久艹视频免费看丨国产成人a在线观看视频免费丨久久国产精品偷任你爽任你丨色135综合网丨99视频精品全部免费 在线

綜合百科

銀行家算法代碼

2025-01-05 09:56:02 來源:互聯網轉載或整理

銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態地申請資源,但系統在進行資源分配之前,應先計算此次分配資源的安全性,若分配不會導致系統進入不安全狀態,則分配,否則等待。為實現銀行家算法,系統必須設置若干數據結構。

銀行家算法程序代碼如下:

#include<string.h>

#include<stdio.h>

#include<iostream.h>

#defineFALSE0

#defineTRUE1

#defineW10

#defineR10

intM;//總進程數

intN;//資源種類

intALL_RESOURCE[W];//各種資源的數目總和

intMAX[W][R];//M個進程對N類資源最大資源需求量

intAVAILABLE[R];//系統可用資源數

intALLOCATION[W][R];//M個進程已經得到N類資源的資源量

intNEED[W][R];//M個進程還需要N類資源的資源量

intRequest[R];//請求資源個數

voidoutput()

{

inti,j;

cout<<endl<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"各種資源的總數量:"<<endl;

for(j=0;j<N;j++)

cout<<"資源"<<j<<":"<<ALL_RESOURCE[j];

cout<<endl;

cout<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"目前各種資源可利用的數量為:"<<endl;

for(j=0;j<N;j++)

cout<<"資源"<<j<<":"<<AVAILABLE[j];

cout<<endl;

cout<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"各進程還需要的資源數量:"<<endl<<endl;

for(i=0;i<N;i++)

cout<<"資源"<<i;

cout<<endl;

for(i=0;i<M;i++)

{
cout<<"進程"<<i<<":";

for(j=0;j<N;j++)

cout<<NEED[i][j]<<"";

cout<<endl;

}

cout<<endl;

cout<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"各進程已經得到的資源量:"<<endl<<endl;

for(i=0;i<N;i++)

cout<<"資源"<<i;

cout<<endl;

for(i=0;i<M;i++)

{
cout<<"進程"<<i<<":";

for(j=0;j<N;j++)

cout<<ALLOCATION[i][j]<<"";

cout<<endl;

}

cout<<endl;

}

voiddistribute(intk)

{

intj;

for(j=0;j<N;j++)

{

AVAILABLE[j]=AVAILABLE[j]-Request[j];

ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j];

NEED[k][j]=NEED[k][j]-Request[j];

}

}

voidrestore(intk)

{

intj;

for(j=0;j<N;j++)

{

AVAILABLE[j]=AVAILABLE[j]+Request[j];

ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j];

NEED[k][j]=NEED[k][j]+Request[j];

}

}

intcheck()

{

intWORK[R],FINISH[W];

inti,j;

for(j=0;j<N;j++)WORK[j]=AVAILABLE[j];

for(i=0;i<M;i++)FINISH[i]=FALSE;

for(i=0;i<M;i++)

{

for(j=0;j<N;j++)

{

if(FINISH[i]==FALSE&&NEED[i][j]<=WORK[j])

{

WORK[j]=WORK[i]+ALLOCATION[i][j];

}

}

FINISH[i]=TRUE;

}

for(i=0;i<M;i++)

{

if(FINISH[i]==FALSE)

{

cout<<endl;

cout<<"系統不安全!!!本次資源申請不成功!!!"<<endl;

cout<<endl;

return1;

}

else

{

cout<<endl;

cout<<"經安全性檢查,系統安全,本次分配成功。"<<endl;

cout<<endl;

return0;

}

}

}

voidbank()//銀行家算法

{

inti=0,j=0;

charflag='Y';

while(flag=='Y'||flag=='y')

{

i=-1;

while(i<0||i>=M)

{

cout<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<endl<<"請輸入需申請資源的進程號:";

cin>>i;

if(i<0||i>=M)cout<<"輸入的進程號不存在,重新輸入!"<<endl;

}

cout<<"請輸入進程"<<i<<"申請各類資源的數量:"<<endl;

for(j=0;j<N;j++)

{
cout<<"資源"<<j<<":";

cin>>Request[j];

if(Request[j]>NEED[i][j])//若請求的資源數大于進程還需要i類資源的資源量j

{

cout<<endl<<"進程"<<i<<"申請的資源數大于進程"<<i<<"還需要"<<j<<"類資源的數量!";
cout<<"若繼續執行系統將處于不安全狀態!"<<endl;

flag='N';

break;

}

else

{

if(Request[j]>AVAILABLE[j])//若請求的資源數大于可用資源數

{

cout<<endl<<"進程"<<i<<"申請的資源數大于系統可用"<<j<<"類資源的數量!";

cout<<"若繼續執行系統將處于不安全狀態!"<<endl;

flag='N';

break;

}

}

}

if(flag=='Y'||flag=='y')

{

distribute(i);//調用change(i)函數,改變資源數

if(check())//若系統安全

{

restore(i);//調用restore(i)函數,恢復資源數

output();//輸出資源分配情況

}

else//若系統不安全

output();//輸出資源分配情況

}

else//若flag=N||flag=n

cout<<endl;

cout<<"是否繼續銀行家算法演示,按'Y'或'y'鍵繼續,按'N'或'n'鍵退出演示:";

cin>>flag;

}

}

voidversion()

{

cout<<endl;

cout<<"\t 銀行家算法  "<<endl;

}

voidmain()//主函數

{

inti=0,j=0,p;

version();

getchar();

cout<<endl<<"請輸入總進程數:";

cin>>M;

cout<<endl<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"請輸入總資源種類:";

cin>>N;

cout<<endl<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"請輸入各類資源總數:(需要輸入數為"<<N<<"個)";

for(i=0;i<N;i++)

cin>>ALL_RESOURCE[i];

cout<<endl<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"輸入各進程所需要的各類資源的最大數量:(需要輸入數為"<<M*N<<"個)";

for(i=0;i<M;i++)

{

for(j=0;j<N;j++)

{

do

{

cin>>MAX[i][j];

if(MAX[i][j]>ALL_RESOURCE[j])

cout<<endl<<"占有資源超過了聲明的該資源總數,請重新輸入"<<endl;

}

while(MAX[i][j]>ALL_RESOURCE[j]);

}

}

cout<<endl<<"━━━━━━━━━━━━━━━━━━"<<endl;

cout<<"輸入各進程已經占據的各類資源的數量:(需要輸入數為"<<M

*N<<"個)";

for(i=0;i<M;i++)

{

for(j=0;j<N;j++)

{

do

{

cin>>ALLOCATION[i][j];

if(ALLOCATION[i][j]>MAX[i][j])

cout<<endl<<"占有資源超過了聲明的最大資源,請重新輸入"<<endl;

}

while(ALLOCATION[i][j]>MAX[i][j]);

}

}

for(j=0;j<N;j++)//初始化資源數量

{

p=ALL_RESOURCE[j];

for(i=0;i<M;i++)

{

p=p-ALLOCATION[i][j];//減去已經被占據的資源

AVAILABLE[j]=p;

if(AVAILABLE[j]<0)

AVAILABLE[j]=0;

}

}

for(i=0;i<M;i++)

for(j=0;j<N;j++)

NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];

output();

bank();

}

本文標簽: 存款基準利率2019

其他文章

  • 阜新銀行存款安全嗎 阜新銀行安全嗎
  • 錳酸鋰上市龍頭 錳酸鋰股票的簡要分析
  • 海南礦業為什么不漲 海南礦業股票為什么不漲
  • 中華保險是大公司嗎 中華保險公司規模怎么樣
  • 590002分過紅嗎 中郵核心增長股票基金有分過紅嗎
  • 商貸轉公積金麻煩嗎 商轉公的流程有哪些呢
  • 完全不懂基金怎么入門 基金入門的方法
  • 豬肉行業龍頭股一覽表 豬肉行業股票的簡要分析
  • 人民幣的單位換算 人民幣有什么單位
  • 央企有哪些 央企的主要內容
  • 打糕是我國哪一民族的(打糕是哪個民族的節日)
  • 殲18戰斗機世界排名(全球最先進的十款戰斗機排行榜)
  • rap十大神曲中國(十首最紅的說唱歌曲)
  • 馮鞏經典電影大全集(馮鞏十部經典電影)
  • 美國歷任總統名單及任期(美國全部46任總統簡介)
  • 斗羅大陸小舞去掉所有服裝護罩(減去小舞所有的衣服是什么樣)
  • Hebe田馥甄戀情曝光(曾被林俊杰多次公開示愛)
  • 九大危險作業是什么(九項高危作業和注意事項)
  • 阿比蓋爾和布列塔妮現狀(連體姐妹花誰主導身體)
  • 卡其色與駝色哪個顯老(色彩的搭配同樣關鍵)
  • 黔ICP備19002813號

    主站蜘蛛池模板: 四川50岁熟妇大白屁股真爽| 久久午夜伦鲁片免费无码| 四川少妇大战4黑人| 亚洲一区二区三区在线观看网站 | 日本成本人片免费网站| 青草青草久热精品视频在线观看| 国产网曝门亚洲综合在线| 国产成人精品一区二区三区免费| 国产精品久久久午夜夜伦鲁鲁 | 国产精品 欧美 亚洲 制服| 特大黑人娇小亚洲女| 国产乱对白精彩| 国产成人亚洲精品青草天美| 美女裸奶100%无遮挡免费网站 | 无码福利日韩神码福利片| 国产精品av免费观看| 欧美成人午夜免费影院手机在线看| av在线 高清不卡区| 夜夜欢天天干| 少女韩国电视剧在线观看完整| 日韩a片无码毛片免费看| 国产国拍亚洲精品| 男人一边吃奶一边做爰免费视频| 亚洲国产成人精品青青草原导航 | 久久久久久av无码免费网站下载| 无码任你躁久久久久久老妇蜜桃 | 婷婷无套内射影院| 国产yw855.c免费观看网站| 亚洲综合色婷婷六月丁香宅男大增| 精品久久国产字幕高潮| 久久99精品国产.久久久久| 狠狠久久亚洲欧美专区| 久久人人爽爽人人爽人人片av| 99久久久国产精品免费牛牛| 多毛小伙内射老太婆| 最新中文无码字字幕在线| 久久成人 久久鬼色| 国产乱人伦精品一区二区| 欧美综合人人做人人爱| 亚洲免费精品aⅴ国产| 免费男人和女人牲交视频全黄|