操作系統(tǒng)是計算機考研的重要內(nèi)容之一,操作系統(tǒng)的核心考點較多,復(fù)習(xí)較困難。為了幫助大家更好的了解和復(fù)習(xí)備考,小編為大家整理了2024計算機考研操作系統(tǒng)高頻考點:死鎖的詳細內(nèi)容,一起來看看吧。
2024計算機考研操作系統(tǒng)高頻考點:死鎖
  一、定義
  在并發(fā)環(huán)境下,各進程因競爭資源而造成的一種互相等待對方手里的資源,導(dǎo)致各進程都阻塞,都無法向前推進的現(xiàn)象,就是“死鎖”。發(fā)生死鎖后若無外力干涉,這些進程都將無法向前推進。
  二、死鎖產(chǎn)生的原因
  (1)系統(tǒng)資源的競爭
  在系統(tǒng)中有許多不同類型的資源,其中可以引起死鎖的主要是,需要采用互斥訪問的、不可以被搶占的資源,即臨界資源。
  通常系統(tǒng)中擁有的不可剝奪資源,其數(shù)量不足以滿足多個進程運行的需要,使得進程在運行過程中,會因爭奪資源而陷入僵局,如磁帶機、打印機等。
  (2)進程推進順序非法
  進程在運行過程中,請求和釋放資源的順序不當(dāng),也同樣會導(dǎo)致產(chǎn)生死鎖。
  信號量使用不當(dāng)也會造成死鎖。進程間彼此相互等待對方發(fā)來的消息,結(jié)果也會使得這些進程間無法繼續(xù)向前推進。
  三、產(chǎn)生死鎖的必要條件
  互斥條件:任一時刻只允許一個進程使用資源。
  非剝奪條件:進程已經(jīng)占用的資源,不會被強制剝奪。
  占用并請求條件:進程占有部分資源,申請更多的資源,且不會釋放已經(jīng)占有的資源。
  循環(huán)等待:請求資源的進程形成了循環(huán)。
  四、死鎖檢測和恢復(fù)
  資源分配圖算法
  資源矩陣法
  死鎖的解除與系統(tǒng)恢復(fù)
  恢復(fù)死鎖常用的方法有如下幾種:
  (1)資源剝奪法:掛起某些死鎖進程,并搶占它的資源。
  (2)進程撤銷法:經(jīng)過撤銷占有資源多的進程或代價量小的進程,以恢復(fù)死鎖。
  (3)進程回退法:設(shè)置還原點,讓一個或多個進程回退到足以解除死鎖的地步。
  (4)重新啟動系統(tǒng):代價最大,一切從頭開始。我們要盡量避免采用此方法。
  以上內(nèi)容整理于網(wǎng)絡(luò),僅供參考。
  以上就是學(xué)姐為大家整理的【2024計算機考研操作系統(tǒng)高頻考點:死鎖】的全部內(nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。另外,小編為2024考研的小伙伴們準備了豐富的學(xué)習(xí)資料,點擊下方藍色小卡片即可獲取哦~