操作系統(tǒng)課程教學(xué)安排（第八周）由于平臺(tái)穩(wěn)定性問(wèn)題，操作系統(tǒng)課程不再按照課表進(jìn)行上課，采用如下方式進(jìn)行授課。目前智慧樹(shù)已將課程全部開(kāi)放，我們按照計(jì)劃有序進(jìn)行。每周公布一次學(xué)習(xí)進(jìn)度要求。鑒于大家網(wǎng)課學(xué)習(xí)任務(wù)比較重，希望大家早點(diǎn)著手，趁著網(wǎng)絡(luò)不卡的時(shí)候可以進(jìn)行學(xué)習(xí)，合理安排好各門(mén)課程的學(xué)習(xí)。一、第八周課程內(nèi)容及要求智慧樹(shù)上課程章節(jié)及內(nèi)容視頻時(shí)長(zhǎng)3.8死鎖9.363.9死鎖的預(yù)防9.253.10死鎖的避免9.123.5生產(chǎn)者-消費(fèi)者問(wèn)題8.413.11經(jīng)典同步與互斥問(wèn)題9.33總時(shí)長(zhǎng)，約50分鐘，可以反復(fù)觀看。其中3.5和3.11是鞏固以前的經(jīng)典同步問(wèn)題。請(qǐng)大家在周五（4月10日前）完成智慧樹(shù)上3.8，3.9，3.10，3.5，3.11的課程內(nèi)容，在智慧樹(shù)上完成名字為”作業(yè)3-2“的作業(yè)，這期間大家可以在智慧樹(shù)上發(fā)起課程問(wèn)答或者回答老師提出的問(wèn)題。我們?cè)?月9日晚7點(diǎn)到9點(diǎn)在QQ群進(jìn)行集中輔導(dǎo)、答疑。其他時(shí)間也可以通過(guò)QQ等方式和老師交流。手寫(xiě)筆記：請(qǐng)大家記錄在紙上，請(qǐng)落實(shí)好，交的時(shí)候請(qǐng)?jiān)趫D片上打上或?qū)懮献约旱拿?，老師?huì)在周五中午前找同學(xué)要，發(fā)給老師時(shí)請(qǐng)這樣保存（以“學(xué)號(hào)姓名日期筆記編號(hào)”命名，如“201701036張三20200217筆記01”）。二、學(xué)習(xí)資料1.操作系統(tǒng)第四版隨書(shū)課件（可當(dāng)作教材使用，本周內(nèi)容對(duì)應(yīng)教材上的3.5死鎖概述3.6預(yù)防死鎖3.7避免死鎖3.8死鎖的檢測(cè)與解除）2.上課PPT（，和視頻上的課件不太一樣，因?yàn)橹腔蹣?shù)上的這門(mén)課的課件不可以共享）3.智慧樹(shù)上對(duì)應(yīng)的視頻：三、手寫(xiě)筆記重點(diǎn)如以上網(wǎng)址上的筆記如下：1死鎖的定義死鎖是一組互相競(jìng)爭(zhēng)系統(tǒng)資源或進(jìn)行通信的進(jìn)程間的永久阻塞。當(dāng)一組進(jìn)程中的每一個(gè)進(jìn)程都在等待某個(gè)事件，而僅有這組進(jìn)程中被阻塞的其他進(jìn)程才可觸發(fā)該事件時(shí)，就稱(chēng)這組進(jìn)程發(fā)生了死鎖。死鎖在沒(méi)有外界干預(yù)的情況下是永久性的。2死鎖的條件死鎖有3個(gè)必要條件：互斥：一次只有一個(gè)進(jìn)程可以使用一個(gè)資源，其他進(jìn)程不能訪(fǎng)問(wèn)已經(jīng)分配給其他進(jìn)程的資源。不可剝奪：不能夠搶占其他進(jìn)程已有的資源。占有且等待：如果一個(gè)進(jìn)程嘗試獲取一個(gè)資源沒(méi)有成功，那么會(huì)進(jìn)入等待狀態(tài)，并且這個(gè)進(jìn)程持有的資源不會(huì)被釋放。除此之外，要產(chǎn)生死鎖，最關(guān)鍵的條件是循環(huán)等待：循環(huán)等待：存在一個(gè)閉合的進(jìn)程鏈，每個(gè)進(jìn)程至少占有此鏈中下一個(gè)進(jìn)程所需的資源。第4個(gè)條件是前3個(gè)條件的潛在結(jié)果，之所以產(chǎn)生循環(huán)等待是因?yàn)橛星叭齻€(gè)條件。解決死鎖的方式有3種：預(yù)防死鎖避免死鎖檢測(cè)死鎖并從中恢復(fù)。3預(yù)防死鎖死鎖預(yù)防策略是試圖設(shè)計(jì)一種方式來(lái)排除發(fā)生死鎖的可能性，預(yù)防策略分為兩類(lèi)：間接死鎖預(yù)防方法，即防止前三個(gè)必要條件中任何一個(gè)條件的發(fā)生直接死鎖預(yù)防方法，即防止循環(huán)等待條件發(fā)生?；コ鈼l件互斥條件一般不可能禁止，某些資源必須同一時(shí)間只能由一個(gè)進(jìn)程操作才能保證其安全性。占有且等待為了預(yù)防占有且等待條件條件，可以要求進(jìn)程一次性請(qǐng)求所有資源，如果無(wú)法一次性請(qǐng)求那么就進(jìn)行等待。但是這樣做存在的問(wèn)題有：一個(gè)進(jìn)程可能會(huì)被阻塞很長(zhǎng)時(shí)間，以等待可以一次性獲取到所有資源的時(shí)機(jī)。從實(shí)際角度出發(fā)，進(jìn)程在持有一部分資源的時(shí)候就可以繼續(xù)正常運(yùn)行，其次某個(gè)資源該進(jìn)程只會(huì)持有一小部分時(shí)間，大部分時(shí)間都不會(huì)使用該資源。進(jìn)程可能無(wú)法預(yù)知它將來(lái)需要的資源不可搶占預(yù)防不可搶占的策略有以下幾種：當(dāng)占有某個(gè)資源的進(jìn)程在進(jìn)一步嘗試獲取其它資源時(shí)被拒絕，那么該進(jìn)程必須釋放自己占有的資源，在必要時(shí)可以嘗試重新獲取這個(gè)被釋放的資源。當(dāng)一個(gè)進(jìn)程請(qǐng)求的資源被其他資源占有時(shí)，操作系統(tǒng)可以搶占這個(gè)持有資源的進(jìn)程，要求它釋放資源。循環(huán)等待循環(huán)等待的預(yù)防可以通過(guò)定義資源獲取的訪(fǎng)問(wèn)順序。若定義資源獲取序列{A,B,C,D}\{A,B,C,D\}{A,B,C,D}，當(dāng)獲取到資源BBB時(shí)，只能夠嘗試獲取資源CCC或者DDD。當(dāng)然這個(gè)預(yù)防方式可能是低效的，可能會(huì)在沒(méi)有必要的情況下拒絕資源的獲取。4死鎖避免解決死鎖問(wèn)題的另一種方法是死鎖避免，它和死鎖預(yù)防的差別很小，可以把它理解為死鎖預(yù)防的一種特例。死鎖避免策略在允許三個(gè)必要條件存在的條件下，來(lái)確保永遠(yuǎn)不會(huì)達(dá)到死鎖點(diǎn)。4.1死鎖避免方法死鎖避免方法有：若一個(gè)進(jìn)程的請(qǐng)求會(huì)導(dǎo)致死鎖，那么不啟動(dòng)該進(jìn)程。若一個(gè)進(jìn)程增加的資源請(qǐng)求會(huì)導(dǎo)致死鎖，則不允許這個(gè)資源的分配。相比死鎖預(yù)防策