问题：[题]

北京邮电大学操作系统2001年考研试题研究生入学考试试题考研真题

北京邮电大学2001年硕士研究生入学考试试题

考试科目：操作系统（A卷）

请考生注意:所有答案一律写在答题纸上，否则不计成绩

1（6分）什么是进程？进程由哪几部分构成？画出具有挂起和恢复状态的进程状态转移图

并标出转移原因。

2（6分）简述多级反馈队列进程调度算法的基本工作原理，并指出系统合适回调用该调度

程序。

3。（6分）死锁产生的的四个必要条件是什么？用语保证系统不会产生四锁的方法有哪

些？

4。（10分）设系统中有两类生产者消费者进程

第一类：生产者A 生产的数据类型为AB，供对应的消费者B 消费；

第二类：生产者P 生产的数据类型为PQ，供对应的消费者Q 消费；

消费者B 只能消费AB 型数据，不能消费PQ 型数据，同样，消费者Q 只能消费PQ 型数据，不能消费AB 型数据。

系统仅使用唯一的一个公共缓冲区BUFFER，用于A->B和P->Q的数据传送，并且该缓冲区仅能容纳一个AB 型后PQ 型数据。系统中有多个A 类和多个P 类生产者进程，以及多个B 类和多个Q 类消费者进程，如图所示：

用P.V 操作描述出生产者A 消费者B，以及，生产者P，消费者Q 的算法。并阐述所设计的算法是如何达到系统要求的。

要求：由于系统者两类生产者-消费者进程都异常活跃，唯一的公共缓冲区，可能会成为瓶颈，因此，算法要避免类似下述情况发生，即：当某一生产者A 将生产出的数据放入buffer 后，由于所有的消费者B 进程都忙于消费先前得到的数据而无法立即将数据从buffer 中取出，从而导致buffer 长期被占用，使得一个空闲的消费者Q 进程无法收到生产者P 已经生产出的数据。

5。（8分）

请说明请求分页存储管理体系下缺页中断的发生时机，并用流程图表示缺页中断的物理过程。

6。（8分）

请说明一个UNIX 块设备缓冲区是否有可能处于下列状态。如果有可能，请说明在什么情况下处于下列状态；如果不可能请说明原因。

1）仅处于AV 链中

2）同时处于AV 链和某个块设备的B 链中

3）仅处于IO 请求链中