考研操作系統(tǒng)輔導(dǎo)復(fù)習(xí)

《操作系統(tǒng)》考研復(fù)習(xí)東華大學(xué)2009.12.14操作系統(tǒng)概述操作系統(tǒng)的定義引入單道批處理系統(tǒng)、多道批處理、分時系統(tǒng)、實時系統(tǒng)的原因這些不同階段的操作系統(tǒng)共的特征如何，相互之間的差別在什么地方操作系統(tǒng)的基本特征和功能操作系統(tǒng)的運行環(huán)境。進程管理（難點，重點）

1進程基本概念進程的概念基本特征組成結(jié)構(gòu)進程與程序的區(qū)別與聯(lián)系進程的狀態(tài)及其相互轉(zhuǎn)換的條件及過程進程調(diào)度進程間的通信方式線程的定義以及和進程的區(qū)別與聯(lián)系調(diào)度的基本概念、時機、切換過程和各種調(diào)度算法刪除了對“短任務(wù)優(yōu)先調(diào)度算法”的要求進程同步相關(guān)的概念實現(xiàn)同步與互斥的機制信號量和PV操作管程的基本組成結(jié)構(gòu)和運行過程進程管理（難點，重點）

2死鎖死鎖的基本概念死鎖產(chǎn)生的四個必要條件預(yù)防、避免、檢測和解除死鎖的原理與方法進程管理（難點，重點）

3進程管理的應(yīng)用題PV操作調(diào)度算法計算不同調(diào)度算法下調(diào)度的效率，建議使用時間軸的方法解決相關(guān)的調(diào)度時間計算問題。銀行家算法內(nèi)存管理難點：記住解決某一個問題的算法有那幾個，每一個算法的運行過程是怎么樣的內(nèi)存管理（選擇題）內(nèi)存管理的基本概念，如裝入、鏈接、邏輯地址、物理地址、交換、覆蓋等等各種主存分配方式的工作過程以及優(yōu)缺點對比虛存的基本概念抖動、工作集、程序局部性原理請求分段請求分頁的基本原理。內(nèi)存管理（綜合應(yīng)用題）內(nèi)存的連續(xù)分配算法比如給出內(nèi)存的申請和釋放序列，要求解空閑塊列表刪除了“單一連續(xù)分配”和“分區(qū)分配”非連續(xù)分配管理方式下虛擬地址和物理地址的轉(zhuǎn)換各種頁面置換算法產(chǎn)生的缺頁數(shù)的統(tǒng)計文件管理重點：文件的順序和索引結(jié)構(gòu)選擇題：文件的相關(guān)概念文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)目錄結(jié)構(gòu)以及目錄管理文件共享與保護機制（文件共享部分刪除了“共享動機”、“共享方式”、“共享語義”三小點）隱式鏈接和顯式鏈接，空閑塊的三種不同組織方法磁盤的相關(guān)概念和參數(shù)磁盤的結(jié)構(gòu)以及調(diào)度算法的特點和優(yōu)缺點對比文件管理（綜合應(yīng)用題）計算給定目錄樹結(jié)構(gòu)下單文件的最大文件大小Unix系統(tǒng)的文件系統(tǒng)空閑塊的組織方法——成組鏈接法，要能說清楚空閑塊是怎么分配給申請空閑塊的文件的，以及釋放的空閑塊如何加入到空閑塊組里磁盤的調(diào)度算法，要熟練掌握不同調(diào)度算法尋道數(shù)的計算輸入輸出管理五種I/O控制方式和它們之間的對比SPOOLING技術(shù)以及緩沖策略可能的選擇題點：I/O