银行家算法实践报告docWord文件下载.docx
- 文档编号:19302293
- 上传时间:2023-01-05
- 格式:DOCX
- 页数:13
- 大小:61.20KB
银行家算法实践报告docWord文件下载.docx
《银行家算法实践报告docWord文件下载.docx》由会员分享,可在线阅读,更多相关《银行家算法实践报告docWord文件下载.docx(13页珍藏版)》请在冰豆网上搜索。
Allocation:
Need:
Request:
符号说明:
Available可用剩余资源
Max最大需求
Allocation已分配资源
Need需求资源
Request请求资源
3.主要数据结构、实现代码及其说明
当进程pi提出资源申请时,系统执行下列
步骤:
(“=”为赋值符号,“==”为等号)
step
(1)若Request<
=Need,gotostep
(2);
否则错误返回
step
(2)若Request<
=Available,gotostep(3);
否则进程等待
step(3)假设系统分配了资源,则有:
Available=Available-Request;
Allocation=Allocation+Request;
Need=Need-Request
若系统新状态是安全的,则分配完成
若系统新状态是不安全的,则恢复原状态,进程等待
为进行安全性检查,定义数据结构:
Work:
ARRAY[1..m]ofinteger;
Finish:
ARRAY[1..n]ofBoolean;
安全性检查的步骤:
step
(1):
Work=Available;
Finish=false;
step
(2)寻找满足条件的i:
a.Finish==false;
b.Need<
=Work;
如果不存在,gotostep(4)
step(3)
Work=Work+Allocation;
Finish=true;
gotostep
(2)
step(4)若对所有i,Finish=true,则系统处于安全状态,否则处于不安全状态
/*银行家算法,操作系统概念(OSconceptsSixEdition)
reeditbyJohnnyhagen,SCAU,runatvc6.0
*/
5.源程序并附上注释
#include"
malloc.h"
#include"
stdio.h"
stdlib.h"
#definealloclensizeof(structallocation)
#definemaxlensizeof(structmax)
#defineavalensizeof(structavailable)
#defineneedlensizeof(structneed)
#definefinilensizeof(structfinish)
#definepathlensizeof(structpath)
structallocation
{
intvalue;
structallocation*next;
};
structmax
structmax*next;
structavailable/*可用资源数*/
structavailable*next;
structneed/*需求资源数*/
structneed*next;
structpath
structpath*next;
structfinish
intstat;
structfinish*next;
intmain()
introw,colum,status=0,i,j,t,temp,processtest;
structallocation*allochead,*alloc1,*alloc2,*alloctemp;
structmax*maxhead,*maxium1,*maxium2,*maxtemp;
structavailable*avahead,*available1,*available2,*workhead,*work1,*work2,*worktemp,*worktemp1;
structneed*needhead,*need1,*need2,*needtemp;
structfinish*finihead,*finish1,*finish2,*finishtemp;
structpath*pathhead,*path1,*path2;
printf("
\n请输入系统资源的种类数:
"
);
scanf("
%d"
&
colum);
请输入现时内存中的进程数:
row);
请输入已分配资源矩阵:
\n"
for(i=0;
i<
row;
i++)
for(j=0;
j<
colum;
j++)
请输入已分配给进程p%d的%c种系统资源:
i,'
A'
+j);
if(status==0)
allochead=alloc1=alloc2=(structallocation*)malloc(alloclen);
alloc1->
next=alloc2->
next=NULL;
allochead->
value);
status++;
}
else
alloc2=(structallocation*)malloc(alloclen);
%d,%d"
alloc2->
if(status==1)
allochead->
next=alloc2;
alloc1=alloc2;
alloc2->
status=0;
请输入最大需求矩阵:
请输入进程p%d种类%c系统资源最大需求:
maxhead=maxium1=maxium2=(structmax*)malloc(maxlen);
maxium1->
next=maxium2->
maxium1->
maxium2=(structmax*)malloc(maxlen);
maxium2->
maxhead->
next=maxium2;
maxium1=maxium2;
maxium2->
请输入现时系统剩余的资源矩阵:
种类%c的系统资源剩余:
'
avahead=available1=available2=(structavailable*)malloc(avalen);
workhead=work1=work2=(structavailable*)malloc(avalen);
available1->
next=available2->
work1->
next=work2->
available1->
value=available1->
value;
available2=(structavailable*)malloc(avalen);
work2=(structavailable*)malloc(avalen);
available2->
work2->
value=available2->
avahead->
next=available2;
workhead->
next=work2;
available1=available2;
work1=work2;
available2->
alloctemp=allochead;
maxtemp=maxhead;
needhead=need1=need2=(structneed*)malloc(needlen);
need1->
next=need2->
value=maxtemp->
value-alloctemp->
need2=(structneed*)malloc(needlen);
need2->
value=(maxtemp->
value)-(alloctemp->
needhead->
next=need2;
need1=need2;
maxtemp=maxtemp->
next;
alloctemp=alloctemp->
finihead=finish1=finish2=(structfinish*)malloc(finilen);
finish1->
next=finish2->
stat=0;
finish2=(structfinish*)malloc(finilen);
finish2->
finihead->
next=finish2;
finish1=finish2;
/*Initializationcompleated*/
processtest=0;
for(temp=0;
temp<
temp++)
needtemp=needhead;
finishtemp=finihead;
worktemp=workhead;
worktemp1=worktemp;
if(finishtemp->
stat==0)
for(j=0;
j++,needtemp=needtemp->
next,worktemp=worktemp->
next)
if(needtemp->
value<
=worktemp->
value)
processtest++;
if(processtest==colum)
worktemp1->
value+=alloctemp->
worktemp1=worktemp1->
pathhead=path1=path2=(structpath*)malloc(pathlen);
path1->
next=path2->
value=i;
path2=(structpath*)malloc(pathlen);
path2->
pathhead->
next=path2;
path1=path2;
finishtemp->
stat=1;
for(t=0;
t<
t++)
needtemp=needtemp->
finishtemp=finishtemp->
\n系统处于非安全状态!
exit(0);
\n系统处于安全状态.\n"
\n安全序列为:
\n"
do
p%d"
pathhead->
while(pathhead=pathhead->
next);
return0;
6.程序运行时的初值和运行结果
四、实验体会
个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 银行家 算法 实践 报告 doc