死锁实验报告

操作系统实验二报告

一．实验名称：死锁的检测与解除

二．实验目的：观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。

三．实验内容：

死锁的检测算法：

1．找出不再申请资源的进程，将它们所占的资源与系统中还剩余的资源加在一起作为“可分配的资源”，同时对这些进程置标志；

2．检测所有无标志的进程，找出一个所需资源量不超过“可分配的资源”量的进程，将其所占用的资源添加到“可分配的资源”中，同时为该进程置标志；重复2）直到所有进程均有标志或无标志的进程的所需资源量均超过“可分配的资源”量；

3．若进程均有标志，说明系统当前不存在死锁；若存在无标志的进程，则表示系统当前已有死锁形成，这些无标志的进程就是一组处于死锁状态的进程。

死锁的解除：

当死锁检测程序检测到有死锁存在时，一般采用两种方式来解除死锁：

1．终止进程：终止一个或多个涉及死锁的进程的执行，收回它们所占的资源再分配。

2．抢夺资源：从涉及死锁的一个或几个进程中抢夺资源，把夺来的资源再分配给卷入死锁的其他进程，直到死锁解除。

四．实验代码：

#include

using namespace std;

其中系统可用资源数为 2 1 0 0

给进程3 分配资源数0 1 0 0

六．实验心得：

加深理解了有关资源申请分配、检测以及避免死锁等概念，了解死锁和避免死锁的具体实施方法。死锁的解除实质上就是如何让释放资源的进程能够继续运行.为了解除死锁就要剥夺资源,此时,需要考虑一下几个问题：选择一个牺牲进程,即要剥夺哪个进程的哪些资源剥夺的进程如何再次运行.怎样保证不发生”饿死”现象“最小代价”,即最经济合算的算法,使得进程回退带来的开销最小.但是,”最小开销”是很不精确的,进程重新运行的开销包括很多因素:

进程的优先级、该进程使用的资源种类和数量为完成任务,进程还需要多少资源有多少进程要被撤销、该进程被重新启动运行的次数.。只有综合考虑各个进程之间的关系，跟资源的关系，才能搞好的解除死锁。避免系统出错。