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

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