操作系统死锁实验六

操作系统死锁实验六

一、实验目的

如果一个进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件那么该进程集合就是死锁的。产生死锁的必要条件：互斥；请求资源和保持已获得资源不释放；不可抢占；循环等待。

二、实验内容

1、修改实验五中生产者消费者代码，交换生产者的两个P 操作，设置适当初始值，制造死锁，观察现象。
2、制造死锁与解决死锁。两个线程，一个线程在互斥的临界区内打印偶数，另一个线程在互斥的临界区内打印奇数。

三、实验步骤

1、(1)制造死锁，修改生产者消费者程序，交换两条 P 操作，去掉 sleep 以加快执行速度，修改初始值为缓冲区已满。

(2) 编译运行，观察现象，运行停滞，等待数分钟也不继续往下执行，出现了死锁现象。

(3) 分析出现死锁的原因参看伪代码描述框图。（陈渝视频 10.3 节大概 17 分钟处至结尾有这个分析）
当缓冲区装满时，继续运行，假设生产者被调度，执行 P(mutex)，锁住临界区，接着执行P(empty)，对empty 减 1 操作，缓冲区满时empty=0，减 1 后变成-1,empty<0，生产者被阻塞等待唤醒。而消费者这边由于临界区锁着无法进入，消费者被阻塞，也就无法执行V(empty)唤醒生产者。生产者和消费者都被阻塞了，都等待对方的信号唤醒，死锁了。

2、
(1) 制造死锁，在主线程中调用函数 pthread_cancel 强制结束打印偶数的线程，如果线程结束时，正好处在临界区内，那么还没有释放临界区的锁，另外一个线程一直等待锁，而无法继续执行，而主线程一直等待子线程结束回收资源，僵持住了，出现了死锁。

(2) 编译运行观察现象
：

(3) 解决死锁

(4) 编译运行观察现象：

四、心得总结
产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之

一不满足，就不会发生死锁。

死锁的解除与预防

理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态的情况下占用资源,在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。因此，对资源的分配要给予合理的规划。