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

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

什麼時候計算各程序的響應比優先權?

需要進行排程選擇的時候比較各自優先權

作業完成時

新作業產生時(搶佔、非搶佔)

時間片完成時

程序阻塞時

影響時間片長度的主要因素

       系統的處理能力和系統的負載狀態。(依據系統的處理能力確定時間片長度,使使用者輸人通常在一個時間片內能處理完,否則使響應時間、平均週轉時間和平均帶權週轉時間延長。為了保證不同負載狀態下使用者互動的響應時間,需要對時間片長度進行適當調整。

多級反饋佇列排程演算法的效能

 多級反饋佇列排程演算法具有較好的效能,能較好的滿足各種型別使用者的需要。

終端型作業使用者。大多屬於較小的互動性作業,只要能使作業在第一佇列的時間片內完成,便可令使用者滿意。

短批處理作業使用者。週轉時間仍然較短,至多在第二到三佇列即可完成。

長批處理作業使用者。將依次在1~n級佇列中輪轉執行,不必擔心作業長期得不到處理。