408考研计算机操作系统,2021考研计算机(408)试题及解析
——计算机操作系统...
21.若系统中n (n>=2) 个进程,每个进程均需使⽤某类临界资源2个,则系统不会发⽣死锁所需的该类资源总⾄少( )
A.2
B. n
C. n+1
D.2n
解析:C。该系统会发⽣死锁的资源数⽬是n,即每个进程均占有⼀个临界资源,⽽处于等待另⼀个资源的僵局,再增加⼀个资源,僵局即可打破。
22.通过系统调⽤完成的操作是( )
A.页⾯置换
B.进程调度
C.创建新进程
D.⽣成随机整数
2013年9月9日
解析:C。进程创建,是指操作系统创建⼀个新的进程。进程借助创建原语实现创建⼀个新进程。UNIX系统⽤fork()系统调⽤,⽽windows 系统⽤CreatProcess()。
23.时间⽚轮转算法必须需要的东西( )
Ⅰ.PCB
Ⅱ.中断机制
Ⅲ.就绪队列
IV.阻塞队列
解析:Ⅰ、Ⅱ、Ⅲ。进程调度程序调度进程在处理机上运⾏,⾸先要获取各进程的状态及情况(PCB中),按照到达的先后次序排成⼀个队列,轮流占⽤处理机,⼀个时间⽚的时间到了以后,运⾏的进程会被
强制暂停,选择就绪队⾸的进程执⾏,进程切换需要中断机制的⽀持。
24.下列哪些状态会触发调度程序执⾏( )
Ⅰ.中断周期结束
Ⅱ.时间⽚⽤完
Ⅲ.程序阻塞
IV.进程执⾏结束
考研计算机真题解析:全选。中断周期结束,说明中断处理程序执⾏完毕,处理机空闲;时间⽚⽤完,处理机空闲;程序阻塞,被阻塞程序释放出处理机;进程执⾏结束,处理机空闲,调度新的进程执⾏。以上均可能会触发调度程序执⾏。天津公务员考试时间2022
25.删除⼀个⽂件后,下列不会发⽣变化的是( )
A.快捷⽅式被删除
B.⽂件控制块被回收
C.磁盘空间被释放
D.删除⽬录
解析:A。删除⼀个⽂件后,快捷⽅式不会被删除,但是删除⽂件后,在点击快捷⽅式,会询问是否删除此快捷⽅式;⽂件控制块是⽤于描述和控制⽂件的数据结构,删除⽂件后,⽂件控制块也会被删除;分配给该⽂件的磁盘空间也会释放,⽬录中跟⽂件有关的⽬录项也会删除。
26. 给了⼀个表格,使⽤了clock算法,给出了⼀个虚拟地址,求映射的物理地址( )
A.20
B.60
C.80
D.100
解析:B。
27. ⼆级页表中基址寄存器存放的是()
A. ⼀级页表物理地址
B. ⼆级页表物理地址
C. ⼀级页表虚拟地址
D. ⼆级页表虚拟地址杭州市人事考试信息网
解析:A。⼆级页表中基址寄存器存放的是⼀级页表的物理地址。根据⼀级页号、⼀级页表的起始物理地址可以到⼀级页表中的表项。
28. 不能在⽤户态下发⽣的是( )
A. trap指令
云南公务员考试成绩查询入口B. 系统调⽤
C. I/O指令
D. 库函数
解析:C。C选项I/O指令属于特权指令,不能在⽤户态下执⾏。
29. 创建进程需要做的是( )
①创建⼀个进程控制块 ②初始化⼀个进程控制块 ③创建就绪队列
解析:①②。显然①②需要做的。⽽进程的就绪队列是操作系统启动的时候就创建好的。
基层人民法院管辖所有的第一审行政案件45.从开机到进⼊操作系统的过程
(1)引导顺序:访问BIOS ROM->硬盘引导>分区引导>0S程序
(2)磁盘格式化顺序:物理格式化->磁盘分区->逻辑格式化->装系统
(3)对于(2),问分配扇区在哪⼀步:物理格式化
(4)创建⽂件系统根⽬录在那⼀步:逻辑格式化
解析:因为该部分内容⼤多数同学都没怎么复习到,故下⾯给出了相关知识点。
⼀个新的磁盘,只是⼀个磁性记录材料的空⽩盘。在磁盘可以存储数据之前,它必须分成扇区,以便磁盘控制器能够读写,这个过程称为低级格式化或物理格式化。
在可以使⽤磁盘存储⽂件之前,操作系统仍然需要将⾃⼰的数据结构记录在磁盘上。这分为两步:
第⼀步是将磁盘分为由柱⾯组成的多个分区。操作系统可以将每个分区作为⼀个单独磁盘。例如,⼀个分区可以存储操作系统的可执⾏代码,⽽另⼀个分区存储⽤户数据。
第⼆步是逻辑格式化,或创建⽂件系统。在这⼀步,操作系统将初始的⽂件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间和⼀个初始为空的⽬录。
为了开始运⾏计算机,如打开电源或重启时,它必须有⼀个初始程序来运⾏。这个初始⾃举程序往往很简单。它初始化系统的所有部分,从CPU寄存器到设备控制器和内存,接着启动操作系统。为此,⾃举程序到磁盘上的操作系统内核,加载到内存,并转到起始地址以便幵始操作系统的执⾏。
对于⼤多数计算机,⾃举程序处在只读存储器(ROM)中。这个位置⾮常⽅便,因为 ROM 不需要初始化⽽且位于固定位置,这便于处理器在上电或复位时开始执⾏。
46.
(1)如下两个操作对S为什么要互斥访问?
wait(S):{ while (S≤0) ;
S--;
}
signal(S):
S++;
(2)算法1和算法2哪个可以实现临界区的互斥?
(3)⽤户程序能不能⽤开关中断实现互斥访问临界资源?
解析:
(1)因为wait与signal操作都会涉及资源数⽬的修改,为了保证数据的⼀致性与准确性必须互斥。
(2)算法1可以实现互斥,因为资源的检测与分配是连续。算法2⽆法保证资源的检测与分配是整体进⾏的。
(3)不能,⽤户程序没有权限开关中断。