第八章動(dòng)態(tài)存儲(chǔ)管理

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

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

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

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

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

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