12級操作系統(tǒng)期末考試真習題(C卷·肇院·張)

1、姓名院別班級學號裝訂線肇慶學院課程考試試卷考試課程：計算機操作系統(tǒng)（C卷）（科技、軟工、網(wǎng)絡專業(yè) 2012級20142015學年度第1學期）題號一二三四五總分得分 得分評卷人一、填空題（每空1分，共10分）1所謂“虛擬”，是指通過某種技術(shù)把一個_ 實體變成若干個邏輯上的對應物。2從資源管理的角度出發(fā)，I/O設備可以分為獨占設備、共享設備和_三種類型。3進程是有三種基本狀態(tài) 、 、 。4在操作系統(tǒng)中，一種比進程更小的能獨立運行的基本單位稱之為_， 希望用它來提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度。5產(chǎn)生死鎖的原因可以歸結(jié)為兩點：競爭資源和_。6作業(yè)從進入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，

2、可能要經(jīng)歷三級調(diào)度作業(yè)調(diào)度、 、 。7分頁儲管理把主存儲器分成大小相等的許多區(qū)，每個區(qū)稱為一塊，與此對應，編制程序的邏輯地址也分成頁，頁的大小與塊的大小 。得分評卷人二、判斷題（每題 1分，共10分，正確的在括號中打，錯誤的打×）（ ）1.臨界資源是指進程中訪問臨界資源的那段代碼。（ ）2.系統(tǒng)中各進程之間邏輯上的相互制約關(guān)系稱為進程互斥。（ ）3.在存儲管理中將邏輯地址轉(zhuǎn)化成物理地址的過程稱為重定位。（ ）4.文件的邏輯結(jié)構(gòu)是將文件分為記錄式文件和索引文件。 （ ）5.位示圖可用于文件目錄的查找。 （ ）6.操作系統(tǒng)為用戶提供的程序級接口也稱為系統(tǒng)調(diào)用。（ ）7.在進程基本調(diào)度狀態(tài)

3、轉(zhuǎn)換時，不會出現(xiàn)的情況是從就緒到運行。（ ）8.進程調(diào)度方法有剝奪方式和非剝奪方式。（ ）9.輸入輸出設備分配調(diào)度通常采用先請求先服務與時間片輪轉(zhuǎn)法兩種算法。（ ）10.批處理系統(tǒng)的主要缺點是設備利用率高。得分評卷人三、單項選擇題（每題 1分，共 20分，答案填入下表中，不填入表中不給分）12345678910111213141516171819201. 操作系統(tǒng)是一組（ ）。A. 文件管理程序 B.中斷處理程序C.資源管理程序D.設備管理程序 2. CPU狀態(tài)分為管態(tài)和目態(tài)，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑是（ ）。  A. 運行進程修改程序狀態(tài)字B.

4、60;中斷屏蔽C. 系統(tǒng)調(diào)用D.進程調(diào)度程序 3.為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ ）數(shù)據(jù)結(jié)構(gòu)，根據(jù)它而感知進程的存在。 A.進程狀態(tài)字B.進程優(yōu)先數(shù) C進程控制塊D.進程起始地址 4.一個進程被喚醒意味著（ ）。A. 該進程重新占有了CPU B.進程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊列的隊首 5.進程間的同步與互斥，分別表示了各進程間的（ ）。 A. 調(diào)度關(guān)系與同步算法B.協(xié)調(diào)與競爭C.不同狀態(tài)D.動態(tài)性與獨立性 6.系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 A

5、. 計算機系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進程同時存在 C. 若干進程因競爭資源而無休止地等待著，不釋放已占有的資源 D. 資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)7.進程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將（ ）。A. 必定產(chǎn)生死鎖B可能產(chǎn)生死鎖C.不會產(chǎn)生死鎖D.以上說法都不對 8.破壞死鎖的四個必要條件之一就可以預防死鎖。若規(guī)定一個進程請求新資源之前首先釋放已經(jīng)占有的資源，則是破壞了（ ）條件。A

6、.互斥使用B.請求和保持C.不可剝奪D.環(huán)路等待 9.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許段內(nèi)位移的最大長度是（ ）。A. 224C. 28D. 232 10.以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（ ）。A.動態(tài)分區(qū)法B可重定位分區(qū)法C請求分頁技術(shù)D固定分區(qū) 11.碎片現(xiàn)象的存在使得（ ）。A. 內(nèi)存空間利用率降低B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善D. 內(nèi)存空間利用率不影響12.在（ ）中，符合人的編程習慣來分配內(nèi)存的。A. 固定分區(qū)管理B.請求頁式管理C.段式管理D.基本頁式管理13.一個作業(yè)8：00到達系統(tǒng)估計運行時間1小時。若10

7、：00開始執(zhí)行該程序，其帶權(quán)周轉(zhuǎn)時間為（ ）。 14.邏輯文件是（ ）的文件組織形式。 A. 在外部設備上B.從用戶觀點看C.虛擬存儲D.目錄15.加快數(shù)據(jù)庫中記錄查找的文件形式是（ ）。 A. 字符流式文件B. 檔案文件C.索引文件D.只讀文件 16.文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關(guān)系表，由此表和文件本身構(gòu)成的文件是（ ）。A. 連續(xù)文件B.串連文件C.索引文件D.邏輯文件 17.下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（ ）。 A. 連續(xù)文件B. 串連文件C. 索引文件文件 18.操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的（ ）次數(shù)，從而提高

8、資源的利用率。 A. 中斷B.訪問C. 控制D. 依賴19.緩沖技術(shù)用于（ ）。 A. 減少CPU對外部設備的訪問次數(shù)B. 提供主、輔存接口C. 提高設備利用率D. 擴充相對地址空間 20. 下述哪一個選項體現(xiàn)了原語的主要特點_。A并發(fā)性 B異步性 C共享性 D不可中斷的特性得分評卷人四、問題分析與解答(共4小題，共20分)1在生產(chǎn)者-消費者問題中，如果對調(diào)生產(chǎn)者進程中的兩個wait操作或者兩個signal操作，則可能發(fā)生什么情況。（6分）2操作系統(tǒng)的目標（4分）3請求頁式管理就是簡單頁式管理的說法對不對為什么（6分）4為什么不能把阻塞說成是死鎖（4分）得分評卷人五、應用題（共4小題，共40分

9、）1假定一磁盤有100個柱面，編號為099，當前存取臂的位置在4號柱面上，并剛完成了10號柱面的服務請求，如果此時請求隊列的先后順序是：82，28，94，45，77，61；請分別給出FCFS算法、電梯調(diào)度算法的存取臂移動順序以及采用兩種算法的存取臂移動總量。（8分）2在采用頁式存儲管理中，某作業(yè)的邏輯地址空間為4頁（每頁2048字節(jié)），已知作業(yè)的頁表如下：頁號塊號01232468繪制地址變換圖求出有效邏輯地址4865所對應的物理地址。邏輯地址4865對應的物理地址。（本題按十進制計算）（8分）3在單機系統(tǒng)中，系統(tǒng)中各個進程到達就緒隊列的時刻、執(zhí)行時間和優(yōu)先數(shù)（優(yōu)先數(shù)越小優(yōu)先級越高）如表1所示。假設進程的調(diào)度時間忽略不計。請分別給出采用下面不同的進程調(diào)度算法時各個進程的調(diào)度次序，并計算平均周轉(zhuǎn)時間。（10分）表1進程提交時間運行時間（ms）優(yōu)先數(shù)開始時間完成時間周轉(zhuǎn)時間10332265344146525824（1）先來先服務調(diào)度算法；（5分） （2）時間片輪換調(diào)度算法（時間片為1ms）；（5分）4在采用請求分頁存儲管理的系統(tǒng)中，某時刻一