操作系統(tǒng)第三章調(diào)度與死鎖(存儲版)
【正文】 不受時間片影響，進程一旦被調(diào)度，一直執(zhí)行 到 結(jié)束。 因進程類型而定； 受 I/O 限制的進程 提升幅度大于受計算限制的進程 。 線程的基本概念 （一） 為了減少進程并發(fā)執(zhí)行的開銷，提高系統(tǒng)性能。具有獨立的程序計數(shù)器。 167。 通信 開銷 進程通信 —具有獨立的地址空間，通過共享文件等。 例 P1， P2， P3 三個進程之間通信： P1產(chǎn)生消息 S1，接收 P3產(chǎn)生的消息 S3； P2產(chǎn)生消息 S2，接收 P1產(chǎn)生的消息 S1； P3產(chǎn)生消息 S3，接收 P2產(chǎn)生的消息 S2； 按以下次序運行： P1： Request（ S3） ； Release（ S1） P2： Request（ S1） ； Release（ S2） P3： Request（ S2） ； Release（ S3） 167。 環(huán)路等待條件 存在循環(huán)等待鏈，在鏈中每個進程都 在等待它的前一進程所持有的資源。 167。 死鎖的基本概念 （七） 1）系統(tǒng)的安全狀態(tài) 在分配資源時，分析計算系統(tǒng)的 安全性 ，避免系統(tǒng)進入不安全狀態(tài)，則可避免死鎖。 掛起進程法 使用掛起 /激活機構(gòu)掛起一些進程，剝奪它們所占有的資源以解除死鎖。 將系統(tǒng)中的所有資源按類型線性排隊，并賦予唯一編號，進程申請資源時，嚴(yán)格按編號遞增順序分配。解決死鎖的方法 預(yù)防死鎖 避免死鎖 在資源的 動態(tài)分配 過程中，采用某種算法防止系統(tǒng)進入不安全狀態(tài)，避免死鎖發(fā)生。 不剝奪條件 資源只能由占有它的進程釋放，不能 被其它進程剝奪。 ? P2已經(jīng)申請到讀卡機， 又申請打印機。 創(chuàng)建 —撤消的 開銷 PCB 比 TCB 復(fù)雜 調(diào)度 開銷 同一進程內(nèi)的線程切換的開銷小于進程切換開銷， 不會引起進程切換。 線程也具有就緒 、 阻塞和執(zhí)行三種基本狀態(tài) 。 ? 進程用 PCB塊描述，線程用 TCB塊（ Thread control Block）描述。 進程調(diào)度實例 (三） 進程的優(yōu)先權(quán)分 31級（ 1 31），為動態(tài)優(yōu)先級：在基本優(yōu)先級的基礎(chǔ)上波動 + 2級。 進程調(diào)度實例 (二） 正常 優(yōu)先級進程 （ 0 –15） 在創(chuàng)建時 ， 系統(tǒng)為其分配了 基本優(yōu)先級 ： 交互進程為 4， 批處理進程為 3。軟件優(yōu)先級 （ 0 — 31級）存儲在軟件 PCB中。 多級反饋隊列是一種 綜合調(diào)度算法 ，對進程就緒隊列進 行動態(tài)調(diào)度和管理。 調(diào)度算法 （八） 亦稱多級反饋輪轉(zhuǎn)法（ Round Robin with Multiple Feedback） 實現(xiàn)基本思想： 1。 W — 進程等待的時間。是一種剝奪式的算法。 簡單、易實現(xiàn)，但是調(diào)度性能不高，優(yōu)先級低的進程可能長期等待。 其中 為估計的第 n個 CPU 周期。 調(diào)度算法 （二） 一 .、先來先服務(wù)（ FCFS）算法 FCFS（ First Come First Server ）法，又稱為先進先出（ FIFO）算法，就緒進程按照進入的先后次序排列，調(diào)度程序總是選擇隊首的進程執(zhí)行。 調(diào)度的基本概念 (七） 1。 作業(yè)狀態(tài) —作業(yè)在其生命期中，共有四種狀態(tài)： 關(guān)于作業(yè)的狀態(tài) 作業(yè)狀態(tài) —作業(yè)在其生命期中，共有四種狀態(tài)： 進入、后備、運行、完成 完成 執(zhí)行 就緒 阻塞 進入 后備 內(nèi)存 運行 提交 作業(yè)調(diào)度 完成 問題：引起進程調(diào)度的 原因有哪些？ 167。 ？問題？ 1。如它將內(nèi)存中處于等待狀態(tài)的某些進程調(diào)至外存對換區(qū)，以騰出內(nèi)存空間，而將外存對換區(qū)上已具備運行條件的進程重新調(diào)入內(nèi)存，準(zhǔn)備運行
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1