操作系统 错题记录

《961计算机基础综合配套习题》

Q：
有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答（北航期末考试题）
（1）若对资源分配不加限制，会发生什么情况？为什么？
（2）为保证进程正确地工作，应采用怎样的资源分配策略？为什么？

A：
（1）若对资源分配不加限制，上述进程可能会进入死锁状态。因为P1、P2、P3是兵法工作的，所以完全有可能发生下述情况，此时P1获得了S3，P2获得了S1，P3获得了S2，但同时他们又循环等待下一个进程释放锁占用的资源，从而进入死锁状态。

（2）为保证进程正确地工作，可采取下列资源分配策略：
①要求进程一次性的申请它所需的全部资源。这样可破坏“请求与保持”条件。
②要求进程严格按资源号递增的顺序申请资源，即P1先申请S1，再申请S3；P2先申请S1，再申请S2; P3先申请S2，再申请S#。这样可破坏“环路等待”条件。
③当一个进程申请资源时，如果系统已无此类资源可用，但某个拥有该资源的其他进程处于阻塞状态，则允许前者抢占后者的资源。这样可破坏“不剥夺”条件。

Q:
（1）主存利用率不高主要体现为哪几种形式？
（2）可以通过哪些途径来提高主存利用率？

A:
（1）内存利用率不高，主要有四种表现形式：
①内存存在着大量的、分散的难以利用的碎片；
②暂时不用或长期不能运行的程序或数据，占据了大量的存储空间；
③当作业较大时，内存中只能装入少量的作业，当其阻塞时，将使CPU空闲，从而降低了内存利用率；
④内存中存在着重复的拷贝。

（2）针对上述问题，可采用以下方法提高内存利用率：