第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．二进制地址为 0，大小为（4）10和（16）10块的伙伴地址分别为：________、_________。【上海大学 2025 二、2（2 分）】3． 无用单元是指________,例________【北方交通大学 1999 二、6（4 分）】四、应用题1．伙伴空间（名词解释）【西北工业大学 1999 一、4（3 分）】2．设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略？【北京科技大学 1999 一、6（2 分）】3．计算起始二进制地址为 0，长度为 4（十进制）的块的伙伴地址是多少？【中山大学 1999一、2(3 分)】4．在一个伙伴系统中，已知某存储块的始址Ｘ＝（0）2，大小为２ 4，则它的伙伴块的始址是多少？【北方交通大学 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 个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始...