一．选择题（在下列各小题的备选答案中，请把你认为正确答案的题号，填入题干后的括
号内。多选、少选及选错不给分。每题 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
