北京邮电大学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类消费者进程，如图所示：BbAaQqPpA2Q2Q1B2B1P2P1A1BUFFER 用操作描述出生产者A消费者B，以及，生产者P，消费者Q的算法。并阐述所设计的算法是如何达到系统要求的。要求：由于系统者两类生产者-消费者进程都异常活跃，唯一的公共缓冲区，可能会成为瓶颈，因此，算法要避免类似下述情况发生，即：当某一生产者A将生产出的数据放入buffer后，由于所有的消费者B进程都忙于消费先前得到的数据而无法立即将数据从buffer中取出，从而导致buffer长期被占用，使得一个空闲的消费者Q进程无法收到生产者P已经生产出的数据。5。（8分）请说明请求分页存储管理体系下缺页中断的发生时机，并用流程图表示缺页中断的物理过程。6。（8分）请说明一个UNIX块设备缓冲区是否有可能处于下列状态。如果有可能，请说明在什么情况下处于下列状态；如果不可能请说明原因。1）仅处于AV链中2）同时处于AV链和某个块设备的B链中3）仅处于IO请求链中4）仅处于某个块设备的B链中7。（6分）请说明在UNIX文件系统中采用什么机制组织普通文件所占用的磁盘空间，使得从小文件到大文件，均具有教快的访问时间和较高的空间利用率。