操作系統(tǒng)第六處理機調(diào)度-wenkub
2023-05-24 23:52:21 本頁面
【正文】 作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)和從執(zhí)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)變 。 (1) 周轉(zhuǎn)時間 ： 一個作業(yè)提交給計算機系統(tǒng)到該作業(yè)的結(jié)果返回給用戶所需要的時間。 理論上比較完備 ， 但作業(yè)調(diào)度程序要統(tǒng)計作業(yè)的等待時間 、 用戶估計的運行時間 ， 并要作浮點運算 （ 這是系統(tǒng)程序最忌諱的 ） 浪費大量的計算時間 ， 這是系統(tǒng)程序不允許的 。 (三 ) 進程調(diào)度 一 . 調(diào)度 /分派結(jié)構(gòu) 處理機分配由調(diào)度和分派兩個功能組成 。 （ 賦予使用處理機的權(quán)限 ） 二 . 進程調(diào)度的功能 1. 記錄和保持系統(tǒng)中所有進程的有關(guān)情況和狀態(tài)特征 2. 決定分配 （ 處理機 ） 策略 調(diào)度策略的不同 ， 組織就緒進程隊列的方式也不同 。 ? 靜態(tài)： ? 進程的優(yōu)先數(shù)在進程創(chuàng)建時確定后就不再變化 ? 確定進程優(yōu)先數(shù)： ? 系統(tǒng)確定 ： （ 運行時間 、 使用資源 ， 進程的類型 ） ? 用戶確定 ： （ 緊迫程度 ， 計費與進程優(yōu)先數(shù)有關(guān) ） 系統(tǒng)與用戶結(jié)合 （ 用戶可以為本用戶的進程設(shè)置優(yōu)先數(shù) ， 但不是作調(diào)度用 ， 系統(tǒng)還要根據(jù)系統(tǒng)情況把用戶設(shè)置的進程優(yōu)先數(shù)作為確定進程優(yōu)先數(shù)的一個參數(shù) ） ? 動態(tài) ： 系統(tǒng)運行過程中 ， 根據(jù)系統(tǒng)的設(shè)計目標 ， 不斷調(diào)整進程的優(yōu)先數(shù) ， 其優(yōu)點是能比較客觀地反映進程的實際情況和保證達到系統(tǒng)設(shè)計目標 。 T(響應(yīng)時間 )=N(進程數(shù)目 )*q(時間片 ) ? 簡單循環(huán)輪轉(zhuǎn)調(diào)度 ? 實現(xiàn)簡單 、 系統(tǒng)開銷小 ? 不靈活 ， 當(dāng)系統(tǒng)中進程較多時 ， 系統(tǒng)開銷變大 ? 可變時間片輪轉(zhuǎn)調(diào)度 ? 根據(jù)系統(tǒng)當(dāng)前的進程數(shù)動態(tài)確定時間片的大小 3. 多級反饋算法 多個簡單算法的綜合和發(fā)展 五 . 調(diào)度用的進程狀態(tài)變遷圖 通過進程調(diào)度變遷圖 ， 可反映系統(tǒng)進程調(diào)度的各種特征 。 Unix調(diào)度算法 ? UNIX系統(tǒng)采用 優(yōu)先數(shù)調(diào)度算法 ? 進程有一個進程優(yōu)先數(shù) p_pri ? p_pri取值范圍是－ 127～ 127， 其值越小 ，進程的優(yōu)先級越高 1. 優(yōu)先數(shù)的確定 ? 進入睡眠狀態(tài)設(shè)置優(yōu)先數(shù) ? 0＃進程（－ 100優(yōu)先數(shù)）； ? 資源請求得不到滿足的進程，磁盤（－ 80），打印機（－ 20）， … ； ? 等待塊設(shè)備 I/O完成的進程 (－ 50)； ? 等待字符設(shè)備 I
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1