2017年同济大学电子与信息工程学院408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1． 设与某资源相关联的信号量初值为3, 当前值为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。
A.0, 1
B.1, 0
C.1, 2
D.2, 0
【答案】B
【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量，初值与对应资源的初始数量相同，题目中信号量初值为3, 表示该资源初始时有3个。
信号量当前值K>0时，表示此资源还有K 个资源可用，题目中信号量当前值为1，表示还有1个可用资源，M 应该为1。由于还存在可用资源，所以此时不应存在等待该资源的进程，N 应当为0。因此答案选B 项。
2． 操作系统实现（ ）存储管理的代价最小。
A. 分区
B. 分页
C. 分段
D. 段页
【答案】A
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。
3． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中
抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。
4． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。
A. 构成中断结束命令
B. 恢复断点信息并返回
C. 转移到IRET 的下一条指令
D. 返回到断点处
【答案】B
5． 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。
A.64个FCB
B.1个FCB
C.1000个FCB
D.16个FCB
【答案】D
【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。
6． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
7． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。
两个操作完成后，x 的值（ ）。
A. 可能为-1或3
B. 只能为1
C. 可能为0、1或2
D. 可能为-1、0、1或2
【答案】C
【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为
0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。
8． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。
A.100KB
B.190KB
C.330KB
D.410KB
【答案】C
【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。
9． 进程和程序的一个本质区别是（ ）。
A. 前者为动态的，后者为静态的
B. 前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D. 前者分时使用CPU ，后者独占CPU
【答案】A
10．设置当前目录的主要原因是（ ）。
A. 节省主存空间
B. 加快文件查找速度
C. 节省辅存空间
D. 便于打开文件
【答案】B