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