第八章 動態儲存管理

2021-04-14 00:56:57 字數 1821 閱讀 7635

一、選擇題

1. 動態儲存管理系統中,通常可有( )種不同的分配策略。【長沙鐵道學院1998 三、3 (2分)】

a.1 b. 2 c. 3 d. 4 e. 5

二、判斷題

1. 在夥伴系統中的夥伴是指任意兩塊大小相同、位置相鄰的記憶體塊。( )

【北京郵電大學2000 一、8(1分)】

2. 在動態儲存管理系統中做空間分配時,最佳適配法與最先適配法相比,前者容易增加閒置空間的碎片。( )【東南大學2001 一、1-1 (1分)】【中山大學1994 一、1(2分)】

三、填空題

1.起始位址為480,大小為8的塊,其夥伴塊的起始位址是_______;若塊大小為32,則其夥伴塊的起始位址為_______。【北方交通大學1999 二、1(4分)】

【上海大學2002 二、2(2分)】

3. 無用單元是指________,例________【北方交通大學1999 二、6(4分)】

四、應用題

1.夥伴空間(名詞解釋)【西北工業大學1999 一、4(3分)】

2.設記憶體中可利用空間已連成乙個單鏈表,對使用者的儲存空間需求,一般有哪三種分配策略?

【北京科技大學1999 一、6(2分)】

3.計算起始二進位制位址為011011110000,長度為4(十進位制)的塊的夥伴位址是多少?

【中山大學1999一、2(3分)】

4.在乙個夥伴系統中,已知某儲存塊的始址x=(011011110000)2,大小為24,則它的夥伴塊的始址是多少?【北方交通大學1996 一、1(5分)】

5.位址為(1664)10大小為(128)10的儲存塊的夥伴位址是什麼?

位址為(2816)10大小為(64)10的儲存塊的夥伴位址是什麼?【清華大學1996 四、】

6. 試敘述動態儲存分配夥伴系統的基本思想,它和邊界標識法不同點是什麼?

【青島大學2000 十、(10分)】【中國人民大學2000 一、1(4分)】

7.組織成迴圈鍊錶的可利用空間表附加什麼條件時,首次適配策略就轉變為最佳適配策略?

【北方交通大學1998 四、(8分)】

8.已知乙個大小為512個字長的儲存,假設先後有6個使用者申請大小分別為23,45,52,100,11和19的儲存空間,然後再順序釋放大小為45,52,11的占用塊。假設以夥伴系統實現動態儲存管理。

(1) 畫出可利用空間表的初始狀態。

(2) 畫出為6個使用者分配所需要的儲存空間後可利用空間表的狀態以及每個使用者所得到的儲存塊的起始位址。

(3) 畫出在**3個占用塊之後可利用空間表的狀態。【清華大學1998三(15分)】【同濟大學1999】

9.下圖所示的夥伴系統中,**兩塊首位址分別為768及128,大小為27的儲存塊,請畫出**後該夥伴系統的狀態圖。【北京郵電大學1996 二、(10分)】

10.假設利用邊界標識法,並以首次擬合策略分配,已知在某個時刻可利用空間表的狀態如下圖所示:

(注:儲存塊頭部size域的值和申請分配的儲存量均包括頭部和尾部的儲存空間。)

請畫出:

(1)當系統**乙個起始位址為559,大小為45的空閒塊之後的鍊錶狀態;

(2)系統繼而在接受儲存塊大小為100的請求後,又**乙個起始位址為515,大小為44的空閒塊之後的鍊錶狀態。【上海大學2002 二、3(8分)】

本文**

第八章 指標 第八章 指標

1 什麼是位址 include using namespace std int main 11 在堆中建立對像 我們既然可以在堆中儲存變數,那麼也就可以儲存對像,我們可以將對像儲存堆中,然後通過指標來訪問它 include using namespace std class human 14 在建構...

第八章 儲存管理與災難恢復

8.1 儲存器基礎 一 基本概念 1 主機裡大部分 不是所有 裝置都以檔案的形式儲存在 dev 目錄裡 2 dev 目錄是乙個由稱作 udev 的服務所使用的特殊目錄 3 主機啟動,核心檢測到乙個裝置,就告訴 udev 然後udev 就在 udev 目錄裡建立此裝置的描述檔案 4 塊裝置涵蓋了,硬碟...

第八章 Nginx日誌管理

nginx有非常靈活的日誌記錄模式,每個級別的配置可以有各自獨立的訪問日誌,日誌格式通過log format命令定義格式。配置語法 包括 error.log access.log 指定格式 日誌格式名稱 日誌格式 日誌內容 開啟nginx.conf配置檔案 vim usr local nginx c...