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

2021-09-01 17:34:21 字數 936 閱讀 2132

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

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

作業完成時

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

時間片完成時

程序阻塞時

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

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

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

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

終端型作業使用者

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

短批處理作業使用者

。周轉時間仍然較短,至多在第二到三佇列即可完成。

長批處理作業使用者

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

處理機排程與死鎖

1.程序排程的功能 儲存處理機的現場資訊,按某種演算法選取程序,把處理器分配給程序 2 程序排程方式 非搶占方式 一旦把處理機分配給某程序後,不管它要執行多長時間,都一直讓它執行下去,決不會因為時鐘中斷等原因而搶占正在執行程序的處理機,也不允許 其它程序搶占已經分配給它的處理機。直至該程序完成,自願...

處理機排程與死鎖

1 非搶占方式 non preemptive mode 一旦處理機分配給某程序,該程序一直執行。決不允許其他程序搶占已分配執行程序的處理機。2 搶占方式 preemptive mode 允許排程程式根據某種原則,暫停某個正在執行的程序,將處理機重新分配給另一程序。程序排程方式比較 3 中級排程 in...

第三章處理機排程與死鎖 處理機排程

一 處理機排程的基本概念 作業進入系統駐留在外存的後備佇列上,再至調入記憶體執行完畢,可能要經歷下述 排程。又稱作業排程或長程排程 long term scheduling 接納排程 admission scheduling 主要在早期批處理階段,處理在外存上的作業。決定外存後備佇列中的哪些作業調入...