精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 銀行家算法得出的安全序列有順序嗎?如{ 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ì)解答
    不一樣
    銀行家算法假定前提如下:
    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)為是銀行家的安全順序只要能滿足銀行家安全順序的都不會死鎖 兩者是等價的我明白了!謝謝你
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版