記憶體管理練習帶答案

2021-03-16 11:30:22 字數 2887 閱讀 8552

(1)採用 __b__ 不會產生內部碎片。

a. 分頁儲存管理b. 分段儲存管理

c. 固定分割槽儲存管理d. 段頁式儲存管理

(2)首次適應演算法的空白區是 _a__ 。

a. 按位址由小到大排列 b. 按位址由大到小排列

c. 按大小遞減順序連在一起 d. 按大小遞增順序連在一起

(3)在分割槽儲存管理中的拼接技術可以 _a__ 。

a. 集中空閒區b. 增加記憶體容量

c. 縮短訪問週期d. 加速位址轉換

(4)在固定分割槽分配中,每個分割槽的大小是 _d__ 。

a. 可以不同但根據作業長度固定 b. 相同

c. 隨作業長度變化d. 可以不同但預先固定

(5)採用分段儲存管理的系統中,若位址用24位表示,其中8位表示段號,則允許每段的最大長度是 _b__ 。

a. 224 b. 216 c. 28 d. 232

(6)設記憶體分配情況如圖6-20所示。若要申請一塊40k位元組的記憶體空間,採用最佳適應演算法,則所得到的分割槽首址為 _c__ 。

圖6-20 記憶體分配情況

a. 100k b. 190k c. 330k d. 410k

(7)把作業位址空間使用的邏輯位址變成記憶體的實體地址稱為 __d__ 。

a. 載入b. 物理化

c. 邏輯化d. 重定位

(8)在以下儲存管理方案中,不適用於多道程式設計系統的是 _c_ 。

a. 固定式分割槽分配b. 頁式儲存管理

c. 單一連續分配d. 可變式分割槽分配

(9)在可變式分割槽分配方案中,某一作業完成後,系統收回其記憶體空間並與相鄰空閒區合併,為此需修改空閒區表,造成空閒區數減1的情況是 _d__ 。

a. 無上鄰空閒區也無下鄰空閒區

b. 有上鄰空閒區但無下鄰空閒區

c. 有下鄰空閒區但無上鄰空閒區

d. 有上鄰空閒區也有下鄰空閒區

(10)採用兩級頁表的頁式儲存管理中,按給定的邏輯位址進行讀寫時,通常需訪問主存的次數是__c__ 。

a. 1次b. 2次c. 3次d. 4次

(11)在儲存管理中,採用覆蓋與交換技術的目的是 __ a ___。

a. 減少程式占用的主存空間 b.物理上擴充主存容量

c. 提高cpu效率d.**在主存中共享

(12)分割槽管理和分頁管理的主要區別是 ___d____。

a. 分割槽管理中的塊比分頁管理中的頁要小

b. 分頁管理有位址對映而分割槽管理沒有

c. 分頁管理有儲存保護而分割槽管理沒有

d. 分割槽管理要求一道程式存放在連續的空間內而分頁管理沒有這種要求

(13)在一頁式儲存管理系統中,頁表內容如圖6-21所示。若頁的大小為4k,則位址轉換機構將邏輯位址0轉換成實體地址為 ___a____ 。(塊號也從0開始編號)

a.8192 b.4096 c.2048 d.1024

(14)某段表的內容如圖6-22所示,現執行某條指令load 1, 2/154,邏輯位址2/154(其中段號為2,段內位址為154),它對應的實體地址為 b 。

a.120k+2 b.480k+154 c.30k+154 d.2+480k

(1)把作業裝入記憶體中隨即進行位址變換的方式稱為靜態重定位 ,而在作業執行期間,當訪問到指令或資料時才進行位址變換的方式稱為動態重定位 。

(2)在分割槽分配演算法中,首次適應演算法傾向於優先利用記憶體中的低位址部分的空閒分割槽,從而保留了高位址部分的大空閒區。

(3)分割槽儲存管理可以分為: 固定分割槽和動態分割槽。

(4)三種不連續記憶體管理方式是: 分頁 、 分段和段頁式 。

(5)對圖6-23所示的記憶體分配情況(其中,陰影部分表示占用塊,空白部分表示空閒塊),若要申請30k的儲存空間,使首位址最大的分配策略是最差分配演算法 。

圖6-23 記憶體分配狀態

(1)儲存管理的主要功能是什麼?

答:分配和**記憶體。記住記憶體空間的使用情況;實施記憶體的分配和**。

位址對映。提供位址對映功能,將邏輯位址轉換為實體地址。

記憶體的擴充。為使用者提供比記憶體空間大的位址空間,從而實現從邏輯上擴充記憶體容量的目的。

儲存的保護。保證進入記憶體的各道作業都在自己的儲存空間內執行,互不干擾。

(2)在段式儲存管理和段頁式儲存管理中,邏輯位址是如何表示的?從使用者角度來看分別為幾維空間?

答:在段式儲存管理和段頁式儲存管理中,邏輯位址都是用《段名,段內偏移量》來表示的。從使用者角度來看都是2維位址空間。

(3)什麼叫重定位?重定位有哪幾種型別?採用記憶體分割槽管理時,如何實現程式執行時的動態重定位?

答:所謂位址重定位就是當乙個程式裝入到與其位址不一致的儲存空間時而進行位址調整過程。

重定位有靜態重定位和動態重定位2種型別。

動態重定位是在記憶體分割槽管理時,利用在硬體上設定乙個重定位暫存器來實現程式執行時的動態重定位。程序裝入時並不修改位址,而是在程式執行期間由位址變換機構動態實現的,即實體地址等於邏輯位址加上重定位暫存器的內容。

(4)考慮乙個分頁表系統,其頁表存放在記憶體。

①如果一次記憶體的訪問時間是200ns,訪問一頁記憶體需要多少時間?

②如果引入快表,並且75%的頁表引用發生在快表中,假設快表的訪問時間忽略不計,則記憶體的有效訪問時間是多少?

解:①200*2=400ns。

②100*0.75+200*0.25=125ns。

(6)使用夥伴系統分配乙個1mb的記憶體塊。

①畫圖說明記憶體中下面的作業請求、返回過程:作業a請求70kb;作業b請求35kb;作業c請求80kb;返回作業a;作業d請求60kb;返回作業b;返回作業d;返回作業c。

②給出返回作業b的二叉樹表示。

解:①②返回作業b的二叉樹

c練習題 帶答案

1.c 語言屬於 c a 自然語言 b 機器語言 c 物件導向語言 d 組合語言 2.下面選項中不屬於物件導向程式設計特徵的是 c a 繼承性 b 多型性 c 相似性 d 封裝性 3.可用作c 語言使用者識別符號的一組識別符號是 b a void define wordb a3 b3 123 yn ...

植樹問題練習題 帶答案

一 求棵數 1 有一條長800公尺的公路,在公路的一側從頭到尾每隔20公尺栽一棵楊樹,需多少棵楊樹苗?800 20 1 41 2 在一條長2500公尺的公路一側架設電線桿,每隔50公尺架設一根,若公路兩端都不架設,共需電線多少根?500 50 1 9 根 3 在一條長50公尺的跑道兩旁,從頭到尾每隔...

穩態 變異 育種 進化總練習帶答案

第一章單元檢測試題 一 選擇題 1 有關內環境穩態的實質的描述是 a 是僅在神經和體液共同調節下實現的 b 各個器官系統協調活動的結果 c 溫度 ph值等理化性質呈動態平衡 d 化學組成和理化性質處於相對穩定的狀態 2 下列物質都屬於內環境成分的是 a co2 乳酸 atp水解酶 b 性激素 澱粉 ...