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

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

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

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

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

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

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

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

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

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

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

11、用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫(xiě)出兩個(gè)進(jìn)程的同步算法，要求寫(xiě)出信號(hào)量的初值。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);五、計(jì)算題（共30分）1、某虛擬存儲(chǔ)器的用戶(hù)編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶(hù)頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如

13、下： 頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么？0A5D（H）=0000 1010 0101 11012號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出: 作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫(xiě)出計(jì)算過(guò)程)FCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間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)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))SJF: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間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)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))3、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少