计算机专业复试题目及详细答案.docxVIP

计算机专业复试题目及详细答案.docx

计算机专业复试题目及详细答案

一、专业基础题（必考题，侧重基础概念与理解）

1.题目：请解释什么是操作系统的死锁，以及死锁产生的必要条件有哪些？如何避免死锁？

详细答案：

死锁是指多个进程在运行过程中，因争夺资源而造成的一种互相等待的僵局——每个进程都持有其他进程所需的资源，同时又等待其他进程释放自己所需的资源，最终所有进程都无法继续执行，陷入停滞状态。

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

1.互斥条件：资源只能被一个进程占用，无法被多个进程同时使用（比如打印机，同一时间只能有一个进程使用）；

2.请求与保持条件：进程已经持有了至少一个资源，又提出了新的资源请求，而新请求的资源被其他进程占用，此时进程会保持自己已有的资源，同时等待新资源；

3.不可剥夺条件：进程持有的资源不能被强制剥夺，只能由进程自己主动释放（比如进程正在使用的内存，不能被其他进程强行收回）；

4.循环等待条件：多个进程之间形成了一个资源请求的循环链，每个进程都在等待链中下一个进程所持有的资源（比如进程A等进程B的资源，进程B等进程C的资源，进程C等进程A的资源）。

避免死锁的核心思路是破坏上述4个必要条件中的任意一个，常用方法：

1.破坏互斥条件：尽量使用可共享的资源（如磁盘文件），但对于不可共享的资源（如打印机），此方法不适用；