操作系統死鎖之歷程資本圖,系統中同類資本分派不妥會引起死鎖。設系統中有R類資本m個,現有n個歷程互斥利用。若每個歷程對R資本的最年夜需求為w,那么當m、n、w取下表的值時,對于下表中的a~e五中環境,______兩種環境可能會發存亡鎖。
環境a:m=2,n=1,w=2,系統中有兩個資本,1個歷程利用,該歷程最多要求兩個資本,系統還剩1個資本,所以不會發存亡鎖。
環境b:m=2,n=2,w=1,系統中有兩個資本,兩個歷程利用,每個歷程最多要求1個資本,所以系統不會發存亡鎖。
環境c:m=2,n=2,w=2,系統中有2個資本,2個歷程利用,每個歷程最多要求分派兩個資本,此時,采用的分派策略是輪流(輪流一個一個的歷程,歷程與歷程之間不影響資本分派)地為每個歷程分派,則第一輪系統先為每個歷程分派1個,此時,系統中已無可供分派的資本,使得各個歷程都處于期待狀況導致系統發存亡鎖,這時的歷程資本圖如下所示。
環境d:m=4,n=3,w=2,系統中有4個資本,3個歷程利用,每個最多要求2個資本,此時,采用的分派策略是輪流地為每個歷程分派,則第一輪先為每個歷程分派1個資本,此時,系統中還剩1個資本,可以使此中的一個歷程獲得所需資本并運行完畢,所以不會發存亡鎖。
環境e:m=4,n=3,w=3,系統中有4個資本,3個歷程利用,每個歷程最多要求3個資本,此時,采用的分派策略是輪流地為每個歷程分派,則第一輪系統先為每個歷程分派1個,第二輪系統先為一個歷程分派1個,此時,體統中已無可供分派的資本,使得各個歷程都處于期待狀況導致體統發存亡鎖,這是歷程資本圖如下圖所示。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!