操作系統(tǒng)之處理機調度(編輯修改稿)
2025-06-18 10:23 本頁面
【文章內容簡介】 間片，但未完成要求的任務，則它自行釋放自己所占有的 CPU而排列在就緒隊列隊尾。 輪轉法調度只適合于可搶占式資源 時間片長的選?。? 太長：？ 太短：？ g = R / Nmax R 系統(tǒng)對響應時間的要求 Nmax就緒隊列允許最大進程數 響應時間和服務時間成正比，在響應時間上優(yōu)于 FCFS，對長作業(yè)不利 ? 多級反饋隊列調度算法 1）系統(tǒng)中有多個進程就緒隊列，每個就緒隊列對應一個調度級別，各級具有不同運行優(yōu)先級，第一級最高。 2）各級隊列有不同的時間片，優(yōu)先級越高時間片越小。 3）各級隊列均按先來先服務原則排序 4）調度方法：新進程進入后，被放入 1級隊列末尾；隊列中按先來先服務分配處理機；時間片用完還未完成，進入下一級隊列末尾；如果因輸入輸出或等待時間主動放棄處理機的進程，離開就緒隊列，待事件發(fā)生后返回同級隊列隊尾。 5）當 1級隊列空后調度程序才去調度 2級隊列中的進程， 3級、 4級。依次類推。 6）當比運行進程更高級別隊列中到來一個新的進程時，它將搶占處理機，被搶占進程回到原隊列尾 算法實現(xiàn)目標： 為提高系統(tǒng)吞吐量和降低作業(yè)平均等待時間而照顧短作業(yè)； 為得到較好的輸入輸出設備利用率和對交互用戶的及時響應而照顧輸入輸出型作業(yè)； 為什么會照顧短作業(yè)？ 為什么會照顧輸入輸出型作業(yè)？ 對于長作業(yè)，由于逐級進入第優(yōu)先級隊列，所獲時間片越來越大，相對普通輪轉法對長作業(yè)的響應較優(yōu) ? 優(yōu)先級法 按優(yōu)先級的高低進行調度 優(yōu)先級的確定： 靜態(tài) 和 動態(tài) 靜態(tài)： 進程運行前就確定，運行中不可變 動態(tài)： 結合靜態(tài)優(yōu)先級和進程動態(tài)特征，運行時不斷調整優(yōu)先級 靜態(tài)優(yōu)先級： 作業(yè)調度中確定的原則 1）用戶自己根據作業(yè)緊急度輸入優(yōu)先級 2）系統(tǒng)或操作員根據作業(yè)類型指定優(yōu)先級（ I/O繁忙的作業(yè)、 CPU繁忙的作
環(huán)評公示相關推薦
鄂ICP備17016276號-1