第3章 處理機排程與死鎖（1）
阿新 • • 發佈：2018-11-08
例題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在二級中等待執行）。
…
幾種排程演算法的比較
