操作系统实验报告(8)

操作系统实验报告总编.包含操作系统安装及其接口环境,编程实现银行家安全算法,进程调度算法的实现,存储管理的模拟实现.内容详细丰富,仅供参考

void change() //当Request[i,j]<=Available[j]时，系统把资源分配给进程P[i]，Available[j]和Need[i,j]发生改变 { }

void outputsafe() //输出安全序列的资源分配表 {

printf("P%d%9d%3d%3d%5d%3d%3d%5d%3d%3d%6d%3d%3d%12s\n",safe[n],works[safe[n]][0],works[safe[n]][1],works[safe[n]][2],need[safe[n]][0],need[safe[n]][1],need[safe[n]][2],allocation[safe[n]][0],allocation[safe[n]][1],allocation[safe[n]][2],works[safe[n]][0]+allocation[safe[n]][0],works[safe[n]][1]+allocation[safe[n]][1],works[safe[n]][2]+allocation[safe[n]][2],finish[n]); line(); }

int check() //安全性算法 {

printf("开始执行安全性算法……\n");

for (m=0;m<3;m++) //数组work和finish初始化

work[m]=available[m]; for (n=0;n<5;n++) { }

k=0;

for (m=0;m<5;m++)

for (n=0;n<5;n++) finish[n]="false"; safe[n]=0;

printf("该安全序列的资源分配图如下：\n");

line();

printf("资源情况 Work Need Allocation Work+Allocation Finish\n"); printf("进程 A B C A B C A B C A B C\n"); line();

for(n=0;n<5;n++) for (m=0;m<3;m++) { }

available[m]-=request[i][m]; allocation[i][m]+=request[i][m]; need[i][m]-=request[i][m];

if(strcmp(finish[n],"false")==0 && need[n][0]<=work[0] && need[n][1]<=work[1] && need[n][2]<=work[2]) //查找可以分配资源但尚未分配到资源的进程

{

safe[k]=n; //以数组safe[k]记下各个进程得到分配的资源的顺序