作業系統學習筆記 死鎖

2021-10-05 09:01:38 字數 539 閱讀 6745

參考資料: 《現代作業系統 3th edtion》原書第六章 死鎖

在 xmind 上記錄

不可搶占資源

每種型別多個資源

如何恢復

利用回滾

殺死程序

(本質上不可能)

單個資源的銀行家演算法

多個資源的銀行家演算法

占有和等待

不可搶占

環路等待

注1: 死鎖的規範定義: 如果乙個程序集合中的每個程序都在等待只能由該程序集合中的其他程序才能引發的事件,那麼,該程序集合就是死鎖的

注2: 書中指出銀行家演算法有理論意義,但是缺乏實踐價值

注3: 上面提到的判斷是否存在死鎖、安全狀態的判斷應該是本節的重點,但是不太好總結,建議閱讀相關書籍

作業系統學習 死鎖

記錄一些關於死鎖的知識。在一組程序發生死鎖的情況下,這組程序中的每乙個程序,都在等待另乙個程序所占有的資源。換句話說,每個程序所等待的事件是該組的其它程序釋放所占有的資源。1.互斥條件 程序對所分配的資源進行排它性的使用,即一段時間內,某個資源只能被乙個程序占用。2.請求和保持條件 程序已經保持了至...

作業系統學習筆記

這裡專門摘錄作業系統相關筆試題和面試題!也當作自己的乙個複習!乙個很全的作業系統常考知識集合 1.分段式儲存和分頁式儲存,以及段頁式儲存的區別 分頁是一維儲存,分段是二維的 因為分頁給出虛擬位址後,作業系統會自動劃分頁號和偏移量 而分段給出位址後,需要知道段號和偏移量,段的長度是可變的!故是二維的 ...

作業系統學習 筆記

單道批處理評價 資源利用率差 互動性差 等 多道批處理 w為了提高系統的利用率 出現多道批處理 多道 是指 某時刻 多個應用程式再主存中,按照某些原則去處理,逐個執行程式。批處理 使用者提交一批作業,首先存放再外存,排成乙個佇列,然後排程程式按一定的演算法去排程從該佇列 中選取佇列中的乙個或若干個作...