資源分配與處理機調(diào)度第四章-資料下載頁
2025-05-13 16:05本頁面
【正文】 的直接分配 28 新建 就緒 就緒且換出 運行 長程調(diào)度 長程調(diào)度 短程調(diào)度 中程調(diào)度 阻塞且換出 阻塞 中程調(diào)度 圖 處理機的長程 、 中程和短程調(diào)度之間的關系 29 進程上下文 ? 進程上下文指發(fā)生進程切換時的運行現(xiàn)場，它由進程的正文段、數(shù)據(jù)段、 CPU的寄存器以及有關的數(shù)據(jù)結構組成。 ? 對于處理機而言，進程上下文是 當前終止執(zhí)行的進程現(xiàn)場 （上文）與 即將運行的進程現(xiàn)場 （下文），上下文切換的主要任務是保存當前進程的現(xiàn)場信息，加載或恢復新進程的現(xiàn)場信息，使處理機實現(xiàn)在進程之間的切換。 30 進程調(diào)度的功能 ? 記錄系統(tǒng)中所有進程的執(zhí)行情況 ? 選擇進程，對其實施處理機的分配 ? 進行進程上下文的切換 進程調(diào)度涉及到 就緒隊列的管理 和 處理機分配 的雙重任務，很多操作系統(tǒng)將這兩個任務分別用兩個系統(tǒng)進程來完成：調(diào)度進程 和 分派進程 。 31 調(diào)度進程 ： 組織和維護就緒進程隊列 。包括確定調(diào)度算法 、 按調(diào)度算法管理就緒進程隊列 。 分派進程 ： 是指當處理機空閑時 ， 從就緒隊列中選取隊列頭的一個進程實施處理機的分配 ， 并負責進行處理機上下文的切換 。 進程調(diào)度與進程控制和進程通信的功能有密切的聯(lián)系 ， 當一個進程阻塞時 ， 這個進程將被 調(diào)度進程 調(diào)度到相應的等待隊列中 ， 并讓出 CPU， 由 分派進程 選擇一個就緒進程占用 CPU；當一進程被喚醒時 ， 調(diào)度進程 也會將其插入到就緒進程隊列中 。 32 總而言之，進程調(diào)度包括： ? 調(diào)度算法的選擇（調(diào)度算法） ? 調(diào)度時機的選擇（調(diào)度時機） ? 實施進程調(diào)度（調(diào)度程序） 33 進程調(diào)度的時機： ? 進程執(zhí)行了終止函數(shù)，進入僵死狀態(tài)。 ? 進程執(zhí)行了阻塞原語將自己阻塞，放棄了處理機。 ? 進程執(zhí)行了請求 I/O操作后進入阻塞態(tài)，放棄了處理機。 ? 進程執(zhí)行了 P操作，因為條件不滿足而阻塞，放棄了處理機。 ? 在分時系統(tǒng)中執(zhí)行進程的時間片用完。 ? 在執(zhí)行完用戶請求的系統(tǒng)調(diào)用后，由系統(tǒng)調(diào)用返回時。 ? 在可剝奪方式下，當就緒進程的優(yōu)先級高于執(zhí)行進程時。 34 進程調(diào)度策略 ? 調(diào)度方式 非剝奪式調(diào)度：進程自動放棄 CPU 可剝奪式調(diào)度：系統(tǒng)強迫進程放棄 CPU ? 調(diào)度算法 FCFS 循環(huán)法 最短進程優(yōu)先 最短剩余時間優(yōu)先 反饋隊列
試題試卷相關推薦
鄂ICP備17016276號-1