銀行家算法例題

1、銀行家算法例題假定系統(tǒng)中有五個(gè)進(jìn)程P0, P1, P2, P3, P4和三類(lèi)資源A , B,C,各種資源的數(shù)量分別 為10、5、7,在T0時(shí)刻的資源分配情況資源情況MaxAllocationNeedAvailable進(jìn)程A B CA B CA B CA B CP07 5 30 1 07 4 33 3 2P13 2 22 0 01 2 2P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1(1) T0時(shí)刻的安全性利用安全性算法對(duì) T0時(shí)刻的資源分配情況進(jìn)行分析資源情況 進(jìn)程WorkA B CNeedA B CAllocationA B CWork

2、+Allocatio nA B CFinishP13 3 21 2 22 0 05 3 2TRUEP35 3 20 1 12 1 17 4 3TRUEP47 4 34 3 10 0 27 4 5TRUEP27 4 56 0 03 0 210 47TRUEP010 4 77 4 30 1 010 57TRUE(2) P1請(qǐng)求資源：P1發(fā)出請(qǐng)求向量Request1(1,0,2),系統(tǒng)按銀行家算法進(jìn)行檢查Requestl (1, 0, 2) < Needl (1, 2, 2)Requestl (1, 0, 2) < Available1 (3,3,2)系統(tǒng)先假定可為P1分配資源，并修改

3、Available, Allocation1和Need1向量，由此形成的資源變化情況如下圖所示。資源情況MaxAllocationNeedAvailableA B CA B CA B CA B CP07 5 30 1 07 4 32 3 0P13 2 23 0 20 2 0P29 0 23 0 21 2 2P32 2 22 1 10 1 1P44 3 30 0 24 3 1再利用安全性算法檢查此時(shí)系統(tǒng)是否安全。P1申請(qǐng)資源時(shí)的安全性檢查資源情況 進(jìn)程WorkA B CNeedA B CAllocationA B CWork+AllocationABCFinishpi2 3 00 2 03 0

4、25 3 2TRUEP35 3 20 1 12 1 17 4 3TRUEP47 4 34 3 10 0 27 4 5TRUEP07 4 57 4 30 1 07 5 5TRUEP210 5 56 0 03 0 210 5 7TRUE(3) P4請(qǐng)求資源：P4發(fā)出請(qǐng)求向量 Request4 (3,3,0),系統(tǒng)按銀行家算法進(jìn)行檢查:Request4 (3, 3, 0) & Need4 (4, 3, 1);Request4(3, 3, 0)Available (2, 3, 0),讓 P4等待。(4)P0請(qǐng)求資源：P0發(fā)出請(qǐng)求向量 Requst0(0,2,0),系統(tǒng)按銀行家算法進(jìn)行檢查:Re

5、quest。(0, 2,0) & NeedO (7, 4, 3);Request。(0,2,0) < Available (2, 3, 0);系統(tǒng)暫時(shí)先假定可為P0分配資源，并修改有關(guān)數(shù)據(jù)。為P0分配資源后的有關(guān)資源數(shù)據(jù)資源情況 進(jìn)程AllocationNeedAvailableA B CA B CA B CP00 1 07 2 32 1 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1進(jìn)行安全性檢查：可用資源Available (2, 1, 0)已不能滿(mǎn)足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不分配資源。BeginEmpty1=1; empty2=1;Full1=0; full2=0;CobeginInput:BeginRepeatWait(emptyl);將數(shù)據(jù)輸入到緩沖區(qū)1中;Signal(fulll);Until falseEnd;Copy:BeginRepeatWait(full1);從緩沖區(qū)1中提取數(shù)據(jù)；Signal(empty1);Wait(empty2);將數(shù)據(jù)復(fù)制到緩沖區(qū)2；Signal(full2);Until fal