操作系统实验报告-处理器管理银行家算法

1、 专业 网络工程一班 姓名 学号 日期 2015年5月7日 课程名称操作系统实验室名称X4313 实验名称 处理器管理银行家算法指导教师 实验目的本实验要求学生设计系统进行资源调度的程序，采用银行家算法有效避免死锁的发生。实验原理和内容（1）设计3个并发进程，共享系统的12个同类不可抢占的资源。各个进程动态进行资源的申请和释放。进程名进程的状态当前申请量资源申请总数已占用资源数能执行完标志（2）用银行家算法设计一个程序，运行这个程序，判断当前状态是不是安全状态；如果是安全状态，当系统接收新的申请请求，系统是否发生死锁，如发生，请找出参与死锁的进程。如果不发生死锁，找出一组进程推进的顺序，能够运

2、行结束。（3）初始化系统资源的最大值，这组进程的最大资源请求和依次申请的资源序列。把各个进程已占用和需求资源情况记录在进程控制块中。假设进程控制块的格式如表所示：其中进程的状态有：就绪、等待和完成。假定资源分配状态如下：进程已占资源数最大需求数P129P2510P324要求学生编程判断当前是否安全状态，并输出该结果。如果该状态下，进程P1申请一个资源，系统分配以后，是否处于安全状态？如果是安全状态，请进程推进的顺序，能够运行结束。请输出这组进程序列。实验步骤#include#include#include#define Avalible 12 /系统可用资源typedef struct PCB

3、int Max; /进程最大需求int Had; /当前拥有int Need; /尚且需要资源int tag; /进程状态 int Finish; /能否完成标志 char Name10; /进程名 PCB,*PCBList; PCB pcb100; /创建pcb块 main() int i=0; int j=0; int code; /标记每次对谁修改 int fin=0; int s=0; int tage=0; int work=12; int a10; int b3; printf(n系统提供可使用资源数为12，供3个进程并发执行nn); printf(n请输入： 进程名 | 最大需求

4、量 | 已占用资源数 nn例如：tt 6 1nn); for(i=1;i=3;i+) printf(第%d个进程：,i); scanf(%s %d %d,&pcbi.Name,&pcbi.Max,&pcbi.Had); printf(n); for(i=1;i=3;i+) pcbi.tag=0; printf(nn进程名 | 进程状态 | 当前申请量 | 已占用资源数 | 资源需求总数 | 能否执行完成标志nn); do for(i=1;i=3;i+) if(pcbi.tag!=1) pcbi.Need=pcbi.Max-pcbi.Had; /printf(%d ,pcbi.Need); if

5、(pcbi.Need=work) code=i; pcbi.Finish=1; bs=i; s+; else pcbi.Need=0; pcbi.Finish=0; printf(%6s | %6d | %10d | %12d | %12d | %6d n,pcbi.Name,pcbi.tag,pcbi.Need,pcbi.Had,pcbi.Max,pcbi.Finish); printf(nn); work+=pcbcode.Had; pcbcode.Need=0; pcbcode.Had=0; / printf( fff %d tt %d ff,work,pcbcode.Max); pcbcode.tag=1; aj=code;j+; while(j!=4); /printf(%d,sizeof(b)/sizeof(b0); if(sizeof(b)/sizeof(b0)!=3) printf(此为不安全状态n); else for(s=0;s100) tage=1; if(tage=1) printf(此为不安全状态nn); else printf(此为安