网络操作系统试卷一及参考答案.doc

二、填空题：（本题共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)；

③系统调用安全性算法进行资源分配检查：（3分）

由此可知，存在安全序列< 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)