windows操作系統(tǒng)概述-閱讀頁
2025-05-31 23:43本頁面
【正文】 超過其最大需求量及系統(tǒng)現(xiàn)有資源能否滿足進程需要。若安全則分配，否則置該進程為等待資源狀態(tài)。其中 A為 n m矩陣。 如果 Requesti Available,則進程 i進入等待 資源狀態(tài)，返回。 設進程 i申請資源，申請資源向量為Requesti，則有如下的資源分配過程： （續(xù)） 若系統(tǒng)處于安全狀態(tài)，則將進程 i申請的資源分配給進程 i，返回。初始時Work= N={1， 2… n} 尋找 j∈N 使其滿足 Needj≤Work, 若不存 在這樣的 j則轉(zhuǎn) (3) Work =Work+Allocationj N =N{j}, 轉(zhuǎn) (1) 如果 N為空則返回 (系統(tǒng)安全 )；如果 N 不為空 則返回 (系統(tǒng)不安全 )。 如果 p3申請，可有安全序列p3,p2,p1或 p3,p1,p2。 Pi則將與Ｐ i相連的邊全部 刪去，轉(zhuǎn) (1)；否則化簡過程結(jié)束。 ?如果化簡后所有的進程頂點都成了孤立點，則稱該圖可完全化簡；否則稱該圖是不可完全化簡的。 ? 死鎖檢測算法 設 Work(1:m)為臨時工作向量。 例如： （ 1）主存、處理機 剝奪法 （ 2）輔存 預分配法 （ 3）其他 死鎖檢測 交通死鎖的示例 讓路！ 讓路！ 讓路！ 讓路！ 進程 A 進程 B ① 申請輸入設備 ① 申請輸出設備 ② 申請輸出設備 ② 申請輸入設備 ③ 釋放輸入設備 ③ 釋放輸出設備 ④ 釋放輸出設備 ④ 釋放輸入設備 如果執(zhí)行次序為：進程 A① → 進程 B① ...， 則發(fā)生死
研究報告相關推薦
鄂ICP備17016276號-1