南昌大学计算机操作系统实验报告.docVIP

实 验 报 告实验课程：计算机操作系统学生姓名：学 号：专业班级：2012年12月 19日目 录实验一 编程实现银行家安全算法 实验二 进程调度算法的实现 实验三 存储管理的模拟实现一、实验目的 通过实验加强对银行家安全算法的理解和掌握。 二、实验内容 熟悉避免死锁死锁与安全序列的关系银行家算法进程的安全序列资源情况 进程 Max A B C Allocation A B C Need A B C Available A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 22 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 假设在此后任一时刻有一个进程P发出请求向量request，通过发出的向量判断是否可以满足需要，如果可以，则假设将该资源予以分配，并通过安全性算法进行检测，如果安全，则找出安全序列，否则系统不安全，将分配的资源回收。 代码设计：将5个进程的所有信息放在一个对应的结构体struct pro【i】中，系统资源数和进程请求资源分别存放在available和request数组中，同时通过建立一个finishi布尔数组来控制和标识5个进程的完成情况,如果最后finish值都为真，则说明分配资源后系统是安全的，否则，不安全并将资源回收。 银行家算法实现代码： #include stdio.h #include stdlib.h int main(void) { struct process {int max[3];int allocation[3];int need[3]; }pro[5]={{7,5,3,0,1,0,7,4,3},{3,2,2,2,0,0,1,2,2},{9,0,2,3,0,2,6,0,0},{2,2,2,2,1,1,0,1,1},{4,3,3,0,0,2,4,3,1}}; int available[3]={3,3,2},request[3]; int work[3],finish[5]={0}; int m,i,j,k,count=0,number=0; int r=0,rank[5]={0}; printf(\t\2*****************银行家算法*******************\2\n); printf(The information of processes and system:\n); printf(\tname\t max\tallocation\t need\tavailable\n); for(i=0;i5;i++){ printf(\t); printf(P[%d],i); printf(\t); for(j=0;j3;j++)printf(%2d,pro[i].max[j]);printf(\t); for(j=0;j3;j++)printf(%2d,pro[i].allocation[j]); printf(\t\t); for(j=0;j3;j++)printf(%2d,pro[i].need[j]); printf(\t); if(i==0){for(j=0;j3;j++)printf(%2d,available[j]);}printf(\n); } printf(please choose the process number:); scanf(%d,m); printf(please input the request :); for(i=0;i3;i++){ scanf(%d,request[i]); } for(j=0;j3;j++) if(request[j] = pro[m].need[j])count++; if(count == 3){ for(i=0;i3;i++)if(request[i] = available[i])number++; if(number == 3){for(k=0;k3;k++){available[k]=available[k]-request[k];pro[m].allocation[k]=pro[m].allocation[k]+request[k];pro[m].need[k]=pro[m].need[k]-reques