实验二 进程同步.pdfVIP

实验二进程同步

一、实验目的

死锁会引起计算机工作僵死，造成整个系统瘫痪。因此，死锁现象是操作系

统特别是大型系统中必须设法防止的。通过本次实验，使学生掌握死锁的概念和

产生死锁的原因和必要条件，预防和避免死锁的方法，死锁的检测与解除。通

过本次实验，使学生加深了对死锁概念的理解和掌握，深刻领会银行家算法的实

质及实现过程。

二、实验内容及要求

设计一个n个并发进程共享m个系统资源的系统。进程可动态申请资源和

释放资源，系统按各进程的申请动态的分配资源。要求采用银行家算法防止死锁。

三、实验参考（本程序中的用到的所有数据类型的定义，主程序的流程图及

各程序模块之间的调用关系）

1．程序流程图

安全（safe）函数框图如下：

2．逻辑设计

用结构体数组表示3个进程，其中包括使用数组形式的线性表表示某个进程申请资源的列

表（队列），以及进程需要的总资源数、前i个申请共计占用的资源，进程当前已经运行

到的位置等信息。

模拟分配的程序部分，采用循环队列对各进程进行调度。

3、物理设计

全局变量的结构定义如下：

boolavoid;

structinfo//进程信息

{

longtot,n;//最大占用资源,申请次数

longlist[16];//申请资源列表

longpre[16];//已占用资源数

longp;//已分配状况的指针

}pro[4];

longLeftRes;

程序的结构定义如下：

intmain()//主函数

{

init();

allot();

}

voidinit()//函数功能:输入和初始化

voidallot()//函数功能:模拟资源分配过程

allot()使用以下函数模拟分配过程：

boolrequire(longx)//函数功能:尝试分配资源给进程x

boolsafe(longx)//函数功能:检查分配是否安全

可以处理3种资源的程序全局变量结构如下：

//共有3种资源，3个进程

boolavoid;

structinfo//进程信息

{

longtot[4];//最大占用资源数

longp[4];//已经占有的资源数

}pro[5];

longLeftRes[4];//剩余资源数

longqu[4];

源码：

#includecstdio

#includecstring

#includecstdlib

#includectime

//共有3种资源，3个进程

boolavoid;

structinfo//进程信息

{

longtot[4];//最大占用资源数

longp[4];//已经占有的资源数

}pro[5];

longLeftRes[4];//剩余资源数

longqu[4];

voidinit()//函数功能:输入和初始化

{

chartmp[128];

longi,j;

//以下由用户选择是否采用避免死锁算法

是否采用避免死锁算法

gets(tmp);

avoid=(tmp[0]==Y||tmp[0]==y);

//输入各进程的资源信息

请输入各进程的资源信息

依次输入各进程所需要的最大资源数量

for(i=1;i=3;i++)

{

for(j=1;j=3;j++)

{

}

}

依次输入各进程已经占据的资源数量

for(i=1;i=3;i++)

{

for(j=1;j=3;j++)

{

do

{

if(pro[i].p[j]pro[i].tot[j])

占有资源超过了声明的最大资源,请重新输入

}while(pro[i].p[j]pro[i].tot[j]);

}

}

//初始化资源数量

for(i=1;i=3;i++){

LeftRes[i]=10;//初始化总资源数为10

for(j=1;j=3;j++)

{

LeftRes[i]-=pro[j].p[i];//减去已经被占据的资源

}

}