第八章 动态存储管理

一、选择题

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

[1] [2] [下一页] [尾页]

交流计算机等级考试经验请进计算机等级论坛>>