os实验指导书(5)

1．设置两个工作向量WORK=AVAILABLE；FINISH[M]=FALSE 2．从进程集合中找到一个满足下述条件的进程：

FINISH[i]=FALSE NEED<=WORK

如找到，执行3；否则，执行4。

3．设进程获得资源，可顺利执行，直至完成，从而释放资源。

WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2

4．如所有的进程Finish[M]=true，则表示安全；否则系统不安全。

七、主要程序代码

如果使用C语言进行设计，程序涉及的头文件主要有：stdio.h。 以下是用C语言开发的代码示例：

#include #define TRUE 1 #define FALSE 0 #define M 5 #define N 3

int available[N]={3,3,2};

int max[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; int allocation[M][N]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}}; int need[M][N],p[M]; void init(){ int i,j;

for(i=0;i

need[i][j]=max[i][j]-allocation[i][j]; } } }

void output(){ int i,j;

printf(\

for(i=0;i

printf(\ } } }

int compare(int need[],int work[]){ int j;

for(j=0;jwork[j]){ return FALSE; } }

return TRUE; }

int isSecurity(int available[],int need[][N],int allocation[][N]){ int i,j,k=0,flag,finish[M],work[N]; for(i=0;i

for(j=0;j

while(TRUE){ flag=FALSE; for(i=0;i

if(finish[i]==FALSE&&compare(need[i],work)==TRUE){ for(j=0;j

finish[i]=TRUE; p[k++]=i; flag=TRUE; break;

} }

if(flag==FALSE){ for(i=0;i

if(finish[i]==FALSE) return FALSE; }

return TRUE; } } }

void operate(){

int i,j,flag,f1,request[N];

printf(\ printf(\ while(TRUE){ f1=FALSE;

printf(\ scanf(\ if(i>=M){

printf(\ continue; } getchar(); if(i<0) break;

printf(\ for(j=0;j

for(j=0;jneed[i][j]){

printf(\ output();

printf(\

f1=TRUE; break; } }

for(j=0;javailable[j]){

printf(\ output();

printf(\ f1=TRUE; break; } }

if(f1==TRUE) continue; for(j=0;j

flag=isSecurity(available,need,allocation); if(flag==TRUE){

printf(\ printf(\ for(i=0;i

i==4 ? printf(\ } output();

printf(\ } else{

printf(\ printf(\ for(j=0;j

available[j]-=request[j]; allocation[i][j]+=request[j]; need[i][j]-=request[j]; } output();

printf(\ } } }

void main(){ clrscr(); init(); operate(); }

八、实验结果分析

由于安全的路径并不一定唯一，所以输出的结果并不是和书上的一样，很正常，原因在于安全路径的找法上。