数据结构(C语言版)第8章 动态存储管理
第八章 动态存储管理
一、选择题
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
4.在一个伙伴系统中,已知某存储块的始址X=(011011110000)2,大小为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分)】【同济
数据结构(C语言版)第8章_动态存储管理.ppt 隐藏>> 第8章 动态存储管理 8.1 概述程序执行过程中,(数据)结构中的每一个数据元素 都对应一定的存储空间,数据元...
严蔚敏《数据结构(c语言版)习题集》答案第八章 动态存储管理 ...隐藏>> 第八章 动态存储管理 8.11 typedef struct { char *start; int size; } fmblock...
严蔚敏《数据结构(c 语言版)习题集》第8章动态存储管理 隐藏>> 第八章 动态存储管理 8.11 typedef struct { char *start; int size; } fmblock; //空闲...
严蔚敏《数据结构(c语言版... 2页 免费 第八章 严蔚敏数据结构课后... 5页 8财富值喜欢此文档的还喜欢 第八章 动态储存管理 36页 10财富值 chap8动态存...
8章动态存储管理 暂无评价 2页 1财富值 数据结构(C语言版)第8章 动... 4...0 m 2m 2012-8-20 第八章 动态存储管理(数据结构) 19 8.4.2 伙伴系统...
数据结构数据结构隐藏>> 第8章 动态存储管理 8.1 概述 8.2 可利用空间表及...(2)C语言描述 ) 语言描述 typedef struct WORD { //WORD:内存字类型 : ...
山东师范大学-动态存储管理... 42页 免费 第12章 动态存储管理 32页 1财富值 chap8动态存储管理 38页 免费 《数据结构C语言版》---第... 77页 免费搜你...
第8章 动态存储管理 算法与数据结构 C语言版 第二版算法与数据结构 C语言版 第二版隐藏>> 第8 章 动态存储结构 8.1 在伙伴系统中的伙伴是指任意两块大小相...
数据结构.第8章 动态存储管... 2页 免费 数据结构(c语言版)题集答案... ...第八章 动态存储管理£8.1 概述 £8.2 可利用空间表及分配方法 £8.3 边界...
热门文档