不一樣
銀行家算法假定前提如下:
p0 p 4 各掌握有銀行家的若干資源,但要求完成他們的目標(biāo),分別還需要請求若干資源.
現(xiàn)在,銀行家已經(jīng)付出很多資源,手里資源不多.而pX 們另外需求的資源也是大小不一的.
而一旦銀行家所有資源支出后,pX中仍然沒有誰完成任務(wù),這就死鎖了(每個進程都把握一部分資源,并還在要資源,而資源已經(jīng)木有了)
現(xiàn)在,算法得出這樣一條順序,先優(yōu)先供應(yīng)p3,等p3完成他的線程后,p3會釋放所占有的資源.銀行家(系統(tǒng))利用p3所有的資源和自己手里剩余的資源按順序供應(yīng)p0,p4 等等.
現(xiàn)在假定 供應(yīng)完 p4后,銀行家手中握有資源 10單位
p1 總共需要20單位才能完成他的進程,而p1手中現(xiàn)有5單元
p2 總共需要10單位才能完成他的進程,而p2手中已經(jīng)有了8單元了
請問,系統(tǒng)應(yīng)該先供應(yīng)哪個線程?
答案必然是先p2再p1
因為使用2資源供應(yīng)完p2(10單位才能完成,已有8單位,還要2單位),p2完成任務(wù)后,釋放所有資源,系統(tǒng)累計資源才有 10 - 2 + 10 = 18 單位的資源 ,才能滿足p1 的 15( = 20 -5 )單位資源的請求.
而若反之,所有資源投入p1 ,p1 完成進度 15 / 20 p2 完成進度 8 / 10 這就徹底死了
所以 xxxxx p2 p1 能活,xxxxx p1 p2 會死
特別說明的是,銀行家算法可以得到不止一條安全順序.能被銀行家證明可行的算法都是死不了的算法你說的我明白,但要如果剩余資料同時滿足p1,p2,先進行哪一個?是不是兩個都可以是的只要能滿足不死鎖順序的都認(rèn)為是銀行家的安全順序只要能滿足銀行家安全順序的都不會死鎖 兩者是等價的我明白了!謝謝你
銀行家算法得出的安全序列有順序嗎?如{ p3,p0,p4 ,p2,p1}和{ p3,p0,p4 ,p1,p2}是一樣的嗎?
銀行家算法得出的安全序列有順序嗎?如{ p3,p0,p4 ,p2,p1}和{ p3,p0,p4 ,p1,p2}是一樣的嗎?
數(shù)學(xué)人氣:415 ℃時間:2019-10-23 01:24:45
優(yōu)質(zhì)解答
我來回答
類似推薦
- 設(shè)系統(tǒng)中有A、B、C三類資源為10,5,7個,有p0 p1 p2 p3 p4進程,在T0時刻的系統(tǒng)狀態(tài)如下:
- 已知n(n大于等于2)個點,P1、P2、P3、…P4在同一平面內(nèi),接下)
- 如圖1-9所示為一空間探測器示意圖,p1\p2\p3\p4分別,單獨開動將做什么運動?若四個發(fā)動機能產(chǎn)生相同大小的
- 如圖,將邊長為1的正方形OAPB沿x軸正方向連續(xù)翻轉(zhuǎn)2 010次,點P依次落在點P1,P2,P3,P4,…,P2010的位置,則P2010的橫坐標(biāo)x2010=_.
- 將邊長為1的正方形OAPB沿x軸正方向連續(xù)翻轉(zhuǎn)2006次,點P依次落在點P1,P2,P3,P4,…,P2006的位置,
- 如圖,在平行四邊形ABCD中,E,F分別是BC,DC的中點,G為交點.若AB=a,AD=b,試以a,b為基底表示DE,BF,CG.(a,b,AB,AD,DE,BF,CG均為向量)
- 描寫雨聲的句子
- 三角函數(shù)的變換公式有哪些?
- 難解的幾何題
- 《海濱仲夏夜》的特點
- 一個三角形和一個平行四邊形的面積和底都相等.三角形的高是5cm,平行四邊形的高是()cm
- 已知關(guān)于x的方程a(3x-2)+b(2x-3)=8x-7 問題看下!
猜你喜歡
- 11/2+3/4+7/8+15/16簡算
- 2英語翻譯
- 3104.79用英文怎么表達
- 4已知,p:2x^2-9x+a
- 5英文達人來幫忙解釋下.
- 6求函數(shù)y=(lnx)^1/X微分dx
- 7已知拋物線y=x²-x+a與x軸的兩個交點之間的距離為√5.第一象限內(nèi)的點A在拋物線上,且點A的縱坐標(biāo)為1
- 8AB距31km,甲從A到B,一小時后乙也從A地去B地.已知甲每時行12千米,乙每時行28km.乙0.75h追上甲
- 9雙重否定句怎么改
- 10有一吊車,纏繞其上的鋼絲繩的最大承受力為10^3牛,次吊車能否勻速提升重為2.8×10^3牛的小轎車要公式
- 11已知直線L與直線y=-2x+8的交點橫坐標(biāo)為2,與直線y=-2x-8的交點縱坐標(biāo)為7,求直線L解析式.
- 12六(1)班男生人數(shù)的五分之二等于女生的七分之四,男生比女生多9人,這個班有多少人?