网络操作系统试卷一和参考答案Word版

二、填空题：（本题共10小题，每题2分，共20分）
1、操作系统设计的两个目标是__方便__和__有效__ 。

2、P.V 操作必须成对出现，有一个P 操作就一定有一个V 操作；P.V 操作当为__互斥__操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。

如果P(S1)和P(S2)两个操作在一起，那么P 操作的顺序至关重要，一个同步P 操作与一个互斥P 操作在一起时同步P 操作在互斥P 操作__之前__。

而两个V 操作的次序无关紧要 。

3、对于两级索引分配，如果盘块大小为4KB ，每个盘块号占2个字节，则在一个索引块中可存放__2K__个盘块号，而系统所允许的文件最大长度为__16G__。

4、临界资源是指系统中一次只允许 __一__个进程使用的资源，而临界区是指涉及到__临界__资源的代码段。

5、使用临界区的四个准则是：空闲让进、__忙时等待__、有限等待、__让权__。

6、文件的结构就是文件的组织形式，从__用户__观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。

8、I/O 设备的控制方式有 轮询 、 __中断__ 和 __DMA__ 等。

9、对于具有快表的分页系统，若快表检索时间为20ns ，内存访问时间为100ns 。

那么，如果能在快表中检索到CPU 给出的页号，则CPU 为了存取一个数据，总共需要时间___120__ ns ；如果不能在快表中检索到该页号，则总共需要时间__220___ ns 。

10、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB ，主存16KB 。

假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0A7C 所在页面的相对页号为___2__，页内偏移地址为___27C__，对应的物理地址为__1E7C___（十六进制表示）。

三、图形说明题：（本题共2小题，2*5=10分）
1. 使用P 、V 原语实现如图一所示的前趋关系。

图1 图2
运行态
就绪态 等待态
3
2
1
4
一、选择题
1-10：B D B B B B A C A C
11-20：D C C A B C C D A B
21-30：D C B A B C B C A C
二、填空题
1.方便有效
2.互斥之前
3.2K 16G
4.一临界
5.忙则等待让权
6.用户
7. 8.中断 DMA
9.120 220 10.2 27c 1E7c
三、
1.就绪—运行: 被调度程序选中
运行—就绪: 时间片到时,或有更高优先级的进程出现
运行—等待: 等待某事件发生
等待—就绪: 等待的事件发生了
2.参见教材
四、
1-2参见教材
3．（10分）基于银行家算法的资源分配
（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。

（4分）
（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)
①系统按银行家算法进行检查：（1分）
(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；
(B) Request3 (0,1,0)<=Available(2,2,0)，可利用资源总量可以满足资源申请；
②系统试探性地满足P0请求，并对系统状态进行修改：（1分）
Available(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；
由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。

（iii）假设（ii）步资源分配完成后，P4在T2时刻发出请求向量Request4(2, 2, 0)
系统按银行家算法进行检查：（1分）
(A) Request4 (2,2,0)<=Need4 (4,3,1)，资源申请合理；
(B) Request4 (2,2,0)≦/ Available(2,1,0)，可利用资源总量无法满足资源申请
所以，需让P4等待，不能进行分配
五、程序填空题:
① wait(rmutex) ② wait(wmutex) ③ readercount := readercount ＋ 1
④ signal(rmutex) ⑤ wait(rmutex) ⑥ readercount := readercount － 1
⑦ signal(wmutex) ⑧ signal(rmutex)
⑨ wait(wmutex) ⑩ signal(wmutex)
（注：可编辑下载，若有不当之处，请指正，谢谢!）。