1.
2.
3.
4.
5.
6.
7. 一个具有独立功能的程序占CPU直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：顺序性、( )和可再现性。（1分）
8.
9. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。（1分）
10.
11.
12.
13.
14.
15. 有五个进程访问磁盘，被访问的磁道号按先后顺序排列为5，4，11，13，1，假设当前磁头在10号磁道处，进程的请求几乎同时进行。若按FCFS磁盘调度算法响应请求，磁头平均寻道长度为（）。（1分）
16.
17.
18.
19.
20.
二. 填空题（共10题,共20分）
1. 死锁产生的四个必要条件是、、和四种。（2分）
2.
3.
4.
5.
6.
7.
8.
9.
10.
三. 判断题（共10题,共10分）
1. 操作系统是一种系统软件。（1分）
2.
3.
4.
5.
6.
7.
8.
9.
10. V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。（1分）
四. 简答题（共4题,共20分）
1.
2. 从资源共享的角度将I/O设备分类，分成哪几种？其中打印机和磁盘分别属于哪一种设
备？（5分）
3. 一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用
4.
五. 应用题（共5题,共30分）
1. 桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请
（6分）
用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
（6分）
3. 某系统有A 、B 、C 、D 四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A 类3个、B 类14个、C 类12个、D 类12个。进程对资源的需求和分配情况如下：
按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？ （2）现在系统是否处于安全状态？为什么？ （3）如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源
个，系统能否去满足它的请求？请说明原
因。 （6
分）
4. {在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为 4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数 M 分别为 3 和 4 时，试计算访问过程中所发生的缺页
次
数
?
（
6
分
）
5. 一个作业在执行中，按下列的页号依次存取：1，2，3，4，1，2，5，1，2，3，4，5，作业固定占用3块主存空间，如果按照LRU 页面置换算法对页面进行淘汰，缺页中断率为多少？ （6分）
