操作系统(CH1)章节练习(2019.05.02)

来源：考试资料网
1.问答题此时系统此时处于安全状态吗？
参考答案：

此时可以找出进程安全序列：P4，P1，P5，P2，P3。故系统处于安全状态。

进入题库练习
2.问答题有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？
参考答案：按照最短作业优先的算法可以使平均...
点击查看完整答案
进入题库练习
3.问答题

并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：
（1）踢足球
（2）吃自助餐
（3）图书馆借书
（4）电视机生产流水线工序
参考答案：并发进程之间的基本相互制约关系有互斥和同步两种。其中(1)、(3)为互斥问题。(2)、(4)为同步问题。
进入题库练习
4.问答题若增加一个快表，在命中或失误时需有20ns开销，如果快表命中率为80%，则访问一个数据的时间为多少？
参考答案：(120+20)×80%+(120+120+20)×20%=174ns。
进入题库练习
5.问答题为什么不公平？
参考答案：对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。如SSTF算法，一个离当前柱面远的请求，可能其...
点击查看完整答案
进入题库练习
6.问答题请你设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换，则CPU需要哪些信息？ 请描述用硬件完成进程切换的工作过程。
参考答案：该计算机有一个专用硬件寄存器，它始终存放指向当前运行进程的PCB的指针。当系统中发生了一个事件，如I/O结束事件，CPU...
点击查看完整答案
进入题库练习
7.问答题位示图需多少个字？
参考答案：

位示图占用字数为500/32=16(向上取整)个字。

进入题库练习
8.问答题假定令B=物理块长、R=逻辑记录长、F=块因子。对定长记录（一个块中有整数个逻辑记录），给出计算F的公式。
参考答案：F=[B/R]。
进入题库练习
9.问答题在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。
参考答案：

实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。

进入题库练习
10.问答题

有矩阵：VAR  A：ARRAY[1‥100，1‥100]  OF  integer；元素按行存储。在一虚存系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第1页存放程序，且假定程序已在内存。 
程序A： 
FOR i：＝1 TO 100 DO 
     FOR j：＝1 TO 100 DO
        A[i，j]：＝0； 程序B：  
FOR j：＝1 TO 100 DO 
      FOR i：＝1 TO 100 DO
         A[i，j]：＝0； 
分别就程序A和B的执行进程计算缺页次数。
参考答案：题中100×100=10000个数据，每页可以存放200个整数，故一共存放在50个页面中。由于元素按行存储，第1行、第2...
点击查看完整答案
进入题库练习