操作系統(tǒng)-資源分配

1、6.現(xiàn)有四個進程P1，P2，P3，P4共享R1，R2，R3三類資源，資源分配情況如表1所示，采用銀行家算法（1）目前系統(tǒng)是否處于安全狀態(tài)？（2）現(xiàn)在如果進程P2提出申請資源數(shù)量為(101)，能否為它分配？(3)P2申請資源后，若P1再請求(101)，能否為它分配？(4)P1申請資源后，若P3再請求(001)，能否為它分配表1系統(tǒng)當(dāng)前資源分配表MAX表示各進程最大需求資源數(shù)，Allocation表示已經(jīng)分配的資源數(shù)，Need表示仍需要的資

2、源數(shù)，Available表示現(xiàn)在可用的資源數(shù)。這幾項不需要都給出，要注意表里給出的是什么。以下為簡答：(1)只要能通過分析，舉出一個安全序列，比如：P2、P3、P4、P1，說明系統(tǒng)能夠按這一次序執(zhí)行完所有進程，那么就說明當(dāng)前系統(tǒng)處于安全狀態(tài)。進程MaxR1R2R3AllocationR1R2R3NeedR1R2R3AvailableR1R2R3P1322100222P2613511102P3314211103P4422002420112

3、（1）哪次申請分配會使系統(tǒng)進入不安全狀態(tài)？說明理由。（2）寫出執(zhí)行完序號為6的申請后，各進程的狀態(tài)和各進程已占的資源數(shù)。答:(1)若序號4的申請被滿足會使系統(tǒng)進入不安全狀態(tài)。因為在序號1、2、3的申請被滿足后，進程p1、p2、p3分別后得資源數(shù)為4、4、2，尚需資源數(shù)分別為：4、2、7，系統(tǒng)上可使用的資源數(shù)為2。若序號4的申請被滿足，進程p1、p2、p3分別后得資源數(shù)為5、4、2，尚需資源數(shù)分別為：3、2、7，系統(tǒng)尚可使用的資源數(shù)為1，