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