【正文】 8 剩余資源數(shù) 1 若在 t2時刻占有和申請最大數(shù)如右表 : 系統(tǒng)處于不安全狀態(tài) ,會產(chǎn)生死鎖 . 優(yōu)點：分配時，使系統(tǒng)總處于絕對安全狀態(tài) ,不會產(chǎn)生死鎖。 b. 循環(huán)檢測 .檢測無標記的進程 ,找出一個所需資源量不超過可分配資源數(shù)的進程 ,若找到 ,就把資源分配給它 ,讓它運行完畢后歸還 .重復 a,b兩步 . .若所有進程都有標記 ,系統(tǒng)無死鎖 ,否則 ,有死鎖 . 例 :5個進程 p1,p2,p3,p4,p5共享 3類資源 ,分別有 7個 ,2個 ,6個 : 已占用的資源量 尚需的資源量 A B C A B C P1 0 1 0 0 0 0 P2 2 0 0 2 2 2 P3 3 0 3 0 0 0 P4 2 1 1 1 0 0 P5 0 0 2 0 0 2 檢測程序發(fā)現(xiàn) :資源全部被占用 ,剩余數(shù) ( 0,0,0),但找到 p1和 p3資源滿足 ,運行完畢后 ,剩資源余數(shù) : ( 0,0,0)+(0,1,0)+(3,0,3)=(3,1,3), 滿足 p4(或 p2， p5)的要求 ,p4運行完畢歸還 ,剩資源余數(shù) : (3,1,3)+(2,1,1)=(5,2,4) 滿足 p2(或 p5)的要求 ,p2運行完畢歸還 ,剩資源余數(shù) : (5,2,4)+(2,0,0)=(7,2,4) 滿足 p5的要求： (7,2,4)+(0,0,2)＝ (7,2,6)。 ： ＿＿＿ 、＿＿＿ 、＿＿＿ 和＿＿＿＿。現(xiàn)忽略作業(yè)調度所花時間。 。 ： ＿＿＿＿ 法和＿＿＿＿ 法 。 D解除死鎖 3個進程競爭同類資源，若每個進程需要兩個該類資源，則至少需要提供（ ）個資源，才能保證不會發(fā)生死鎖。 將申請和占用情況登記在資源占用表和進程等待表中 : 資源 占用 的進程 r1 p1 r2 p3 r3 p2 r4 p2 r5 p1 進程 等待資源 p1 r3 p2 r2 p3 r5 r5 r3 r2 r4 r1 p1 p2 p3 環(huán)路中無非封鎖的進程存在 :有死鎖發(fā)生。 ② 嚴格地按資源使用的順序分配 ,會給程序設計帶來困難 . 四 .死鎖的避免 如果 os能保證所有的進程在有限的時間內得到全部資源 ,則稱系統(tǒng)處于安全狀態(tài) ,否則 ,系統(tǒng)處于不安全狀態(tài) . 系統(tǒng)處于安全狀態(tài) ,不會發(fā)生死鎖 。 ? 優(yōu)點 :實現(xiàn)簡單 。 若 3進程按下列次序推進 : 先將自己生產(chǎn)的消息釋放 ,再申請消息 ,不會生產(chǎn)死鎖 : p1: p2: p3: ……. ……… …….. release(s1) release(s2) release(s3) request(s3) request(s1) request(s2) …….. ……… ………. 先請求后釋放生產(chǎn)的消息 ,這種順序會產(chǎn)生死鎖 : p1: p2: p3: ……. ……… …….. request(s3) request(s1) request(s2) release(s1) release(s2) release(s3) …….. ……… ………. ● 如果系統(tǒng)中僅存在一個進程 ,不會發(fā)生死鎖。 例： 因資源分配不當引起的死鎖。 對終端進程采用動態(tài)計算優(yōu)先數(shù)法。 若 s值很小勢必導致頻繁地時間片中斷和調度，增加了 cpu的開銷，降低了 cpu的效率。 （ 1）固定式時間片的輪轉調度算法 按規(guī)定的時間片 s設置時鐘，以使 s值到時限時產(chǎn)生時鐘中斷，中止進程執(zhí)行。條件：當時間片到時， 高優(yōu)先就緒隊列為空。 ⑵ 剝奪方式 當“重要而緊迫”的進程一到，便暫停正在執(zhí)行的進程，立即把處理機分配給優(yōu)先級更高的進程。 優(yōu)先數(shù)確定 : 用戶規(guī)定 系統(tǒng)規(guī)定 優(yōu)先數(shù) =(等待時間 )要求運行的時間 16 輸出量 。 系統(tǒng) 吞吐量大 , 資源利用率越高 . (2)帶權周轉時間和平均帶權周轉時間 帶權 周轉時間 wi:周轉時間 /運行時間 作業(yè)在系統(tǒng)中相對等待時間 注： 平均周轉時間：用來衡量不同的調度算法對同一作業(yè)流的調度性能。 ②按調度算法從后備作業(yè)中挑選出若干作業(yè)投入運行。 167。 作業(yè)調度：從磁盤的眾多的作業(yè)中選擇作業(yè)進入 內存。 第一部分 處理機調度 主要內容：兩級調度：作業(yè)調度和進程調度的調度算法。 二，兩級調度的關系 執(zhí)行 運行 就緒 等待 后備 提交 完成 作業(yè)錄入：sploonig系統(tǒng) 作業(yè)調度 作業(yè)調度 進程調度 注意： 作業(yè)的執(zhí)行狀態(tài)就是進程處于運行 ,就緒 ,等待等狀態(tài)之中。作業(yè)控制塊記錄了每個作業(yè)類型、狀態(tài)、資源請求及分配情況 。 ② 考慮的調度原則 ● 公平性 :對用戶要公平和滿意 ,不能無故地拖延作業(yè)的運行 . ● 平衡 資源 的使用 :將 I/O繁忙的作業(yè)和 CPU繁忙的作業(yè)搭配起來 ,盡量使資源都處于忙碌 . ● 較大的流量 :單位時間內 ,盡可多的為多個作業(yè)服務 .保證系統(tǒng)的吞吐能力 . 2. 調度性能的衡量 通常采用 平均周轉時間 和 平均帶權周轉時間 衡量 . (1)周轉時間和平均周轉時間 作業(yè)的周轉時間 ti：一個作業(yè)在系統(tǒng)中停留的時間 . ti = tcitsi tci:作業(yè)完成時間 tsi:作業(yè)進入輸入井時間 n個作業(yè)的 平均周轉時間 t: t越小調度性能越好 。 上例：短作業(yè)優(yōu)先調度的次序： A→B →D →E →C 作業(yè) 入主存時間 (小時 ) 執(zhí)行時間 （分鐘） 開始時間(小時 ) 完成時間(小時 ) 周轉時間 (小時 ) 帶權周轉時間 (小時 ) A 42（ ） 1 B 30（ ） 1