1、操作系統(tǒng)考試題型：選擇題、填空題、判斷題、簡答題、綜合題重點內(nèi)容：第1章 概述操作系統(tǒng)基本概念、特征操作系統(tǒng)發(fā)展、多道程序設(shè)計概念操作系統(tǒng)基本類型及特點操作系統(tǒng)主要功能處理機工作模式操作系統(tǒng)的用戶接口系統(tǒng)調(diào)用的步驟，常用的系統(tǒng)調(diào)用常見的幾種操作系統(tǒng)體系結(jié)構(gòu)第2章 進程與線程并發(fā)與并行的概念、進程的基本概念、特征、狀態(tài)及其轉(zhuǎn)換、實現(xiàn)、進程與程序的區(qū)別與聯(lián)系、進程創(chuàng)建線程的基本概念、引入線程的原因、線程的用戶空間實現(xiàn)與核心空間實現(xiàn)的特點，進程與線程的區(qū)別與聯(lián)系原語的概念、進程控制原語臨界資源、臨界區(qū)、互斥的概念常見的進程間通信方式進程間信號量通信方式調(diào)度的層次，進程調(diào)度的時機、調(diào)度方式，常用的調(diào)度

2、算法及評價指標(biāo)（先進先出,輪轉(zhuǎn)算法,短作業(yè)優(yōu)先算法,響應(yīng)比高優(yōu)先算法，優(yōu)先級調(diào)度算法、多隊列輪轉(zhuǎn)算法）第3章 死鎖資源，可搶占與不可搶占資源死鎖概念、死鎖產(chǎn)生的原因及必要條件死鎖的四種解決策略鴕鳥算法 死鎖檢測和死鎖恢復(fù) 死鎖避免、安全狀態(tài)定義、單個和多個資源的銀行家算法， 死鎖預(yù)防 第4章 存儲管理簡單存儲管理方式單一分區(qū)、多分區(qū)存儲管理空閑物理內(nèi)存管理方式：位圖及鏈表方式分區(qū)內(nèi)存管理中常用內(nèi)存分配算法（FFA，BFA，WFA）；虛擬存儲的概念，覆蓋及交換技術(shù)；分頁存儲管理方式的原理、包括地址映射過程、及常用的頁面置換策略及算法；（OPT,LRU,NRU,FIFO）分頁系統(tǒng)中頁表存在的問題及

3、解決辦法（多級，轉(zhuǎn)置）分頁系統(tǒng)中全局與局部策略、頁的大小、負(fù)載等問題缺頁處理過程第5章 文件系統(tǒng)文件的邏輯結(jié)構(gòu)、文件存取訪問方式引入目錄的原因 文件的物理結(jié)構(gòu)及特征目錄的實現(xiàn) 文件的共享及實現(xiàn)文件磁盤空間管理文件系統(tǒng)的可靠性的保證文件系統(tǒng)的性能 文件的安全訪問控制第6章 設(shè)備管理操作系統(tǒng)角度的I/O設(shè)備分類I/O設(shè)備組成、控制器功能I/O設(shè)備的兩種編址方式、常用的數(shù)據(jù)傳送控制方式；I/O軟件分層結(jié)構(gòu)設(shè)備無關(guān)軟件層的具體功能；設(shè)備驅(qū)動程序功能；緩沖的引入、種類及工作原理；中斷處理程序處理步驟SPOOLING工作原理及主要功能特點；磁盤硬件原理、磁盤編址、常用的磁盤臂調(diào)度算法（FIFO,SJF,S

4、CAN）安全文件的保護機制：存取控制表及權(quán)限表試題編號： 重慶郵電大學(xué)2012-2013學(xué)年2學(xué)期操作系統(tǒng)試卷（期末）（A卷）（閉卷）一、選擇題（本大題共20小題，每小題1分，共20分）1.操作系統(tǒng)提供給程序員的接口是_。A.過程調(diào)用 B.系統(tǒng)調(diào)用 C.庫函數(shù) D.中斷調(diào)用2.操作系統(tǒng)在計算機系統(tǒng)中處于_的位置。A.計算機硬件和軟件之間 B.計算機硬件和用戶之間C.處理機和用戶程序之間 D.外部設(shè)備和處理機之間3.在采用DMA方式高速傳輸數(shù)據(jù)時，數(shù)據(jù)傳送是_。A.在DMA控制器本身發(fā)出的控制信號控制下完成B.由CPU響應(yīng)硬中斷處理完成C.由CPU執(zhí)行的程序完成D.在總線控制器發(fā)出的控制信號控制

5、下完成4.下面 _算法適合于分時系統(tǒng)中的進程調(diào)度。A.FCFS B.時間片調(diào)度 C.優(yōu)先級調(diào)度算法 D.隊列調(diào)度算法5.在進程管理中，_時進程從運行狀態(tài)變?yōu)榫途w狀態(tài)。A.進程被調(diào)度程序選中 B.時間片用完C.等待某一事件發(fā)生 D.等待的事件發(fā)生6.一個進程是_。A.由協(xié)處理機執(zhí)行的一個程序 B.一個獨立的程序+數(shù)據(jù)集C.PCB結(jié)構(gòu)、程序與數(shù)據(jù)的組合 D.一個獨立的程序7.在操作系統(tǒng)中，對信號量S的P操作定義中，使進程進入相應(yīng)等待隊列的條件是_。A.S>0 B.S=0C.S<0 D.S08.虛擬頁式存儲管理的主要特點是_。A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.不要求將作業(yè)同時全部裝

6、入到主存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理 D.不要求進行頁面置換9.M個生產(chǎn)者，N個消費者共享長度為L的有界緩沖區(qū)，則對緩沖區(qū)互斥操作而設(shè)置的信號量初值應(yīng)設(shè)為_。A.M B. LC. N D.110.在內(nèi)存管理的固定分區(qū)分配中，每個分區(qū)的大小是_。A.相同 B.隨作業(yè)長度變化C.可以不同但預(yù)先固定 D.可以不同但根據(jù)作業(yè)長度固定11.產(chǎn)生系統(tǒng)死鎖的原因可能是由于_。A.進程釋放資源 B.一個進程進入死循環(huán)C.多個進程競爭，資源出現(xiàn)了循環(huán)等待 D.多個進程競爭共享型設(shè)備12.若系統(tǒng)中有8臺打印機，有多個進程競爭使用，每個進程最多需要使用3臺該系統(tǒng)可能會發(fā)生死鎖的進程個數(shù)的最小值是_。A.2

7、B.3 C.4 D.513.某系統(tǒng)采用兩級頁表，頁的大小是212字節(jié)，邏輯地址是32位，若地址的前8位用于做一級頁表的索引，則需要_來指定二級索引。A. 220，212 B. 28，212C. 28， 224 D. 220，2814.虛擬存儲技術(shù)的基礎(chǔ)是_。A.交換原理 B.置換原理 C.請求調(diào)入原理 D.程序局部性原理15.在硬盤上存放的信息，物理上讀寫的最小單位是一個_。A.二進制位 B.字節(jié) C.物理塊 D.邏輯記錄16.目錄文件存放的信息是_。A.該文件的文件目錄 B.該文件中的數(shù)據(jù)文件C. 該目錄中所有數(shù)據(jù)文件目錄 D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄17.在關(guān)于Spoolin

8、g的敘述中，_描述是不正確的。A. Spooling系統(tǒng)中不需要獨占設(shè)備 B. Spooling系統(tǒng)加快了作業(yè)執(zhí)行的速度C. Spooling系統(tǒng)使獨占設(shè)備變成共享設(shè)備 D. Spooling系統(tǒng)利用了處理器與通道并行工作的能力18.相同名字的文件應(yīng)允許在一個系統(tǒng)中同時存在，解決這個問題的辦法是_。A.采用索引文件 B.通過文件共享C.采用多級目錄管理 D.利用文件分級安全管理19.虛擬設(shè)備是指_。A.允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B.允許用戶以標(biāo)準(zhǔn)方式來使用物理設(shè)備C.把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備D.允許用戶程序不必全部裝入主存，便可使用系統(tǒng)中的設(shè)備20.程序員利用系

9、統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)志是_。A.邏輯設(shè)備名 B.物理設(shè)備名 C.主設(shè)備號 D.次設(shè)備號二、填空題（本大題共10小題，每空1分，共10分）1. 原語可分為兩類：一類是機器指令級的，其特點是執(zhí)行期間不允許中斷。另一類是_的，其特點是作為原語的程序段不允許并發(fā)執(zhí)行。2.對文件的存取權(quán)限控制，可采用訪問控制表和_表。3.如果信號量當(dāng)前的值是-4，則表示系統(tǒng)中在該信號量上有_個等待進程。4. 每個進程都擁有自己的虛擬存儲器，且虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)和_確定的。5.Windows、UNIX和LINUX采用的文件目錄結(jié)構(gòu)是_結(jié)構(gòu)。6.資源的有序分配策略可以破壞死鎖的_條件。

10、7.用戶首次訪問任何文件前，需要使用系統(tǒng)調(diào)用_來打開指定文件，而后才能進行其他操作。8.I/O軟件一般分為4個層次：中斷處理程序、設(shè)備驅(qū)動程序、與設(shè)備無關(guān)軟件層和_。9.緩沖區(qū)的引入可以緩和CPU與I/O設(shè)備之間_的矛盾。10.操作系統(tǒng)把進程的執(zhí)行狀態(tài)分為兩種，一種是_執(zhí)行，一種是核心態(tài)執(zhí)行。三、判斷題（本大題共10小題，每小題1分，共10分）1.操作系統(tǒng)中的緩沖技術(shù)是借用外存儲器的一部分區(qū)域作為緩沖池。（ ）2.驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一I/O設(shè)備配備一個驅(qū)動程序。（ ）3.操作系統(tǒng)提供文件系統(tǒng)服務(wù)后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。（ ）4. 在

11、磁盤訪問時間中，尋道時間所占的比例是最大的。（ ）5.分段存儲管理方式采用二維地址結(jié)構(gòu)。( )6.參與死鎖的所有進程都占有資源。（ ）7.所謂多道程序設(shè)計，即指每一時刻有若干個進程在執(zhí)行。（ ）8.在請求分頁虛擬存儲管理中，頁面的調(diào)入、調(diào)出只能在內(nèi)存和交換區(qū)之間進行。（ ）9.維護一個最近使用塊的緩存是在I/O軟件層的與用戶無關(guān)軟件層完成。（ ）10.設(shè)備控制器是I/O設(shè)備與內(nèi)存之間的接口。（ ）四、簡答題（本大題共6小題，每小題5分，共30分）1.磁盤的空閑塊可以按哪幾種方法來組織。2.說明下圖中進程狀態(tài)轉(zhuǎn)化的原因。運行（3）（2）（1）（4）就緒隊列等待數(shù)據(jù)資源隊列（5）等待I/O傳輸隊列

12、3.以下兩個優(yōu)先級相同的進程PA和PB在并發(fā)執(zhí)行結(jié)束后，x,y,z的值分別為多少（信號量S1和S2的初值均為0）？PA:PB:（1） x=1;（2） x=x+1;（3） P(S1);（4） x=x+y;（5） V(S2);（6） z=z+x（1） y=1;（2） y=y+3;（3） V(S1);（4） z=y+1;（5） P(S2);（6） y=y+z;4.什么是系統(tǒng)抖動現(xiàn)象？5.可以采用哪些途徑改善文件系統(tǒng)的性能。6.給出設(shè)備驅(qū)動程序的主要功能。五、綜合題（本大題共3小題，每小題10分，共30分）1.若干個等待訪問磁盤的訪問柱面為20,44,40,4,80,12,76，假設(shè)每移動一個柱面需要

13、5毫秒，磁頭臂當(dāng)前位于第77號柱面，請按下列算法分別計算完成上述各次訪問總共花費的尋道時間：1）先來先服務(wù)算法；2）最短尋道時間優(yōu)先算法2.設(shè)某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6頁(Page)數(shù)據(jù)存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框（Page Frame）。在時刻260前的該進程訪問情況如下表所示（訪問位即使用位）。頁號頁框號裝入時間訪問位071301142301222001391601當(dāng)進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)，請回答以下問題：（1） 該邏輯地址對應(yīng)的頁號是多少？（2） 若

14、采用先進先出（FIFO）置換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。（3） 若采用時鐘（CLOCK）置換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指向2號頁框，示意圖如下）。2號頁框3號頁 2號頁0號頁 1號頁9號頁框4號頁框7號頁框3.有5個批處理作業(yè)A到E，它們幾乎同時到達一個計算中心。估計它們的運行時間分別是10,6,2,4和8分鐘。其優(yōu)先級（由外部設(shè)定）分別為3,5,2,1和4，其中5為最高優(yōu)先級。對于下列每種調(diào)度算法，計算進程的平均周轉(zhuǎn)時間，可忽略進程切換的開銷。（1）輪轉(zhuǎn)調(diào)度算法 （2）先來先服務(wù)調(diào)度算法（按

15、照10,6,2,4,8次序運行）（3）優(yōu)先級調(diào)度算法 （4）最短作業(yè)優(yōu)先調(diào)度算法對（1），假設(shè)系統(tǒng)具有多道程序處理能力，每個作業(yè)均公平共享CPU時間，對（2）到（4），假設(shè)任一時刻只有一個作業(yè)運行，直到結(jié)束。所有的作業(yè)都是計算密集型作業(yè)。參考答案一、選擇（每題1分，共20分）BBABB CCBDC CCBDC DCCCA二、填空題（每題1分，共10分）1. 功能級 2. 權(quán)限 3. 4 4. 尋址方式 5. 圖形目錄結(jié)構(gòu)/層次目錄結(jié)構(gòu)/多級目錄結(jié)構(gòu)6. 環(huán)路等待條件（意思相符也對） 7. open( ) 8. 用戶層軟件 9. 速度不匹配 10. 用戶態(tài)（意思相符也對）三、判斷題（每題1分，共

16、10分）´´´Ö Ö ´ ´´´´三、簡答（每題5分，共30分）1磁盤的空閑塊可以按哪幾種方法來組織。答：共有兩種方式（2分），一種是位圖方法（1.5分），另一種是空閑鏈表（1.5分）2. 說明下圖中進程狀態(tài)轉(zhuǎn)化的原因。答： （1） 時間片到 （2）因等待數(shù)據(jù)資源而阻塞 （3）因I/O而阻塞 （4）數(shù)據(jù)資源到被喚醒 （5）I/O完成被喚醒 （每個點1分）命題原則與試卷的評分細(xì)則3.以下兩個優(yōu)先級相同的進程PA和PB在并發(fā)執(zhí)行結(jié)束后，x,y,z的值分別為多少（信號量S1和S2的初值均為0）？答：將

17、PA和PB進程分解為以下6個程序段，這6段程序具有相對的完整性，都可以作為一個單獨的執(zhí)行過程存在SA1：x:=1; x:=x+1;SA2: x:=x+y;SA3: z:=x+z;SB1: y:=1; y:=y+3;SB2: z:=y+1;SB3: y:=y+z;SA1和SB1可以并發(fā)執(zhí)行，SA2和SB2可以并發(fā)執(zhí)行，SA3和SB3因變量交集不為空，而不能并發(fā)執(zhí)行，（有分析過程給1分）因此若先執(zhí)行SA3，則x=6,y=15,z=11（2分）;若先執(zhí)行SB3，則x=6,y=9,z=11（2分）4. 什么是系統(tǒng)抖動現(xiàn)象？答：在頁式存儲管理系統(tǒng)中（1分），如果某一個或某些頁面不停地從內(nèi)存調(diào)入外存（2分

18、），又從外存調(diào)入內(nèi)存（2分），則稱為內(nèi)存抖動，也可以稱為系統(tǒng)抖動現(xiàn)象。5.可以采用哪些途徑改善文件系統(tǒng)的性能。答：1）高速緩存：通過將數(shù)據(jù)存放在高速緩存中，以減少磁盤存取時間；（2分）2）提前讀：通過提前將還沒有讀的磁盤塊讀入內(nèi)存，增加命中率；（1分）3）減少磁頭臂的移動：通過采用塊簇技術(shù)，以及修改i節(jié)點的存放位置兩種方式減少尋道時間（2分）6.給出設(shè)備驅(qū)動程序的主要功能。答：（每點1分）1）將接收到的抽象要求轉(zhuǎn)化為具體要求2）檢查用戶I/O合法性，了解I/O設(shè)備的狀態(tài)，傳遞參數(shù)，設(shè)置設(shè)備的工作方式3）發(fā)出I/O操作命令，啟動I/O設(shè)備，完成I/O操作4）及時響應(yīng)外設(shè)的中斷請求，根據(jù)中斷類型調(diào)用相應(yīng)的中斷處理程序5）具有通道的控制系統(tǒng)，還要構(gòu)造通道程序四、綜合題（每題10分，共30分）1. 1）采用先來先服務(wù)算法：磁頭臂響應(yīng)請求的移動順序為：20,44,40,4,80,12,76（2分）磁頭臂移動的總量為：57+24+4+36+76+68+64=329（2分）花費的總時間為：329´5=1645ms（1分）2)采用最短尋道時間優(yōu)先算法：磁頭臂響應(yīng)請求的移動順序是：76,80,44,40,20,12