操作系統(tǒng)復習

1、操作系統(tǒng)復習操作系統(tǒng)概觀基本概念：操作系統(tǒng)、并發(fā)性、共享性、異步性、多道程序設計、系統(tǒng)調(diào)用、內(nèi)核（微內(nèi)核、單內(nèi)核）操作系統(tǒng)的資源管理技術（復用、虛化、抽象） 操作系統(tǒng)的功能操作系統(tǒng)主要特性（并發(fā)性、共享性、異步性）操作系統(tǒng)類型(三類)及各類型的主要特點實現(xiàn)多道程序設計必須解決的問題（存儲保護與程序浮動、處理器的管理和調(diào)度、系統(tǒng)資源的管理和調(diào)度）多道程序設計的相關計算（CPU及設備的利用率、進程轉換的時間關系圖）2處理器管理概念：特權指令與非特權指令、管理狀態(tài)（和用戶狀態(tài)）、中斷和中斷源、中斷優(yōu)先級、異常、進程、線程、原語、剝奪式(搶占式)調(diào)度和非剝奪式調(diào)度特權指令與非特權指令的判斷；中斷源的分

2、類；中斷/異常的響應過程；處理器管理引入進程的原因；進程的狀態(tài)轉換模型；掛起進程的特征；進程映像和進程上下文的概念及其組成；PCB的概念及其組成；引入多線程的目的和并發(fā)多線程程序設計的優(yōu)點；引入多線程后，進程和線的功能；線程的組成和狀態(tài)處理器管理處理機調(diào)度的層次及調(diào)度模型；選擇調(diào)度算法的原則；作業(yè)調(diào)度的任務；作業(yè)和進程的關系；JCB的概念及其組成；作業(yè)調(diào)度和進程調(diào)度的關系；低級調(diào)度的任務；FCFS、SJF、SRTF、HRRF和RR算法的基本原理、作業(yè)(進程) (平均)周轉時間和(平均)帶權周轉時間的計算。同步、通信與死鎖概念：順序程序設計、進程同步、進程互斥、臨界資源、臨界區(qū)、管程、進程通信、

3、死鎖、安全序列順序程序設計特點；并發(fā)的實質(zhì)；并發(fā)的分類； Bernstein條件；采用并發(fā)程序設計的目的及其優(yōu)點；與時間有關的錯誤；臨界區(qū)調(diào)度原則；信號量及其組成； 6同步、通信與死鎖P和V操作原語的定義及其推論；使用PV操作實現(xiàn)互斥及同步問題；生產(chǎn)者-消費者問題。進程需要通信的情況 、進程間通信的方式；管道、匿名管道和有名管道及特點；什么是消息傳遞、直接通信和間接通信形成死鎖的四個必要條件；死鎖防止的方法；死鎖的避免及銀行家算法；死鎖檢測和解除、死鎖定理、資源分配圖7存儲管理基本概念：邏輯地址(空間)、物理地址(空間)、 (動態(tài)、靜態(tài))重定位、移動技術、對換技術、覆蓋技術、存儲共享與保護、虛

4、擬存儲器、碎片、抖動、頁面交換區(qū)、寫時復制、工作集存儲管理的功能；常用可變分區(qū)分配算法；頁面的裝入策略、清除策略以及分配策略缺頁中斷率及其影響因素；理解固定分區(qū)、可變分區(qū)、簡單(請求式)分頁、簡單(請求式)分段以及段頁式存儲管理技術的基本思想、優(yōu)缺點、地址轉換方法以及共享和保護的實現(xiàn)方法；分頁式存儲管理和分段式存儲管理的比較；解決大作業(yè)小內(nèi)存的途徑（覆蓋技術、虛擬存儲技術）全局頁面置換算法(OPT、FITO、LRU、SCR、Clock)缺頁中斷率的計算；Belady異常及舉例局部頁面置換算法存儲管理設備管理概念：I/O系統(tǒng)、I/O操作、設備控制器、通道、驅動調(diào)度、設備驅動程序、設備獨立性（設備

5、無關性）設備管理的功能I/O設備的分類I/O控制方式的分類及主要差別緩沖區(qū)的分類（單緩沖、雙緩沖、多緩沖）外圍設備的分配和去配設備管理設備控制器及其功能設備驅動程序及其功能引入緩沖技術的目的緩沖技術的分類及其基本原理訪問磁盤記錄參數(shù)（柱面號、磁頭號、扇區(qū)號）旋轉調(diào)度（循環(huán)排序、優(yōu)化分布、交替地址）和移臂調(diào)度算法相關算法的原理及相關計算設備管理RAID及其共同特性提高磁盤I/O速度的方法設備獨立性及其好處虛擬設備及其實現(xiàn)（SPOOLING原理、組成及其優(yōu)越性）文件概念：文件及文件名、流式文件和記錄式文件、文件目錄、目錄文件、文件全名、絕對路徑和相對路徑文件系統(tǒng)、層次及其功能；文件分類、文件屬性文件保護及其內(nèi)容和方法文件存取方法文件控制塊及其內(nèi)容層次目錄及其優(yōu)點文件文件組織、文件的邏輯/物理組織及其分類記錄的成組與分解及其帶來的好處文件共享、靜態(tài)共