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

1、1、設(shè)系統(tǒng)中有3種類型的資源（abc）和5個(gè)進(jìn)程pl p2 p3 p4 p5. 已知a、b、c的總數(shù)量為17, 5, 20,在t0時(shí)刻的狀態(tài)如表所示。 問：（1）t0時(shí)刻是否為妥全狀態(tài)？若是，則給出安全序列解：是。安全序列為p4 p2 p3 p5 plmax 久百callocation a, bf cneed abt cavailable af bf cp15 592 12347233p2536402134p34 0 11405006p442 52 04221p54243 14110進(jìn)程workneedallocationavailablefinishp4233221204437truep24

2、37134402839truep383900640512 4 4truep512 4 411031415 5 8truepl15 5 834721217 6 10true進(jìn)程工作需要已分配系統(tǒng)狀態(tài)（2） t0時(shí)刻若p2請求【0, 3, 4】,能否實(shí)施分配？為什么？解：不能實(shí)施分配，可用資源為負(fù)數(shù)1、設(shè)系統(tǒng)屮有三種類型的資源（a, b, c）和五個(gè)進(jìn)程（pl, p2, p3, p4, p5）, a 資源的數(shù)量17b資源的數(shù)量為5, c資源的數(shù)盲為20=在t0時(shí)刻系統(tǒng)狀態(tài)如下表 所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）t0時(shí)刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進(jìn)程p4

3、請求資源（2, 0, 1）,能否實(shí)現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)e,若進(jìn)程p1請求資源（0, 2, 0）,能否實(shí)現(xiàn)資源分配?為什么？t0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最人資源需求量己分配資源量系統(tǒng)剩余資源數(shù)量abcabcabcp15591733p2536409p34011405p4425204p5474314(2)可以為p4分配資源，岡為分配后的狀態(tài)還是安全的,其安全序列的分析如下表:workneedallocation新 workfinish2, 3, 3分配給 p4： (2, 0, 1)0, 3, 2p40. 3, 20. 2, 04. 0, 54, 3 7tmep54, 3, 71, 1,

4、03, 1, 47, 4, 11tmep17, 4, 113, 4, 72, 1, 29, 5, 13tmep29, 5, 131, 3, 44, 0, 213, 5, 15tmep313, 5, 150, 0. 64, 0, 517. 5, 20tme(3)進(jìn)程p1再請求資源(0, 2, 0),則不能為z分配資源。岡為分配資源后,不存在安全序列. 其分析如下表：workneedallocation新 workfinish0 3, 2分配給 pl：(0. 2, 0)0, 1 2p40, 2, 0此時(shí).work不能滿足任何 一個(gè)進(jìn)程的請求使之運(yùn)行結(jié) 束，即進(jìn)入了不女全狀態(tài)。falsep51, 0

5、falsepl3, 2 7falsep21. 3, 4falsep30, 0, 6false.max af-bt callocation af bf cneedavailableaf bf ca, bf cpl5 592 12347p25364361000p34 0 114050062 0 jp442 52 04221p594243 14110(3)在(2)的基礎(chǔ)上p4又請求【2, 0, 1】,能否實(shí)施分配？為什么？解：不能實(shí)施分配，可用資源為負(fù)數(shù)maxaf b| callocation af br cneed cavailable af b cp15 592 123470 0-2p25364

6、36100p34 0 11405006p442 5405020p54243 14110max 育callocationafneedafavailable apl5 592 32327p2536436100p34 0 114050060-2 -2p442 5405020p54243 14110(4)在(3)基礎(chǔ)上pl又請求【0, 2, 0,能否實(shí)施分配？為什么?解：不能實(shí)施分配，可用資源為負(fù)數(shù)2、考慮一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程:進(jìn)程最大占有170452604036015使用銀行家算法，以確定下面的任何一個(gè)請求是否安全：(1)第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要

7、25個(gè)單兀;解:安全序列：pl p2 p3 p4maxallocationneedavailablepl70452525p2604020p3601545p4602535進(jìn)程workneedallocationavailablefinishpi25254570true p?702040110truep31104515125truep41253525150true(2)第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要35個(gè)單兀；如果安全，請給岀任一安全序列；若不安全給出結(jié)果分配簡表。解:安全序列:p2 pl p3 p4maxallocationneedavailablep170453525p260

8、4020p3601545p4602535進(jìn)程workneedallocationavailablefinishp225204065true1 p653545110truep31104515125truep41253525150true9 3 操作系統(tǒng)分配資源時(shí)的一個(gè)主要考慮是避免死鎖的發(fā)生。若系統(tǒng)中有同類資源16個(gè)，有4個(gè)進(jìn)程pl、p2、p3、p4 共享該資源。已知pl、p2> p3、p4所需的資源總數(shù)分別為8、5、9、6o各進(jìn)程請求資源的次序如表所示，若系統(tǒng)采用銀行家算法為他 們分配資源，那么次申請分配會(huì)使系統(tǒng)進(jìn)入不安全狀態(tài)下 表為進(jìn)程申請資源的情況序號進(jìn)程中請量 1pl6 2p24

9、3p35 4p41 5p11 6p21供選擇的答案 a.3、4b.3、5 c.4、5d.5、6解：分析如下maxallocationneedavailablep186210p2505p3909p4606序號1:安全（p1,p2, p3, p4)序號 2：安全(pl, p2, p3, p4)maxallocationneedavailablepl8626p2541p3909p4606序號 3：安全(p2, p3, pl, p4)maxallocationneedavailablep18621p2541p3954p4606序號4：不安全，不執(zhí)行分配maxallocationneedavailablepl8620p2541p3954p4615序號5：不安全，不執(zhí)行分配maxallocationneedavailabl