【正文】 ，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量； C. 固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案； D. 可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元； E. 利用交換技術(shù)擴充內(nèi)存時，設(shè)計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間； F. 在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配； G. 動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存； H. 存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。 2段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。 C. 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。 A. 用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。 2（ ）實現(xiàn)了兩種存儲方式的優(yōu)勢互補。 A. 以段為單位分配，每段是一個連續(xù)存儲區(qū) B. 段與段之間必定不連續(xù) C. 段與段之間必定連續(xù) D. 每段是等長的 （ ）存儲管理方式提供一維地址結(jié)構(gòu)。 A. 最早進入內(nèi)存的頁先淘 汰 B. 近期最長時間以來沒被訪問的頁先淘汰 C. 近期被訪問次數(shù)最少的頁先淘汰 D. 以后再也不用的頁先淘汰 1請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（ ）。如不在，則產(chǎn)生 [5]以裝入所需的頁。頁表中還包括 [3]、 [4]以及外存地址（標識頁面在外存的相應(yīng)位置）等信息。 A．動態(tài)分區(qū)法 B．可重定位分區(qū)法 C．請求分頁技術(shù) D．對換技術(shù) 1在頁式存儲管理中，將每個作業(yè)的 [1]分成大小相等的頁，將 [2]分塊，頁和塊的大小相等，通過頁表進行管理。 1在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ ）。 1虛擬存儲技術(shù)與（ ）不能配合使用。 A. 2GB 虛擬存儲技術(shù)是（ ）。 （ ）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。 供選擇的答案： [1]： A 地址空間 B 符號名空間 C 主存空間 D 虛存空間 [2]、 [3]： A 頁面地址 B 段地址 C2 邏輯地址 D 物理地址 E 外存地址 F 設(shè)備地址 [4]、 [5]： A4 硬件地址變換機構(gòu) B 執(zhí)行程序 C 匯編程序 D 連接裝入程序 E 調(diào)試程序 F 編譯程序 G 解釋程序 經(jīng)過（ ），目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。 存儲分配解決多道作業(yè) [1]劃分問題。 A．可由 CPU 直接訪問 B．必須在 CPU 訪問之前移入內(nèi)存 C．是必須由文件系統(tǒng)管理的 D．必須由進程調(diào)度程序管理 當程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為（ ）。 （ 2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多 少？ （ 3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？ 第四章 存儲器管理 一、單項選擇題 存儲管理的目的是（ ）。 三、計算題 設(shè)有三個批作業(yè) JOB JOB JOB3，其到達時間、處理時間及完成時間如下： 作業(yè) 作業(yè)到達時間（時） 開始處理時間（時） 處理完成時間（時） JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 試計算： （ 1）各個作業(yè)的周轉(zhuǎn)時間； （ 2）所有作業(yè)的平均周轉(zhuǎn)時間； ？？？？ 假定在單 CPU 條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運行時間 優(yōu)先級 1 10 2 2 4 3 3 3 5 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 進程調(diào)度完成進程狀態(tài)從 就緒 態(tài)到 執(zhí)行 態(tài)的轉(zhuǎn)化。 B. 作業(yè)管理 D. 存儲和設(shè)備管理 二、填空題 作業(yè)從進入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度： 作業(yè)調(diào) 度 、 中級調(diào)度 和 進程調(diào)度 。 B. 優(yōu)先級法 D. 時間片輪轉(zhuǎn)法 1在操作系統(tǒng)中，作業(yè)處于（ ）時，已處于進程的管理之下。 B. 短作業(yè)優(yōu)先法 D. 優(yōu)先級法 1在批處理系統(tǒng)中，周轉(zhuǎn)時間是（ ）。 調(diào)度算法 下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（ ）。 作業(yè)在系統(tǒng)中存在與否的唯一標志是（ ）。 A. 完全由操作系統(tǒng)自動完成，無需用戶干預(yù) B. 由用戶干預(yù)完成 C. 由系統(tǒng)和用戶干預(yù)結(jié)合完成 D. 全由用戶完成 處于后備狀態(tài)的作業(yè)存放在（ ）中。所鍵入的命令形成了一道命令串，存儲在一個系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐步提取并解 釋進行，最后向用戶提供處理結(jié)果。然后控制權(quán)就交給了 [3b]，由 [3]將它們變?yōu)橐粋€或一組[4c]，并 [5a]。 作業(yè)調(diào)度又稱為 [1a]，它決定將那些在外存儲器上的處于 [2d]狀態(tài)的作業(yè)調(diào)入主機內(nèi)存。 第三章 處理機管理 一、單項選擇題 操作系統(tǒng)中的作業(yè)管理是一種（ a）。 注：信號量 S S2 的初值均為 0 設(shè)有一臺計算機，有兩條 I/O 通道，分別接一臺卡片輸入機和一臺打印機。 注：信號量 S 的初值為 0 （ 2）設(shè) A、 B 為兩個并發(fā)進程，它們共享一臨界資源。則有： Pa: Local Buf Repeat Buf?Bufa Until Bufa=空 Printf Pa Buf?Pa Goto Pb Pb: Local Buf Repeat Buf?Bufb Until Bufb=空 Printf Pb Buf?Pb Goto Pc Pc: Local Buf Repeat Buf?Bufc Until Bufc=空 Printf Pc Buf?Pc Goto Pa 或 The end 判斷下面的同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。問：這三個進程間有什么樣的制約關(guān)系？試用 P、 V 操作寫出這些進程使用 打印機的算法。 三、應(yīng)用題 設(shè)系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸出計算結(jié)果。 1高級進程通信方式大致分為三大類： 共享存儲器 、 管理文件 和 消息傳遞 。 1利用信號量實現(xiàn)進程的 互斥 ，應(yīng)為臨界區(qū)設(shè)置一 個信號量 mutex，其初值為 1，表示該資源尚未使用，臨界區(qū)應(yīng)置于 P（ mutex） 和 V（ mutex）原語之間。 每執(zhí)行一次 V 操作，信號量的數(shù)值 S 加 1。 每執(zhí)行一次 P 操作，信號量的數(shù)值 S 減 1。 用于進程控制的原語主要有 進程創(chuàng)建 、 進程終止 、 進程阻塞 和 進程喚醒 。 進程被創(chuàng)建后，最初處于 就緒 狀態(tài)，然后經(jīng) 進程調(diào)度程序 選中后進入 運行 狀態(tài) 。 進程存在的標志是 進程控制塊 PCB。信號量只能由 PV 操作來改變； D、 V 操作是對信號量執(zhí)行加 1 操作，意味著釋放一個單位資源，加 1 后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行； 二、填空題 程序的 并發(fā) 執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 進程 這一概念。 A. S0 B. S=0 C. S0 D. S10 2從下列有關(guān)進程管理的敘述中，選出正確的兩條敘述。 B. 互斥 D. 合作 2在一段時間內(nèi)，只允許一個進程訪問的資源稱為（ ）。 D. 信息傳遞與信息緩沖 進程間的同步與互斥，分別表示了各進程間的（ ）。 A. 不能共享系統(tǒng)資源 B. 不能調(diào)用同一段程序代碼 C. 可以共享允許共享的系統(tǒng)資源 D. 可以共享所有的系統(tǒng)資源 1操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。 CPU 變?yōu)樽畲? PCB 移至就緒隊列的隊首 1進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ ）。 B. 停止狀態(tài) D. 靜止狀態(tài) 1已經(jīng)獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài)。 A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性 1在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（ ）。 A. 就緒 運行 B. 運行 就緒 C. 就緒 阻塞 D. 阻塞 就緒 下列各項步驟中，哪一個不是創(chuàng)建進程所必須的步驟（ ）。 供選擇的答案： [1][2][3] A、就緒狀態(tài) B、靜止狀態(tài) C、阻塞狀態(tài) D 運行狀態(tài) [4] A、進程控制程序 B、資源分配程序 C、進程調(diào)度程序 D、處理機分配程序 為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ ）系統(tǒng)，根據(jù)它而感知進程的存在。進程的基本狀態(tài)有三種，在分時系統(tǒng)中，當一 個進程擁有的時間片到時，則該進程即由 [1]進入 [2]。進程由程序段、 [3]、 [4]組成，其中[4]是進程在系統(tǒng)中存在的唯一標識。進程具有 [1]、 [2]、調(diào)度性、異步性和結(jié)構(gòu)性等基本特征。 B. 多道程序 D. 并行程序 進程和程序的本質(zhì)區(qū)別是（ ）。 B. 有所改善 D. 沒有變化，只是程序的執(zhí)行方便了 順序程序和并發(fā)程序的執(zhí)行相比，（ ）。 第二章 進程管理 一、單項選擇題 在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在（ ）進行的。系統(tǒng)態(tài)運行 系統(tǒng) 程序，用戶態(tài)運行 用戶 程序。 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：命令 、 圖形 和 程序界面 。設(shè)計這種系統(tǒng)時，應(yīng)首先考慮系統(tǒng)的 可靠性 。