軟考-操作系統(tǒng)死鎖與銀行家算法

1、1、設(shè)系統(tǒng)中有3種類(lèi)型的資源（A B C）和5個(gè)進(jìn)程P1 P2 P3 P4 P5.已知A、B、C的總數(shù)量為17，5，20，在T0時(shí)刻的狀態(tài)如表所示。問(wèn)：（1） T0時(shí)刻是否為安全狀態(tài)？若是，則給出安全序列解：是。安全序列為p4 p2 p3 p5 p1 進(jìn)程 工作 需要 已分配 系統(tǒng) 狀態(tài) （2） T0時(shí)刻若P2請(qǐng)求【0，3，4】，能否實(shí)施分配？為什么？解：不能實(shí)施分配，可用資源為負(fù)數(shù)（3） 在（2）的基礎(chǔ)上P4又請(qǐng)求【2，0，1】，能否實(shí)施分配？為什么？解：不能實(shí)施分配，可用資源為負(fù)數(shù)（4） 在（3）基礎(chǔ)上P1又請(qǐng)求【0，2，0】，能否實(shí)施分配？為什么？解：不能實(shí)施分配，可用資源為負(fù)數(shù)2、考慮

2、一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程： 進(jìn)程 最大 占有 1 70 45 2 60 40 3 60 15使用銀行家算法，以確定下面的任何一個(gè)請(qǐng)求是否安全：（1） 第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要25個(gè)單元；解:安全序列：p1 p2 p3 p4（2）第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要35個(gè)單元；如果安全，請(qǐng)給出任一安全序列；若不安全給出結(jié)果分配簡(jiǎn)表。解:安全序列：p2 p1 p3 p4 3.操作系統(tǒng)分配資源時(shí)的一個(gè)主要考慮是避免死鎖的發(fā)生。§ 若系統(tǒng)中有同類(lèi)資源16個(gè)，有4個(gè)進(jìn)程p1、p2、p3、p4共享該資源。§ 已知p1、p2、

3、p3、p4所需的資源總數(shù)分別為8、5、9、6。 各進(jìn)程請(qǐng)求資源的次序如表所示，若系統(tǒng)采用銀行家算法為他們分配資源，那么_次申請(qǐng)分配會(huì)使系統(tǒng)進(jìn)入不安全狀態(tài)下表為進(jìn)程申請(qǐng)資源的情況§ 序號(hào) 進(jìn)程 申請(qǐng)量§ 1 P1 6§ 2 P2 4§ 3 P3 5§ 4 P4 1§ 5 P1 1§ 6 P2 1 供選擇的答案§ A.3、4           B.3、5     

4、60;         § C.4、5           D.5、6解：分析如下序號(hào)1：安全（P1，P2，P3，P4）MaxallocationneedAvailableP186210P2505P3909P4606序號(hào)2：安全（P1，P2，P3，P4）MaxallocationneedAvailableP18626P2541P3909P4606序號(hào)3：安全（P2，P3，P1，P4）MaxallocationneedAvailableP18621P2541P3954P4606序號(hào)4：不安全，不執(zhí)行分配MaxallocationneedAvailableP18620P2541P3954P4615序號(hào)5：不安全，不執(zhí)行分配MaxallocationneedAvailableP18710P2541P3954P4606序號(hào)6：安全（P2，P1，P3，P4）MaxallocationneedAvailableP