操作系統(tǒng)結(jié)構(gòu)分析復(fù)習(xí)大綱

1、操作系統(tǒng)結(jié)構(gòu)分析復(fù)習(xí)大綱第1章什么是操作系統(tǒng)？操作系統(tǒng)的主要特性有哪些？ 并發(fā)、共享、異步、虛擬多道程序設(shè)計(jì)思想， 讓IO與CPU并行工作提高CPU利用率。是什么技術(shù)促成了這項(xiàng)技 術(shù)？中斷、通道、磁盤的出現(xiàn)什么是系統(tǒng)調(diào)用？和過程調(diào)用有何不同？了解“虛擬計(jì)算機(jī)”的概念。第2章什么是特權(quán)指令？ 什么是用戶狀態(tài)和管理狀態(tài)？兩者之間如何轉(zhuǎn)化？理解）PSW指的是什么？ （ p81） 中斷字指的是什么？ 進(jìn)程的定義和屬性。 （理解） 進(jìn)程的狀態(tài)以及轉(zhuǎn)換原因。運(yùn)行狀態(tài)同一時(shí)刻僅有一個(gè)進(jìn)程OS將處于同一狀態(tài)的進(jìn)程安排成一進(jìn)程隊(duì)列，隊(duì)列中節(jié)點(diǎn)元素是些什么內(nèi)容? 進(jìn)程切換和模式切換的過程。高級(jí)調(diào)度、中級(jí)調(diào)度以及低

2、級(jí)調(diào)度的定義。CPU調(diào)度算法FCFS SJF SRTF HRRF以及優(yōu)先數(shù)調(diào)度（依題意行事）第3章并發(fā)進(jìn)程之間的關(guān)系無關(guān)的怎么證明無關(guān)性？交互的（ p213-215）競爭：互斥協(xié)作：同步掌握使用信號(hào)量和 PV操作解決互斥和同步問題死鎖的定義以及產(chǎn)生的四個(gè)必要條件是什么？ 死鎖的解決方案防止、避免、檢測及解除第4章物理地址、邏輯地址以及地址轉(zhuǎn)換（靜態(tài)、動(dòng)態(tài)） 連續(xù)存儲(chǔ)空間管理固定分區(qū)和可變分區(qū) 頁式存儲(chǔ)管理頁面和頁框的概念 邏輯地址格式 如何進(jìn)行動(dòng)態(tài)地址轉(zhuǎn)換？存儲(chǔ)保護(hù)如何進(jìn)行？（小心缺頁！ 頁表的內(nèi)容“快表”的概念，存放快表的存儲(chǔ)器叫什么？ 什么是二級(jí)頁表？為什么要采用二級(jí)頁表？二級(jí)頁表能減少頁

3、表所占內(nèi)存空間 嗎？ 部分裝入和部分對換段式存儲(chǔ)管理 段表的內(nèi)容 如何進(jìn)行動(dòng)態(tài)地址轉(zhuǎn)換？存儲(chǔ)保護(hù)如何進(jìn)行？（小心越界！ 請求分頁式虛擬存儲(chǔ)管理MMU 是什么？有何作用？ 頁表的內(nèi)容 缺頁中斷 地址轉(zhuǎn)換全過程（ p333） 頁面的裝入策略、清除策略、分配策略 頁面的置換策略FIF0、 LRU、 0PT、 CL0CK工作集的概念：考察過去一段時(shí)間內(nèi)進(jìn)程所訪問的頁面集合以此來檢測系統(tǒng)中是否發(fā)了“抖動(dòng)”第5章IO系統(tǒng)=10硬件+10軟件10硬件控制器、寄存器、10地址空間I0的控制方式：詢問、中斷、 DMA和通道I0軟件IO 軟件中斷處理程序、設(shè)備驅(qū)動(dòng)程序、設(shè)備無關(guān)軟件、用戶 緩沖技術(shù)的定義，以及單緩

4、沖和雙緩沖的處理過程 驅(qū)動(dòng)調(diào)度技術(shù)磁盤的參數(shù) 尋道時(shí)間（查找時(shí)間）和旋轉(zhuǎn)延遲（搜索延遲） 旋轉(zhuǎn)優(yōu)化：循環(huán)排序和優(yōu)化分布驅(qū)動(dòng)調(diào)度：FCFS最短查找時(shí)間優(yōu)先、電梯調(diào)度和掃描算法設(shè)備分配的過程（所涉及的數(shù)據(jù)結(jié)構(gòu)有：設(shè)備類表和設(shè)備表）什么是SPOOLing技術(shù)？它由哪些部件組成?第6章什么是文件？什么是文件目錄？每個(gè)文件目錄項(xiàng)稱作什么？ 文件的存取方式有哪些？文件的邏輯結(jié)構(gòu)有哪些？文件的物理結(jié)構(gòu)有哪些？順序連接：深刻理解使用 FAT表如何查找文件塊之間的連接關(guān)系的過程 索引：深刻理解 Unix 的多級(jí)索引方式，掌握給出文件地址計(jì)算出需要幾次間接連 接的方法。第7章了解 Windows 的總體結(jié)構(gòu) 執(zhí)行

5、體、內(nèi)核、設(shè)備驅(qū)動(dòng)和圖形引擎 環(huán)境子系統(tǒng)有哪幾個(gè)？對稱多處理機(jī)（SMP）和非對稱多處理（ASMP）的不同。 什么是陷阱（Trap）機(jī)制？、APC中斷： 硬中斷： IRQ、 ISR、IDT、IRQLs 軟中斷：DPC （了解其原理以及觸發(fā)過程）異常：哪幾種算異常？系統(tǒng)調(diào)用 WriteFile 的調(diào)用過程是什么？ Windows 的安全組件有哪些？各有什么作用？ 什么是LPC？ LPC傳遞消息的三種方式各是怎樣的？NTFS中MFT是什么？作何用？NTFS中VCN和LCN分別代表什么意思？ 一個(gè) Run中包含什么內(nèi)容?考試說明名詞解釋（10分，5個(gè)）解釋盡量簡短，但一定要清晰準(zhǔn)確。簡答（20分，5個(gè)）回答要點(diǎn)，并作簡短的解釋。論述（15分，1個(gè)）根據(jù)題意回答文字題或畫圖題，要求書寫工整，有條理。四、計(jì)算（55分，6個(gè)）成績說明（僅對軟件工程專業(yè)）總成績=平時(shí)（30% ） +期末考試（70% ）平時(shí)=作業(yè)/課堂