2017年浙江大学光电信息工程学院408计算机学科专业基础综合之计算机操作系统考研冲刺密押题
● 摘要
一、选择题
1． 操作系统通过（ ）来管理计算机系统内的进程。
A. 进程控制块
B. 程序
C.PCB
D. 作业控制块
【答案】C
【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程，在操作系统中为进程定义了一个专门的数据结构，称为进程控制块（PCB ）。当系统创建一个进程时，系统为其建立一个PCB ，然后利用PCB 对进程进行控制和管理；当进程被撤销时，系统收回它的PCB ，随之该进程也就消亡了。
2． 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：
P1:计算60ms ，I/O80ms，计算20ms 。
P2:计算120ms ，I/O40ms，计算40ms 。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B
【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为260ms.
图 P1和P2的运行甘特图
3． 某时刻进程的资源使用情况（如表所示）。
表进程的资源使用情况
此时的安全序列是（ ）。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在安全序列
【答案】D
【解析】使用银行家算法可知，不存在安全序列。由于初始R1资源没有剩余，只能分配资源给P1执行，P1完成之后释放资源。这时由于R2只有2个剩佘，因此只能分配对应资源给P4执行，P4完成之后释放资源。此时R2仍然只有2个剩余，无法满足P2、P3的要求，无法分配，因此产生死锁状态。
如果对于银行家算法比较熟悉，能够很快发现R2资源只有2个，但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源，R2资源会始终无法满足P2和P3的需求，必然会在若干步分配后导致死锁。
4． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
5． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
6． 在存储管理中采用对换和覆盖，目的是（ ）。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D
【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU 利用率。
7． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
8． 下列关于进程和线程的叙述中，正确的是（ ）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间