【正文】 1 P4 4 3 3 0 0 2 4 3 1 71 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之二 B(待續(xù) ) ? 進(jìn)程 P1發(fā)出資源請求 Request1(1,0,2) Need1(1,2,2) ? T1時(shí)刻 Available[A,B,C] = {3, 3, 2}={2, 3, 0} ? 安全分配序列 ? 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0 1 0 7 4 3 P1 3 2 2 2+1 0+0 0+2 11 20 22 2 3 0 5 3 2 ① True 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 72 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之二 C(待續(xù) ) ? 進(jìn)程 P1發(fā)出資源請求 Request1(1,0,2) Need1(1,2,2) ? T1時(shí)刻 Available[A,B,C] = {3, 3, 2}={2, 3, 0} ? 安全分配序列 ? 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0 1 0 7 4 3 P1 3 2 2 2+1 0+0 0+2 11 20 22 2 3 0 5 3 2 ① True P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 5 3 2 7 4 3 ② True P4 4 3 3 0 0 2 4 3 1 73 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之二 D(待續(xù) ) ? 進(jìn)程 P1發(fā)出資源請求 Request1(1,0,2) Need1(1,2,2) ? T1時(shí)刻 Available[A,B,C] = {3, 3, 2}={2, 3, 0} ? 安全分配序列 ? 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0 1 0 7 4 3 P1 3 2 2 2+1 0+0 0+2 11 20 22 2 3 0 5 3 2 ① True P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 5 3 2 7 4 3 ② True P4 4 3 3 0 0 2 4 3 1 7 4 3 7 4 5 ③ True 74 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之二 E(待續(xù) ) ? 進(jìn)程 P1發(fā)出資源請求 Request1(1,0,2) Need1(1,2,2) ? T1時(shí)刻 Available[A,B,C] = {3, 3, 2}={2, 3, 0} ? 安全分配序列 ? 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0 1 0 7 4 3 7 4 5 7 5 5 ④ True P1 3 2 2 2+1 0+0 0+2 11 20 22 2 3 0 5 3 2 ① True P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 5 3 2 7 4 3 ② True P4 4 3 3 0 0 2 4 3 1 7 4 3 7 4 5 ③ True 75 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之二 F(待續(xù) ) ? 進(jìn)程 P1發(fā)出資源請求 Request1(1,0,2) Need1(1,2,2) ? T1時(shí)刻 Available[A,B,C] = {3, 3, 2}={2, 3, 0} ? 安全分配序列 P1 ,P3 , P4 , P0 , P2 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0 1 0 7 4 3 7 4 5 7 5 5 ④ True P1 3 2 2 2+1 0+0 0+2 11 20 22 2 3 0 5 3 2 ① True P2 9 0 2 3 0 2 6 0 0 7 5 5 10 5 7 ⑤ True P3 2 2 2 2 1 1 0 1 1 5 3 2 7 4 3 ② True P4 4 3 3 0 0 2 4 3 1 7 4 3 7 4 5 ③ True 76 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之三 (待續(xù) ) ? T2時(shí)刻 Available[A,B,C] = {2, 3, 0} ? 進(jìn)程 P4發(fā)出資源請求 Request4(3,3,0) Need4(4,3,1) ? Request4(3,3,0) Available(2,3,0)，故讓 P4等待 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0 1 0 7 4 3 P1 3 2 2 3 0 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 77 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 銀行家算法應(yīng)用舉例之四 (續(xù)完 ) ? 進(jìn)程 P0發(fā)出資源請求 Request0(0,2,0) Need0(7,4,3) ? T3時(shí)刻 Available[A,B,C] = {2, 3, 0} ={2, 1, 0} ? 嘗試分配，則系統(tǒng)進(jìn)入不安全狀態(tài) 進(jìn)程 MAX A B C Allocation A B C Need A B C Work A B C Allocation + Work A B C Finish P0 7 5 3 0+0 1+2 0+0 70 42 30 P1 3 2 2 3 0 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 78 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 第三章 處理機(jī)調(diào)度與死鎖 高級、中級與低級調(diào)度 調(diào)度隊(duì)列模型 調(diào)度方式與算法選擇準(zhǔn)則 調(diào)度算法 死鎖產(chǎn)生及處理策略 死鎖避免與銀行家算法 79 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 作業(yè)題 ? 談?wù)勀銓λ梨i的概念、產(chǎn)生原因及其必要條件的認(rèn)識與理解。同時(shí)并就死鎖的各種處理策略展開討論。 ? 在課本關(guān)于銀行家算法的例子中，如果 P0發(fā)出的請求量由 Request0 (0,2,0)改為 Request0 (0,1,0)，問系統(tǒng)可否將資源分配給它？ 80 2022年 10月 23日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 翟高壽 《 操作系統(tǒng)實(shí)踐 》 實(shí)驗(yàn) 5 ? 銀行家算法設(shè)計(jì)、實(shí)現(xiàn)及模擬性測試： I. 運(yùn)用銀行家算法和死鎖避免策略實(shí)現(xiàn)系統(tǒng)資源的安全分配；事先約定系統(tǒng)提供的資源類型及數(shù)量明細(xì)；隨機(jī)發(fā)生進(jìn)程創(chuàng)建事件（伴隨最大需求向量）、資源請求事件（伴隨資源申請向量）及撤銷事件。 II. 撰寫實(shí)驗(yàn)報(bào)告，闡述實(shí)驗(yàn)?zāi)康?、?shí)驗(yàn)?zāi)繕?biāo)、實(shí)驗(yàn)步驟、技術(shù)難點(diǎn)及解決方案、關(guān)鍵數(shù)據(jù)結(jié)構(gòu)和算法流程、測試方案與過程及運(yùn)行效果、結(jié)論與體會等。 2022年 10月 23日星期日 同學(xué)們，再見！