大連理工大學(xué)軟件學(xué)院-操作系統(tǒng)復(fù)習(xí)詳細(xì)筆記(編輯修改稿)
2025-06-08 00:37 本頁面
【文章內(nèi)容簡介】 等待工作18. 優(yōu)點：通常用現(xiàn)有線程處理請求比等待創(chuàng)建新的線程要快，限制了在任何時候可用線程的數(shù)量第五章CPU調(diào)度1. 進(jìn)程執(zhí)行由CPU執(zhí)行和I/O等待周期組成。進(jìn)程在這兩個狀態(tài)間切換。2. CPU調(diào)度決策可在四中環(huán)境下發(fā)生 A. 當(dāng)一個進(jìn)程從運行狀態(tài)切換到等待狀態(tài)。（I/O請求） B. 當(dāng)一個進(jìn)程從運行狀態(tài)切換到就緒狀態(tài)。（出現(xiàn)中斷） C. 當(dāng)一個進(jìn)程從鄧得狀態(tài)切換到就緒狀態(tài)。（I/O完成） D．當(dāng)一個進(jìn)程終止時。 當(dāng)調(diào)度只發(fā)生在A. 、。否則是搶占的。 3. 分派程序：用來將CPU的控制交給由短期調(diào)度程序選擇的進(jìn)程 4. 分派程序功能：（1）切換上下文（2）切換到用戶模式（3）切換到用戶進(jìn)程的合適位置，以從新啟動程序5．一些調(diào)度算法的基礎(chǔ)概念吞吐量：只一個單位時間內(nèi)所完成的進(jìn)程的數(shù)量周轉(zhuǎn)時間：從進(jìn)程提交到完成的時間段（周轉(zhuǎn)時間為所有時間段之和，包括等待進(jìn)入內(nèi)存、在就緒隊列中等待、在CPU上執(zhí)行和I/O上執(zhí)行）:到達(dá)就緒隊列起到執(zhí)行結(jié)束的時間。等待時間：在就緒隊列中所花費的時間之和響應(yīng)時間：從提交請求到產(chǎn)生第一響應(yīng)的時間，是開始響應(yīng)的時間 6. 調(diào)度算法： A. 先來先服務(wù)（FCFS）：平均等待時間較長，是非搶占的，一旦CPU被分配給一個進(jìn)程，該進(jìn)程會保持CPU直到釋放CPU為止。 缺點:B．最短作業(yè)優(yōu)先：將每個進(jìn)程與下一個CPU區(qū)間段關(guān)聯(lián)，分配CPU給具有最短區(qū)間段的進(jìn)程。最短作業(yè)優(yōu)先（SJF）最短剩余時間（SRT）：SRT是針對SJF 增加了強(qiáng)占機(jī)制的一種調(diào)度算法，它總是選擇預(yù)期剩余時間最短的進(jìn)程。只要新進(jìn)程就緒，且有更短的剩余時間，調(diào)度程序就可能搶占當(dāng)前正在運行的進(jìn)程。? SRT不像FCFS偏向長進(jìn)程，也不像輪轉(zhuǎn)法產(chǎn)生額外的中斷，從而減少了開銷。? 必須記錄過去的服務(wù)時間，從而增加了開銷。? 從周轉(zhuǎn)時間來看，SRT 比SJF 有更好的性能。：在進(jìn)行進(jìn)程調(diào)度時，從中選擇響應(yīng)比高者的進(jìn)程投入運行。 ：每一個進(jìn)程都有一個優(yōu)先號數(shù)，CPU被分配給具有最高優(yōu)先級的進(jìn)程（優(yōu)先號數(shù)小的優(yōu)先級高）n SJF也是一種優(yōu)先級調(diào)度算法，優(yōu)先級是預(yù)測的下一個CPU區(qū)間時間問題：饑餓—低優(yōu)先級進(jìn)程可能永遠(yuǎn)無法執(zhí)行解決方案：老化—隨著時間增加進(jìn)程優(yōu)先級E．輪轉(zhuǎn)法：為每一個進(jìn)程定義了一個時間片，如果一個進(jìn)程在被調(diào)度程序選中之后用完了系統(tǒng)規(guī)定的時間片，但未完成要求的任務(wù)，則它自行釋放自己所占有的CPU而排到就緒隊列的末尾，等待下一次調(diào)度。同時，進(jìn)程調(diào)度程序又去選擇當(dāng)前就緒隊列中的第一個進(jìn)程。（具體內(nèi)容看書）F．多級隊列調(diào)度G：多級反饋隊列調(diào)度7. 多處理器調(diào)度要處理的問題：負(fù)載分配第6章進(jìn)程同步1. 臨界區(qū)：一段可能對某個共享的數(shù)據(jù)進(jìn)行修改的一段代碼2. 解決臨界區(qū)必須要滿足的三項要求（1）互斥：當(dāng)有一個進(jìn)程在臨界區(qū)內(nèi)執(zhí)行的時候，任何其他的進(jìn)程都不可以再進(jìn)入臨界區(qū)執(zhí)行（2） 前進(jìn)：空閑讓進(jìn)。（3） 有限等待：要控制進(jìn)程從做出進(jìn)入臨界區(qū)選擇到請求被允許的過程中，其他進(jìn)程被允許進(jìn)入該臨界區(qū)的次數(shù)（避免進(jìn)程等待時間過長）3. 信號量：信號量是一個整型值，=0表示系統(tǒng)中當(dāng)前某類資源的可用數(shù)目，0表示系統(tǒng)中等待該資源的進(jìn)程數(shù)。它的值只能由 P、V原語操作所改變。剩下的看書第7章死鎖1. 死鎖產(chǎn)生的四個必要條件：（4個條件同時滿足會引起死鎖） A. 互斥，B. 占有并等待，2. 如果分配圖無環(huán)，那么系統(tǒng)就沒有進(jìn)程死鎖，如果有環(huán)，那么可能存在死鎖（1）可以用協(xié)議以預(yù)防或避免死鎖（2）可允許系統(tǒng)進(jìn)入死鎖狀態(tài)，然后檢測它，并加以回復(fù)（3）可忽視這個問題，認(rèn)為死鎖不會發(fā)生4. 死鎖預(yù)防：（1）對非共享資源，必須要有互斥條件（2）當(dāng)一個進(jìn)程申請一個資源時，它不能沾有其他資源（3）如果占有資源并申請另一個不能立即分配的資源，那么其現(xiàn)已分配的資源都可被搶占（4）對所有資源類型進(jìn)行完全排序，且要求每個進(jìn)程按遞增順序來申請資源，當(dāng)進(jìn)程申請某個資源時，他必須釋放掉所有較低序號的資源。注：以上四條分別對應(yīng)死鎖的四個產(chǎn)生條件5. 如果系統(tǒng)能按某個順序為每個進(jìn)程分配資源并能避免死鎖，那么系統(tǒng)狀態(tài)就是安全的，如果沒有這樣的順序存在，那么系統(tǒng)狀態(tài)就處于不安全狀態(tài)。關(guān)系：安全狀態(tài)不是死鎖狀態(tài)，死鎖狀態(tài)也不是安全狀態(tài)，不是所有不安全狀態(tài)都能導(dǎo)致死鎖狀態(tài)。6. 銀行家算法: 看書（重點）死鎖避免是根據(jù)防止系統(tǒng)進(jìn)入不安全狀態(tài)實現(xiàn)的靜待資源分
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1