实验二 进程同步.pdfVIP

实验二进程同步--第1页

实验二进程同步

一、实验目的

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

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

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

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

质及实现过程。

二、实验内容及要求

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

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

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

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

1．程序流程图

实验二进程同步--第1页

实验二进程同步--第2页

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

2．逻辑设计

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

实验二进程同步--第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个进程

实验二进程同步--第3页

实验二进程同步--第4页

boolavoid;

structinfo//进程信息

{

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

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

}pro[5];

longLeftRe