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

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

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

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

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

6、 優(yōu)先數(shù) 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）若采用非搶占式優(yōu)先級 調度算法 ，則調度次序是 。l、2、3、4、5? ? ? ? ? ? ? ? ?B.2、3、1、5、4C.3、2、5、4、1? ? ? ? ? ? ? ? D.1、4、3、5、2（2）計算各個作業(yè)的周轉時間和平均周轉時間。作業(yè)1的帶權周轉時間是 ；作業(yè)2的帶權周轉時間是 ；作業(yè)3的帶權周轉時間是 ；作業(yè)4的帶權周轉時間是 ；作業(yè)5的帶權周轉時間是 ；5個作業(yè)的平均帶權周轉時間是 。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。所有內存塊最初都是空的，所以，凡第一次用到的頁面都產生一次缺頁。（1）當內存塊數(shù)量分別為3時，試問使用 先進先出法 （FIFO）置換算法的缺頁