发布时间 : 星期日 文章苏州大学操作系统原理课程试卷共页更新完毕开始阅读145be7772379168884868762caaedd3383c4b5a0
（反证法）alloc(1)+…+alloc(20)=30
另一方面所有进程将陷入无限等待状态。
由上述两式可得：need(1)+…+need(20)<20（关键）
上式表示死锁发生后，20个进程还需要的资源量之和小于20，这意味着此刻至少存在一个进程i，need(i)=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。
六、 一个分页存储系统，页表存放在内存：
? 如果访问一次内存需要200ns，则访问一个内存单元需要多少时间？ ? 如果系统采用三级页表，则访问一个内存单元需要多少时间？
? 如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内
存单元需要多少时间？（假设访问一次快表需要10ns） 解：
1、400NS 2、800NS 3、220NS 七、 设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。（10分）
? 文件的第1569逻辑字节的信息存放在哪一个磁盘块上？
? 要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的
FCB在内存） 答：
因为：1569=512×3+33
所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块。
由于采用链接方式，所以要访问第3个逻辑记录的信息，必须访问逻辑记录第0、1、2后，才能访问第3个逻辑记录，所以要访问第1569逻辑字节的信息，需要访问4个磁盘块。