南昌大学计算机操作系统实验报告.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 2 2 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] = availab