操作系統(tǒng)原理第六章處理機(jī)調(diào)度-免費(fèi)閱讀
【正文】 ? 3）找到了所要求的進(jìn)程后，把該進(jìn)程的 p_addr裝入存儲(chǔ)管理地址映射的寄存器中，并設(shè)置好相應(yīng)的地址映射機(jī)構(gòu)，再恢復(fù)該進(jìn)程的現(xiàn)場。 ? 所以，占用 cpu時(shí)間越長的進(jìn)程，下次被調(diào)用的可能性越小，而未占用 cpu的進(jìn)程等待時(shí)間越長，下次被調(diào)用的可能性就越大。 UNIX系統(tǒng)的進(jìn)程調(diào)度 ? （ 1）優(yōu)先數(shù)的 設(shè)置 ? 當(dāng)進(jìn)程需睡眠時(shí)，設(shè)置其優(yōu)先數(shù)。 運(yùn)行 低優(yōu)先級(jí)就緒 高優(yōu)先級(jí)就緒 因 I/O而等待 請(qǐng)求 I/O I/O完成 首先選擇 100ms 其次選擇 500ms 超時(shí)間片 進(jìn)程調(diào)度 ? 較為復(fù)雜的進(jìn)程狀態(tài)變遷圖 運(yùn)行 低優(yōu)先級(jí)就緒 高優(yōu)先級(jí)就緒 請(qǐng)求盤 或帶 I/O 中優(yōu)先級(jí)就緒 I/O完成 請(qǐng)求終 端 I/O UNIX系統(tǒng)的進(jìn)程調(diào)度 ? 處理機(jī)的分配主要包括三方面工作： ? 首先，將現(xiàn)行進(jìn)程的 CPU現(xiàn)場保護(hù)到該進(jìn)程的pcb結(jié)構(gòu)中； ? 其次，依調(diào)度原則在就緒隊(duì)列中選擇一個(gè)進(jìn)程； ? 最后，恢復(fù)選中進(jìn)程的運(yùn)行現(xiàn)場。 ? 在此期間所到達(dá)的進(jìn)程都占不進(jìn)入就緒隊(duì)列，而要等到此次輪轉(zhuǎn)完后再一起進(jìn)入。 ? (2) ? 靜態(tài)優(yōu)先數(shù) —— 在進(jìn)程被創(chuàng)建時(shí)確定，且一經(jīng)確定后在整個(gè)進(jìn)程運(yùn)行期間不再改變。 ? 周轉(zhuǎn)時(shí)間：是所有時(shí)間段之和，包括等待進(jìn)入主存、在就緒隊(duì)列中等待、在 cpu上執(zhí)行和 I/O執(zhí)行時(shí)間。 12 進(jìn)程調(diào)度 ? 一 . 調(diào)度 /分派結(jié)構(gòu) ? 任何進(jìn)程都必須通過調(diào)度 /分派模塊來使用處理機(jī)。 ? (2)特點(diǎn)：易實(shí)現(xiàn)，系統(tǒng)吞吐量高。 ? (1) 定義 ti = tci tsi ti— 作業(yè) i的周轉(zhuǎn)時(shí)間 tsi— 作業(yè) i的提交時(shí)間（磁盤后備隊(duì)列） tci— 作業(yè) i的完成時(shí)間。 ? 作業(yè)控制塊記錄了每個(gè)作業(yè)類型、狀態(tài)、資源請(qǐng)求及分配情況。 運(yùn)行 就緒 完成 等待 后備 提交 作業(yè) 調(diào)度 作業(yè) 調(diào)度 作業(yè) 錄入 執(zhí)行 ? 執(zhí)行狀態(tài)：作業(yè)進(jìn)入主存開始運(yùn)行。作業(yè)控制塊jcb存在于系統(tǒng)的整個(gè)過程中， jcb是一個(gè)作業(yè)存在的標(biāo)志。 ? (2)特點(diǎn)：簡單，易實(shí)現(xiàn)。 作業(yè)調(diào)度 ? ? 據(jù)系統(tǒng)設(shè)計(jì)目標(biāo)分析各作業(yè)的優(yōu)先數(shù)，調(diào)度時(shí)選取優(yōu)先數(shù)高的作業(yè)先執(zhí)行。 13 ? 3. 調(diào)度 ∕分派結(jié)構(gòu)圖 進(jìn)程調(diào)度 調(diào)度程序 等待 喚醒 接受 … pcb1 pcb2 pcb3 pcb4 pcb5 Ready_q … 分派程序 cpu 14 ? 二 . 進(jìn)程調(diào)度的功能和調(diào)度準(zhǔn)則 ? 進(jìn)程調(diào)度的功能 ? 1. 記錄進(jìn)程的有關(guān)情況和狀態(tài)特征（ pcb ） ? 2. 決定分配策略 ? 由就緒隊(duì)列的排序原則體現(xiàn)的。 ? 3. 剝奪方式 ? 當(dāng) “ 重要而緊迫 ” 的進(jìn)程一到，便暫停正在執(zhí)行的進(jìn)程，立即把處理機(jī)分配給優(yōu)先級(jí)更高的進(jìn)程。 ? 時(shí)間片選擇 :時(shí)間片應(yīng)該比進(jìn)程切換時(shí)間要長，常為 100ms 進(jìn)程調(diào)度 進(jìn)程調(diào)度 ? (2)可變時(shí)間片輪轉(zhuǎn)調(diào)度 ? 每當(dāng)一輪開始，系統(tǒng)根據(jù)就緒隊(duì)列中已有的進(jìn)程數(shù)目計(jì)算一次 q值，然后進(jìn)行輪轉(zhuǎn)。 ? 進(jìn)入低優(yōu)先就緒隊(duì)列的進(jìn)程一般是計(jì)算量比較大的的，稱為受 cpu限制的進(jìn)程；而阻塞變?yōu)楦邇?yōu)先就緒進(jìn)程一般是輸入 /輸出量比較大的進(jìn)程，稱受 I/O限制的進(jìn)程。 ? UNIX系統(tǒng)確定進(jìn)程優(yōu)先數(shù)的方法有設(shè)置和計(jì)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1