計算機(jī)操作系統(tǒng)期末考試.題及答案~

1、|2010―2011學(xué)年度第學(xué)年度第二學(xué)期學(xué)期一、單項(xiàng)選擇題（每題一、單項(xiàng)選擇題（每題1分，共分，共2020分）分）1操作系統(tǒng)的發(fā)展過程是(C)A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2用戶程序中的輸入、輸出操作實(shí)際上是由(B)完成。A、程序設(shè)計語言B、操作系統(tǒng)、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序3進(jìn)

2、程調(diào)度的對象和任務(wù)分別是(C)。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個進(jìn)程占用、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUCPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個作業(yè)占用CPU4支持程序浮動的地址轉(zhuǎn)換機(jī)制是(A、動態(tài)重定位、動態(tài)重定位)A、動態(tài)重定位、動態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)

3、換D、靜態(tài)重定位5在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按(C)進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大、尺寸從小到大D、尺寸從大到小6設(shè)計批處理多道系統(tǒng)時，首先要考慮的是(系統(tǒng)效率和吞吐量系統(tǒng)效率和吞吐量)。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時間D、實(shí)時性和可靠性7當(dāng)進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?B)狀態(tài)。A、等待B、就緒、就緒C、運(yùn)行D、完成

4、8文件的保密是指防止文件被(C)。A、篡改B、破壞C、竊取、竊取D、刪除9若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A、2個B、3個C、4個D、5個10按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件記錄式文件）和流式文件。|淘汰算法將產(chǎn)生(8)次缺頁中斷。5信號量被廣泛用于三個目的是(同步同步)、(互斥互斥)和描述前趨關(guān)系。6程序并發(fā)執(zhí)行時的特征是(間斷性間斷性)、(失去了封閉性失去了封閉性)、

5、(不可再現(xiàn)性不可再現(xiàn)性)和獨(dú)立性。三、判斷題（每題三、判斷題（每題1分，共分，共1010分）分）(對)1文件系統(tǒng)中分配存儲空間的基本單位不是記錄。(F)2具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(T)3虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。(T)4批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。(F)5文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。(F)6即使

6、在多道程序環(huán)境下，普通用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存的程序。(F)7順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。(T)8SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)IO的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。(F)9系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計中，它最靠近硬件。(F)10若系統(tǒng)中存在一個循環(huán)等待的進(jìn)程集合，則必定會死鎖。四、程序與算法（共

7、四、程序與算法（共1010分）分）設(shè)有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進(jìn)程的同步算法要求寫出信號量的初值。解：semaphemutex=1semapheempty=20semaphefull=0intinout=0itemp[20]voidProducer()while(ture)produceranit