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