没有合适的资源?快使用搜索试试~ 我知道了~
算法 数据结构1800题 第8章 动态存储管理.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 171 浏览量
2024-03-23
11:35:39
上传
评论
收藏 35KB DOC 举报
温馨提示
试读
2页
算法 数据结构1800题 第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.在一个伙伴系统中,已知某存储块的始址X=(011011110000)2,大小为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 个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的
存储块的起始地址。
(3) 画出在回收 3 个占用块之后可利用空间表的状态。【清华大学 1998 三(15 分)】【同济
资源评论
百态老人
- 粉丝: 1619
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功