烟台大学期末考试题

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