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；假定使用FIFO 替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

（5分）
4.
五. 应用题（共5题,共30分）
1. 桌上有一空盘，只允许存放一个水果。

爸爸可向盘中放苹果，也可向盘中放桔子。

儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。

规定当盘中空时一次只能放一只水果供吃者取用，请用P、V
2. 一单道批处理系统中，有四个作业形成一个作业流，若它们的提交时间和运行时间（=估计运行时间）
（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类资源0个，系统能否去满足它的请求？请说明原因。

（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分）。