1. 程式人生 > >第3章 處理機排程與死鎖(1)

第3章 處理機排程與死鎖(1)

在這裡插入圖片描述在這裡插入圖片描述在這裡插入圖片描述
例題1:
設採用搶佔式的高響應比優先演算法,注意以下時間點:
(1)作業完成時
(2)作業阻塞時(本題作業沒有因IO阻塞的情況,該時間可忽略)
(3)新作業來時
在這裡插入圖片描述
時刻0:A進入開始執行
時刻1:B進入,此時A響應比為5/5=1、B的響應比為8/8=1,A和B響應比相同,B進入就緒佇列;
時刻2: C進入,A響應比是5/5=1,C的響應比為4/4=1,而B已經等待過它的響應比為9/8>1,所以B執行,A、C進入就緒佇列。
時刻3:D進入它的響應比為2/2=1, A=6/5,B=9/8,C=5/4;所以C執行,D、A、B均在就緒佇列。
時刻7:C執行完。 D=6/2;B=13/8;A=10/5;D執行,A,B均在就緒佇列。
時刻9:D執行完。 B=15/8;A=12/5,A執行,B在就緒佇列。在這裡插入圖片描述


例題2:
FB演算法:
在這裡插入圖片描述
時刻0:A進入一級佇列,執行一個時間片未執行完。
時刻1:沒有新作業的加入,A進入二級佇列執行一個時間片(若無新作業可在此佇列最多執行兩個時間片)。
時刻2:B進入一級佇列,執行一個時間片(此時A還在二級佇列等待執行)。
時刻3:沒有新作業的加入,B已在一級佇列運行了一個時間片此時已進入A所在的二級佇列,A執行一個時間片(A執行結束)。
時刻4:C進入一級佇列,執行一個時間片(B還在二級佇列等待執行)。
時刻5:沒有新作業的加入,執行在二級佇列中的B。(C在二級中等待執行)。

在這裡插入圖片描述
幾種排程演算法的比較
在這裡插入圖片描述