计算机操作系统课后习题详解.docxVIP

计算机操作系统课后习题详解

解释：

*`P(empty)`：生产者在生产前检查是否有空位，若缓冲区已满（empty=0），则生产者阻塞，直到消费者取走产品并执行`V(empty)`使其值变为1。

*`P(full)`：消费者在消费前检查是否有产品，若缓冲区为空（full=0），则消费者阻塞，直到生产者放入产品并执行`V(full)`使其值变为1。

*`mutex`信号量确保了在生产者放入产品或消费者取出产品的整个过程中，缓冲区不会被并发访问，从而保证了操作的原子性和数据一致性。

*`V`操作用于在完成相应操作后发出信号，唤醒可能阻塞的进程。

习题4：死锁的必要条件与预防

题目：什么是死锁？产生死锁的四个必要条件是什么？简述预防死锁的基本思想和常用方法。

核心知识点：死锁定义、死锁必要条件、死锁预防。

参考答案：

死锁的定义：

死锁是指在一个进程集合中，每个进程都在等待该集合中另一个进程所占有的、且不会释放的资源，从而导致所有这些进程都无法继续向前推进的一种永久阻塞状态。

产生死锁的四个必要条件：

死锁的发生必须同时满足以下四个条件，缺一不可：

1.互斥条件（MutualExclusion）：资源必须是独占性的，即一个资源在同一时刻只能被一个进程使用。若其他进程请求该资源，则必须等待，直到该资源被释放。

2.请求与保持条件（HoldandWait）：进程已经持有了至少一个资源，并且在等待获取更多的、由其他进程持有的资源。即在等待新资源的同时，不释放已持有的资源。

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

4.循环等待条件（CircularWait）：在系统中存在一个由若干进程构成的环形链，其中每个进程都在等待链中下一个进程所持有的资源。

预防死锁的基本思想：

预防死锁的基本思想是通过破坏死锁产生的四个必要条件中的一个或多个，来防止死锁的发生。由于互斥条件对于某些资源（如打印机、磁带机等临界资源）来说是固有的特性，难以破坏，因此预防死锁主要通过破坏其他三个条件来实现。

常用的预防死锁方法：

1.破坏“请求与保持”条件：

*方法：要求进程在开始执行前，一次性申请其在整个运行过程中所需的全部资源。若系统能够满足其所有资源请求，则分配给它；否则，该进程一个资源也不分配，且不能开始执行。

*优点：简单、易于实现且安全。

*缺点：资源利用率低，进程可能会长时间等待，因为有些资源可能只在进程运行后期才需要。

2.破坏“不可剥夺”条件：

*方法：允许进程在需要资源时，可以从占有该资源的其他进程那里“抢夺”资源。具体实现方式多样，例如：

*当一个进程请求新资源而无法得到满足时，它必须释放已持有的所有资源，然后重新申请包括已释放资源在内的所有所需资源。

*基于优先级的剥夺，优先级高的进程可以剥夺优先级低的进程的资源。

*优点：一定程度上提高了资源利用率。

*缺点：实现复杂，可能导致进程反复申请和释放资源，增加系统开销，且可能影响进程的执行效率和稳定性（特别是对那些不可被中断的资源操作）。

3.破坏“循环等待”条件：

*方法：对系统中的所有资源进行编号，规定进程必须按照资源编号递增的顺序请求资源。即每个进程在申请一个资源时，它所申请的资源的编号必须大于它已持有的所有资源的编号。

*优点：