数据结构考研复习题：动态存储管理.pdfVIP

第八章动态管理

一、选择题

1.动态管理系统中，通常可有（）种不同的分配策略。【长沙铁道学院1998三、

3(2分)】

A．1B.2C.3D.4E.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．无用单元是指________,例__