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

1、.操作系統(tǒng)考試樣卷一、單項(xiàng)選擇題（每題1分，共 20分）1操作系統(tǒng)的基本功能不包括（）。A、處理器管理B、存儲(chǔ)管理C、用戶管理D、設(shè)備管理2用戶程序中的輸入、輸出操作實(shí)際上是由()完成。A、程序設(shè)計(jì)語言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)分配算法要求對(duì)空閑區(qū)表項(xiàng)按()進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D

2、、尺寸從大到小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通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（）。A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備C、虛擬設(shè)備D、并行設(shè)備10對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（）。A、字符B、字C、塊D、文件11下面描述中錯(cuò)誤的一條描述是（）。A. 一個(gè)文件在同一個(gè)系統(tǒng)中、不同的存儲(chǔ)介質(zhì)上的拷貝，應(yīng)

3、采用同一種物理結(jié)構(gòu)。B. 文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲(chǔ)介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序結(jié)構(gòu)。C. 采用順序結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，也適合進(jìn)行隨機(jī)訪問。;.D. 雖然磁盤是隨機(jī)訪問的設(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.快速響應(yīng) D.減少系統(tǒng)開銷14存儲(chǔ)管理的目的是（）。A. 方便用戶B.提高內(nèi)存利用率C. 方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量15采用 SPOOL

4、ing技術(shù)的目的是（）。A. 提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C. 減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度16一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是()。A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（）。A、互斥B、同步C、調(diào)度D、伙伴18分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序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)了

5、循環(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)程序，其指令的順序都是以零作為參考地址，這些地址稱為1。2虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個(gè)2設(shè)備改進(jìn)為供多個(gè)用戶使用的的3設(shè)備。3在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地;.址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的4功能。4在信號(hào)量機(jī)制中，信號(hào)量S > 0 時(shí)的值表示

6、5；若 S<0 ，則表示 65現(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)有哪幾類，那種結(jié)構(gòu)能支持大型文件？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)量寫出兩個(gè)進(jìn)程的同步算法，要求寫出信號(hào)量的

7、初值。;.五、計(jì)算題（共30 分）1、某虛擬存儲(chǔ)器的用戶編程空間共 32 個(gè)頁(yè)面，每頁(yè)為 1KB，內(nèi)存為 16KB。假定某時(shí)刻一用戶頁(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)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間( 時(shí)間單位 : 小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程) （14 分）;.3、假定當(dāng)前磁頭位于100 號(hào)磁道， 進(jìn)程對(duì)

8、磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（10 分）樣卷參考答案一、單項(xiàng)選擇題ABCDCBBCCC AACCA CBACB二、填空題 .邏輯地址 .獨(dú)享 .共享。 .地址重地位 .可用資源數(shù)目 .等待該資源的進(jìn)程數(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)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)

9、。產(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í)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。3文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能支持大型文件？文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4 分）其中索引文件能支持大型文件。（1

10、 分）4什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱。（3 分）要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的。（ 2 分）四、程序與算法（共10 分）設(shè)有一緩沖池P，P 中含有 20 個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P 中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法，要求寫出信號(hào)量的初值。semaphoremut

11、ex=1;semaphoreempty=20;semaphorefull=0;intin,out=0;item p 20;voidProducer()while(ture)producer an item in nextp;wait(empty);wait(mutex);pin := nextp;in := (in+1) mod 20;signal(mutex);signal(full);voidConsumer()while(ture)wait(full);wait(mutex);nextc := pout;out := (out+1) mod 20;signal(mutex);signal

12、(empty);.五、計(jì)算題（共30 分）1、某虛擬存儲(chǔ)器的用戶編程空間共 32 個(gè)頁(yè)面，每頁(yè)為 1KB，內(nèi)存為 16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(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)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)

13、優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間( 時(shí)間單位 : 小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時(shí)間 =(2.0+2.9+3.2)/3=2.7(小時(shí) )SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.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)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）FCFS: 服