(完整版)操作系統(tǒng)試題B卷_第1頁
(完整版)操作系統(tǒng)試題B卷_第2頁
(完整版)操作系統(tǒng)試題B卷_第3頁
(完整版)操作系統(tǒng)試題B卷_第4頁
(完整版)操作系統(tǒng)試題B卷_第5頁
免費預(yù)覽已結(jié)束,剩余3頁可下載查看

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論