大項 1 of 4 - 選擇題 0.0/ 34.0 得分
題目 1 of 440.0/ 2.0 得分
動態重定位技術依賴於（ ）。
A. 目標程序
B. 重定位裝入程序
C. 重定位寄存器
D. 地址機構
答案:C
題目 2 of 440.0/ 2.0 得分
在固定分區分配中，每個分區的大小是（ ）。
A. 相同
B. 隨作業長度變化
C. 可以不同但根據作業長度固定
D. 可以不同但預先固定
答案:D
題目 3 of 440.0/ 2.0 得分
很好地解決了“零頭”問題的存儲管理方法是（ ）。
A.
段式存儲管理
B.
多重分區管理
C.
可變式分區管理
D.
頁式存儲管理
答案:D
題目 4 of 440.0/ 2.0 得分
把作業地址空間中使用的邏輯地址變成內存中物理地址的過程稱爲（ ）。
A. 物理化
B. 重定位
C. 邏輯化
D. 加載
答案:B
題目 5 of 440.0/ 2.0 得分
分頁系統中，地址轉換工作是由（ ）完成的。
A. 硬件
B. 裝入程序
C. 用戶程序
D. 地址轉換程序
答案:A
題目 6 of 440.0/ 2.0 得分
採用段式存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）。
A. 2^16
B. 2^8
C. 2^24
D. 2^32
答案:A
題目 7 of 440.0/ 2.0 得分
分區管理中採用“最佳適應”分配算法時，宜把空閒區按（ ）次序登記在空閒區表中。
A. 容量遞增
B. 地址遞減
C. 容量遞減
D. 地址遞增
答案:A
題目 8 of 440.0/ 2.0 得分
在段頁式存儲管理方式中，用於地址映射的映射表是（ ）。
A. 每個進程一張頁表，每個段一張段表
B. 進程的每個段均有一張段表和一張頁表
C. 每個進程一張段表，每個段一張頁表
D. 每個進程一張段表，一張頁表
答案:C
題目 9 of 440.0/ 2.0 得分
靜態鏈接是在（ ）進行的。
A. 裝入程序之前
B. 編譯某段程序時
C. 裝入某段程序時
D. 緊湊時
答案:A
題目 10 of 440.0/ 2.0 得分
在沒有快表的情況下，分頁系統每訪問一次數據，要訪問（ ）次內存。
A. 2
B. 3
C. 1
D. 4
答案:A
題目 11 of 440.0/ 2.0 得分
要保證進程在主存中被改變了位置後仍能正確執行，則對主存空間應採用（ ）。
A. 動態重定位
B. 靜態鏈接
C. 靜態重定位
D. 動態鏈接
答案:A
題目 12 of 440.0/ 2.0 得分
如果一個程序爲多個進程所共享，那麼該程序的代碼在執行的過程中不能被修改，即程序應該是（ ）。
A. 可改變碼
B. 可執行碼
C. 可重入碼
D. 可再現碼
答案:C
題目 13 of 440.0/ 2.0 得分
在動態分區式內存管理中，傾向於優先使用底地址部分空閒區的算法是（ ）。
A. 循環首次適應算法
B. 最佳適應算法
C. 首次適應算法
D. 最壞適應算法
答案:C
題目 14 of 440.0/ 2.0 得分
在可變式分區存儲管理中的拼接技術可以（ ）。
A. 加速地址轉換
B. 增加主存容量
C. 縮短訪問週期
D. 集中空閒區
答案:D
題目 15 of 440.0/ 2.0 得分
系統“抖動”現象的發生是由（ ）引起的。
A. 內存容量不足
B. 置換算法選擇不當
C. 交換的信息量過大
D. 請求頁式管理方案
答案:B
題目 16 of 440.0/ 2.0 得分
在動態分區式內存管理中，能使內存空間中空閒區分配的較均勻的算法是（ ）。
A. 首次適應算法
B. 最壞適應算法
C. 最佳適應算法
D. 循環首次適應算法
答案:D
題目 17 of 440.0/ 2.0 得分
在動態分區式內存管理中，每次分配時，把既能滿足要求，又是最小的空閒區分配給進程的算法是（ ）。
A. 最佳適應算法
B. 最壞適應算法
C. 首次適應算法
D. 循環首次適應算法
答案:A
大項 2 of 4 - 填空題 0.0/ 24.0 得分
題目 18 of 440.0/ 3.0 得分
程序的鏈接方式有 、 和 三種方式。
答案:靜態鏈接, 裝入時動態鏈接, 運行時動態鏈接
題目 19 of 440.0/ 1.0 得分
在可變分區管理方式下，若某作業歸還的分區起始地址爲S，長度爲L，則當空閒分區表中的某登記項的起始地址= 時，表明該歸還分區有下鄰空閒區。
答案:S+L
題目 20 of 440.0/ 2.0 得分
段頁式的存儲管理中，必須爲裝入主存的作業建立段表和頁表。其中頁表的個數應根據 確定，每個頁表的長度由 確定。
答案:作業被劃分的段, 段的長度
題目 21 of 440.0/ 1.0 得分
使用 技術才能使作業從內存的一個地方移動到另外一個地方，並保證程序還可以執行。
答案:程序浮動
題目 22 of 440.0/ 1.0 得分
某作業以動態重定位方式裝入內存以K開始的區域中，作業執行時要求處理器從B單元取數據，則處理器實際從 開始取數據。
答案:K+B
題目 23 of 440.0/ 1.0 得分
現有3個作業A，B，C，分別被裝到地址a,b,c(a<b<c)開始的主存區域中，三個作業連續存放，之間沒有其它作業數據，且每個作業下方均有1K的空閒區，若B作業要求擴充2K主存容量，則可以採取的移動方法是 。
答案:緊湊
題目 24 of 440.0/ 2.0 得分
頁式存儲管理把存放在高速緩衝存儲器的部分頁表稱爲 ，利用它可以提高 的執行速度。
答案:快表, 指令
題目 25 of 440.0/ 2.0 得分
靜態重定位在 時進行；而動態重定位在 時進行。
答案:程序裝入內存, 程序執行
題目 26 of 440.0/ 3.0 得分
在段頁式系統中（無快表），爲獲得一條指令或數據，都需要三次訪問內存。第一次從內存中取得 ；第二次從內存中取得 ；第三次從內存中取得 。
答案:頁表起始地址, 塊號, 指令或數據
題目 27 of 440.0/ 3.0 得分
程序裝入的方式有 、 和 三種方式。
答案:絕對裝入方式, 可重定位裝入方式, 動態運行時裝入方式
題目 28 of 440.0/ 2.0 得分
重定位的方式有 和 兩種。
答案:靜態重定位, 動態重定位
題目 29 of 440.0/ 2.0 得分
分頁系統中，頁表的作用是實現 到 的轉換。
答案:頁號, 物理塊號
題目 30 of 440.0/ 1.0 得分
主存中一系列物理存儲單元的集合稱爲 。
答案:存儲空間
大項 3 of 4 - 判斷題 0.0/ 10.0 得分
題目 31 of 440.0/ 1.0 得分
爲了提高內存保護的靈活性，內存保護通常由軟件實現。
是
非
答案:非
題目 32 of 440.0/ 1.0 得分
在調用某段程序時進行鏈接，可以提高內存利用率。
是
非
答案:是
題目 33 of 440.0/ 1.0 得分
地址映射是指將程序空間中的邏輯地址變爲內存空間的物理地址。
是
非
答案:是
題目 34 of 440.0/ 1.0 得分
靜態鏈接是在裝入程序之前進行的。
是
非
答案:是
題目 35 of 440.0/ 1.0 得分
適用於動態鏈接的存儲方式是固定分區管理。
是
非
答案:非
題目 36 of 440.0/ 1.0 得分
內存分配最基本的任務是爲每道程序分配內存空間，其所追求的主要目標是提高存儲空間的利用率。
是
非
答案:是
題目 37 of 440.0/ 1.0 得分
對換技術已不是現代操作系統中常用的技術。
是
非
答案:非
題目 38 of 440.0/ 1.0 得分
即使在多道程序設計的環境下，用戶也能設計出用物理地址直接訪問內存的程序。
是
非
答案:非
題目 39 of 440.0/ 1.0 得分
虛擬存儲器是物理上擴充內存容量。
是
非
答案:非
題目 40 of 440.0/ 1.0 得分
動態鏈接是在裝入某段程序時或調用某段程序時進行的。
是
非
答案:是
大項 4 of 4 - 應用題 0.0/ 32.0 得分
題目 41 of 440.0/ 8.0 得分
有一系統採用分頁存儲管理方式，有一作業大小是8KB，頁大小爲2KB，依次裝入內存的第8、9、B、4塊。求：
（1）邏輯地址0AFBH對應的物理地址。
（2）邏輯地址1AD8H對應的物理地址。
題目 42 of 440.0/ 8.0 得分
在分頁存儲管理系統中，設頁面大小爲1K字節，作業的0、1、2頁分別存放在第2、4、7塊中。求：
（1）邏輯地址3000對應的物理地址。
（2）邏輯地址2200對應的物理地址。
題目 43 of 440.0/ 8.0 得分
有一分頁存儲管理系統，其頁表存放在主存中。求：
（1）如果對主存的一次存取需要1.2μs,實現一次頁面訪問的存取時間是多少？
（2）如果系統加有快表,平均命中率爲90%,當頁表項在快表中時,其查找時間忽略爲0,此時實現一次頁面訪問的存取時間是多少?
題目 44 of 440.0/ 8.0 得分
有一分頁存儲管理系統，其頁表存放在主存中。
（1）如果對主存的一次存取需要1.5μs,實現一次頁面訪問的存取時間是多少?
（2）如果系統加有快表,平均命中率爲80%,當頁表項在快表中時,其查找時間爲0.1μs,此時實現一次頁面訪問的存取時間是多少?