实验二 进程同步.docVIP

实验二 进程同步 一、实验目的 死锁会引起计算机工作僵死，造成整个系统瘫痪。因此，死锁现象是操作系统特别是大型系统中必须设法防止的。通过本次实验，使学生掌握死锁的概念和产生死锁的原因和必要条件， 预防和避免死锁的方法，死锁的检测与解除。通过本次实验，使学生加深了对死锁概念的理解和掌握，深刻领会银行家算法的实质及实现过程。 二、实验内容及要求 设计一个 n 个并发进程共享 m 个系统资源的系统。进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源。要求采用银行家算法防止死锁。 三、实验参考（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 1．程序流程图 安全（safe）函数框图如下： 2．逻辑设计 用结构体数组表示 3 个进程，其中包括使用数组形式的线性表表示某个进程申请资源的列表（队列） ，以及进程需要的总资源数、前i个申请共计占用的资源，进程当前已经运行到的位置等信息。 模拟分配的程序部分，采用循环队列对各进程进行调度。 3、物理设计 全局变量的结构定义如下： bool avoid; struct info//进程信息 { long tot,n;//最大占用资源,申请次数 long list[16];//申请资源列表 long pre[16];//已占用资源数 long p;//已分配状况