2011年考研統(tǒng)考計算機入學考試模擬題及答案之操作系統(tǒng)（

　　考生注意：所有大題務必書寫在考場提供的答題紙上，寫在本試題單上的答題一律無效(本題單不參與閱卷)。

　　一、選擇題

　　(23) 假定4個進程同時到達，每個進程的平均執(zhí)行時間為2h。如果采用單道運行方式，那么它們的平均周轉(zhuǎn)時間是(　　)。

　　(A) 1h (B) 2.5h (C) 5h (D) 8h

　　(24) 支持多道程序設計的操作系統(tǒng)在運行過程中，不斷選擇新進程運行以實現(xiàn)CPU的共享。下列選項中，不是引起操作系統(tǒng)選擇新進程的直接原因是(　　)。

　　(A) 運行進程的時間片用完 (B) 運行進程出錯

　　(C) 運行進程要等待某一事件發(fā)生 (D) 有新進程進入就緒狀態(tài)

　　(25) 對下表中的各個進程進行調(diào)度，平均等待時間最長的調(diào)度算法是(　　)。

　　(A) 先來先服務 (B) 高優(yōu)先級優(yōu)先(不可剝奪，1為最高優(yōu)先級)

　　(C) 最短進程優(yōu)先 (D) 時間片輪轉(zhuǎn)(時間片為2)

　　(26) 如果信號量的初值為2，并且當前有3個進程等待使用該資源，則該信號量的當前值為(　　)。

　　(A) -1 (B) -2 (C) -3 (D) -5

　　(27) 在頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)(　　)。

　　(A) 成正比 (B) 成反比 (C) 成固定比例 (D) 無關(guān)

　　(28) 某系統(tǒng)使用兩級頁表，頁的大小是212字節(jié)，虛地址是32位。地址的前8位用做一級頁表的索引，則二級頁表索引的位數(shù)為(　　)。

　　(A) 8 (B) 12 (C) 20 (D) 32

　　(29) 在UNIX系統(tǒng)中，請求調(diào)頁采用的淘汰算法是( )。

　　(A) LFU (B) FIFO (C) LRU (D) LIFO

　　(30) 一個文件系統(tǒng)中，最后讀的物理塊號為100，將要讀的物理塊號為200，為了訪問指定的塊，在連續(xù)分配系統(tǒng)中，需要讀的物理塊數(shù)為(　　)。

　　(A) 1 (B) 99 (C) 100 (D) 200

　　(31) UNIX系統(tǒng)文件存儲空間采用的管理辦法是( )。

　　(A) 塊位示圖 (B) 空白文件目錄 (C) 單空白塊鏈 (D) 空白塊成組鏈接

　　(32) 在操作系統(tǒng)為了實現(xiàn)了以空間換取時間，可以采用的機制是( )。

　　(A) SPOOLing技術(shù) (B) 虛擬存儲技術(shù) (C) 通道技術(shù) (D) 覆蓋技術(shù)

　　二、綜合應用題

　　(45) 某寺廟中有若干個老和尚和小和尚，并有一個水缸能儲存10桶水，小和尚每天從寺廟的水井中打水入缸供老和尚飲用。寺廟中有3個水桶，小和尚從井中打水時每次只能使用1個水桶，老和尚從缸中取水時每次也只能取1桶。試給出從井中打水和從缸中取水的算法描述。

　　(46) 若磁盤扇區(qū)的大小為512字節(jié)，每磁道80個扇區(qū)。該磁盤有4個面可用。假定磁盤的旋轉(zhuǎn)速度為360r/min。若CPU使用中斷驅(qū)動I/O從磁盤讀取一個扇區(qū)，每個字節(jié)產(chǎn)生一個中斷。如果處理每個中斷需要2.5s，CPU花在處理I/O上的時間占多少百分比(忽略尋道時間)?若采用DMA方式，假定一個扇區(qū)產(chǎn)生一個中斷，處理機處理一個中斷的時間不變，CPU花在處理I/O上的時間占多少百分比(忽略尋道時間)?

　　答案見下頁：