08操作系统实验报告2（死锁避免）曾天虹06.docVIP

实验二 死锁避免 专业：08网络工程2班 姓名：曾天虹 学号0838010206 实验目的 1. 了解死锁产生的必要条件。 2. 了解安全序列的定义和意义以及如何在动态分配资源的过程中采用死锁避免算法防止系统进入不安全序列状态。 3. 掌握Dijkstra银行家算法的具体实现。 二、实验内容 模拟建立进程链表，包含各进程最大请求资源数。进程实时提出指定资源请求数，在为进程实际分配资源向量之前，进入安全算法，测试按该进程当前资源要求分配是否会导致系统进入不安全状态，即所有进程中是否存在一进程序列为安全系列，使所有进程能够完成。否则拒绝分配，要求进程重新提出资源申请。 主要数据结构： (1)假设两种可用资源avail[2] (2)一个进程链表 各进程数据类型用一个结构体定义，包括7个域：进程名name；资源a最大需求needa; 资源b最大需求needb; 资源a分配量alloa；资源b分配量allob；进程结束向量completed；下一个进程结构指针*next； (3)一个进程资源请求表 包括3个域：进程名name；资源a请求量rea；资源b请求量reb 4.主函数中包括5个函数调用：initpcb初始化进程链表，建立链表头节点；createpcb建立进程链表；inputactpcb输入进程资源请求表；inputerr判断进程资源请求表是否有效；banker银行家算法，试探分配，检