銀行家算法課程設計報告(編輯修改稿)
2025-02-14 23:35 本頁面
【文章內(nèi)容簡介】 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1圖3 T0時刻的資源分配表(1)T0時刻的安全性：利用安全性算法對T0時刻的資源分配情況進行分析(如圖可知，在T0時刻存在著一個安全序列｛P1，P3，P4，P2，P0｝，故系統(tǒng)是安全的。 資源情況進程WorkNeedAllocationWork+AllocationFinishA B CA B CA B CA B CP13 3 21 2 22 0 05 3 2truetruetruetruetrueP35 3 20 1 12 1 17 4 3P47 4 34 3 10 0 27 4 5P27 4 56 0 03 0 210 4 7P010 4 77 4 30 1 010 5 7圖4 T0時刻的安全序列(2)P1請求資源：P1發(fā)出請求向量Request1(1,0,2),系統(tǒng)按銀行家算法進行檢查：①Request1(1,0,2)=Need1(1,2,2)②Request1(1,0,2)=Available1(3,3,2)③系統(tǒng)先假定可為P1分配資源，并修改Available,Allocation1和Need1向量，由此形成資源變化情況如圖1中的圓括號所示。④再利用安全性算法檢查此時系統(tǒng)是否安全。如圖5所示 資源情況進程WorkNeedAllocationWork+AllocationFinishA B CA B CA B CA B CP12 3 00 2 03 0 25 3 2truetruetruetruetrueP35 3 20 1 12 1 17 4 3P47 4 34 3 10 0 27 4 5P07 4 57 4 30 1 07 5 5P27 5 56 0 03 0 210 5 7圖5 P1申請資源時的安全性檢查由所進行的安全性檢查得知，可以找到一個安全序列｛P1,P3,P4,P2,P0}。因此系統(tǒng)是安全的，可以立即將P1所申請的資源分配給它。(3)P4請求資源：P4發(fā)出請求向量Request4(3,3,0),系統(tǒng)按銀行家算法進行檢查：①Request4(3,3,0)≤Need4(4,3,1)。②Request4(3,3,0)不小于等于Available(2,3,0),讓P4等待。(4)P0請求資源：P0發(fā)出請求向量Request0(0,2,0),系統(tǒng)按銀行家算法進行檢查。①Request0(0,2,0) ≤Need0(7,4,3)。②Request0(0,2,0) ≤Available(2,3,0)。③系統(tǒng)暫時先假定可為P0分配資源，并修改有關數(shù)據(jù)，如圖6所示。 資源情況進程AllocationNeedAvailableA B CA B CA B CP00 3 07 3 22 1 0P13 0 20 2 0P23 0 20 0 0P32 1 10 1 1P40 0 24 3 2圖6為P0分配資源后的有關資源數(shù)據(jù)(5) 進行安全性檢查：可用資源Available(2,1,0)已不能滿足任何進程的需要，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不分配資源。8程序測試結(jié)果圖7圖8圖9圖10源程序清單：include include include define FALSE
教學教案相關推薦
鄂ICP備17016276號-1