第四章儲存管理
一、單項選擇題
1. 在儲存管理方案中,___可與覆蓋技術配合。
a. 頁式管理b. 段式管理
c.段頁式管理d.可變分割槽管理
2. 在儲存管理中,採用覆蓋與交換技術的目的是___。
a. 節省儲存空間b. 物理上擴充主存容量
c. 提高cpu利用率d. 實現主存共享
3.動態重定位技術依賴於___。
a. 重定位裝入程式b. 重定位暫存器
c. 位址機構d. 目標程式
4. 設記憶體的分配情況如圖5.7所示。若要申請一塊40k位元組的記憶體空間,若採用最佳適應演算法,則所得到的分割槽首址為___。
a. 100k b. 190k c. 330k d. 410k
10(占用)->30(占用)->50(占用)->60->80->90->100(占用)->
5.很好地解決了"零頭"問題的儲存管理方法是___.
a.頁式儲存管理 b.段式儲存管理 c.多重分割槽管理 d.可變式分割槽管理
6. 在固定分割槽分配中,每個分割槽的大小是___.
a.相同 b.隨作業長度變化 c.可以不同但預先固定 d.可以不同但根據作業長度固定
7. 在連續儲存管理方式中,可重定位分割槽管理採用緊湊技術的目的是
a. 增加主存容量 b. 縮短訪問週期 c. 集中空閒區 d.加速位址轉換
8.分割槽管理中採用"最佳適應"分配演算法時,宜把空閒區按___次序登記在空閒區表中.
a.長度遞增 b.長度遞減 c.位址遞增 d.位址遞減
9.若乙個系統採用分頁儲存管理方式,當乙個程序處於執行態時,該程序的頁表始址和頁表長度資訊將被送至
a. pcbb. 實體地址暫存器 c. 頁表暫存器 d. 重定位暫存器
10.採用段式儲存管理的系統中,若位址用24位表示,其中8位表示段號,則允許每段的最大長度是___.
a.2的24次方 b.2的16次方 c.2的8次方 d.2的32次方
11. 把作業位址空間使用的邏輯位址變成記憶體中實體地址的過程為___.
a.重定位 b.物理化 c.邏輯化 d.載入
12.首次適應演算法的空閒區是___.
a.按位址遞增順序連在一起 b.始端指標表指向最大空閒區
c.按大小遞增順序連在一起 d.尋找從最大空閒區開始
13.在分頁位址環境下,程式設計師編制的程式,其位址空間是連續的,分頁是由___完成的。
a.程式設計師 b.編譯位址 c.使用者 d.系統
14.在段頁式儲存管理系統中,記憶體等分成__1______,程式按邏輯模組劃分成若干__4_____
a. 塊 b. 基塊 c. 分割槽 d. 段 e. 頁號 f. 段長
15. 某段表的內容表示如下:
一邏輯位址為 (2,154) , 它對應的實體地址為
a. 120k+2 b. 480k+154 c. 30k+154d. 2+480k
16. 在乙個頁式儲存管理系統中, 頁表內容如下所示:
17.若頁的大小為4k, 則位址轉換機構將邏輯位址0轉換成的實體地址為
a. 8192 b. 4096c. 2048 d. 1024
第一步:求邏輯位址的頁號=0/1024=0(整除)
第二步:求頁內偏移量=0%1024=0(取餘)
第三步:產生頁表,上圖
第四步:根據邏輯位址的頁號查出實體地址的幀號:邏輯位址的第0頁對應實體地址第2頁。
2*4*1024b=8192;
18. 如果乙個程式為多個程序所共享, 那麼該程式的**在執行的過程中不能被修改, 即程式應該是
a. 可執行碼 b. 可重入碼 c.可改變碼 d.可再現碼
二. 填空題
1. 將作業位址空間中的邏輯位址轉換為貯存中的實體地址的過程為___重定位________.
2. 分割槽分配中的儲存保護通常採用___界限暫存器和儲存保護鍵____方法。
分割槽分配記憶體管理方式的主要保護措施是。
a.界位址保護b.程式**保護c.資料保護d.棧保護
解:在分割槽分配記憶體管理方式中,主要用上、下界暫存器保護分割槽,也稱為界位址保護。本題答案為a。
3. 在頁式和段式管理中, 指令的位址結構形式分別為___頁號及頁內位移__和__段號及段內位移__.
4. 段表表目的主要內容包括_段號,段在記憶體的起始位置,段長度_.
5.重定位的方式有__ 靜態重定位 ____ 和__ _ 動態重定位 ____兩種
6.分割槽管理中採用「首次適應」分配演算法時,應將空閒區按_位址遞增_次序登記在空閒區表中。
7.頁表表目的主要內容包括__ 頁號頁塊 ____.
8.主存中一系列物理儲存單元的集合稱為___儲存空間 _______.
9.靜態重定位在___程式裝入記憶體__時進行;而動態重定位在_程式執行__時進行。
10.在段頁式儲存管理系統中,每道程式都有乙個____段____表和一組___頁____表。
p152:
9、在採用首次適應演算法**記憶體時,可能出現哪幾種情況?應怎樣處理這些情況?
在採用首次適應演算法**記憶體時可能出現4種情況:(1)**區前鄰空閒區。將**區與前鄰空閒區合併,將前鄰空閒區大小修改為兩者之和。
(2)**區後鄰空閒區。將兩區合併,改後鄰空閒區始址為**區始址,大小為兩者之和。(3)**區前後均鄰空閒區。
將三個分割槽合併,修改前鄰空閒區大小為三者之和。(4)**區前後均不鄰空閒區。為**區設定空閒區表項,填入**區始址和大小並插入空閒區佇列。
11、令表示大小為2的k次方、位址為x的塊的夥伴系統位址,試寫出
的通用表示式。
14、對檔案區管理的目標和對對換空間管理目標有何不同
對檔案區管理的主要目標是提高檔案儲存空間的利用率,然後才提高對檔案的訪問速度,因此,對檔案區空間的管理採取離散分配方式。
對對換空間管理的主要目標是提高程序換入和換出的速度,然後才是提高檔案儲存空間的利用率,因此,對對換區空間的管理採取連續分配方式,較少的考慮外存中的碎片問題
19、什麼是頁表?頁表的作用是什麼?
頁表是分頁式儲存管理使用的資料結構。
乙個程序分為多少頁,它的頁表就有多少行。每一行記錄程序的一頁和它存放的物理塊的頁號、塊號對應關係。頁表用於進行位址變換。
21、在分頁系統中是如何實現位址變化的?
利用位址變換機構實現從邏輯位址到實體地址的轉變換,通過頁表來實現從頁號到物理塊號的變換,將邏輯位址中的頁號轉換為記憶體中的物理塊號。
24、在具有快表的段頁式儲存管理方式中,如何實現位址變換?
在cpu給出有效位址後,由位址變換機構自動將頁號p送入高速緩衝暫存器,並將此頁號與快取記憶體中的所有頁號比較,若找到匹配頁號,表示要訪問的頁表項在快表中。可直接從快表讀出該頁對應物理塊號,送到實體地址暫存器中。如快表中沒有對應頁表項,則再訪問記憶體頁表,找到後,把從頁表項中讀出物理塊號送位址暫存器;同時修改快表,將此頁表項存入快表。
但若暫存器已滿,則os必須找到合適的頁表項換出。
26.分段和分頁儲存管理有何區別?
(1)頁是資訊的物理單位,分頁是為了實現離散分配方式,以消減記憶體的外部零頭,提高記憶體利用率。段則是資訊的邏輯單位,它含有一組相對完整的資訊。(2)頁的大小固定且由系統決定,由系統把邏輯位址劃分為頁號和頁內位址兩部分,是由機械硬體實現的,因而在系統中只能有一種大小的的頁面;而段的長度卻不固定,決定於使用者所編寫的程式,通常由編譯程式在對原程式進行編譯時,根據資訊的性質來劃分。
(3)分頁的作業位址空間是一維的,而分段作業位址空間則是二維的。
什麼是重定位?靜態?動態?
重定位是把邏輯位址轉變為記憶體的實體地址的過程。根據重定位時機
的不同,又分為靜態重定位(裝入記憶體時重定位)和動態重定位(程式執行時重定位)。
靜態重定位:即在程式裝入記憶體的過程中完成,是指在程式開始執行前,程式中的各個位址有關的項均已完成重定位,位址變換通常是在裝入時一次完成的,以後不再改變,故稱為靜態重定位。動態重定位即在程式執行過程中要訪問資料時再進行邏輯位址與實體地址的變換(即在逐條指令執行時完成位址對映。
一般為了提高效率,此工作由硬體位址對映機制來完成。硬體支援,軟硬體結合完成)硬體上需要一對暫存器的支援。
第4章儲存管理習題及答案
第四章儲存器管理習題分析 一 判斷改錯題 判斷敘述是否正確,正確的打 錯誤的打 並改正。1.進行程式的相對位址到實體地址的轉換,就是位址重定位。2.在分頁管理中所產生的記憶體碎片,最多小於幀的大小。3.段頁式儲存管理是通過請求調入和替換功能,對內外存進行統一管理,為使用者提供了比實際記憶體容量大的多...
第4章儲存器管理
一 判斷題 正確的在括號中記 錯誤的記 1.為了減少內部碎片,頁應偏小為好 2.為了減少缺頁中斷率,頁應該小一些 8.lru頁面排程演算法總是選擇在主存駐留時間最長的頁面被淘汰 二 單項選擇題,在每小題的四個備選答案中選出乙個正確答案,並將其 寫在題幹後面的括號內。不選 錯選或多選者該題無分。1.在...
第4章儲存管理習題教案
第 13 次課教案 作業系統課程計本081 4 班級年月日 1.某系統採用固定分割槽儲存管理,除作業系統程式占用分割槽外,其餘分割槽大小為8kb,20kb,25kb,70kb,126kb。現有作業序列1kb,21kb,2kb,103kb。試畫出主存分布圖並說明系統主存浪費有多大。2.在分割槽分配中,...