1、試卷總分:100 得分:80一、單選題（每題4分，共計16題）在 作業(yè)調(diào)度 中，若采用優(yōu)先級 調(diào)度算法 ，為了盡可能使CPU和外部設(shè)備并行工作，有如下三個作業(yè)：J1以計算為主，J2以輸入輸出為主，J3計算和輸入輸出兼顧，則它們的優(yōu)先級從高到低的排列順序是（? ）。J1，J2，J3J2，J1，J3J2，J3，J1J3，J2，J1答案:D2.作業(yè)調(diào)度 選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（? ）來決定。設(shè)備管理驅(qū)動調(diào)度作業(yè)控制進(jìn)程調(diào)度答案:D3.為了使計算機(jī)在運(yùn)行過程中能及時處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（? ）機(jī)制。中斷查詢進(jìn)程調(diào)度答案:A4.操作系統(tǒng)中必不

2、可少的調(diào)度是（? ）。中級調(diào)度作業(yè)調(diào)度進(jìn)程調(diào)度對換答案:C5.現(xiàn)有3個作業(yè)同時到達(dá)，每個作業(yè)的計算時間都是1小時，它們在一臺CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時間為（? ）小時。3162答案:D6.Linux系統(tǒng)中的 進(jìn)程調(diào)度 采用（? ）。先來先服務(wù)法搶占式優(yōu)先級短作業(yè)優(yōu)先法時間片輪轉(zhuǎn)法答案:B7.放在輸入井中的作業(yè)處于（? ）狀態(tài)。執(zhí)行完成后備提交答案:C8.虛擬存儲器的最大容量（? ）。是任意大的由作業(yè)的地址空間決定由計算機(jī)的地址結(jié)構(gòu)決定為內(nèi)外存容量之和答案:C9.在請求分頁 虛擬存儲管理 中，若所需頁面不在內(nèi)存中，則會引起（? ）。輸入輸出中斷越界中斷時鐘中斷缺頁中斷答案:D10.虛擬

3、存儲技術(shù)是（? ）。擴(kuò)充內(nèi)存空間的技術(shù)擴(kuò)充相對地址空間的技術(shù)擴(kuò)充外存空間的技術(shù)?擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)答案:A11.下述頁面置換算法中會產(chǎn)生Belady現(xiàn)象的算法是（? ）。最近未使用置換法最近最少使用置換法先進(jìn)先出法最佳置換法答案:C12.虛擬存儲器的容量是由計算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為（? ）字節(jié)。100K2G640K4G答案:D13.存儲管理中，頁面抖動是指（? ）。系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象使用機(jī)器時，屏幕閃爍的現(xiàn)象由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象答案:B14.系統(tǒng)“抖動”現(xiàn)象的發(fā)生

4、是由（? ）引起的。內(nèi)存容量不足置換算法選擇不當(dāng)交換的信息量過大請求頁式管理方案答案:B15.下列存儲管理方式中，存儲碎片盡可能少，使內(nèi)存利用率較高的是（? ）。分頁管理段頁式管理可變分區(qū)固定分區(qū)答案:A16.可重定位分區(qū)存儲管理采用的地址轉(zhuǎn)換公式是（? ）。絕對地址=塊號塊長+頁內(nèi)地址絕對地址=界限寄存器值+邏輯地址絕對地址=下限寄存器值+邏輯地址?絕對地址=基址寄存器值+邏輯地址答案:D二、判斷題（每題2分，共計7題）17.Linux系統(tǒng)中的shell命令語言解釋程序?qū)儆谙到y(tǒng)內(nèi)核部分，實現(xiàn)用戶與核心的接口。（ ? ）答案:錯誤18.時間片輪轉(zhuǎn)法主要用于分時系統(tǒng)中的 進(jìn)程調(diào)度 。（ ? ?）

5、答案:正確19.處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（ ?）答案:錯誤20.采用 動態(tài)重定位 技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（? ）答案:正確21.頁式存儲管理系統(tǒng)不利于頁面的共享和保護(hù)。（? ）答案:正確22.把內(nèi)存物理地址轉(zhuǎn)變?yōu)檫壿嫷刂返倪^程稱作重定位。（? ）答案:錯誤23.在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（? ）答案:錯誤三、應(yīng)用題（共22分，2道題，第1題14分，第2題8分）24.（每個2分，共14分）假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè) 運(yùn)行時間

6、 優(yōu)先數(shù) 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）若采用非搶占式優(yōu)先級 調(diào)度算法 ，則調(diào)度次序是 。l、2、3、4、5? ? ? ? ? ? ? ? ?B.2、3、1、5、4C.3、2、5、4、1? ? ? ? ? ? ? ? D.1、4、3、5、2（2）計算各個作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。作業(yè)1的帶權(quán)周轉(zhuǎn)時間是 ；作業(yè)2的帶權(quán)周轉(zhuǎn)時間是 ；作業(yè)3的帶權(quán)周轉(zhuǎn)時間是 ；作業(yè)4的帶權(quán)周轉(zhuǎn)時間是 ；作業(yè)5的帶權(quán)周轉(zhuǎn)時間是 ；5個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間是 。1.0? ? ?B.5.5? ? ?C. 7.06? ? ?D.18.0? ? ?E. 2.8? ? ?F. 8.0(1).答案:A(2).答案:A(3).答案:A(4).答案:A(5).答案:A(6).答案:A(7).答案:A25.（每小題4分，共8分）考慮下述 頁面走向 ：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁。（1）當(dāng)內(nèi)存塊數(shù)量分別為3時，試問使用 先進(jìn)先出法 （FIFO）置換算法的缺頁