第五章儲存管理
一、選擇題：
1. 將作業位址空間中的邏輯位址轉換為記憶體中的實體地址的過程稱為 （ ）。
a. 重定位
b. 邏輯變換
c. 位址交換
d. 程序建立
2. 虛存的基礎是（ ）。
a. 區域性性理論
b. 程式執行時對記憶體訪問不均勻
c. 指令區域性性
d. 變數的連續訪問
3. 實現虛擬儲存器的目的是 （ ）。
a. 實現儲存保護
b. 實現資訊共享
c. 擴充輔存容量
d. 擴充主存容量
4. 在位址對映方式中，靜態重定位具有的特點是（ ）。
a. 可以把乙個作業分配在乙個不連續的儲存區域中
b. 可以實現不同作業主存資訊的共享
c. 要求把乙個作業分配在乙個連續的儲存區域中
d. 很容易實現主存的擴充
5. 在位址對映方式中，動態重定位具有的特點是（ ）。
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. 提高cpu效率
d. **在主存中共享
12 在記憶體分配的「最佳適應法」中，空閒塊是按（ ）。
a. 始位址從小到大排序
b. 始位址從大到小排序
c. 塊的大小從小到大排序
d. 塊的大小從大到小排序
13. 下面最有可能使得位址空間成為大的空閒區的分配演算法是（ ）。
a. 最先適應演算法
b. 最佳適應法
c. 最壞適應法
d. 迴圈首次適應法
14. 最先適應演算法的空閒區是（ ）。
a. 按位址遞增順序連在一起
b. 始端指標指向最大空閒區
c. 按大小遞增順序連在一起
d. 尋找從最大空閒區開始
15. 在可變分割槽儲存管理中的拼接技術可以（ ）。
a. 集中空閒區
b. 增加主存容量
c. 縮短訪問週期
d. 加速位址轉換
16. 在**記憶體時可能出現下述情況：釋放區只與插入點前一空閒分割槽f1相鄰接，此時應( )。
a. 喚醒為**區建立一分割槽表項，填上分割槽的大小和站址
b. 以f1分割槽的表項作為新表項且不做任何改變
c. 以f1分割槽的表項作為新表項，修改新表項的大小
d. 以f1分割槽的表項作為新表項，同時修改新表項的大小和始址
17. 在幾種基本的放置策略中，空白區是按大小遞增的順序鏈結在一起的是（ ）策略。
a. 首次匹配
b. 最佳匹配
c. 最壞匹配
d. 以上三者
18. 在以下存貯管理方案中，不適用於多道程式設計系統的是( ) 。
a. 單使用者連續分配
b. 固定式分割槽分配
c. 可變式分割槽分配
d. 頁式存貯管理
19. 在可變式分割槽分配方案中，某一作業完成後，系統收回其主存空間，並與相鄰空閒區合併，為此需修改空閒區表，造成空閒區數減1的情況是( ) 。
a. 無上鄰空閒區，也無下鄰空閒區
b. 有上鄰空閒區，但無下鄰空閒區
c. 有下鄰空閒區，但無上鄰空閒區
d. 有上鄰空閒區，也有下鄰空閒區
20. 分割槽管理要求對每乙個作業都分配（ ）的記憶體單元。
a. 位址連續
b. 若干位址不連續
c. 若干連續的幀
d. 若干不連續的幀
21. 分割槽管理和分頁管理的主要區別是（ ）。
a. 分割槽管理中的塊比分頁管理中的頁要小
b. 分頁管理有位址對映而分割槽管理沒有
c. 分頁管理有儲存保護而分割槽管理沒有
d. 分割槽管理要求一道程式存放在連續的空間內而分頁管理沒有這種要求。
22. 在下列有關請求分頁管理的敘述中，正確的是（ ）。
a. 程式和資料是在開始執行前一次性裝入的
b. 產生缺頁中段一定要淘汰乙個頁面
c. 乙個被淘汰的頁面一定要寫回外存
d. 在頁表中要有「中段位」.「訪問位」和「改變位」等資訊
23. 在請求分頁系統中，頁表中的訪問位是供（ ）參考的。
a. 頁面置換
b. 記憶體分配
c. 頁面換出
d. 頁面調入
24. 在請求分頁儲存管理中，若採用fifo頁面淘汰演算法，則當程序分配到的頁面數增加時，缺頁中斷的次數（ ）。
a. 減少
b. 增加
c. 無影響
d. 可能增加也可能減少
25. 下面哪種記憶體管理方法不能實現虛存？
a. 動態頁式管理
b. 靜態頁式管理
c. 分段儲存管理
d. 段頁式儲存管理
26. 在虛擬儲存系統中，若程序在記憶體中佔3塊（開始時為空），採用先進先出頁面淘汰演算法，當執行訪問頁號序列為1，2，3，4，1，2，5，1，2，3，4，5，6時，將產生（ ）次缺頁中斷？
a. 7
b. 8
c. 9
d. 10
27. 解決碎片問題，以及使程式可浮動的最好的辦法是採用（ ）技術。
a. 靜態重定位
b. 動態重定位
c. 記憶體靜態分配
d. 記憶體動態分配
28. 頁式虛擬儲存管理的主要特點是（ ）。
a. 不要求將作業裝入到主存的連續區域
b. 不要求將作業同時全部裝入到主存的連續區域
c. 不要求進行缺頁中斷處理
d. 不要求進行頁面置換
29. 三種型別儲存器的管理策略中，對頁式系統或非頁式系統沒有多大區別的是（ ）。
a. 放置策略
b. 調入策略
c. 淘汰策略
d. 都一樣
30. 對於分頁系統與分段系統，下列說法正確的是（ ）。
a. 兩者都採用離散分配方式
b. 分頁的目的是為了能更好地滿足使用者的需要
c. 段的大小固定且由系統確定
d. 分頁的作業位址空間是二維的
31. 能夠裝入記憶體任何位置的**程式必須是( )
a.可重入的 b.可重定位
c.可動態鏈結 d.可靜態鏈結
32. 虛存管理和實存管理的主要區別是（ ）
a. 虛存區分邏輯位址和實體地址，實存不分；
b. 實存要求程式在記憶體必須連續，虛存不需要連續的記憶體；
c. 實存要求程式必須全部裝入記憶體才開始執行，虛存允許程式在執行的過程中逐步裝入；
d. 虛存以邏輯位址執行程式，實存以實體地址執行程式
33. 程式動態鏈結的時刻是（ ）
a. 編譯時
b. 裝入時
c. 呼叫時
d. 緊湊時
34. 下面哪種記憶體管理方法有利於程式的動態鏈結？
a. 分段儲存管理
b. 分頁儲存管理
c. 可變分割槽分配
d. 固定分割槽分配
35. 採用段式儲存管理的系統中，若位址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）
a. 224
b. 216
c. 28
d. 232
36. 如果乙個程式為多個程序所共享，那麼該程式的**在執行的過程中不能被修改，即程式應該是（ ）
a. 可執行碼
b. 可重入碼
c. 可改變碼
d. 可再現碼
37. 某段表的內容如下圖所示，現執行某條指令load 1, 2/154，邏輯位址2/154（其中段號為2，段內位址為154），它對應的實體地址為（ ）
a. 120k+2
b. 480k＋154
c. 30k+154
d. 2＋480k
38. 分頁系統中的頁面是為（ ）
a. 使用者所感知的
b. 作業系統所感知的
c. 編譯系統所感知的
d. 連線裝配程式所感知的
39. ms—dos的存貯管理採用了( )
a. 段式存貯管理
b. 段頁式存貯管理
c. 單使用者連續存貯管理
d. 固定式分割槽存貯管理
40. 在頁式系統中，頁表應包含（ ）
a. 保護碼
b. 頁長
c. 修改位
d. 頁幀號
二、填空題：
1、將邏輯位址轉換為_________位址的過程稱為位址重定位。
2、 邏輯位址是使用者所面對的虛擬位址，實體地址是計算機記憶體單元的真實位址，將邏輯位址轉換為實體地址的過程為
3、 確定指令或運算元位址包括________重定位法和________重定位兩種方法。
4、 把邏輯位址頁號和頁內位址是由________規定的，故分頁的作業位址空間是________維的。
5、虛擬儲存器的基本特徵是________和________，因而決定了實現虛擬儲存器的關鍵功能是請求調頁（段）和頁（段）置換功能。
6、為實現儲存器的虛擬，除了需要有一定容量的記憶體和相當容量的外存外，還需有位址變換機構和________的硬體支援。
7、儲存管理的四大功能是記憶體的分配與**、擴大記憶體空間（即建立虛擬儲存器）、實現位址變換和
8、位址對映分為靜態位址對映和
9、一次僅允許乙個程序訪問的資源稱為
10、為確保程序在每一時刻能執行下去，在記憶體中必須存有足夠（最少）的頁面數，該頁面數稱之為
11. 分割槽儲存管理方法的優點中軟硬技術缺點是容易
12. 在動態分割槽儲存管理中,所謂最先適應演算法是將自由空閒區按起始位址次序排列。
13. 選擇空閒區的策略稱為放置策略。最常見放置策略的有首次匹配(首次適應演算法)、最佳匹配(最佳適應演算法)和策略。
14. 在分割槽管理方法中，每個使用者佔記憶體的一塊連續的區域，每個區域需設定兩個暫存器，一是用來儲存該分割槽的起始位址，另乙個是用來儲存該分割槽的大小。
15. 存貯管理應實現的功能是：主存空間的分配與保護主存空間的共享和
16. 在儲存管理中常用方式來擺脫主存容量的限制。
17. 動態儲存分配時，要靠硬位址變換機構實現
18儲存管理支援多道程式設計，演算法簡單，但儲存碎片多。
19滿足多道程式設計且最簡單的一種儲存管理方法
20. 在分割槽管理中是指將作業不需要或暫時不需要的部分移到外存，讓出記憶體空間以調入其他所需資料。
21. 在頁式管理中,系統把指令中訪問記憶體的相對位址 (即虛位址)分為頁號和________兩部分。
22. 在請求式分頁管理中，所謂請調是系統根據程序執行過程中的請求，從________中調入所需頁面。
23. 在頁式儲存管理方法中，假定一頁的大小為1kb，若一條指令在作業中的邏輯頁為2，頁內偏移位址為200，該邏輯頁對應的物理的頁號為7，則以四位十六進製制表示的該指令的邏輯位址為________h，實體地址為________h。
24. 請求調頁系統有多種置換演算法：選擇最先進入記憶體的頁面予以淘汰的演算法稱為_______。
25. 選擇在最近的過去最久未訪問的頁面予以淘汰的演算法稱為________。
26. 在頁式虛擬儲存系統中，選擇頁面排程演算法時應盡量注意減少或避免________現象的發生。
27. 在頁式和段頁式儲存管理中，________儲存管理提供的邏輯位址是連續的。
計算機作業系統
三 簡答題 1 程序管理 程序與程式的關係 1 程序是程式的一次執行。2 進城是乙個程式及其資料在處理機上順序執行時所發生的活動。3 程序是程式在乙個資料集合上執行的過程，它是系統進行資源分配和排程的乙個獨立單位。程序的狀態及其特徵 就緒狀態 當程序已分配到除cpu意外的所有必要資源後只要在獲得cp...
計算機作業系統總結
排程方式 排程方式有分頁式 分段式 段頁式3種。頁式排程是將邏輯和實體地址空間都分成固定大小的頁。主存按頁順序編號，而每個獨立編址的程式空間有自己的頁號順序，通過排程輔存中程式的各頁可以離散裝入主存中不同的頁面位置，並可據表一一對應檢索。頁式排程的優點是頁內零頭小，頁表對程式設計師來說是透明的，位址...
計算機作業系統複習
1.作業系統的定義 根據馮 諾依曼的思想，將運算部件 記憶體 輸入和輸出部件等裝置安裝在計算機的主機板上，通過邏輯連線構成計算機硬體系統，要使這些部件能夠充分發揮其效能，盡可能地按人們預期的目的和要求來執行各類程式，就需要一套管理硬體和組織程式有序執行的程式，則這套程式就稱為作業系統。2.作業系統的...