操作系統(tǒng)復(fù)習(xí)

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

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

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

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

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