2024計算機考研操作系統(tǒng)有哪些重要考點？學(xué)姐整理

　　使用信號量機制實現(xiàn)的生產(chǎn)者消費者問題需要客戶端代碼做很多控制，而管程把控制的代碼獨立出來，不僅不容易出錯，也使得客戶端代碼調(diào)用更容易。c語言不支持管程，下面的示例代碼使用了類Pascal語言來描述管程。示例代碼的管程提供了insert()和remove()方法，客戶端代碼通過調(diào)用這兩個方法來解決生產(chǎn)者-消費者問題。管程有一個重要特性：在一個時刻只能有一個進程使用管程。進程在無法繼續(xù)執(zhí)行的時候不能一直占用管程，否則其它進程永遠不能使用管程。管程引入了條件變量以及相關(guān)的操作：wait()和signal()來實現(xiàn)同步操作。對條件變量執(zhí)行wait()操作會導(dǎo)致調(diào)用進程阻塞，把管程讓出來給另一個進程持有。signal()操作用于喚醒被阻塞的進程。

　?。ㄈ┧梨i檢測與死鎖恢復(fù)

　　不試圖阻止死鎖，而是當檢測到死鎖發(fā)生時，采取措施進行恢復(fù)。

　　1.每種類型一個資源的死鎖檢測

　　上圖為資源分配圖，其中方框表示資源，圓圈表示進程。資源指向進程表示該資源已經(jīng)分配給該進程，進程指向資源表示進程請求獲取該資源。

　　圖a可以抽取出環(huán)，如圖b，它滿足了環(huán)路等待條件，因此會發(fā)生死鎖。

　　每種類型一個資源的死鎖檢測算法是通過檢測有向圖是否存在環(huán)來實現(xiàn)，從一個節(jié)點出發(fā)進行深度優(yōu)先搜索，對訪問過的節(jié)點進行標記，如果訪問了已經(jīng)標記的節(jié)點，就表示有向圖存在環(huán)，也就是檢測到死鎖的發(fā)生。

　　2.每種類型多個資源的死鎖檢測

　　上圖中，有三個進程四個資源，每個數(shù)據(jù)代表的含義如下：

　　E向量：資源總量

　　A向量：資源剩余量

　　C矩陣：每個進程所擁有的資源數(shù)量，每一行都代表一個進程擁有資源的數(shù)量

　　R矩陣：每個進程請求的資源數(shù)量

　　進程P1和P2所請求的資源都得不到滿足，只有進程P3可以，讓P3執(zhí)行，之后釋放P3擁有的資源，此時A=(2 2 2 0)。P2可以執(zhí)行，執(zhí)行后釋放P2擁有的資源，A=(4 2 2 1)。P1也可以執(zhí)行。所有進程都可以順利執(zhí)行，沒有死鎖。

　　算法總結(jié)如下：

　　每個進程最開始時都不被標記，執(zhí)行過程有可能被標記。當算法結(jié)束時，任何沒有被標記的進程都是死鎖進程。

　　尋找一個沒有標記的進程Pi，它所請求的資源小于等于A。

　　如果找到了這樣一個進程，那么將C矩陣的第i行向量加到A中，標記該進程，并轉(zhuǎn)回1。

　　如果沒有這樣一個進程，算法終止。

　　3.死鎖恢復(fù)

　　利用搶占恢復(fù)

　　利用回滾恢復(fù)

　　通過殺死進程恢復(fù)

　　（四）死鎖預(yù)防

　　在程序運行之前預(yù)防發(fā)生死鎖。

　　1.破壞互斥條件

　　例如假脫機打印機技術(shù)允許若干個進程同時輸出，唯一真正請求物理打印機的進程是打印機守護進程。

　　2.破壞占有和等待條件

　　一種實現(xiàn)方式是規(guī)定所有進程在開始執(zhí)行前請求所需要的全部資源。

　　3.破壞不可搶占條件

　　4.破壞環(huán)路等待

　　給資源統(tǒng)一編號，進程只能按編號順序來請求資源。

　　以上，就是關(guān)于2024計算機考研操作系統(tǒng)有哪些重要考點？學(xué)姐整理的內(nèi)容，希望能幫助大家做好考研準備。如果還想了解其他考研相關(guān)內(nèi)容的，就請登錄考研招生網(wǎng)看看吧。2024考研備考已經(jīng)開始了，大家要抓緊時間做好擇校分析、努力備考，祝大家都能成功上岸。

　　【現(xiàn)在點擊下方圖片，即可免費領(lǐng)取參考書單、歷年分數(shù)線、考研大綱、歷年真題、擇校建議、備考經(jīng)驗等全年學(xué)習資料】