计算机研究生复试题目及详细答案.docxVIP

计算机研究生复试题目及详细答案

一、专业基础题（必答题，每题10分，共50分）

1.题目：请简述操作系统中死锁的定义、产生的必要条件及解决死锁的常用方法。

详细答案：

死锁定义：多个进程在运行过程中，因争夺资源而造成的一种互相等待的僵局，当进程处于这种状态时，若无外力干预，它们将无法继续推进，永远处于等待状态。

死锁产生的4个必要条件（缺一不可）：

（1）互斥条件：进程对所分配的资源具有排他性，即一个资源同一时间只能被一个进程占用，其他进程只能等待，直到该资源被释放。

（2）请求与保持条件：进程已经持有至少一个资源，又提出了新的资源请求，而该资源已被其他进程占用，此时进程会保持已有的资源，并等待新的资源。

（3）不可剥夺条件：进程已获得的资源，在未使用完之前，不能被其他进程强行剥夺，只能由进程自己主动释放。

（4）循环等待条件：存在一个进程集合{P1,P2,...,Pn}，使得P1等待P2占用的资源，P2等待P3占用的资源，...，Pn等待P1占用的资源，形成一个闭环的等待链。

解决死锁的常用方法：

（1）预防死锁：通过破坏死锁的4个必要条件中的一个或多个，从根本上杜绝死锁的发生。例如，破坏互斥条件（采用资源共享技术）、破坏请求与保持条件（采用预先分配资源策略，进程启动前一次性申请所有所需资源）、破坏不可剥夺条件（允许进程在需要时，剥夺其他进程的资源）、破坏循环等待条件（对资源