《資源分配與調(diào)度》ppt課件-文庫吧
2025-04-18 18:27 本頁面
【正文】 系統(tǒng)來確定，并可動態(tài)改變。 使用范圍 ：由于系統(tǒng)開銷大，主要適用于系統(tǒng)中的緊缺資源。便于資源的動態(tài)分配。 適應(yīng)調(diào)度 均衡調(diào)度 針對設(shè)備特性的調(diào)度 移臂調(diào)度 旋轉(zhuǎn)調(diào)度 死鎖 什么是死鎖 1. 死鎖的例子 （ 1） 設(shè)備共享 進程 PA、 PB，共享一臺打印機和一臺磁帶機 時刻 t1：進程 PA—— 占用打印機 進程 PB—— 占用磁帶機 時刻 t2：進程 PA—— 又請求磁帶機 進程 PB—— 又請求打印機 問：以后會發(fā)生什么情況？ 兩個進程并發(fā)執(zhí)行時，當(dāng) P1進程占用 R P2進程占用 R2時， P1要求 R2，由于 P2已占有 R2而得不到， P1進程只有等待； P2申請 R1，由于 P1已占有 R1而得不到， P2進程只有等待，就出現(xiàn)了死等的情況。 2 （ 2） 用信號燈的 P、 V操作描述死鎖 信號燈設(shè)置： S1：表示 R1可用，初值為 1 S2：表示 R2可用，初值為 1 討論兩種資源請求序列： 2. 什么是死鎖 ?死鎖簡單的定義 ： 兩個或兩個以上的進程等候著一個永遠(yuǎn)不會發(fā)生的事件時所取的一種系統(tǒng)狀態(tài) 。 ?教材上關(guān)于死鎖的定義： 兩個或兩個以上并發(fā)進程 ， 如果每個進程持有某種資源 ， 而又等待著別的進程釋放它或它們現(xiàn)在保持著的資源 ， 否則就不能向前推進 。 此時 ， 每個進程都占用了一定的資源 ， 但又都不能向前推進 。 這種現(xiàn)象稱為死鎖 。 死鎖的 起因 和條件 1. 引起死鎖的原因 死鎖的產(chǎn)生與資源分配策略和并發(fā)進程執(zhí)行的速度有關(guān) 2. 死鎖的 起因 和條件 (1)引起死鎖的原因 ? 進程競爭資源，而資源不足 當(dāng)系統(tǒng)中供多個進程共享的資源不足以同時滿足進程的需要時，就可能引起進程對資源的競爭而產(chǎn)生死鎖 ? 進程推進順序不合適 在進程運行過程中，若請求和釋放資源的順序不當(dāng)，可能會導(dǎo)致進程死鎖 有打印機 5臺， N個進程競爭使用，每個進程同時使用 2臺打印機，則 N取哪些值時，系統(tǒng)不會死鎖？ 設(shè)系統(tǒng)某類資源有 m個，有 n個進程，所有進程對資源的最大需求數(shù)據(jù)之和小于 m+n時，系統(tǒng)不會發(fā)生死鎖 ? N=1或 2時，系統(tǒng)資源數(shù)大于進程要求 ? N=3或 4時，系統(tǒng)資源數(shù)小于進程要求，最好情形是先每個進程分配 1個資源，此時剩余 2個（或 1個）資源，只要分配給任何一個進程，該進程就可以完成，從而釋放所有資源 ? N=5時，當(dāng)每個進程分配
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1