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

1、 一、單項(xiàng)選擇題（每題1分，共20分）1操作系統(tǒng)的發(fā)展過程是( C )A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A、程序設(shè)計(jì)語言 B、操作系統(tǒng) C、編譯系統(tǒng) D、標(biāo)準(zhǔn)庫程序3進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是( C )。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用C

2、PU4支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( A、動(dòng)態(tài)重定位 )A、動(dòng)態(tài)重定位 B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位5在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( C )進(jìn)行排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小6設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( 系統(tǒng)效率和吞吐量 )。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若系統(tǒng)中有五個(gè)

3、并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。A、2個(gè) B、3個(gè) C、4個(gè) D、5個(gè)10按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件 ）和流式文件。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件11UNIX中的文件系統(tǒng)采用（、流式文件 ）。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件12文件系統(tǒng)的主要目的是（ ）。A、實(shí)現(xiàn)對(duì)文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13文件系統(tǒng)中用（ ）管理文件。A、堆棧結(jié)構(gòu) B、指針 C、頁表 D、目錄14為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用

4、（ ）。A、重名翻譯 B、多級(jí)目錄 C、約定 D、文件名15在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( )而產(chǎn)生死鎖。A、打印機(jī) B、磁帶機(jī) C、CPU D、 磁盤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當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（ ）。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中19

5、數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與( )有關(guān)的。A、文件邏輯結(jié)構(gòu) B、存儲(chǔ)介質(zhì)特性 C、主存儲(chǔ)器管理方式 D、分配外設(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若信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（ 9 ）。2進(jìn)程調(diào)度的方式通常有（搶占 ）和（非搶占）兩種方式。3每個(gè)索引文件都必須有一張（ 索引結(jié)點(diǎn) ）表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信

6、息。4在一請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開始時(shí)沒有裝入頁面），采用LRU頁面淘汰算法將產(chǎn)生( 8 )次缺頁中斷。5信號(hào)量被廣泛用于三個(gè)目的是( 同步 )、( 互斥 )和描述前趨關(guān)系。6程序并發(fā)執(zhí)行時(shí)的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現(xiàn)性 )和獨(dú)立性。四、程序與算法（共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、：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; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full)

8、;  void Consumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty);五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5

9、 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說明原因。（6）（1）A：1；B：5；C：2；D：0（2）need矩陣為：P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因?yàn)樵囂椒峙浜螅捎觅Y源為1，1，0，0?？烧业?/p>

10、安全序列，所以可分配。六、計(jì)算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下： 頁號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5試計(jì)

11、算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)（10分）FCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 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í)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 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)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS: 服務(wù)序列依次為:55，58，3