1、操作系統結構分析 復習大綱第1章什么是操作系統？操作系統的主要特性有哪些？并發、共享、異步、虛擬多道程序設計思想， 讓10與CPU并行工作提高 CPU利用率。是什么技術促成了這項技 術？中斷、通道、磁盤的出現 什么是系統調用？和過程調用有何不同？ 了解“虛擬計算機”的概念。第2章什么是特權指令？什么是用戶狀態和管理狀態？兩者之間如何轉化？PSW指的是什么？ （ p81）中斷字指的是什么？進程的定義和屬性。 （理解） 進程的狀態以及轉換原因。 （理解） 運行狀態同一時刻僅有一個進程OS將處于同一狀態的進程安排成一進程隊列，隊列中節點元素是些什么內容？ 進程切換和模式切換的過程。高級調度、中級調度

2、以及低級調度的定義。CPU調度算法FCFS SJF SRTF HRRF以及優先數調度（依題意行事）第3章并發進程之間的關系無關的怎么證明無關性？交互的（ p213-215）競爭：互斥協作：同步掌握使用信號量和 PV操作解決互斥和同步問題死鎖的定義以及產生的四個必要條件是什么？ 死鎖的解決方案防止、避免、檢測及解除第4章物理地址、邏輯地址以及地址轉換（靜態、動態） 連續存儲空間管理固定分區和可變分區頁式存儲管理頁面和頁框的概念 邏輯地址格式 如何進行動態地址轉換？存儲保護如何進行？（小心缺頁！ ） 頁表的內容“快表”的概念，存放快表的存儲器叫什么？ 什么是二級頁表？為什么要采用二級頁表？二級頁表

3、能減少頁表所占內存空間 嗎？部分裝入和部分對換段式存儲管理段表的內容 如何進行動態地址轉換？存儲保護如何進行？（小心越界！ ） 請求分頁式虛擬存儲管理MMU 是什么？有何作用？ 頁表的內容 缺頁中斷 地址轉換全過程（ p333） 頁面的裝入策略、清除策略、分配策略 頁面的置換策略FIFO、LRU、OPT、CLOCK 工作集的概念：考察過去一段時間內進程所訪問的頁面集合 以此來檢測系統中是否發了“抖動”第5章IO系統=10硬件+10軟件10硬件控制器、寄存器、10地址空間I0的控制方式：詢問、中斷、 DMA和通道I0軟件中斷處理程序、設備驅動程序、設備無關軟件、用戶10軟件緩沖技術的定義，以及單

4、緩沖和雙緩沖的處理過程 驅動調度技術磁盤的參數 尋道時間（查找時間）和旋轉延遲（搜索延遲） 旋轉優化：循環排序和優化分布驅動調度：FCFS最短查找時間優先、電梯調度和掃描算法設備分配的過程（所涉及的數據結構有：設備類表和設備表）什么是SPOOLing技術？它由哪些部件組成？第6章什么是文件？什么是文件目錄？每個文件目錄項稱作什么？ 文件的存取方式有哪些？文件的邏輯結構有哪些？ 文件的物理結構有哪些？ 順序連接：深刻理解使用 FAT表如何查找文件塊之間的連接關系的過程 索引：深刻理解 Unix 的多級索引方式，掌握給出文件地址計算出需要幾次間接連 接的方法。第7章了解 Windows 的總體結構

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