設系統有一類數量為M的獨占性資源,系統中N個進程競爭該類資源,每個進程對資源的更大需求為W。當M、N、W 分別取
設系統有一類數量為M的獨占性資源,系統中N個進程競爭該類資源,每個進程對資源的更大需求為W。當M、N、W 分別取下列哪個值時,系統不會發生死鎖( )。
A. M=2; N=2; W=2
B. M=3; N=2; W=3
C. M=10; N=3; W=4
D. M=10; N=3; W=5
A. M=2; N=2; W=2
B. M=3; N=2; W=3
C. M=10; N=3; W=4
D. M=10; N=3; W=5
查看答案解析
【正確答案】
C 【答案解析】
在資源分配系統中,死鎖發生的原因是由于多個進程共享有限的獨占型資源。當多個進程占有了部分資源又需要更多的資源時,就可能形成循環等待鏈而導致死鎖。假設系統中的某種資源的個數為M,共享該資源的進程數為N,每個進程對該資源的更大需求量為W。
更極端的資源分配情況是:每個進程都已經占有了W-1個資源,同時都需要再分配一個資源,這時如果要保證不發生死鎖,系統中必須至少還有一個可分配的資源,即M滿足關系式:M≥N(W-1)+1。
因此保證系統不會發生死鎖的更小M值為:M=N(W-1)+1。帶入各選項,可得答案為C。
參考教材P104-105。【2018年4月試題】
讓自考更有氛圍,想加入自考365交流群請添加小編微信zbzikao365
你可能喜歡
關注添加
掃碼加入備考交流群
與更多考生一起交流學習經驗
備戰考試,獲取試題及資料
掃碼下載APP
海量歷年試題、備考資料
免費下載領取
掃碼進入微信小程序
每日練題鞏固、考前模擬實戰
免費體驗自考365海量試題

