数据结构第8章例题与答案

学人智库 时间:2018-02-09 我要投稿
【www.unjs.com - 学人智库】
第八章 动态存储管理

一、选择题

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分)】 https://www.unjs.com/