Banker演算法(合體版)－如雲似水

喵嗚~因為這週是考試週的關係，我的腦中跑的東西除了書，還是書……
心情日記？等我有空去想到心情是啥的時候再來寫@@"
今天我把筆記的內容整理一些到網路上好了，這樣星期五要考OS之前，只要能上網我都能看啦！
明天再來寫《期中考OS解釋名詞的重點》好了

Banker

STEP 1.

   If request_(i)> Need_(i) then
      { 中止 process_(i);
          stop banker;
      }

STEP2.

   If request_(i)> av_(i) then
      {  put process_(i) into waiting Queue 中;
          stop;
      }

STEP3.

   Need_(i)= Need_(i) - request_(i);
   Alloc_(i)= Alloc_(i) + request_(i);
   av= av - request_(i);
   call safetty algorithm
      STEP1.   Finish[1...n] = False;
      STEP2.   work = av;
      STEP3.   Find process_(i) if Need_(i) <= work_(i) and Finish_(i) = False
                                       else goto 7;
      STEP4.   work_(i) = work_(i) + Alloc_(i);
      STEP5.   Finish_(i) = True;
      STEP6.   goto 3;
      STEP7.   If Finish[1...n] = True then
                      return (True);
                  Else
                      return (False);
   if safety == true then
      執行配置工作；
   Else
      Need_(i)= Need_(i) + request_(i);
      Alloc_(i)= Alloc_(i) - request_(i);
     av= av + request_(i);
      設process_(i)等待