操作系統(tǒng)之處理機調度-文庫吧資料
2025-05-21 10:23本頁面
【正文】 機的進程，離開就緒隊列，待事件發(fā)生后返回同級隊列隊尾。 輪轉法調度只適合于可搶占式資源 時間片長的選取： 太長：？ 太短：？ g = R / Nmax R 系統(tǒng)對響應時間的要求 Nmax就緒隊列允許最大進程數(shù) 響應時間和服務時間成正比，在響應時間上優(yōu)于 FCFS，對長作業(yè)不利 ? 多級反饋隊列調度算法 1）系統(tǒng)中有多個進程就緒隊列，每個就緒隊列對應一個調度級別，各級具有不同運行優(yōu)先級，第一級最高。 ?輪轉法 將 CPU的處理時間分成固定大小的時間片。 響應時間 ：用戶向計算機發(fā)出一個指令到計算機把相應的執(zhí)行結果返回給用戶所用的時間。 ２、作業(yè)調度 ?作業(yè)調度的功能 １）記錄系統(tǒng)中各作業(yè)的狀況 ＪＣＢ ２）從后備隊列中挑選出一部分作業(yè)投入執(zhí)行 ３）為被選中作業(yè)做好執(zhí)行前準備工作 ４）在作業(yè)執(zhí)行結束時做善后處理工作 ? 作業(yè)調度目標與性能衡量 調度目標： 對所有作業(yè)應該是公平合理的 應使設備有高的利用率 每天執(zhí)行盡可能多的作業(yè) 有快的響應時間。 ２）交換調度（中級調度） 將處于外存交換區(qū)中的就緒狀態(tài)或就緒等待狀態(tài)的進程調入內存，或把處于內存就緒狀態(tài)或內存等待狀態(tài)的進程交換到外存交換區(qū) ３）進程調度（低級調度） 選取處于就緒狀態(tài)的進程占用ＣＰＵ，進程上下文切換 ４）線程調度 ?作業(yè)與進程的關系 作業(yè)是任務實體，進程是執(zhí)行實體。第四章 處理機調度 ?分級調度 ?作業(yè)調度 ?進程調度 ?調度算法 ?實時系統(tǒng)調度方法 分級調度 ?作業(yè)的狀態(tài)及其轉換 ? 調度的層次 通常處理機調度可以分為４級 １）作業(yè)調度（高級調度） 按一定原則對外存輸入井上的大量后備作業(yè)進行選擇，給選出的作業(yè)分配內存、輸入輸出設備等必要資源，并建立進程。作業(yè)完畢后，回收資
環(huán)評公示相關推薦
鄂ICP備17016276號-1