数据结构-动态存储管理.pdfVIP

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 ．⼆进制地址为0 1 1 0 1 1 1 1 0 0 0 0 ，⼤⼩为（4 ）1 0和（1 6 ）1 0块的伙伴地址分别为： ________ 、_________ 。 【上海⼤学 2002 ⼆、2 （2分）】 3. ⽆⽤单元是指________,例________ 【北⽅交通⼤学 1999 ⼆、6 （4分）】 1 ．伙伴空间（名词解释）【西北⼯业⼤学 1999 ⼀、4 （3分）】 2 ．设内存中可利⽤空间已连成⼀个单链表，对⽤户的存储空间需求，⼀般有哪三种分配 策略？ 【北京科技⼤学 1999 ⼀、6 （2分）】 3 ．计算起始⼆进制地址为011011110000 ，长度为4 （⼗进制）的块的伙伴地址是多少？ 【中⼭⼤学1999⼀、2(3分)】 4 4 ．在⼀个伙伴系统中，已知某存储块的始址Ｘ＝（011011110000 ）2 ，⼤⼩为２ ，则它的 伙伴块的始址是多少？【北⽅交通⼤学 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】 7 9 ．下图所⽰的伙伴系统中，回收两块⾸地址分别为768及128，⼤⼩为2 的存储块，请画出 回收后该伙伴系统的状态图。【北京邮电⼤学 1996 ⼆、（10分）】 256 896 ... 26 Λ 7 2 28 512 29 Λ 10 ．假设利⽤边界标识法，并以⾸次拟合策略分配，已知在某个时刻可利⽤空间表的状态 如下图所⽰： （注：存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。） 请画出： （1）当系统回收⼀个起始地址为559 ，⼤⼩为45的空闲块之后的链表状态； （2 ）系统继⽽在接受存储块⼤⼩为100的请求后，又回收⼀个起始地址为515 ，⼤⼩为 44的空闲块之后的链表状态。【上海⼤学 20