联大学堂《操作系统（郑州科技大学）》题库及答案

1、若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？

正确答案：133|58.3|57.7

2、在生产者―消费者问题中，能否将生产者进程wait（empty）和wait（mutex）语句互换，为什么？

您的答案：

正确答案：不能|系统死锁|没有空缓冲|控制权|进程阻塞

3、一个树型结构的文件系统如图所示，该图中的框表示目录，圆表示文件。（1）可否进行下列操作：a.在目录D中建立一个文件，取名为A。b.将目录C改名为A。（2）若E和G分别为两个用户的目录：a.用户E与共享文件Q，应有什么条件，如何操作？b.在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？

正确答案：取名为A的文件|不能将目录C改名|权限|访问路径|链接文件

4、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？

正确答案：不会|最多需要2个|顺利运行

5、临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（）

A.正确

B.错误

正确答案：A

6、在一个请求页式存储管理系统中，一个程序的页面走向依次为1，4，3，2，1，5，4，3，2，2，3，5，1，3，5。设分配给该程序的主存物理块分别为3块和4块。分别求出LRU算法和FIFO算法在访问过程中产生的缺页次数和缺页率，分析结果得到什么结论？

正确答案：11|11/15|9|9/15|12|12/15|6|6/15

7、假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。

您的答案：

正确答案：7081|1745|9769

8、有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8（单位为分钟），优先级分别为3、5、2、1、4，其中5为最高优先级。假设它们都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺方式使用CPU，对于以下调度算法，计算平均周转时间：（1）优先级调度。（2）先来先服务按（A、B、C、D、E顺序）。（3）短作业优先。

正确答案：20|19.2|14

9、假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示：请问当前系统是否处于安全状态？若不处于安全状态请说明原因，若处于安全状态请给出安全序列。若P1发出请求向量Request（1，0，2），系统能否将资源分配给P1，请说明原因。

正确答案：安全的|Request（1，0，2）|Available（3，3，2）|资源分配