第八章動態(tài)存儲管理

1、第八章動態(tài)存儲管理一、選擇題1.動態(tài)存儲管理系統(tǒng)中，通常可有（）種不同的分配策略。【長沙鐵道學(xué)院1998三、3(2分)】A1B.2C.3D.4E.5二、判斷題11在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊。（）【北京郵電大學(xué)2000一、8(1分)】22在動態(tài)存儲管理系統(tǒng)中做空間分配時，最佳適配法與最先適配法相比，前者容易增加閑置空間的碎片。（）【東南大學(xué)2001一、11（1分）】【中山大學(xué)1994一、1（2分）】三、填空題

2、1起始地址為480大小為8的塊其伙伴塊的起始地址是_______若塊大小為32則其伙伴塊的起始地址為_______?！颈狈浇煌ù髮W(xué)1999二、1（4分）】2二進制地址為011011110000，大小為（4）10和（16）10塊的伙伴地址分別為：________、_________。【上海大學(xué)2002二、2（2分）】33無用單元是指________例________【北方交通大學(xué)1999二、6（4分）】四、應(yīng)用題1伙伴空間（名詞解釋）【西

3、北工業(yè)大學(xué)1999一、4（3分）】2設(shè)內(nèi)存中可利用空間已連成一個單鏈表，對用戶的存儲空間需求，一般有哪三種分配策略？【北京科技大學(xué)1999一、6（2分）】3計算起始二進制地址為011011110000，長度為4（十進制）的塊的伙伴地址是多少？【中山大學(xué)1999一、2(3分)】4在一個伙伴系統(tǒng)中，已知某存儲塊的始址Ｘ＝（011011110000）2，大小為２4，則它的伙伴塊的始址是多少？【北方交通大學(xué)1996一、1（5分）】5地址為（16

4、64）10大小為（128）10的存儲塊的伙伴地址是什么？地址為（2816）10大小為（64）10的存儲塊的伙伴地址是什么？【清華大學(xué)1996四、】6試敘述動態(tài)存儲分配伙伴系統(tǒng)的基本思想，它和邊界標(biāo)識法不同點是什么？【青島大學(xué)2000十、（10分）】【中國人民大學(xué)2000一、1（4分）】7組織成循環(huán)鏈表的可利用空間表附加什么條件時，首次適配策略就轉(zhuǎn)變?yōu)樽罴堰m配策略？【北方交通大學(xué)1998四、（8分）】8已知一個大小為512個字長的存儲，假

5、設(shè)先后有6個用戶申請大小分別為23，45，52，100，11和19的存儲空間，然后再順序釋放大小為45，52，11的占用塊。假設(shè)以伙伴系統(tǒng)實現(xiàn)動態(tài)存儲管理。（1）畫出可利用空間表的初始狀態(tài)。（2）畫出為6個用戶分配所需要的存儲空間后可利用空間表的狀態(tài)以及每個用戶所得到的存儲塊的起始地址。（3）畫出在回收3個占用塊之后可利用空間表的狀態(tài)。【清華大學(xué)1998三(15分)】【同濟大學(xué)1999】9下圖所示的伙伴系統(tǒng)中，回收兩塊首地址分別為768

6、及128，大小為27的存儲塊，請畫出回收后該伙伴系統(tǒng)的狀態(tài)圖?！颈本┼]電大學(xué)1996二、（10分）】10假設(shè)利用邊界標(biāo)識法，并以首次擬合策略分配，已知在某個時刻可利用空間表的狀態(tài)如下圖所示：（注：存儲塊頭部size域的值和申請分配的存儲量均包括頭部和尾部的存儲空間。）請畫出：（1）當(dāng)系統(tǒng)回收一個起始地址為559，大小為45的空閑塊之后的鏈表狀態(tài)；（2）系統(tǒng)繼而在接受存儲塊大小為100的請求后，又回收一個起始地址為515，大小為44的空閑