02326操作系統(tǒng)自考復(fù)習資料，選自教材〔操作系統(tǒng) 2017年版〕

作者：陳向群

ISBN編號:?9787111396352

出版社名稱: 機械工業(yè)出版社

復(fù)習資料包

02326操作系統(tǒng)自考復(fù)習資料內(nèi)容包括章節(jié)知識點、題庫、精講視頻、課后習題、死鎖公式的理解和2005-2021年04月02326操作系統(tǒng)歷年真題（真題會持續(xù)更新，部分考卷可能會沒有答案）。

部分知識點預(yù)覽

進程調(diào)度算法：
1. 先來先服務(wù)算法 FCFS：進程按照它們請求處理器的順序使用處理器。公平、簡單
2. 最短進程優(yōu)先算法 SJF
3. 最短剩余時間優(yōu)先算法 SRTN
4. 最高相應(yīng)比優(yōu)先算法 HRRF：響應(yīng)比 Rp=（等待時間 +預(yù)計運行時間） /預(yù)計運行時間= 周轉(zhuǎn)時間/預(yù)計運行時間
5. 輪轉(zhuǎn)算法 RR
6. 最高優(yōu)先級算法 HPF
7. 多級反饋隊列算法：綜合先進先出、時間片輪轉(zhuǎn)、可搶占式最高優(yōu)先級算法

進程的同步：進程之間一種直接的協(xié)同工作關(guān)系，一些進程相互合作，共同完成一項任務(wù)。

進程的互斥：各進程間互斥的使用資源，是進程間的一種間接制約關(guān)系。

死鎖：是指一組進程中的每一個進程均無限期的等待被該組進程中的另一個進程所占有且永遠不會釋放的資源的現(xiàn)象。

死鎖產(chǎn)生的兩個原因：（1）競爭資源，系統(tǒng)資源分配不當，進程內(nèi)對資源的相互爭奪而造成僵局。（2）多道程序運行時，進程推進順序不合理。

死鎖產(chǎn)生的四個必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件，只要發(fā)生死鎖，則產(chǎn)生死鎖的四個必要條件一定成立。

解決死鎖的方法：預(yù)防死鎖、避免死鎖、檢測與解除死鎖、忽略死鎖。

緊縮技術(shù)：通過移動內(nèi)存中的程序，把 所有空閑碎片合并成一個連續(xù)的大空閑區(qū)且放在內(nèi)存的一端，把 所有程序占用區(qū) 放在內(nèi)存的另一端。

實現(xiàn)虛擬存儲器需要以下的硬件支持：系統(tǒng)有容量足夠大的外存。系統(tǒng)有一定容量的內(nèi)存。最主要的是，硬件提供實現(xiàn)虛-實地址映射的機制。

虛擬技術(shù)同交換技術(shù)在原理上是類似的，其 區(qū)別在于，交換技術(shù)是以進程為單位進行的，而虛擬存儲一般以頁為單位。

磁盤：存儲容量大，成本低，隨機存取
光盤：非磁記錄介質(zhì)，容量大，速度快，價格便宜，一般不可寫
閃存：電可擦除，可隨機存取，可靠性高
文件的存取方式：由文件的性質(zhì)和用戶使用文件的情況而確定。常用的文件存取方式：順序存取 和隨機存取 兩種。