1.请说出三种预防死锁的方法,并解释。
2.什么是系统功能调用?系统调用和一般用户调用有什么区别?
3.试说明分页系统中,由逻辑地址到物理地址的变化过程。
4.试说明I/O控制的种类,及其优缺点。
5.一个文件系统的物理结构是顺序结构,其在逻辑上是否可以实现索引结构, 如何实现?
四、综合题(每题15分,共90分, 要求写出解题步骤)
1.如图1所示, 方框表示资源类别,小方框表示同种资源, 圆形表示进程, 从资源指向进程的箭头表示该资源被进程拥有,从进程指向资源的箭头表示进程申请该类资源。如对P1进程,P1进程拥有r1和r2类资源各一个并申请另一个r2类资源。在下图情况下会不会产生死锁。为什么?如果P4再申请r1资源会不会死
1