一、填空题（共35分，每空1分）
1、 消息传递通信的实现方法有：① 、② 。 2、 程序并发执行时的特征：① 、② 、③ 。
3、 处理机调度类型有：① 、② 中级调度 、
③ 等功能。
4、 文件控制块包括有：① 、② 、
③ 。
5、 文件类型按文件中数据的形式分类有：① 、② 、
③ 。
6、 程序的装入方式：① 、② 、③ 。
7、 软件系统分为① 、② 和③ 。
8、 信号量类型有：① 、② 、
③ 、④ 。
9、 OS的主要功能有：① 、② 、③ 、④ 。 10、
存储器一般分成① 、② 和
③ 三个层次，其中④ 是造价最低、存取速度最慢。 11、
二、 简答题（共20分，每小题4分）
1、 进程控制块中的信息有哪些？
2、 什么是SPOOLing？
共 4 页 第1页
程序的链接方式有：① 、② 、
③ 。
3、 多道批处理系统的优缺点有哪些？
4、 目录管理的功能有哪些？
5、 产生死锁的必要条件是哪些？
三、 综合能力题（共45分）
1、 有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A 作业3秒后运行，16秒
后再运行；②B作业15秒后运行，20秒后再运行；③C作业16秒后运行；④D作业25秒后运行。请建立响应的时钟队列。（9分）
共 4 页 第 2 页
2、 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。（11
分）
(1)试说明A、B两进程之间存在什么样的制约关系？（4分）
(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（7分）
3、 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。
如果一个状态是不安全的，说明出现死锁原因。（12分）
状态A 进程 P1 P2 P3 P4 P5
共 4 页 第 3 页
状态B 进程 Q1 Q2 Q3 Q4 占有台数 4 3 1 3 还需台数 12 7 2 4 4 3 5 8 9 占有台数 还需台数 5 4 2 2 4 现可供分配数：3台 现可供分配数：4台
4、 在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。
系统可固定装入4个页面。作业的页面调度顺序为：3，4，3，5，1，4，4，6，2，6，4，7，1，5，5，7，1，3。请写出作业进展状态和淘汰页面顺序。（13分）
共 4 页 第 4 页