題型分值/題數量各題分值1．選擇題220402．填空題120203．簡答題45204．綜合題10220100Ch1從用戶、資源管理、資源抽象三個角度看，操作系統的作用分別是什么。（p2-3，選擇題、簡答題）操作系統是什么軟件？位于哪一層之上？（P1填空題，選擇題）從資源管理的角度看，操作系統的4大主要功能。（P16-19填空題、簡答題）理解操作系統的主要特性：并發性、共享性和異步性。（P13-14選擇題）理解操作系統的基本類型：批處理操作系統（了解優缺點P7）、分時操作系統（P9了解2個關鍵問題，了解特征）和實時操作系統。（P10選擇題，什么是硬實時任務與軟實時任務的）多道程序設計是指什么？（P7-8選擇題）操作系統作為用戶與計算機硬件系之間的接口，用戶可通過三種方式使用計算機，這些方式是指什么。（P2填空題）Ch2理解進程的定義，進程的3個組成部分。（P35-36選擇題、填空題）理解進程的三種基本狀態轉換及用圖表示。（P37選擇題，簡答題）進程控制塊Pcb中的信息（P40-41選擇題、填空題）進程控制一般是由什么來實現的？（P42選擇題）什么是原語?（P43選擇題）在多道程序設計系統中，并發進程之間可能存在的2種制約關系（也就是，并發進程之間可能存在的2種關系，并區分）：進程互斥和進程同步（P48填空題、選擇題）線程與進程的區別。（選擇題）并發進程的特征（與順序程序設計相比）：不可再現性、不確定性、間斷性（選擇題）臨界區、臨界資源的定義（P48-49填空題、選擇題）同步機制應遵循基本準則（或臨界區調度原則）（P50填空題、簡答題）信號量：（填空題、選擇題）（1）一種是用于實現進程互斥的信號量，初值一般為1；當為0時表示什么含義。（2）另一種是用于解決進程同步的信號量，初值表示資源的數量。有兩種題型：【題型1】有3個進程共享同一程序段，而每次最多允許兩個進程進入該程序段，若用P、V操作作同步機制，則記錄型信號量S的取值范圍為( )。解題思路：考慮該資源信號的最大值和最小值由什么決定。【題型2】若記錄型信號量S的初值為2，當前值為-1，則表示有( )等待進程。解題思路：當信號量為負數時，表示什么含義。利用信號量實現前驅關系（P57圖2-14類似，程序填空題）了解管程的作用，即用來做什么的（選擇題）Ch3了解處理器調度的3種調度是什么及其調度對象分別是什么。了解進程調度的任務。（填空題、選擇題）（填空題、綜合題）周轉時間的計算（采用先來先服務調度算法和最短作業優先調度算法時的平均周轉時間）題型：設有三道作業，它們的提交時間和運行時間如下表：作業號提交時刻(時)運行時間(小時)110.002210.101310.250.25求：試給出下面兩種調度算法下，作業的執行順序、平均周轉時間和平均帶權周轉時間。(1)先來先服務FCFS調度算法(2)短作業優先SJF調度算法了解基本的作業調度和低級調度算法：先來先服務算法FCFS、最短作業優先算法SJF、響應比最高者優先算法HRRF和優先級調度算法。（填空題、選擇題）死鎖的定義及其產生死鎖的原因和必要條件（簡答題）銀行家算法（參加書上例題P113，綜合題）（1）求系統中各種資源的總數和某時刻各進程對各資源的需求數目即Need矩陣（2）在某時刻系統是否是安全的（找安全序列）？如果此時某進程發出資源請求向量Request()，是否能實施資源分配？為什么？Ch4存儲管理是對內存的什么區域進行管理？了解邏輯地址與物理地址的概念，重定位的概念（填空題)理解常用動態（可變）分區分配算法：（1）首次（最先）適應算法、（2）最佳適應算法、（3）最壞適應算法。它們的空閑區表項是按什么規則排列（空閑鏈表）。（填空題、選擇題）可變式分區分配方案中，某一作業完成后，系統收回其主存空間，了解回收空閑區的4種情況的回收規則。P129分頁存儲管理的原理（填空題)題型：分頁式存儲管理系統，內存的大小為64KB，被分成16塊，塊號為0、1、2、…、15。設某進程有3頁，其頁號為0、1、2，被分別裝入內存的2、4、7，問：內存地址應使用多少位來表示？作業每一頁的長度為多少B？邏輯地址中的頁內地址應該用多少位？寫出該進程每一頁在內存的起始地址。邏輯地址5276對應的物理地址是多少？分段存儲管理系統中物理地址的計算題型：某段表的內容如下：段號段首址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2,154B），它對應的物理地址為多少？可能越界：一種是段長和另一種是段號的越界Ch5虛擬存儲器的定義，基于什么原理提出的（P155填空題、簡答題）什么是程序執行時的時間局限性和空間局限性？P154（簡答題）常見的頁面置換算法：最佳頁面置換算法OPT、先進先出頁面置換算法FIFO、最近最少使用頁面置換算法LRU。（填空題、選擇題、綜合題）題型：假定某請求頁式虛擬系統中，某進程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進程實際頁面數為3，則按先進先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁、中斷次數和缺頁率。FIFOLRU(3)OPTCh6有哪些I/O控制方式（填空題、簡答題）.系統的設備分配程序進行獨占設備分配的步驟是什么？（P203填空題）.通道、設備控制器和設備（三者聯接位置）（選擇題）。通道的定義、三種通道類型及其特點（連接的設備類型）（選擇題）。通道又稱I/O處理機，用于完成什么之間的信息傳輸。了解常用的緩沖技術的作用（選擇題）及類型。Spooling系統的作用、組成（填空題、簡答題）P207SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統是由：磁盤中的(輸入井)和(輸出井 ),是對脫機輸入輸出中的磁盤進行模擬；內存中的(輸入緩沖區)和(輸出緩沖區),用來緩和CPU與磁盤之間的速度的矛盾；(輸入進程)和(輸出進程)所構成，是對脫機輸入輸出中的外圍控制機進行模擬。井管理程序，用于控制作業與磁盤井之間信息的交換。I/O系統分為哪4層?（寫出名稱）設備獨立性是指什么？在有設備獨立性系統中，邏輯設備表的作用是什么？（選擇題）掌握當前磁盤（1）最短尋道時間優先（2）電梯算法。（綜合題、填空題）【題型】讀寫頭位于柱面號20，此時有多個磁盤請求以下列柱面號順序送至磁盤驅動器，10、22，2，40，6，38。尋道時，移動一個柱面需6ms，按下列2種算法計算所需尋道時間（柱面移動順序及總尋道時間；忽略其他時間）：（1）最短尋道時間優先（2）電梯算法。Ch7文件系統的主要目的、概念（選擇題、