国产成人v爽在线免播放观看,日韩欧美色,久久99国产精品久久99软件,亚洲综合色网站,国产欧美日韩中文久久,色99在线,亚洲伦理一区二区

學習啦 > 學習電腦 > 操作系統(tǒng) > 操作系統(tǒng)基礎(chǔ)知識 > 操作系統(tǒng)實驗之銀行家算法

操作系統(tǒng)實驗之銀行家算法

時間: 佳洲1085 分享

操作系統(tǒng)實驗之銀行家算法

  操作系統(tǒng)實驗中的銀行家算法復(fù)雜難懂,那么我們究竟要怎么去理解呢?下面由學習啦小編為大家整理了操作系統(tǒng)實驗銀行家算法的相關(guān)知識,希望大家喜歡!

  操作系統(tǒng)實驗——銀行家算法

  一、實驗?zāi)康?/p>

  1、 理解銀行家算法。

  2、 掌握進程安全性檢查的方法與資源分配的方法。

  二、實驗內(nèi)容與基本要求

  編制模擬銀行家算法的程序,并以下面給出的例子驗證所編寫的程序的正確性。

進程 已占資源 最大需求數(shù)
資源種類 A B C D A B C D
P0 0 0 1 2 0 0 1 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6

  現(xiàn)在系統(tǒng)中A、B、C、D 4類資源分別還剩1、5、2、0個,請按銀行家算法回答:

  1、 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?

  2、 如果現(xiàn)在進程P1提出需要(0、4、2、0)個資源的請求,系統(tǒng)能否滿足它的請求?

  三、實驗報告內(nèi)容

  1、 銀行家算法和安全性檢查算法原理

  銀行家算法:

  銀行家算法最初級原為銀行系統(tǒng)設(shè)計,以確保銀行在發(fā)放現(xiàn)金貸款時,不會發(fā)生不能滿足所有客戶需要的情況。在OS設(shè)計中,也可以用它來避免死鎖。

  為實現(xiàn)銀行家算法,每個新進程在進入系統(tǒng)時它必須申明在運行過程中,可能需要的每種資源類型的最大單元數(shù)目,其數(shù)目不應(yīng)超過系統(tǒng)所擁有的資源總量。當某一進程請求時,系統(tǒng)會自動判斷請求量是否小于進程最大所需,同時判斷請求量是否小于當前系統(tǒng)資源剩余量。若兩項均滿足,則系統(tǒng)試分配資源并執(zhí)行安全性檢查算法。

  安全性檢查算法 :

  安全性檢查算法用于檢查系統(tǒng)進行資源分配后是否安全,若安全系統(tǒng)才可以執(zhí)行此次分配;若不安全,則系統(tǒng)不執(zhí)行此次分配。

  安全性檢查算法原理為:在系統(tǒng)試分配資源后,算法從現(xiàn)有進程列表尋找出一個可執(zhí)行的進程進行執(zhí)行,執(zhí)行完成后回收進程占用資源;進而尋找下一個可執(zhí)行進程。當進程需求量大于系統(tǒng)可分配量時,進程無法執(zhí)行。當所有進程均可執(zhí)行,則產(chǎn)生一個安全執(zhí)行序列,系統(tǒng)資源分配成功。若進程無法全部執(zhí)行,即無法找到一條安全序列,則說明系統(tǒng)在分配資源后會不安全,所以此次分配失敗。

  2、 程序流程圖

  3、 程序及注釋

  #include

  //////////////////////////////////////////////////////////////////////////

  //全局變量定義

  int Available[100]; //可利用資源數(shù)組

  int Max[50][100]; //最大需求矩陣

  int Allocation[50][100]; //分配矩陣

  int Need[50][100]; //需求矩陣

  int Request[50][100]; //M個進程還需要N類資源的資源量

  int Finish[50];

  int p[50];

  int m,n; //M個進程,N類資源

  /////////////////////////////////////////////////////////////////////////

  //安全性算法

  int Safe()

  {

  int i,j,l=0;

  int Work[100]; //可利用資源數(shù)組

  for (i=0;i

  Work[i]=Available[i];

  for (i=0;i

  Finish[i]=0;

  for (i=0;i

  {

  if (Finish[i]==1)

  continue;

  else

  {

  for (j=0;j

  {

  if (Need[i][j]>Work[j])

  break;

  }

  if (j==n)

  {

  Finish[i]=1;

  for(int k=0;k

  Work[k]+=Allocation[i][k];

  p[l++]=i;

  i=-1;

  }

  else continue;

  }

  if (l==m)

  {

  cout<<"系統(tǒng)是安全的"<<'\n';

  cout<<"系統(tǒng)安全序列是:\n";

  for (i=0;i

  {

  cout<

  if (i!=l-1)

  cout<<"-->";

  }

  cout<<'\n';

  return 1;

  }

  }

  }

  /////////////////////////////////////////////////////////////////////////////////

  //銀行家算法

  int main()

  {

  int i,j,mi;

  cout<<"輸入進程的數(shù)目:\n";

  cin>>m;

  cout<<"輸入資源的種類:\n";

  cin>>n;

  cout<<"輸入每個進程最多所需的各類資源數(shù),按照"<

  for (i=0;i

  for(j=0;j

  cin>>Max[i][j];

  cout<<"輸入每個進程已經(jīng)分配的各類資源數(shù),按照"<

  for (i=0;i

  {

  for(j=0;j

  {

  cin>>Allocation[i][j];

  Need[i][j]=Max[i][j]-Allocation[i][j];

  if (Need[i][j]<0)

  {

  cout<<"你輸入的第"<

  j--;

  continue;

  }

  }

  }

  cout<<"請輸入各個資源現(xiàn)有的數(shù)目:\n";

  for (i=0;i

  cin>>Available[i];

  Safe();

  while (1)

  {

  cout<<"輸入要申請的資源的進程號:(第一個進程號為0,第二個進程號為1,依此類推)\n";

  cin>>mi;

  cout<<"輸入進程所請求的各個資源的數(shù)量\n";

  for (i=0;i

  cin>>Request[mi][i];

  for (i=0;i

  {

  if (Request[mi][i]>Need[mi][i])

  {

  cout<<"所請求資源數(shù)超過進程的需求量!\n";

  return 0;

  }

  if (Request[mi][i]>Available[i])

  {

  cout<<"所請求資源數(shù)超過系統(tǒng)所有的資源數(shù)!\n";

  return 0;

  }

  }

  for (i=0;i

  {

  Available[i]-=Request[mi][i];

  Allocation[mi][i]+=Request[mi][i];

  Need[mi][i]-=Request[mi][i];

  }

  if (Safe())

  cout<<"同意分配請求\n";

  else

  {

  cout<<"SORRY╮(╯▽╰)╭……你的請求被拒絕…\n";

  for (i=0;i

  {

  Available[i]+=Request[mi][i];

  Allocation[mi][i]-=Request[mi][i];

  Need[mi][i]+=Request[mi][i];

  }

  }

  for (i=0;i

  Finish[i]=0;

  char Flag; //標志位

  cout<<"是否再次請求分配?是請按Y/y,否請按N/n";

  while (1)

  {

  cin>>Flag;

  if (Flag=='Y'||Flag=='y'||Flag=='N'||Flag=='n')

  break;

  else

  {

  cout<<"請按要求重新輸入:\n";

  continue;

  }

  }

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

  continue;

  else break;

  }

  }

  4、 運行結(jié)果以及結(jié)論

  圖示為題目所給定的條件下的程序運行結(jié)果。可看出在現(xiàn)有分配情況下,該系統(tǒng)安全。

  下圖為,P1提出請求后,程序的運行結(jié)果,可知,系統(tǒng)仍然安全,所以系統(tǒng)可以滿足請求。

3605553