第6章進程管理答案

1、第6章進程管理一、單項選擇題1在操作系統(tǒng)中，死鎖出現(xiàn)是指。.計算機系統(tǒng)發(fā)生重大故障.資源個數(shù)遠遠小于進程數(shù).若干進程因競爭資源而無限等待其他進程釋放己占有的資源.進程同時申請的資源數(shù)超過資源總數(shù)解：死鎖是指多個進程因競爭系統(tǒng)資源或相互通信而處于永久阻塞狀態(tài)，若無外力作用，這些進程都將無法向前推進。本題答案為C2為多道程序提供的可共享資源不足時，可能產(chǎn)生死鎖。但是，不適當?shù)囊部赡艹霈F(xiàn)死鎖。.進程優(yōu)先權(quán).資源韻線性分配.進程推進順序.分配隊列優(yōu)先權(quán)解：產(chǎn)生死鎖的原因是系統(tǒng)資源不足及進程推進順序不正確：本題答案為C3采用資源剝奪法可以解除死鎖，還可以采用方法解除死鎖。A執(zhí)行并行操作撤銷進程.拒絕分配

2、新資源修改信號量解：解除死鎖有資源剝奪法和撤銷進程法，本題答案為B4產(chǎn)生死鎖的個必要條件是：互斥、循環(huán)等待和不剝奪。.請求與阻塞.請求與保持.請求與釋放.釋放與阻塞解：產(chǎn)生死鎖的4個必要條件是互斥、請求與保持、不剝奪和環(huán)路等待。本題答案為與。5.一個進程在獲得資源后，只能在使用完資源后由自己釋放，這屬于死鎖必要條件的。.互斥條件.請求和釋放條件.不剝奪條件.環(huán)路等待條件解：本題答案為C6死鎖的預防是根據(jù)而采取措施實現(xiàn)的。.配置足夠的系統(tǒng)資源使進程的推進順序合理.破壞死鎖的四個必要條件之一防止系統(tǒng)進入不安全狀態(tài)解：本題答案為C資源的有序分配策略可以破壞死鎖的條件。.互斥.請求和保持.不剝奪.循環(huán)

3、等待解：有序資源分配法的實現(xiàn)思想是將系統(tǒng)中的所有資源都按類型賦予一個編號（如打印機為1，磁帶機為2等），要求每一個進程均嚴格按照編號遞增的次序來申請資源，同類資源一次申請完。這樣不會造成循環(huán)等待。本題答案為。8.發(fā)生死鎖的必要條件有4個，要防止死鎖的發(fā)生，可以通過破壞這4個必要條件之一來實現(xiàn)，但破壞條件是不太實際的。.互斥.不可搶占.部分分配.循環(huán)等待解：互斥條件是設(shè)備本身固有的特性，有些設(shè)備只能互斥訪問。本題答案為A9某系統(tǒng)中有臺打印機，個進程共享打印機資源，每個進程要求臺。但的取值不超過時，系統(tǒng)不會發(fā)生死鎖。4A5B6C7D解：當每個都獲得了2臺打印機且系統(tǒng)中剩余打印機不少于1臺時，系統(tǒng)不

4、會發(fā)生死鎖，即三i由此知W5。本題答案為。TOC o 1-5 h z某計算機系統(tǒng)中有臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是。.35解：同上例分析，2K,KW35取整為。本題答案為。11某.系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是。解：因系統(tǒng)中存在3個進程，且都需要同類資源4個，當系統(tǒng)中資源數(shù)等于10時，無論怎樣分配資源，其中至少有一個進程可以獲得4個資源，該進程可以順利運行完畢，從而可以將分配給它的資源歸還給系統(tǒng)，其他進程也能順利執(zhí)行完成。若系統(tǒng)中資源數(shù)小于1，0不妨設(shè)系統(tǒng)中有9個資源且每個進程都已獲得

5、3個資源，此時系統(tǒng)中已無空閑資源，當其中的任何一個進程再次申請資源時將進入等待狀態(tài)，其他進程的情況類似，此時出現(xiàn)死鎖。本題答案為。二、綜合應用題什么是死鎖，產(chǎn)生死鎖的原因是什么？解：所謂死鎖是指多個進程因競爭系統(tǒng)資源或相互通信而處于永久阻塞狀態(tài)，若無外力作用，這些進程都將無法向前推進。產(chǎn)生死鎖的原因是：一是由多進程共享的資源不足而引起競爭資源；二是由于進程在運行過程中具有異步性特征，進程推進順序非法。.產(chǎn)生死鎖的必要條件是什么？解決死鎖問題常采用哪幾種措施？解：產(chǎn)生死鎖的必要條件如下。互斥條件。指在一段時間內(nèi)某資源僅為一個進程所占有。不剝奪條件。指進程所獲得的資源在未使用完畢之前，不能被其他進

6、程強行奪走，而只能由該進程自己釋放。部分分配條件。指進程每次申請它所需要的一部分資源，在等待分配新資源的同時，進程繼續(xù)占有已分配到的資源。環(huán)路等待條件。指存在一種進程資源的循環(huán)等待鏈，鏈中每個進程已獲得的資源同時被鏈中下一個進程所請求。解決死鎖問題常采用的措施有：死鎖的預防。通過破壞死鎖產(chǎn)生的必要條件中的后三條之一來預防死鎖的發(fā)生。死鎖的避免。在資源動態(tài)分配過程中，用某種方法防止系統(tǒng)進入不安全狀態(tài)，從而避免死鎖。死鎖的檢測及解除。通過系統(tǒng)的檢測機構(gòu)及時地檢測出死鎖的發(fā)生.然后采取某種措施解除死鎖。3一臺計算機有臺磁帶機。它們由個進程競爭使用，每個進程可能需要3臺磁帶機，請問為多少時，系統(tǒng)沒有死鎖危險，并說明原因。解：當為、3時，系統(tǒng)沒有產(chǎn)生死鎖的危險。因為，當系統(tǒng)中只有個進程時，它最多需要3臺磁帶機，而系統(tǒng)有臺磁帶機，其資源個數(shù)已足夠系統(tǒng)內(nèi)的個進程使用，因此絕不可能發(fā)生死鎖；當系統(tǒng)中有.個進程時，最多需要6臺磁帶機，而系統(tǒng)有8臺磁帶機，其資源個數(shù)也足夠系統(tǒng)內(nèi)的2個進程使用，因此也不可能發(fā)生死鎖；當系統(tǒng)中有3個進程時，無論系統(tǒng)如何分配資源，3個進程中必有進程可以獲得3臺磁帶機，該進程已獲得了它所需要