2017年济南大学信息科学与工程学院845软件工程专业综合之计算机操作系统考研题库
● 摘要
一、选择题
1． 时间片轮转法进行进程调度是为了（ ）。
A. 多个终端都能得到系统的及时响应 B. 先来先服务
C. 优先级较高的进程得到及时响应 D. 需要CPU 最短的进程先做 【答案】A
【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。
2． 不属于I/O控制方式的是（ ）。
A. 程序查询方式 B. 覆盖方式 C.DMA 方式 D. 中断驱动方式 【答案】B
【解析】I/O控制方式有：程序查询方式、中断驱动方式、DMA 方式和通道方式。
3． 在单处理机系统中，可并行的是（ ）。
进程与进程
处理机与设备
处理机与通道
设备与设备
A. B. C. D. 【答案】D
，某时刻处理机只能执行一个【解析】单处理机即只有一个处理机（此处不包含多核的情况）
进程，所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行，比如同时打印（设备）、计算（处理机）、传输数据（通道控制内存与外存间数据交换）。
换个角度来想，进程的执行必须要依赖处理机，而一个处理机同时只能处理一个进程，所以单处理机系统中进程就不可以并行；而其他选项依赖的是不同部件，因此可以并行。
明确一个概念，即使是采用了多道程序设计技术的系统，只要是单处理机，进程就不可以并行，而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”，答案依然不变。
4． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务 B. 高响应比优先 C. 时间片轮转
D. 非抢占式短任务优先 【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。
5． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
若该文件的数据不在内存中，则该进程进入睡眠等待状态
请求read 系统调用会导致CPU 从用户态切换到核心态
read 系统调用的参数应包含文件的名称 A. 仅B. 仅C. 仅D.
【答案】A
【解析】当用户进程读取的磁盘文件数据不在内存时，转向中断处理，导致CPU 从用户态切，因此I 、II 换到核心态，此时该进程进入睡眠等待状态（其实就是阻塞态，只不过换了个说法）正确。
在调用read 之前，需要用open 打开该文件，open 的作用就是产生一个文件编号或索引指向打开的文件，之后的所有操作都利用这个编号或索引号直接进行，不再考虑物理文件名，所以read 系统调用的参数不应包含物理文件名。文件使用结束后要用dose 关闭文件，消除文件编号或索引。
6． 有两个并发执行的进程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无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。
7． 一个多道批处理系统中仅有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的运行甘特图
8． 可变式分区又称为动态分区，它是在系统运行过程中（ ）时动态建立的。
A. 在作业装入 B. 在作业创建 C. 在作业完成 D. 在作业未装入 【答案】A