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