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

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

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

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

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

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

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

7、資源S 1 ,申請資源S 2 ,釋放資源S 1 ;進程P 2使用資 源情況為申請資源S 2 ,申請資源S 1 ,釋放資源S 2 ,系統(tǒng)并發(fā)執(zhí)行進程P 1 , P 2 , 系統(tǒng)將( B )。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.必定不產(chǎn)生死鎖D.以上說法都不對得分簡答題(每小題6分，共30分）第3頁共7頁1 . 16GB的磁盤有224個1KB的塊(扇區(qū))。若用位示圖來管理，試問總共需要多少個二進制位? 需要用多少塊這個位示圖？2 .用P、V操作實現(xiàn)圖1中四個進程的合作關(guān)系。PAPCPBPD圖1進程的合作關(guān)系3 .假定某系統(tǒng)當(dāng)時的資源分配圖如圖2所示:圖2資源分配圖(1)分析當(dāng)時系統(tǒng)是否存在死鎖。(

8、2)若進程P3再申請R3時，系統(tǒng)將發(fā)生什么變化，說明原因。4 .某計算機系統(tǒng)內(nèi)存容量為128KB,對存儲器采用可變分區(qū)的存儲管理辦法，現(xiàn)有三個作業(yè)(J1、J2、J3)在內(nèi)存，其存儲器的分配如圖3所示。0K 5K20K40K50K90K100K128K操作系統(tǒng)J1空閑區(qū)J2空閑區(qū)J3空閑區(qū)圖3存儲器分配情況(1)現(xiàn)有一個需要25KB存儲空間的作業(yè)J4請求裝入內(nèi)存，若采用最佳適應(yīng)分配算法來給J4分配空間，請畫出裝入J4后的內(nèi)存空閑區(qū)表。(2)在只有J1、J2、J3三個作業(yè)的情況下，J2運行結(jié)束撤離后，請給出J2撤離后的內(nèi)存空閑區(qū)表。5.若某磁盤有100個柱面，每個柱面有 10個磁道，每個磁道劃分成

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

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

11、配給該作業(yè)的主存共300字，頁的大小為100字，請問按FIFO和LRU調(diào)度算法將分別產(chǎn)生幾次缺頁中斷？依次淘汰的頁號是什么？缺頁中斷率是多少？六、得分（10分）在銀行家算法中，若出現(xiàn)下述的資源分配情況:ProcessAllocationNeedp01,0,2,37,6,6,1p12,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試問該狀態(tài)是否安全？（要求寫出判斷過程）Available3,0,1,4一、單選題（每題1分，2.共20分）1.AC3.C4.B5.D6.D7.A8.A9.C10.

12、B11.A12.B13.B14.A15.D16.C17.A18.B19.A20.B第4頁共7頁第7頁共7頁二、簡答題（每小題 6分，共30分）1. 224個扇區(qū)用位示圖來管理總共需要224個二進制位（3分），由于扇區(qū)的大小為1KB,存放這個位示圖需要用224/8k=211=2048個扇區(qū)（3分）。ii2.SB=0SC=0SD=0（2分）i!PAPBPCPD（每個進程1分）P(SB)P(SC)P(SD)P(SD)V(SB)V(SD)V(SD)V(SC)3. （1）不存在死鎖。（3分）P1、P2、P3均死鎖。（3分）（2）進程P3再申請R3,資源分配圖將出現(xiàn)由環(huán)路且不可化簡,4. (1) (3 分

13、)(2) (3 分)5. 每個柱面的扇區(qū)數(shù)為10*15=150。柱面號：12345/150=82 ;12345%150=45;磁道號：45/15=3;扇區(qū)號：45%15=082柱面磁道，0扇區(qū)起始地址尺寸首址尺寸100K3K20K20K20K20K100K28K三、（共10分）50K40K50K40K(1) (8 分)首址尺寸起始地址尺寸r 20Kr 20K100K28K100K28K20K70K50K40Kr首址:尺寸20K20K100K28K50K40K先來先服務(wù)短作業(yè)優(yōu)先作業(yè)開始時間完成時間周轉(zhuǎn)時間開始時間完成時間周轉(zhuǎn)時間18:0010:001208:0010:00120210:0010

14、:3012010:1810:48138310:3010:369610:0010:0666410:3610:487810:0610:1848（2）采用“先來先服務(wù)”調(diào)度算法時，平均周轉(zhuǎn)時間為（120+120十96+78）/4= 103分30秒。（1分）采用“短作業(yè)優(yōu)先”調(diào)度算法時，平均周轉(zhuǎn)時間為（120+ 138+ 66 + 48）/4= 93分。（1分）四、（共10分）FCFS: 143 86 147 91 17794150 102 175 130,移動總量 565。（ 3 分）SSTF: 143 147 150 130 102 94 91 86 175 177,移動總量 162。（3 分）S

15、CAN: 143-147- 150- 175 177 130 102 9491 86,移動總量 125。（4 分）五、（共10分）訪頁蹤跡為：1, 2, 1, 0, 4, 1, 3, 4, 2, 1。（2 分）（1）按FIFO調(diào)度算法（調(diào)度過程 2分）訪頁蹤跡1210413421新進入012224433310111224443最早進入000112224淘汰頁012是否發(fā)生缺頁VVVVV將產(chǎn)生5次缺頁中斷，缺頁中斷率為：5/10=50% （1分）；依次淘汰的頁號為：0, 1, 2 （1分）（2）按LRU調(diào)度算法（調(diào)度過程 2分）訪頁蹤跡1210413421最近使用過012104134210121

16、041342最近未使用002104134淘汰頁2013是否發(fā)生缺頁VVVVVV將產(chǎn)生6次缺頁中斷，缺頁中斷率為：6/10=60% （1分）；依次淘汰的頁號為：2, 0, 1, 3 （1分）六、（共10分）安全（2分），因為：進程 Available的變化p5 3,1,3,10p3 3,4,5,11p4 6,6,6,11p1 8,7,6,12p0 9,7,8,15p2 10,7,12,16 （8 分）七、（10分）某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容1 0桶水，水取自同一井中。水井徑窄，每次只能容一個桶取水。水桶 總數(shù)為3個。每次入、取水僅為1桶，且不可同時進行。試給出有關(guān)取水、入水的算法描 述。七、（共10分）有關(guān)互斥的資源有水井（一次僅一個水桶進出），水缸（一次入水、取水一桶），分別為之設(shè)信號量mutex1 , mutex2控制互斥；另有同步問題存在：三個水桶無論從井中取水還是入、出水缸都是一次一個，第6頁共7頁應(yīng)為之設(shè)信號量 count,控制出水量，水缸空時不可出水，設(shè)信號量empty;控制出水量，水缸滿時不可入水，設(shè)信號量full ;mutex1:=1 ; m