【正文】 48．某計算機系統(tǒng)中有 8 臺打印機，有 k 個進程競爭使用，每個進程最多需要 3 臺打印機。該系統(tǒng)可能會發(fā)生死鎖的 k 的最小值是 __________。 (A) 2 (B) 3 (C) 4 (D) 5 49．進程調(diào)度的關(guān)鍵問題是 。 (A) 內(nèi)存的分配 (B) 時間片的確定 (C) 調(diào)度算法的確定 (D) I/O設(shè)備的分配 50．下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是 。 (A) 先來先服務(wù) (B) 高 響應(yīng)比優(yōu)先 (C) 時間片輪轉(zhuǎn) (D) 非搶占式短任務(wù)優(yōu)先 第三章 處理機調(diào)度與死鎖 16 51．某時刻進程的資源使用情況如下表所示。 進程 已分配資源 尚需資源 可用資源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此時的安全序列是 。 (A) P1， P2， P3， P4 (B) P1， P3， P2， P4 (C) P1， P4， P3， P2 (D) 不存在 52．設(shè)有五個進程 P0、 P P P P4共享三類資源 R R R3，這些資源總數(shù)分別為 1 22， T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是 。 進程 已分配資源 資源最大需求 R1 R2 R3 R1 R2 R3 P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 P3 2 0 4 4 2 5 P4 3 1 4 4 2 4 (A) P0， P2， P4， P1， P3 (B) P1， P0， P3， P4， P2 (C) P2， P3， P4， P1， P0 (D) P3， P4， P2， P1， P0 53．一個多道批處理系統(tǒng)中僅有 P1和 P2兩個作業(yè)， P2比 P1晚 5ms到達，它們的計算和 I/O操作順序如下： P1：計算 60ms， I/O80ms，計算 20ms P2：計算 120ms， I/O40ms，計算 40ms 若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是 。 (A) 240ms (B) 260ms (C) 340ms (D) 360ms 54．某單處理器多進程系統(tǒng)中有多個就緒進程，則下列關(guān)于處理機調(diào)度的敘述中，錯誤的 是 。 (A) 在進程結(jié)束時能進行處理機調(diào)度 (B) 創(chuàng)建新進程后能進行處理機調(diào)度 (C) 在進程處于臨界區(qū)時不能進行處理機調(diào)度 (D) 在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進行處理機調(diào)度 第四章 存儲器管理 17 第四章 存儲器管理 1．選擇題 1*．固定分區(qū)存儲管理中，處理器設(shè)置的地址轉(zhuǎn)換機構(gòu)是 。 (A) 界限寄存器 (B) 上限寄存器 (C) 下限寄存器 (D) 上限寄存器和下限寄存器 2．存儲保護的工作通常由 實現(xiàn)。 (A) 軟件 (B) 硬件 (C) 文件 (D) 硬件和軟件配合 3．段頁式存儲管理中，訪問快表失敗時，每訪問一條指令或存取一個操作數(shù)都要 次訪問主存。 (A) 1 (B) 2 (C) 3 (D) 4 4．在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占 3 塊（開始時為空）采用先進先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為 6 時，將產(chǎn)生 次缺頁中斷。 (A) 7 (B) 8 (C) 9 (D) 10 5．采用段頁式存儲管理，在 CPU中應(yīng)設(shè)置 寄存器。 (A) 段表和頁表控制 (B) 段 表控制 (C) 頁表控制 (D) 界地址 6．采用段頁式存儲管理時，內(nèi)存地址分成段號、段內(nèi)頁號和頁內(nèi)地址三部分， 地址。 (A) 但仍是線性 (B) 但仍是二維 (C) 故是三維 (D) 從而成為四維 7．用戶程序的邏輯地址可以不連續(xù)的存儲管理方式是 。 (A) 固定分區(qū) (B) 可變分區(qū) (C) 頁式 (D) 段頁 8．在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用 進行管理。 (A) 頁表 (B) 段表 (C) 段表＋頁表 (D) 分區(qū)分配表 ＋空閑區(qū)表 9．動態(tài)重定位是在 完成的。 (A) 作業(yè)執(zhí)行前集中一次 (B) 作業(yè)執(zhí)行過程中集中一次 (C) 作業(yè)執(zhí)行過程中 (D) 作業(yè)執(zhí)行過程中由用戶 10．在以下的存儲管理方案中，能擴充主存容量的是 。 (A) 固定式分區(qū)分配 (B) 可變式分區(qū)分配 (C) 頁式存儲管理 (D) 分頁虛擬存儲管理 11．在可變分區(qū)分配方案中，在空閑區(qū)表中以空閑區(qū)長度按遞減順序排列適合于 ________算法。 (A) 最壞適應(yīng)算法 (B) 最先適應(yīng)算法 (C) 最優(yōu)適應(yīng) 算法 (D) 首次循環(huán)適應(yīng)算法 12．在存儲管理中，提高內(nèi)存利用率主要是通過 功能實現(xiàn)的。 (A) 存儲分配 (B) 存儲保護 (C) 存儲擴充 (D) 存儲共享 13．在頁式虛擬存儲管理中，為實現(xiàn)地址變換，應(yīng)建立 。 (A) 空閑區(qū)表 (B) 分區(qū)分配表 (C) 頁表 (D) 段表 14．在下述存儲管理方案中， 管理方式要求作業(yè)的邏輯地址與占有主存的存儲區(qū)域都是連續(xù)的。 (A) 段頁式 (B) 頁式 (C) 段式 (D) 可變分區(qū) 15．將主存空閑區(qū)按地 址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為 分配算法。 (A) 最先適應(yīng) (B) 最優(yōu)適應(yīng) (C) 最壞適應(yīng) (D) 隨機適應(yīng) 16．頁式存儲管理中，每次從主存中取指令或取操作數(shù)，當(dāng)讀快表失敗時，要讀 次主存。 第四章 存儲器管理 18 (A) 1 (B) 2 (C) 3 (D) 4 17．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許 將其移動。 (A) 用戶有條件地 (B) 用戶無條件地 (C) 操作系統(tǒng)有條件地 (D) 操作系統(tǒng)無條件地 18．段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同。以下說法中，錯誤的是 。 (A) 頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) (B) 頁式的地址是一維的，段式的地址是二維的 (C) 分頁是操作系統(tǒng)進行的，分段是用戶確定的 (D) 頁式采用動態(tài)重定位方式，段式采用靜態(tài)重定位方式 19．主存的地址空間常稱為 。 (A) 邏輯地址空間 (B) 程序地址空間 (C) 物理地址空間 (D) 相對地址空間 20．段頁式存儲管理中，每次從主存中取指 令或取操作數(shù)， 當(dāng)讀快表失敗時 ， 至少要 次 訪問主存。 (A) 0 (B) 1 (C) 2 (D) 3 21．支持程序浮動的地址轉(zhuǎn)換機制是 。 (A) 頁式地址轉(zhuǎn)換 (B) 段式地址轉(zhuǎn)換 (C) 靜態(tài)重定位 (D) 動態(tài)重定位 22．在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。 (A) 地址從大到小 (B) 地址從小到大 (C) 尺寸從大到小 (D) 尺寸從小到大 23．在請求頁式存儲管理中，當(dāng)查找的頁不在 中時，要產(chǎn)生 缺頁中斷。 (A) 外存 (B) 虛存 (C) 內(nèi)存 (D) 地址空間 24．在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，必須 訪問內(nèi)存。 (A) 1次 (B) 2次 (C) 3次 (D) 4次 25．在一虛擬存儲系統(tǒng)中，設(shè)主存的容量為 32MB，輔存（硬盤）的容量為 2GB，而地址寄存器的位數(shù)是32位，在這樣的系統(tǒng)中，虛存的最大容量是 。 (A) 1GB (B) 16MB (C) 1GB+16MB (D) 4GB 26．在段式存儲管理的地址轉(zhuǎn)換時，若段內(nèi)地址大于段表中該段的長 度，則發(fā)生 。 (A) 缺頁中斷 (B) 溢出中斷 (C) 硬件故障中斷 (D) 地址越界中斷 27．在下列存儲管理方式中，不要求將作業(yè)全部裝入并不要求一個連續(xù)存儲空間的管理方式是 。 (A) 固定分區(qū)存儲管理 (B) 可變分區(qū)存儲管理 (C) 頁式存儲管理 (D) 請求頁式存儲管理 28．采用頁式存儲管理使處理器執(zhí)行指令的速度 。 (A) 提高 (B) 降低 (C) 有時提高有時降低 (D) 不受影響 29．在段式存儲管理中， 。 (A) 以段為單位分配，每一段是一個連續(xù)存儲區(qū) (B) 段與段之間必定不連續(xù) (C) 段與段之間必定連續(xù) (D) 每段是等長的 30．頁式虛擬存儲管理中，當(dāng)訪問的頁不在 時，產(chǎn)生缺頁中斷。 (A) 內(nèi)存 (B) 外存 (C) 虛存 (D) 緩存 第四章 存儲器管理 19 31．在虛擬存儲的實現(xiàn)中，需要頁面淘汰的原因是 。 (A) 產(chǎn)生缺頁中斷時內(nèi)存中沒有空閑塊 (B) 內(nèi)存空間太大 (C) 頁面換出、換入太頻繁 (D) 進程要被封鎖 32．以下說法中， 是錯誤的。 (A) 可變分區(qū)存儲 管理采用靜態(tài)重定位 (B) 分頁存儲管理采用動態(tài)重定位 (C) 動態(tài)重定位支持程序浮動 (D) 段式存儲管理靜態(tài)重定位 33．以下 不是影響缺頁中斷率的因素。 (A) 頁面調(diào)度算法 (B) 分配給作業(yè)的主存塊數(shù) (C) 程序的編制方法 (D) 存儲管理方式 34．分頁式存儲管理中，地址轉(zhuǎn)換工作是由 完成的。 (A) 硬件 (B) 操作系統(tǒng) (C) 用戶程序 (D) 裝入程序 35．把目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址稱為 。 (A) 存儲 分配 (B) 地址重定位 (C) 地址保護 (D) 程序移動 36．在操作系統(tǒng)的存儲管理中，頁式分配（分頁）是 。 (A) 把程序的邏輯空間和內(nèi)存的物理空間按同樣的尺寸分成若干頁 (B) 把作業(yè)按其所需空間分成若干頁 (C) 將內(nèi)存的空閑空間分成若干頁 (D) 隨機地將每個作業(yè)的地址空間分成大小相同的若干頁 37．在系統(tǒng)運行時，對于固定分區(qū)的存儲管理方式，內(nèi)存中能并發(fā)執(zhí)行的作業(yè)的最大數(shù)量是 _ 。 (A) 用戶確定的 (B) 可變的 (C) 不受限制的 (D) 固定的 38．在以下的存儲管理方案中，允許動態(tài)擴充主存容量的是 方式。 (A) 固定分區(qū)分配 (B) 可變分區(qū)分配 (C) 頁式存儲管理 (D) 請求分頁存儲管理 39．在分頁虛擬存儲管理中，對缺頁中斷率沒有影響的因素是 。 (A) 作業(yè)在輸入井的等待時間 (B) 頁面調(diào)度算法 (C) 作業(yè)得到的主存塊數(shù) (D) 程序的編制質(zhì)量 40．某系統(tǒng)采用頁式存儲管理，頁的大小為 512B，設(shè)內(nèi)存容量為 16MB，內(nèi)存的分配使用情況采用“位示圖”表示，則位示圖需要 字節(jié)。 (A) 4K (B) 8K (C) 16K (D) 32K 41．內(nèi)存分配的最佳適應(yīng)算法的空閑區(qū)表是 。 (A) 按大小遞減順序排列 (B) 按大小遞增順序排列 (C) 按地址由小到大排列 (D) 按地址由大到小排列 42．虛擬存儲器的最大容量 。 (A) 為內(nèi)外存容量之和 (B) 由計算機的地址結(jié)構(gòu)決定 (C) 是任意的 (D) 由作業(yè)的地址空間決定 43．很好地解決了“零頭”（碎片）問題的存儲管理方法是 。 (A) 頁式存儲管理 (B) 段式存儲管理 (C) 可變分區(qū)存儲管理 (D) 可重定位分區(qū)存儲管理 44．系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由 引起的。 (A) 頁面置換算法選擇不當(dāng) (B) 交換的信息量過大 (C) 內(nèi)存容量不足 (D) 請求頁式管理方案 45．采用段頁式存儲管理的系統(tǒng)中，若地址用 32 位表示，其中 10 位表示段號，頁的大小為 4KB，則允許每段的最大頁號是 。 (A) 1024 (B) 1023 (C) 4096 (D) 4095 第四章 存儲器管理 20 46．進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓 其執(zhí)行 指令。 (A) 被中斷的前一條 (B) 被中斷的 (C) 被中斷的后一條 (D) 啟動時的第一條指令 47．虛擬存儲管理系統(tǒng)的理論基礎(chǔ)是程序的 原理