实验三死锁的检测和解除

1、南华大学计算机科学技术学院实验报告课程名称OSI姓名取得学位专业班班主任日期一、实验内容死锁的检测和解除二、实验目的掌握操作系统的流程管理和资源分配的原理，掌握操作系统的安全性检查和解锁的原理和方法。三、实验主题在系统中共享n个过程中的m个类似资源，且每个过程中对资源的最大需求分别是S1、S2、Sn、max (si )=m (I=1，2，n )。 进程可以动态地申请资源，释放资源。 创建实现银行家算法的程序，并在系统不发生死锁的情况下将资源分配给进程时进行分配。 否则，推迟分配并显示适当的信息。使用检测“进程-资源循环等待链”的方法和Coffman算法来检测进程的死锁状态。 在相同的进程资源分

2、配和占有顺序上，比较两种算法的结果。四、设计构想和流程图1 .输入系统进程数n和资源类型数m。2 .输入各种资源的数量。3 .输入各级资源的最大需求量和获得的资源量。4 .检查系统的安全。5 .如果检测结果对系统不安全，就可以解除死锁并重新进行检测，直到锁定变得安全为止。6 .重复5个操作，直到所有过程完成。五、主要数据结构及其说明int Max100100=0； /各进程所需的各种资源的最大需求int Available100=0； /系统可用资源char Name100=0； /资源的名称int分配 100 100 =0； /系统被分配了资源。int Need100100=0； /还需要资

3、源int Request100=0； /请求资源向量int Temp100=0； /存储安全序列int Work100=0； /存储系统可以提供资源。bool Finish100=0； /保存完成的序列六、附上源程序和评论#包括 STD afx.h #include#define False 0#define True 1using namespace std；int Max100100=0； /各进程所需的各种资源的最大需求int Available100=0； /系统可用资源char Name100=0； /资源的名称int分配 100 100 =0； /系统被分配了资源。int Need

4、100100=0； /还需要资源int Request100=0； /请求资源向量int Temp100=0； /存储安全序列int Work100=0； /存储系统可以提供资源。布尔finish 100 =0；int M=100； /作业的最大数量int N=100； /资源的最大数量int l=0； /记录安全过程的TEMP后缀void ShowData()/资源矩阵的初始化举止PS、PS；cout 系统可用资源可用 : work j )举止break；以下以下if(j=N)/如果需要的话，比Work小举止Finishi=true；for(k=0； k；以下以下coutn；N=n；for

5、(i=0； PS；Namei=mc；cout 资源 number；可用 I =编号；coutm；M=m；cout 每个进程的最大需求量( Maxij；以下do 1222222222222222222226标志=0；cout 分配给每个进程的资源量(分配 I j ；if (分配 I j 最大 I j )标志=1；need I =max I -分配 I j ；以下PS (标志)cout 第一次输入的分配资源已经超过最大需求量。 请重新输入n ；while(flag) /申请资源满足要求时. end doShowData ()； /显示Safe ()； /安全检查PS！=m)/安全进程数不等于所有进程数时unlock ()；cout 运行结束 over；以下七、程序执行时的初始值和执行结果八、实验体会通过这次实验，比较全面地掌握了操作系统的流程管理和资源分配的原理，以及操作系统的安全性检查和解锁的原理和方法。 首先，关于死锁的解除，我只从第一个进程中夺取资源，不管是否发生了死锁，我都剥夺了资源，直到死锁解除为止。 然后，通过改进程序，可以判断死锁进程和非死锁进程，从第一个死锁进程中夺取分配的资源。 最后，可以进一步改进占用所述资源的过程，直到死锁被解除为止，以确定死锁过程中哪