【正文】 同步需要主動(dòng)放棄cpu. (2) 強(qiáng)迫放棄 cpu ● 在喚醒睡眠狀態(tài)的進(jìn)程時(shí) ,被喚醒的進(jìn)程比現(xiàn)行進(jìn)程的更緊迫 ,系統(tǒng)設(shè)置強(qiáng)迫調(diào)度標(biāo)志 runrun. ● 異常處理時(shí) ,強(qiáng)迫對(duì) cpu的再調(diào)度 . 第二部分 死 鎖 167。 由系統(tǒng)設(shè)置多個(gè)就緒隊(duì)列，每個(gè)隊(duì)列按時(shí)間片輪轉(zhuǎn)算法調(diào)用 cpu。 設(shè) s＝ 4ms 則有 p1 p2 p3 p1 p2 p1 p1 p1 p1 4 0 8 15 11 17 25 21 29 30 1 2 3 5 平均等待時(shí)間 w＝ (0+4+8)/3＝ 4(ms) 平均周轉(zhuǎn)時(shí)間 T=(30+17+11)/3＝ 19(ms) 算法特征： ? 該算法是一種剝奪式的進(jìn)程調(diào)度算法，依據(jù)公平服務(wù)的原則為就緒進(jìn)程服務(wù)。 c. 4 → 2 :不是因果變遷關(guān)系 。 解： (1) 發(fā)生變遷 3的原因：一個(gè)運(yùn)行的進(jìn)程要請(qǐng)求 系統(tǒng)服務(wù)。 依據(jù)作業(yè)對(duì)資源的要求分類 ,作業(yè)調(diào)度輪流地從不同類的作業(yè)中去挑選作業(yè) ,盡可能地使得使用不同資源的作業(yè)同時(shí)執(zhí)行 . 優(yōu)點(diǎn) :減少作業(yè)等待同類資源的時(shí)間 ,加快作業(yè)的執(zhí)行 . 缺點(diǎn) :算法實(shí)現(xiàn)復(fù)雜 . 2 167。 例子 在一個(gè)多道程序系統(tǒng)中，有作業(yè) A,B,C,D,E；用戶使用的空間100KB。 ④作業(yè)結(jié)束后作善后處理工作。 ③運(yùn)行狀態(tài)：作業(yè)被調(diào)度程序選中而被送入主存中投入運(yùn)行。 1. cpu的調(diào)度層級(jí) 作業(yè)調(diào)度：宏觀調(diào)度（用戶的觀點(diǎn)） 進(jìn)程調(diào)度：微觀調(diào)度（系統(tǒng)的觀點(diǎn)） 一，作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù) (1) 從磁盤的后備作業(yè)中按一定的算法選擇作業(yè)進(jìn)入內(nèi)存 。第三章 處理機(jī)調(diào)度與 死鎖 主要內(nèi)容： ● 處理機(jī)的兩級(jí)調(diào)度 ● 作業(yè)調(diào)度 ● 進(jìn)程調(diào)度 ● 死鎖 ● 什么是死鎖 ● 預(yù)防死鎖。 (2) 建立相應(yīng)的進(jìn)程于就緒狀態(tài) ,使它們有資格獲得 cpu的 控制權(quán) 。 ④完成狀態(tài)：作業(yè)完成其全部任務(wù)，釋放其所占用的全部資源，準(zhǔn)備退出系統(tǒng)。 收回該作業(yè)所占用的全部資源，撤消作業(yè)控制塊以及與該作業(yè)有關(guān)的全部進(jìn)程。各作業(yè)進(jìn)入輸入井的時(shí)間和要求運(yùn)行的時(shí)間如下表： 根據(jù)達(dá)到輸入井的先后次序和滿足資源要求條件 ,4個(gè)作業(yè)的調(diào)度次序： A→B →D →C →E 作業(yè) 進(jìn)入輸入井的 時(shí)間（小時(shí)） 要求運(yùn)行時(shí)間（分鐘） 主存量要求 A 42 15k B 30 60k C 24 50k D 24 10k E 12 20k 先來先服務(wù)算法（ ＝ 6分鐘） 作業(yè) 進(jìn)入輸 入井時(shí)間 (小時(shí) ) 執(zhí)行時(shí)間 （分鐘） 開始時(shí)間(小時(shí) ) 完成時(shí)間 (小時(shí) ) 周轉(zhuǎn)時(shí)間 (小時(shí) ) 帶權(quán)周轉(zhuǎn)時(shí)間 (小時(shí) ) A 42（ ） 1 B 30（ ） 1 2 C 24（ ） 4 D 24（ ） E 12（ ） 8 平均周轉(zhuǎn)時(shí)間 t = (+1+++)/5=(小時(shí) ) 平均帶權(quán)周轉(zhuǎn)時(shí)間 w = (1+2+4++8)/5=(小時(shí) ) 算法的優(yōu)缺點(diǎn)： 優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單；算法具有一定的公平性。 3 進(jìn)程調(diào)度 一 ,進(jìn)程調(diào)度的功能和時(shí)機(jī) ①記錄和保持系統(tǒng)中所有進(jìn)程有關(guān)情況和狀態(tài)特征。 發(fā)生變遷 2的原因：一個(gè)運(yùn)行的進(jìn)程用完了此輪 的時(shí)間片，但任務(wù)還未完成。 d. 3 → 1 :是因果變遷關(guān)系。 ? 適用于分時(shí)系統(tǒng)；只要時(shí)間片恰當(dāng)，大多數(shù)終端用戶都能在一個(gè)時(shí)間片完成，可及時(shí)響應(yīng)每個(gè)用戶要求。 167。 5. 死鎖 主要內(nèi)容：●什么是死鎖？ ● 預(yù)防死鎖。 p2占用掃描儀時(shí) ,又申請(qǐng)要被 p1占用的打印機(jī) . 有死鎖。 ● 由于硬件故障或程序錯(cuò)誤引起的循環(huán)等待。 ? 系統(tǒng)要求： (1)、 對(duì)必須使用的而且屬于同一類的資源 ， 必須一次申請(qǐng)完； (2)、 在申請(qǐng)不同類資源時(shí) ， 必須按設(shè)備編號(hào)依次申請(qǐng) 。 ②算法過于保守。 第三章 練習(xí)題 一 .單選題 （ ）狀態(tài)的作業(yè)隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。 ： ＿＿＿＿ 、＿＿＿＿ 、＿＿＿＿ 和分級(jí)的調(diào)度算法。 作業(yè) 進(jìn)入時(shí)間 所需計(jì)算時(shí)間 1 8∶ 00 2小時(shí) 2 8∶ 30 30分鐘 3 9∶ 00 6分鐘 4 9∶ 30 12分鐘 （ 1）將分別采用“先來先服務(wù)”和“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，分別列 表給出各個(gè)作業(yè)的開始時(shí)間，完成時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間 。 四 .考 慮四個(gè)進(jìn)程 P1， P2， P3， P4它們本次 CPC周期時(shí)值分別為8ms， 6ms， 22ms和 4ms，且以 P1， P2， P3， P4的次序處于就緒隊(duì)列中，不妨以為它們進(jìn)入就緒隊(duì)列的相對(duì)時(shí)刻均為 0。 4個(gè)必要條件是 ＿＿＿、＿＿＿、＿＿＿和＿＿＿。 （ ）條件。 五 .檢測(cè)死鎖和解除死鎖 系統(tǒng)對(duì)資源的分配不加限制 ,可定時(shí)運(yùn)行一個(gè)測(cè)試死鎖程序 ,測(cè)試系統(tǒng)是否有死鎖存在 . 分兩種情況討論測(cè)試死鎖的算法 . (1) 每個(gè)資源類中只有一個(gè)資源 方法 :測(cè)試死鎖程序定時(shí)檢查 :資源占用表和進(jìn)程等待表 ,若發(fā)現(xiàn)有循環(huán)等待資源的進(jìn)程存在 ,則發(fā)出死鎖信號(hào) . 例 :系統(tǒng)有 3個(gè)進(jìn)程 p1,p2,p3,共享 5個(gè)資源 r1,r2,r3,r4,r5, 申請(qǐng)和占用資源的情況 : p1 占用 r1,r5,申請(qǐng) r3； p2 占用 r3,r4,申請(qǐng) r2。 ? 采用有序資源分配法： R1的編號(hào)為 1， R2的編號(hào)為 2； PA：申請(qǐng)次序應(yīng)是： R1， R2 PB：申請(qǐng)次序應(yīng)是： R1， R2 這樣就破壞了環(huán)路條件 ， 避免了死鎖的發(fā)生 。有 3個(gè)進(jìn)程 P1,P2,P3,每個(gè)進(jìn)程占用和申請(qǐng)資源的情況 : p3 p2 p1 R1 R2 R3 申請(qǐng)邊 占用邊 圖中無環(huán)路 ,無死鎖 p3 p2 p1 R1 R3 R2 若 P3又要申請(qǐng) R2 圖中有兩條環(huán)路 :P1→ R1 → P2 → R3 → P3 → R2 → P1 P2 → R3 → P3 → R2 → P2 有死鎖 . 例 :有環(huán)路無死鎖的資源分配圖 : p1 p2 p3 p4 R1 R2 有環(huán)路無死鎖的原因 :有非封鎖狀態(tài)的進(jìn)程 P2或 P4存在 . 結(jié)論 : 進(jìn)程資源圖中無環(huán)路 ,系統(tǒng)無死鎖 .