計(jì)算機(jī)操作系統(tǒng)(大學(xué)課程)第三章-在線瀏覽
2024-12-05 20:15本頁面
【正文】 3 5 2 4 FCFS 完成時(shí)間 4 7 12 14 18 周轉(zhuǎn)時(shí)間 4 6 10 11 14 9 帶權(quán)周轉(zhuǎn)時(shí)間 1 2 2 SJF 完成時(shí)間 4 9 18 6 13 周轉(zhuǎn)時(shí)間 4 8 16 3 9 8 帶權(quán)周轉(zhuǎn)時(shí)間 1 ? ? 非搶占式優(yōu)先權(quán)算法 ? 搶占式優(yōu)先權(quán)算法，實(shí)時(shí)性更好。 ? 確定優(yōu)先權(quán)依據(jù) – （ 1）進(jìn)程類型 – （ 2）進(jìn)程對(duì)資源的需求； – （ 3）根據(jù)用戶需求。 (2) ?2．動(dòng)態(tài)優(yōu)先權(quán)： ? 如：優(yōu)先權(quán)隨執(zhí)行時(shí)間而下降，隨等待時(shí)間而升高。 ? （ 2） ts（要求服務(wù)時(shí)間）相同的進(jìn)程間相當(dāng)于 FCFS。 ? ? 時(shí)間片大小的確定 ? 太大：退化為 FCFS； ? 太?。合到y(tǒng)開銷過大 ? 系統(tǒng)對(duì)響應(yīng)時(shí)間的要求； T=nq ? 就緒隊(duì)列中進(jìn)程的數(shù)目； ? 系統(tǒng)的處理能力：（應(yīng)保證一個(gè)時(shí)間片處理完常用命令） ? ? 特點(diǎn)：長(zhǎng)、短作業(yè)兼顧，有較好的響應(yīng)時(shí)間 ? （ 1）短作業(yè)一次完成； ? （ 2）中型作業(yè)周轉(zhuǎn)時(shí)間不長(zhǎng)； ? （ 3）大型作業(yè)不會(huì)長(zhǎng)期不處理。 ? ? 具有快速響應(yīng)外部中斷能力。 ? 特點(diǎn)；簡(jiǎn)單，分布式調(diào)度，調(diào)度算法可采用前述方法，多個(gè) CPU利用率都不錯(cuò)（不會(huì)閑） ? 但： ? 瓶頸問題，（單隊(duì)列） ? 低效性；（需拷貝現(xiàn)場(chǎng)） ? 線程切換頻繁（當(dāng)線程合作時(shí) ,各線程并行的條件不容易滿足） ?優(yōu)點(diǎn)： （ 1）對(duì)相互合作的進(jìn)（線）程組調(diào)度，可以減小切換，減小系統(tǒng)開銷。 ?分配時(shí)間 （ 1）面向程序 （ 2）面向線程：使處理機(jī)利用率更高。 ?特點(diǎn)：每個(gè)進(jìn)（線）程專用處理機(jī)，使其切換小，提高效率。 ?一、競(jìng)爭(zhēng)資源引起死鎖。 二、進(jìn)程推進(jìn)順序不當(dāng)引起死鎖。 ?2．避免：防止進(jìn)入不安全態(tài)。 ?4．解除：與 “ 檢 ” 配套。 ? 二、摒棄請(qǐng)求和保持條件 全分配，全釋放（ AND） 缺點(diǎn)：（ 1）延遲進(jìn)程運(yùn)行 （ 2）資源嚴(yán)重浪費(fèi) ? 三、摒棄 “ 不剝奪 ” 條件 增加系統(tǒng)開銷，且進(jìn)程前段工作可能失效。 缺點(diǎn)： （ 1）新增資源不便，（原序號(hào)已排定） （ 2）用戶不自由 （ 3）資源與進(jìn)程使用順序不同造成浪費(fèi) 避免死鎖 ?方法 ： （ 1）系統(tǒng)的狀態(tài)：安全和不安全 （ 2）進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，系統(tǒng)對(duì)資源預(yù)分配，進(jìn)行安全性的檢測(cè)。 ? 能找到安全序列的狀態(tài)為安全狀態(tài)。 ?2． 銀行家算法 reqi=needi error reqi=availi block avail=availreqi alloci=alloci+reqi needi=needireqi finish[i]=.F. needi=work work=work+alloci finish[i]=.T. 預(yù)分配 安全性檢測(cè) 4實(shí)例 （五個(gè)進(jìn)程，三類資源，資源數(shù)量分別為 7） Max A B C Allocation A B C Need A B C Available A B C p0 7 5 3 0 1 0 7 4 3 3 3 2 (2 3 0) p1 3 2 2 2 0 0 (3 0 2) 1 2 2 (0 2 0) p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 1 T0時(shí)刻的資源分配表 4實(shí)例 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 3 3 2 1 2 2 2 0 0 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1