操作系統(tǒng) 考試樣卷 含答案

1、操作系統(tǒng) 考試樣卷一、單項選擇題（每題1分，共20分）1操作系統(tǒng)的基本功能不包括（）。A、處理器管理B、存儲管理C、用戶管理D、設(shè)備管理2用戶程序中的輸入、輸出操作實際上是由( )完成。A、程序設(shè)計語言 B、操作系統(tǒng) C、編譯系統(tǒng) D、標準庫程序3為了實現(xiàn)CPU與外部設(shè)備間最大的并行性，應(yīng)采用（ ）。A、中斷技術(shù)   B、共享設(shè)備  C、通道設(shè)備  D、緩沖設(shè)備4進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（ ） A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 5在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要

2、求對空閑區(qū)表項按( )進行排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小6設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( )。A、靈活性和可適應(yīng)性 B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時間 D、實時性和可靠性7當進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A、等待 B、就緒 C、運行 D、完成8文件的保密是指防止文件被( )。A、篡改 B、破壞 C、竊取 D、刪除9通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（ ）。A、存儲設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10對磁盤而言，輸入輸出操作的信息傳送單位為（ ）。A、

3、字符 B、字 C、塊 D、文件11下面描述中錯誤的一條描述是（   ）。A.一個文件在同一個系統(tǒng)中、不同的存儲介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。 B.文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序結(jié)構(gòu)。C.采用順序結(jié)構(gòu)的文件既適合進行順序訪問，也適合進行隨機訪問。D.雖然磁盤是隨機訪問的設(shè)備，但其中的文件也可以使用順序結(jié)構(gòu)。12文件系統(tǒng)的主要目的是（ ）。A、實現(xiàn)對文件的按名存取 B、實現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13實時操作系統(tǒng)追求的目標是（ ）。 A.高吞吐率 B.充分利用內(nèi)存 C. 快速

4、響應(yīng) D. 減少系統(tǒng)開銷 14存儲管理的目的是（    ）。 A.方便用戶 B.提高內(nèi)存利用率 C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實際容量 15采用SPOOLing技術(shù)的目的是（   ）。A.提高獨占設(shè)備的利用率 B.提高主機效率C.減輕用戶編程負擔 D.提高程序的運行速度16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )。A、先來先服務(wù) B、輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度17兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（ ）。A

5、、互斥 B、同步 C、調(diào)度 D、伙伴 18分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 19產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設(shè)備 20在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )。A、進程相應(yīng)的程序段的長度 B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少 D、進程完成什么功能二、填空題（每空2分，共20分）1程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為

6、 1 。2虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個 2 設(shè)備改進為供多個用戶使用的的 3 設(shè)備。3在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的 4 功能。4在信號量機制中，信號量S > 0時的值表示 5 ；若S < 0，則表示 6 5現(xiàn)代操作系統(tǒng)的兩個重要特征是 7 和共享。6. 使用緩沖區(qū)能有效地緩和 8 和 9 之間速度不匹配的矛盾。7. 進程由程序、數(shù)據(jù)和 10 組成。三、簡答題。(每題5分，共20分)1什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？2什么是高級調(diào)度、低級調(diào)度？3文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能

7、支持大型文件？4什么是設(shè)備獨立性，它是如何實現(xiàn)的？四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法，要求寫出信號量的初值。五、計算題（共30分）1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號物理塊號051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？（6分）2、設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出: 作業(yè)號提

8、交時間執(zhí)行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間 (時間單位:小時，以十進制進行計算；要求寫出計算過程)（14分）3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來先服務(wù)和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？（請給出尋道次序和每步移動磁道數(shù)）（10分）樣卷參考答案一、單項選擇題ABCDC BBCCC AACCA CBACB二、填空題. 邏輯地址. 獨享. 共享。. 地址重地位. 可用資源數(shù)目. 等待該資源的進

9、程數(shù). 并發(fā). I/O設(shè)備. CPU. PCB三、簡答題。(每題5分，共20分)1什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？死鎖：當某進程提出資源申請后，使得系統(tǒng)中一些進程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠不能再繼續(xù)前進。產(chǎn)生死鎖的必要條件：互斥條件：某段時間內(nèi)某資源只能由一個進程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進程釋放。部分分配（請求和保持）：進程因請求資源而阻塞時，對已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時，有向圖必構(gòu)成一環(huán)路。2什么是高級調(diào)度、低級調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，

10、回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。3文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能支持大型文件？文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）4什么是設(shè)備獨立性，它是如何實現(xiàn)的？設(shè)備獨立性即應(yīng)用程序獨立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來請求使用某類設(shè)備。系統(tǒng)在執(zhí)行時，是使用物理設(shè)備名稱。（3分）要實現(xiàn)設(shè)備獨立性必須由設(shè)備獨立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的。 （2分）四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個可

11、用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法，要求寫出信號量的初值。semaphore mutex=1; semaphore empty=20;semaphore full=0;int in,out = 0;item p 20; void Producer()while(ture)       producer an item in nextp; w

12、ait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full);  void Consumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty);五、計算題（共30分）1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如

13、下： 頁號物理塊號051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？0A5D（H）=0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出: 作業(yè)號提交時間執(zhí)行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間 (時間單位:小時，以十進制進行計算；要求寫出計算過程)FCFS: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間1 8.5 2.0 8.5 10.5 2.02

14、 9.2 1.6 10.5 12.1 2.93 9.4 0.5 12.1 12.6 3.2平均周轉(zhuǎn)時間=(2.0+2.9+3.2)/3=2.7(小時)SJF: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間1 8.5 2.0 8.5 10.5 2.02 9.2 1.6 11.0 12.6 3.43 9.4 0.5 10.5 11.0 1.6平均周轉(zhuǎn)時間=(2.0+3.4+1.6)/3=2.3(小時)3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來先服務(wù)和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少