操作系统 错题记录

操作系统 错题记录

《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）针对上述问题，可采用以下方法提高内存利用率：
①改连续分配方式为离散分配方式以减少内存的零头；
②增加对换机制，将那些暂时不能运行的进程或暂不需要的程序和数据环换出至外存，以腾出内存来装入运行的进程；
③引入动态链接机制，当程序在运行中需要调用某段程序时才将该程序装入内存，从而避免装入不会用到的程序段和数据；