[理學]操作系統習題集-資料下載頁

　　

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