操作系統(tǒng)試題B卷

1、題號(hào)一二二四五六七總分得分得分選擇填空題（每空1分，共20分）1 .下面關(guān)于計(jì)算機(jī)系統(tǒng)和操作系統(tǒng)的敘述中錯(cuò)誤的是（ a ）。a.操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的，它不屬于計(jì)算機(jī)系統(tǒng)b.計(jì)算機(jī)系統(tǒng)是一個(gè)資源集合體，包括軟件資源和硬件資源c.操作系統(tǒng)是一種軟件d.計(jì)算機(jī)硬件是操作系統(tǒng)賴(lài)以工作的實(shí)體，操作系統(tǒng)的運(yùn)行離不開(kāi)計(jì)算機(jī)硬件的支持2 .實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（ c ）。b.充分利用內(nèi)存d.減少系統(tǒng)開(kāi)銷(xiāo)a. 高吞吐率c.快速響應(yīng)3.進(jìn)程具有3種基本狀態(tài)，即等待狀態(tài)、運(yùn)行狀態(tài)、就緒狀態(tài)，進(jìn)程在執(zhí)行過(guò)程中，其狀態(tài) 總是不停地發(fā)生變化的，下面關(guān)于進(jìn)程狀態(tài)變化的說(shuō)法中正確的是（c ）。a.進(jìn)程一旦形成，首

2、先進(jìn)入的是運(yùn)行狀態(tài)b. 3種進(jìn)程狀態(tài)是進(jìn)程運(yùn)行過(guò)程中的基本狀態(tài)，進(jìn)程可能同時(shí)處于某幾種狀態(tài)中c.在分時(shí)系統(tǒng)中，一個(gè)正在運(yùn)行進(jìn)程的時(shí)間片如果終結(jié)，該進(jìn)程將轉(zhuǎn)入就緒狀態(tài)d. 一個(gè)進(jìn)程必須經(jīng)過(guò)進(jìn)程的3個(gè)基本狀態(tài)才能結(jié)束4.一個(gè)進(jìn)程被喚醒意味著（ba.該進(jìn)程重新占有了 cpuc.它的優(yōu)先權(quán)變?yōu)樽畲骲.進(jìn)程狀態(tài)變?yōu)榫途w狀態(tài)d.其pcb移至就緒隊(duì)列的隊(duì)首5 .任何時(shí)刻總是讓具有最高優(yōu)先級(jí)的進(jìn)程占用處理器，此時(shí)采用的進(jìn)程調(diào)度算法是（d ）。a.非搶占式的優(yōu)先級(jí)調(diào)度算法b.時(shí)間片輪轉(zhuǎn)調(diào)度算法c.先進(jìn)先出調(diào)度算法d.搶占式的優(yōu)先級(jí)調(diào)度算法6 .下面是關(guān)于重定位的有關(guān)描述，其中錯(cuò)誤的是（ d ）。a.絕對(duì)地址是主

3、存空間的地址編號(hào)b.用戶程序中使用的從0地址開(kāi)始的地址編號(hào)是邏輯地址c.動(dòng)態(tài)重定位中裝入主存的作業(yè)仍保持原來(lái)的邏輯地址d.靜態(tài)重定位中裝入主存的作業(yè)仍保持原來(lái)的邏輯地址7 .在單個(gè)分區(qū)、固定分區(qū)、可變分區(qū)、頁(yè)式和段式這5種存儲(chǔ)管理方式中，地址轉(zhuǎn)換采用動(dòng)態(tài)重定位方式的是（a ）。a.可變分區(qū)、頁(yè)式和段式存儲(chǔ)管理方式8 .單個(gè)分區(qū)、可變分區(qū)、段式存儲(chǔ)管理方式c.固定分區(qū)、頁(yè)式和段式存儲(chǔ)管理方式d.可變分區(qū)、段式存儲(chǔ)管理方式8.很好地解決了 “零頭”問(wèn)題的存儲(chǔ)管理方法是（ a ）。a.頁(yè)式存儲(chǔ)管理方式b.段式存儲(chǔ)管理方式c.多重分區(qū)管理d.可變式分區(qū)管理9 .虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（a.全局

4、性c.局部性10 .系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（ ba.交換的信息量過(guò)大c.內(nèi)存容量不足c ）理論。b.虛擬性d.動(dòng)態(tài)性）引起的。b.頁(yè)面淘汰算法選擇不當(dāng)d.請(qǐng)求分頁(yè)管理方案11 .由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這類(lèi)文件屬于（a ）。a.流式文件b.記錄式文件c.順序文件d.有序文件12 .在文件系統(tǒng)中，若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理位置應(yīng) 包括（b ）。a.只有首塊地址b.首塊地址和文件長(zhǎng)度c.首塊地址和索引表地址d.文件長(zhǎng)度和索引表地址13 .為了解決不同用戶文件的“命名沖突”問(wèn)題，通常在文件系統(tǒng)中采用（b ）。a.約定的方法b.多級(jí)目錄c.路徑d.

5、索引14 .引入緩沖的主要目的是（ a ）。a.改善cpu和i/o設(shè)備之間速度不匹配的情況b.節(jié)省內(nèi)存c.提高cpu的利用率d.提高i/o設(shè)備的效率15 .在磁盤(pán)上確定分塊所在的位置必須給出的參數(shù)依次是（d ）。a.扇區(qū)號(hào)、磁道號(hào)、盤(pán)面號(hào)b.盤(pán)面號(hào)、磁道號(hào)、扇區(qū)號(hào)c.扇區(qū)號(hào)、磁頭號(hào)、柱面號(hào)d.柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)16 .要避免出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤，對(duì)若干進(jìn)程的相關(guān)臨界區(qū)的管理應(yīng)滿足以下除（c ）以外的要求。a. 一次最多讓一個(gè)進(jìn)程在臨界區(qū)中執(zhí)行b.任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時(shí)間內(nèi)退出臨界區(qū)c.避免進(jìn)程進(jìn)入相關(guān)臨界區(qū)d.不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)17 .下面關(guān)于p-v

6、操作的說(shuō)法中正確的是（ a ）。a. p-v操作是兩個(gè)操作，而且都是原語(yǔ)操作b. p-v操作是一個(gè)過(guò)程，與一般函數(shù)、過(guò)程一樣，只是執(zhí)行管理臨界區(qū)的操作c. p-v操作中的p操作必須使用原語(yǔ)方式，而v操作可以不用原語(yǔ)操作d. p-v操作中的p操作可以不用原語(yǔ)方式，而v操作必須使用原語(yǔ)操作18 .若p-v操作的信號(hào)量s初值為2 ,當(dāng)前值為-1 ,則表示有（ b ）個(gè)等待進(jìn)程。a. 0b. 1c. 2d. 319 .發(fā)生死鎖的必要條件有4個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這4個(gè)必要條件，但破壞(a )條件是不太實(shí)際的。a.互斥b.請(qǐng)求和保持c.不剝奪d.環(huán)路等待20.進(jìn)程p 1使用資源情況為申請(qǐng)資源s

7、源情況為申請(qǐng)資源s 2 ,申請(qǐng)資源s 系統(tǒng)將( b )。a.必定產(chǎn)生死鎖c.必定不產(chǎn)生死鎖申請(qǐng)資源s 2 ,釋放資源s 1 ;進(jìn)程p 2使用資 釋放資源s 2 ,系統(tǒng)并發(fā)執(zhí)行進(jìn)程p 1 , p 2 ,b.d.可能產(chǎn)生死鎖以上說(shuō)法都不對(duì)得分簡(jiǎn)答題(每小題6分，共30分）精選1 . 16gb的磁盤(pán)有224個(gè)1kb的塊(扇區(qū))。若用位示圖來(lái)管理，試問(wèn)總共需要多少個(gè)二進(jìn)制位? 需要用多少塊這個(gè)位示圖？2 .用p、v操作實(shí)現(xiàn)圖1中四個(gè)進(jìn)程的合作關(guān)系。papcpbpd圖1進(jìn)程的合作關(guān)系3 .假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如圖2所示:圖2資源分配圖(1)分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。(2)若進(jìn)程p3再申請(qǐng)r3時(shí)，系

8、統(tǒng)將發(fā)生什么變化，說(shuō)明原因。4 .某計(jì)算機(jī)系統(tǒng)內(nèi)存容量為128kb,對(duì)存儲(chǔ)器采用可變分區(qū)的存儲(chǔ)管理辦法，現(xiàn)有三個(gè)作業(yè)(j1、0k 5k20k40k50k90k100k128kj2、j3)在內(nèi)存，其存儲(chǔ)器的分配如圖3所示。操作系統(tǒng)j1空閑區(qū)j2空閑區(qū)j3空閑區(qū)圖3存儲(chǔ)器分配情況(1)現(xiàn)有一個(gè)需要25kb存儲(chǔ)空間的作業(yè)j4請(qǐng)求裝入內(nèi)存，若采用最佳適應(yīng)分配算法來(lái)給j4分配空間，請(qǐng)畫(huà)出裝入j4后的內(nèi)存空閑區(qū)表。（2）在只有j1、j2 j3三個(gè)作業(yè)的情況下，j2運(yùn)行結(jié)束撤離后，請(qǐng)給出j2撤離后的內(nèi)存空閑區(qū)表。5.若某磁盤(pán)有100個(gè)柱面，每個(gè)柱面有 10個(gè)磁道，每個(gè)磁道劃分成 15個(gè)扇區(qū)?，F(xiàn)在進(jìn)程要訪 問(wèn)

9、磁盤(pán)的第12345扇區(qū)，試計(jì)算它對(duì)應(yīng)的三維磁盤(pán)空間地址。二、得分（10分）在單道批處理系統(tǒng)中，后四個(gè)作業(yè)進(jìn)入系統(tǒng)， 進(jìn)入時(shí)間及所需計(jì)算時(shí)間如卜表所不?，F(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。當(dāng) a個(gè)作業(yè)進(jìn)入系統(tǒng)后就可以開(kāi)始調(diào)度。作業(yè)進(jìn)入時(shí)間所需計(jì)算時(shí)間18 : 002小時(shí)28 : 3030分鐘39 : 006分鐘49 : 3012分鐘（1）將分別采用“先來(lái)先服務(wù)”和“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，各個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間分別填入卜面的表中。先來(lái)先服務(wù)短作業(yè)優(yōu)先作業(yè)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間（分鐘）開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間（分鐘）1234（2）采用“先來(lái)先服務(wù)”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為 。 采用“短作業(yè)

10、優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為 。四、 得分（10分）某磁盤(pán)有200個(gè)柱面，編號(hào)為 0199,磁頭當(dāng)前正處在 143道且 正向199道方向移動(dòng)，有如下的磁盤(pán)訪問(wèn)序列（磁道號(hào)）：86、147、91、177、94、150、102、175、130求在fcfs、sstf、scan調(diào)度算法下的磁頭移動(dòng)順序及移動(dòng)總量（以磁道數(shù)計(jì)）。五、i得分i （10分）在一個(gè)采用 頁(yè)式虛擬存儲(chǔ) 管理的系統(tǒng)中，有一用戶作業(yè)，它依次 要訪問(wèn)的字地址序列是：115,228,120,88,446,102, 321, 432,260,167,若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)問(wèn)

11、按fifo和lru調(diào)度算法將分別產(chǎn)生幾次缺頁(yè)中斷？依次淘汰的頁(yè)號(hào)是什么？缺頁(yè)中斷率是多少？六、得分（10 分）在銀行家算法中，若出現(xiàn)下述的資源分配情況:processallocationneedavailablep01,0,2,37,6,6,13,0,1,4p12,1,0,16,6,5,7p21,0,4,13,5,1,5p30,3,2,13,1,2,8p43,2,1,03,2,2,5p50,1,2,62,0,1,2試問(wèn)該狀態(tài)是否安全？（要求寫(xiě)出判斷過(guò)程）一、單選題（每題1分，共20分）4. b5. d1. a2. c3. c6.d7.a8. a9. c10.b11.a12.b13. b14.

12、a15.d16.c17.a18. b19. a20.b-1.簡(jiǎn)答題（每小題6分，共30分）224個(gè)扇區(qū)用位示圖來(lái)管理總共需要224個(gè)二進(jìn)制位（3分），位示圖需要用224/8k=2 11=2048個(gè)扇區(qū)（3分）。由于扇區(qū)的大小為1kb,存放這個(gè)2.sb=0pav(sb)v(sc)sc=0 pb p(sb)v(sd)sd=0pc p(sc)v(sd)(2分)pd(每個(gè)進(jìn)程p(sd)p(sd)1分）3.（1）不存在死鎖。（3分）（2）進(jìn)程p3再申請(qǐng)r3,資源分配圖將出現(xiàn)由環(huán)路且不可化簡(jiǎn),p1、p2、p3均死鎖。（3分）4.(1) (3 分)(2) (3 分)起始地址尺寸5.每個(gè)柱面的100k3k10

13、*15=150。20k20k50k40k起始地址尺寸100k28k20k70k12345/150=82;12345%150=45;45/15=3 ;45%15=0首址尺寸20k20k100k28k50k40k首址尺寸20k20k100k28k50k40k首址尺寸20k20k100k28k50k40k扇區(qū) 柱面磁道號(hào)： 扇區(qū)號(hào)：82柱面，3磁道，。扇區(qū)三、（共10分）（1） （8 分）先來(lái)先服務(wù)短作業(yè)優(yōu)先作業(yè)1開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18:0010:001208:0010:00120210:0010:3012010:1810:48138310:3010:369610:00

14、10:0666410:3610:487810:0610:1848（2）采用“先來(lái)先服務(wù)”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為（120+ 120十96+ 78）/4= 103分30秒。（1分）采用“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為（120+ 138+ 66+48）/4=93分。（1分）四、（共10分）fcfs: 143-86- 147- 91- 177- 94 150102175 130,移動(dòng)總量 565。（3分）sstf: 143-147- 150- 130 102-94-91-86- 175- 177,移動(dòng)總量 162。（3 分）scan: 143 147 150 175 177 130 102

15、-94-91- 86,移動(dòng)總量 125。（4 分）五、（共10分）訪頁(yè)蹤跡為：1, 2, 1, 0, 4, 1, 3, 4, 2, 1。（2 分）（1）按fifo調(diào)度算法（調(diào)度過(guò)程 2分）訪頁(yè)蹤跡1210413421新進(jìn)入012224433310111224443最早進(jìn)入000112224淘汰頁(yè)012是否發(fā)生缺頁(yè)vvvvv將產(chǎn)生5次缺頁(yè)中斷，缺頁(yè)中斷率為：5/10=50% （1分）；依次淘汰的頁(yè)號(hào)為：0, 1, 2 （1分）（2）按lru調(diào)度算法（調(diào)度過(guò)程 2分）訪頁(yè)蹤跡1210413421最近使用過(guò)012104134210121041342最近未使用002104134淘汰頁(yè)2013是否發(fā)生缺

16、頁(yè)vvvvvv將產(chǎn)生6次缺頁(yè)中斷，缺頁(yè)中斷率為：6/10=60% （1分）；依次淘汰的頁(yè)號(hào)為：2, 0, 1, 3 （1分）六、（共10分）安全（2分），因?yàn)椋哼M(jìn)程tavailable的變化p5t3,1,3,10p3t3,4,5,11p4t6,6,6,11p1t8,7,6,12p0t9,7,8,15p2t10,7,12,16 （8 分）七、(10分)某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容1 0桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取水僅為1桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水、入水的算法描 述。七、(共10分)有關(guān)互斥的資源有水井(一次僅一個(gè)水桶進(jìn)出)，水缸(一次入水、取水一桶)，分別為之設(shè)信號(hào)量mutexl, mutex2控制互斥；另有同步問(wèn)題存在：三個(gè)水桶無(wú)論從井中取水還是入、出水缸都是一次一個(gè)， 應(yīng)為之設(shè)信號(hào)量 count,控制出水量，水缸空時(shí)不可出水，設(shè)信號(hào)量empty;控制出水量，水缸滿時(shí)不可入水，設(shè)信號(hào)量full;mutex1:=1;