2018年中国科学技术大学834软件工程基础[专业硕士]之计算机操作系统考研强化五套模拟题
● 摘要
一、选择题
1． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。
A. 硬件
B. 关中断指令
C. 开中断指令
D. 软件
【答案】B
2． 批处理操作系统的目的是（ ）。
A. 提高系统与用户的交互性能
B. 提高系统资源利用率
C. 降低用户作业的周转时间
D. 减少用户作业的等待时间
【答案】B
【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。
3． 时间片轮转法进行进程调度是为了（ ）。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要CPU 最短的进程先做
【答案】A
【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。
4． 有两个并发执行的进程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无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。
5． —个文件系统的逻辑分区（ ）。
A. 不能管理大于物理硬盘容量
B. 能管理2个相同的物理硬盘
C. 能管理2个不相同的物理硬盘
D. 能管理多个不相同的物理硬盘
【答案】A
【解析】逻辑分区必须跟实际的硬盘大小相对应。
二、综合题
6． 为什么在双缓冲情况下，系统对一块数据的处理时间为max （T , C ）?
【答案】写者花费时间T 将数据写满一个缓冲区后再写另一个缓冲区；读者花费时间M 将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，计算者读出用户区数据后进行处理。由于将数据从缓冲区传到用户区的操作必须与读用户区数据的处理串行进行，而且可以与从外存传送数据填满缓冲区的操作并行，因此耗时大约为max （T ，C+M）。其中，M 是内存数据块的移动，其耗时非常短暂可以省略，因此近似地认为系统对一块数据的处理时间为max （T , C ）
7． trap.S 是什么程序? 它完成哪些主要功能？
【答案】在UNIX 系统V 的内核程序中，有一个文件，它是中断和陷入总控程序。该
中程序用于中断和陷入的一般性处理。为提高运行效率，该文件采用汇编语言编写。由于在
都是先进入程序。
8． 如何利用拥有权来增、删某种访问权？
【答案】如图所示，
如果在中包含所有访问权，则在域
包含了绝大部分的中断和陷入向量的入口地址，因此，每当系统发生了中断和陷入情况时，通常上运行的进程，可以
增加或删除其在j 列上任何项中的访问权。换言之，进程可以増加或删除在任何其它域中运行的进程对对象j 的访问权。例如，在图（a ）中，在域D , 中运行的进程（用户）是文件巧的所有者，他能増加或删除在其它域中的运行进程对文件的访问权。在图（b ）中显示出了在域
进程删除了在域中运行的进程对文件的执行权。
中运行的
（a ）
（b ）
图 带所有权的访问矩阵
9． 在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？
【答案】（1）适合批处理系统的调度算法有短作业优先、优先权、高响应比优先和多级反馈队列调度算法；
（2）分时系统的调度算法有时间片轮转法和多级反馈队列调度算法；
（3）实时系统的调度算法有最早截止时间优先即EDF 算法和最低松弛度优先即LLF 算法。