第4章操作系統(tǒng)基礎(chǔ)(編輯修改稿)
2025-08-16 11:04 本頁面
【文章內(nèi)容簡(jiǎn)介】 Bi PCBi+1 PCBi+2 就緒表 等待表 ? ??? ??? ? ? ? 就緒表 起始地址 等待表 起始地址 22/48 PCB鏈表結(jié)構(gòu) 運(yùn)行隊(duì)列 就緒隊(duì)列 等待隊(duì)列 PCB PCB PCB PCB PCB PCB PCB 23/48 5. 進(jìn)程調(diào)度的任務(wù)及功能 ? 進(jìn)程調(diào)度任務(wù) –按一定的算法，動(dòng)態(tài)地將處理機(jī)分配給就緒隊(duì)列中的某個(gè)進(jìn)程，使之執(zhí)行。 ? 進(jìn)程調(diào)度功能 –記錄系統(tǒng)中所有進(jìn)程的狀態(tài)、優(yōu)先數(shù)和所用資源的情況。 –當(dāng) CPU空閑時(shí)，按一定的算法將 CPU分配給某一進(jìn)程、并確定 CPU時(shí)間片的長(zhǎng)度。 –動(dòng)態(tài)地調(diào)度進(jìn)程、修改進(jìn)程的狀態(tài)、以及修改相應(yīng)的排隊(duì)隊(duì)列。 24/48 進(jìn)程調(diào)度方式 剝奪方式 當(dāng)“重要“或”系統(tǒng)“的進(jìn)程出現(xiàn)時(shí)，暫停正在執(zhí)行的進(jìn)程，立即將 CPU分配給“重要”或”系統(tǒng)“的進(jìn)程 。 非剝奪方式 讓正在執(zhí)行的進(jìn)程繼續(xù)執(zhí)行，直到該進(jìn)程完成或發(fā)生其它事件，而改變?yōu)槠渌鼱顟B(tài)后，才移交 CPU控制權(quán)。 25/48 進(jìn)程調(diào)度算法 ? 調(diào)度算法的原則 較少 CPU空閑時(shí)間 ,提高資源利用率； 對(duì)一般作業(yè)采用較合理的平均響應(yīng)時(shí)間； 應(yīng)避免有的作業(yè)長(zhǎng)期得不到響應(yīng)的情況。 ? 常用的算法 ? 優(yōu)先數(shù)法 ,時(shí)間片輪流法 ,分級(jí)調(diào)度法 . ? 確定優(yōu)先數(shù)的方法 ? 靜態(tài)優(yōu)先和動(dòng)態(tài)優(yōu)先 26/48 靜態(tài)與動(dòng)態(tài)優(yōu)先數(shù)法 靜態(tài)優(yōu)先數(shù)法 在系統(tǒng)創(chuàng)建進(jìn)程時(shí)確定的，確定后在進(jìn)程運(yùn)行期間不再改變。 動(dòng)態(tài)優(yōu)先數(shù)法 進(jìn)程優(yōu)先數(shù)在進(jìn)程運(yùn)行中，隨進(jìn)程特性的變化不斷修改。 DOS是單用戶、單任務(wù)，進(jìn)程獨(dú)享系統(tǒng)資源，不需要復(fù)雜的調(diào)度管理和算法。 27/48 UNIX的進(jìn)程管理 UNIX是多用戶、多任務(wù)的 OS。它將進(jìn)程狀態(tài)細(xì)分為六種。 運(yùn)行狀態(tài) 1 暫停狀態(tài) 運(yùn)行狀態(tài) 2 終止?fàn)顟B(tài) 睡眠狀態(tài) 高優(yōu)先 低優(yōu)先 等待 狀態(tài) 喚醒 就緒 狀態(tài) 選中 落選 撤消 掛起 置運(yùn)行 跟蹤 28/48 WINDOWS’98的進(jìn)程管理 ? 1) 進(jìn)程和線程相結(jié)合 : 每個(gè)進(jìn)程至少包括一個(gè)線程，在執(zhí)行時(shí)給每個(gè)線程分配時(shí)間片。 ? 2) 多任務(wù) OS，采用 搶占式 的調(diào)度算法來實(shí)現(xiàn)多任務(wù)操作。 ? 3) 兩種調(diào)度程序 ? 主調(diào)度程序 : 選擇最高優(yōu)先級(jí)的線程運(yùn)行 ? 時(shí)間片調(diào)度程序 依據(jù)線程的處理順序及虛擬機(jī)的當(dāng)前狀態(tài)，分配一個(gè)時(shí)間片給被選線程，并執(zhí)行。 29/48 三、內(nèi)存管理 ?內(nèi)存地址空間 : 物理地址空間 ?不同系統(tǒng)下的尋址能力 : ? 系統(tǒng) 地址線 尋址能力 ? 8086/8088 20 220=1M ? 80286 24 16M ? 80386及以后 32 4G 內(nèi)存的分區(qū) ； OS區(qū)和用戶程序區(qū)。 30/48 1. 內(nèi)存管理的主要功能 ?存儲(chǔ)分配和釋放 對(duì)用戶程序區(qū) ?存儲(chǔ)空間的擴(kuò)充 用于所需存儲(chǔ)空間大于可用主存容量， 采用自動(dòng)覆蓋和虛擬存儲(chǔ) ?地址變換 程序語言的符號(hào)地址空間 (邏輯地址 )到物理地址的轉(zhuǎn)換 ,也稱為重定位。 ?存儲(chǔ)保護(hù) 多道程序系統(tǒng)中，系統(tǒng)進(jìn)程和用戶進(jìn)程間、用戶和用戶進(jìn)程間的存儲(chǔ)空間的保護(hù) ,依靠硬件實(shí)現(xiàn)。 31/48 存儲(chǔ)管理方法 ? 單一連續(xù)區(qū)分配法 ? 多連續(xù)區(qū)分配法 ? 頁式管理 ? 段式管理 32/48 2. 單一連續(xù)區(qū)分配法 分配方式 1) 靜態(tài)分配 在作業(yè)裝入前，一次性將邏輯地址全部轉(zhuǎn)換為
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1