第八章 動態儲存裝置管理

導讀：

　　一、選擇題

　　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分）】

　　2．二進位地址為011011110000，大小為（4）10和（16）10塊的夥伴地址分別為：________、_________。

　　【上海大學2002 二、2（2分）】

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

　　

　　四、應用題

　　1．夥伴空間（名詞解釋）【西北工業大學1999 一、4（3分）】

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

　　【北京科技大學1999 一、6（2分）】

　　3．計算起始二進位地址為011011110000，長度為4（十進位）的塊的夥伴地址是多少？

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

　　4．在一個夥伴系統中，已知某儲存塊的始址Ｘ＝（011011110000）2，大小為２4，則它的夥伴塊的始址是多少？【北方交通大學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分）】

本文轉自

http://www.bjdisong.com/zzu/kaoyan/document/kaoyan/shiti/st08.htm