操作系統(tǒng)試卷

大學(xué)計(jì)算機(jī)學(xué)《操作系統(tǒng)》考試試一．單項(xiàng)選擇題（每小題1分，共20分）（D）1. A.批處理操作系統(tǒng) B.分時(shí)操作系統(tǒng)C. （ ）2.下列的進(jìn)程狀態(tài)變化中 變化是不可能發(fā)生的A.運(yùn)行→就 B.運(yùn)行→等C.等待→運(yùn) D.等待→就（B）3.。A.B.C.D. A.[n- B.[n-C.[m- D.[m-（ ）5.下面關(guān)于FCFS處理機(jī)調(diào)度算法的描述 是錯(cuò)誤的（D A.等待狀 B.運(yùn)行狀 C.掛起狀 D.就緒狀 A）7.對(duì)資源采用按序分配策略能達(dá) 的目的A.預(yù)防死 B.避免死 C.檢測(cè)死 D.解除死（C）8MNWM、N、W分別取下列組 （ ）9.支持緊湊處理的地址轉(zhuǎn)換機(jī)制 A.頁(yè)式地址轉(zhuǎn) B.段式地址轉(zhuǎn)C.靜態(tài)重定 D.動(dòng)態(tài)重定（A）10．SPOOLing（通過(guò)共享設(shè)備虛擬獨(dú)占設(shè)備， C.減輕用戶編程負(fù) D.減輕操作系統(tǒng)的負(fù)（D）11.某虛擬器的用戶編程空間共32個(gè)頁(yè)面每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻用戶進(jìn)程的0，1，2，3頁(yè)面在內(nèi)存物理塊5，10，4，7中存放，則邏輯0A5C（H）所對(duì)應(yīng)的物理地址是。 （ ）13.分段系統(tǒng)中，每次從主存中取指令或取操作數(shù)，最多要主 A．0 B．1 C．2 D．3（B Optimal B.LRU （A）15.操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的 A.中 B.C.控 D.依（ ）16.下面有關(guān)I/O設(shè)備數(shù)據(jù)傳輸控制方式的描述中，正確的 （

C.A和 （ ）18.通 可以共享全球任何地方的機(jī)器上的任何文件A.符 B.索引節(jié) C.基本文 表D.文（ 工作A.維持在目 B.從目態(tài)轉(zhuǎn)換到管C.維持在管 D.從管態(tài)轉(zhuǎn)換到目（ ）20.UNIX系統(tǒng)中，文件空間的管理采 A.位圖 B.空閑塊表C.成組 D.塊在系統(tǒng)中引入多道程序設(shè)計(jì)技術(shù)是為了提高系統(tǒng)利用 和系統(tǒng)吞吐量進(jìn)程實(shí)體由程序代碼段、數(shù)據(jù)段 進(jìn)程控制 組成搶占式最短進(jìn)程優(yōu)先調(diào)度算法將搶占CPU，這種調(diào)度算法也稱為最短剩余時(shí)間優(yōu)先（ShortestRemainingTime，SRT）調(diào)度算法。行的時(shí)間片越短。最具代表性 死鎖避 算法是Dijkstra的銀行家算法2k。 寄存器 寄存器的初值設(shè)備獨(dú)力性 輸入井和輸出井是在磁 中開(kāi)辟出來(lái)的兩個(gè)區(qū)域2KB2GBFAT2.5B，F(xiàn)AT需占用空間為2.5MB。1．(3．(對(duì))引 4．(5．(P1活動(dòng)： aba-b- efge-f-g-P2活動(dòng)： bcb-c- dad-a-P3活動(dòng) cdc- egfe-f-出存取臂移動(dòng)的順序。（12分）掃描算法SCAN到達(dá)的時(shí)間如表所示。試分別用時(shí)間片輪轉(zhuǎn)算法（1、非搶占優(yōu)先權(quán)調(diào)度算法（其中：優(yōu)先數(shù)越