南京信息工程大學濱江學院操作系統(tǒng)考點

1、題型分值/題數(shù)量各題分值1選擇題220402填空題120203簡答題45204綜合題10220100Ch11. 從用戶、資源管理、資源抽象三個角度看，操作系統(tǒng)的作用分別是什么。（p2-3，選擇題、簡答題）2. 操作系統(tǒng)是什么軟件？位于哪一層之上？（P1填空題，選擇題）3. 從資源管理的角度看，操作系統(tǒng)的4大主要功能。（P16-19填空題、簡答題）4. 理解操作系統(tǒng)的主要特性：并發(fā)性、共享性和異步性。（P13-14選擇題）5. 理解操作系統(tǒng)的基本類型：批處理操作系統(tǒng)（了解優(yōu)缺點P7）、分時操作系統(tǒng)（P9了解2個關鍵問題，了解特征）和實時操作系統(tǒng)。（P10選擇題，什么是硬實時任務與軟實時任務的）6

2、. 多道程序設計是指什么？（P7-8選擇題）7. 操作系統(tǒng)作為用戶與計算機硬件系之間的接口，用戶可通過三種方式使用計算機，這些方式是指什么。（P2填空題）Ch21. 理解進程的定義， 進程的3個組成部分。（P35-36選擇題、填空題）2. 理解進程的三種基本狀態(tài)轉換及用圖表示。（P37選擇題，簡答題）3. 進程控制塊Pcb中的信息（P40-41選擇題、填空題）4. 進程控制一般是由什么來實現(xiàn)的？（P42選擇題）什么是原語?（P43選擇題）5. 在多道程序設計系統(tǒng)中，并發(fā)進程之間可能存在的2種制約關系（也就是，并發(fā)進程之間可能存在的2種關系，并區(qū)分）：進程互斥和進程同步（P48填空題、選擇題）6

3、. 線程與進程的區(qū)別。（選擇題）7. 并發(fā)進程的特征（與順序程序設計相比）：不可再現(xiàn)性、不確定性、間斷性（選擇題）8. 臨界區(qū)、臨界資源的定義（P48-49填空題、選擇題）9. 同步機制應遵循基本準則（或臨界區(qū)調度原則）（P50填空題、簡答題）10. 信號量：（填空題、選擇題） （1）一種是用于實現(xiàn)進程互斥的信號量，初值一般為1；當為0時表示什么含義。 （2）另一種是用于解決進程同步的信號量，初值表示資源的數(shù)量。 有兩種題型： 【題型1】有3個進程共享同一程序段，而每次最多允許兩個進程進入該程序段，若用P、V操作作同步機制，則記錄型信號量S的取值范圍為()。 解題思路：考慮該資源信號的最大值和

4、最小值由什么決定。 【題型2】若記錄型信號量S的初值為2，當前值為-1，則表示有( )等待進程。 解題思路：當信號量為負數(shù)時，表示什么含義。11. 利用信號量實現(xiàn)前驅關系（P57圖2-14類似，程序填空題） 12. 了解管程的作用，即用來做什么的（選擇題）Ch31. 了解處理器調度的3種調度是什么及其調度對象分別是什么。了解進程調度的任務。（填空題、選擇題）2. （填空題、綜合題）周轉時間的計算（采用先來先服務調度算法和最短作業(yè)優(yōu)先調度算法時的平均周轉時間）題型：設有三道作業(yè)，它們的提交時間和運行時間如下表：作業(yè)號提交時刻(時)運行時間(小時)110.002210.101310.250.25求

5、：試給出下面兩種調度算法下，作業(yè)的執(zhí)行順序、平均周轉時間和平均帶權周轉時間。(1)先來先服務FCFS調度算法(2)短作業(yè)優(yōu)先SJF調度算法3. 了解基本的作業(yè)調度和低級調度算法：先來先服務算法FCFS、最短作業(yè)優(yōu)先算法SJF、響應比最高者優(yōu)先算法HRRF和優(yōu)先級調度算法。（填空題、選擇題）4. 死鎖的定義及其產(chǎn)生死鎖的原因和必要條件（簡答題）5. 銀行家算法（參加書上例題P113，綜合題） （1）求系統(tǒng)中各種資源的總數(shù)和某時刻各進程對各資源的需求數(shù)目即Need矩陣 （2）在某時刻系統(tǒng)是否是安全的（找安全序列）？（3） 如果此時某進程發(fā)出資源請求向量Request( )，是否能實施資源分配？為什

6、么？Ch41. 存儲管理是對內存的什么區(qū)域進行管理？2. 了解邏輯地址與物理地址的概念，重定位的概念（填空題)3. 理解常用動態(tài)（可變）分區(qū)分配算法：（1）首次（最先）適應算法、（2）最佳適應算法、（3）最壞適應算法。它們的空閑區(qū)表項是按什么規(guī)則排列（空閑鏈表）。（填空題、選擇題）4. 可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，了解回收空閑區(qū)的4種情況的回收規(guī)則。P1295. 分頁存儲管理的原理（填空題)題型：分頁式存儲管理系統(tǒng)，內存的大小為64KB，被分成16塊，塊號為0、1、2、15。設某進程有3頁，其頁號為0、1、2，被分別裝入內存的2、4、7，問：（1） 內存地址應使用

7、多少位來表示？作業(yè)每一頁的長度為多少B？邏輯地址中的頁內地址應該用多少位？ （2） 寫出該進程每一頁在內存的起始地址。（3） 邏輯地址5276對應的物理地址是多少？6. 分段存儲管理系統(tǒng)中物理地址的計算題型：某段表的內容如下：段號 段首址 段長度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一邏輯地址為（2,154B），它對應的物理地址為多少？可能越界：一種是段長和另一種是段號的越界Ch51. 虛擬存儲器的定義，基于什么原理提出的（P155填空題、簡答題）2. 什么是程序執(zhí)行時的時間局限性和空間局限性？P154（簡答題）3. 常見的頁面置換算法：最佳頁面置換算

8、法OPT、先進先出頁面置換算法FIFO、最近最少使用頁面置換算法LRU。（填空題、選擇題、綜合題）題型：假定某請求頁式虛擬系統(tǒng)中，某進程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進程實際頁面數(shù)為3，則按先進先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁、中斷次數(shù)和缺頁率。(1) FIFO(2) LRU(3)OPTCh61. 有哪些I/O控制方式（填空題、簡答題）.2. 系統(tǒng)的設備分配程序進行獨占設備分配的步驟是什么？（P203填空題）.3. 通道、設備控制器和設備（三者聯(lián)接位置）（選擇題）。4. 通道的定義、三種通道類型及其特點（

9、連接的設備類型）（選擇題）。5. 通道又稱I/O處理機，用于完成什么之間的信息傳輸。6. 了解常用的緩沖技術的作用（選擇題）及類型。7. Spooling系統(tǒng)的作用、組成（填空題、簡答題）P207 SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統(tǒng)是由：（1） 磁盤中的(輸入井)和(輸出井),是對脫機輸入輸出中的磁盤進行模擬；（2） 內存中的(輸入緩沖區(qū))和(輸出緩沖區(qū)),用來緩和CPU與磁盤之間的速度的矛盾；（3） (輸入進程)和(輸出進程)所構成，是對脫機輸入輸出中的外圍控制機進行模擬。 （4） 井管理程序，用于控制作業(yè)與磁盤井之間信息的交換。8. I/O系統(tǒng)分為哪4層?（寫出名稱）9. 設備獨立性是指什么？在有設備獨立性系統(tǒng)中，邏輯設備表的作用是什么？（選擇題）10. 掌握當前磁盤（1）最短尋道時間優(yōu)先（2）電梯算法。（綜合題、填空題）【題型】讀寫頭位于柱面號20，此時有多個磁盤請求以下列柱面號順序送至磁盤驅動器，10、22，2，40，6，38。尋道時，移動一個柱面需6ms，按下列2種算法計算所需尋道時間（柱面移動順序及總尋道時間；忽略其他時間）：（1）最短尋道時間優(yōu)先（2）電