国防科技大学研究生院1996年硕士生入学考试

　　编译原理和操作系统试题(操作系统部分)

　　注意：1.统考生做一、二、三、四、五、七、八、九、十、十一、十二题

　　2.单独考生做一、二、三、四、六、七、八、九、十、十一、十三题

　　3.答案只能写在答题纸上

　　一.选择题(在下列各小题的备选答案中，请把你认为正确答案的题号，填入题干后的括号内。多选、少选及选错不给分。每题3分，共15分)

　　1.分时操作系统需要使用下面哪些成份。( )

　　① 多道程序设计技术 ②作业说明书

　　③ 终端命令解释程序 ④中断处理

　　⑤ 优先级调度 ⑥系统调用

　　2.进程具有哪些特性。( )

　　①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性

　　3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。( )

　　① 用一个更快的CPU ②用一个更大的辅存 ③减少多道程序的道数

　　④ 增加多道程序的道数 ⑤增大主存 ⑥采用更快的I/O设备

　　4.在文件系统中，为实现文件保护一般应采用下面哪些方法。( )

　　① 口令 ② 密码 ③ 访问控制 ④ 复制 ⑤在读写文件之前使用OPEN系统调用

　　⑥ 在读写文件之后使用CLOSE系统服务

　　5. 从资源分配角度，操作系统把外部设备分为( )

　　①独占型设备 ②共享型设备 ③快速型设备 ④慢速性设备

　　⑤ 块设备 ⑥字符型设备 ⑦虚拟设备

　　二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么?

　　三.(8分)简述文件的二级目录组织形式。欲实现文件共享如何处理?

　　四.(8分)假设有5道作业，它们的提交时间及运行时间由下表给出：

　　作业 提交时间(时) 运行时间(小时)

　　1 10 2

　　2 10.05 1

　　3 10.25 0.75

　　4 12.25 0.5

　　5 12.5 0.25

　　若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。

　　五.(10分)设有如下图所示的工作模型。

　　四个进程P0，P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息：

　　每次从 中取出一条消息，经加工送入 中。其中M0,M1,M2,M3分别设有3,3,2,2个格子，每个格子放一条消息，初始时，M0装满了三条消息，其余为空。写出使用信号量实现进程 (i=0,1,2,3)同步及互斥的流程。

　　六.(10分)设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁?为什么?

　　① M=2，N=2，W=1 ②M=3，N=2，W=2 ③M=3，N=2，W=3

　　④M=5，N=3，W=2 ⑤M=6，N=3，W=3

　　

[1]  [2]