第八章 动态存储管理
来源:互联网 发布:做什么淘宝生意火爆 编辑:程序博客网 时间:2024/06/05 05:56
导读:
一、选择题
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,大小为24,则它的伙伴块的始址是多少?【北方交通大学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】
9.下图所示的伙伴系统中,回收两块首地址分别为768及128,大小为27的存储块,请画出回收后该伙伴系统的状态图。【北京邮电大学1996 二、(10分)】
10.假设利用边界标识法,并以首次拟合策略分配,已知在某个时刻可利用空间表的状态如下图所示:
(注:存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。)
请画出:
(1)当系统回收一个起始地址为559,大小为45的空闲块之后的链表状态;
(2)系统继而在接受存储块大小为100的请求后,又回收一个起始地址为515,大小为44的空闲块之后的链表状态。【上海大学2002 二、3(8分)】
本文转自
http://www.bjdisong.com/zzu/kaoyan/document/kaoyan/shiti/st08.htm
一、选择题
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,大小为24,则它的伙伴块的始址是多少?【北方交通大学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】
9.下图所示的伙伴系统中,回收两块首地址分别为768及128,大小为27的存储块,请画出回收后该伙伴系统的状态图。【北京邮电大学1996 二、(10分)】
10.假设利用边界标识法,并以首次拟合策略分配,已知在某个时刻可利用空间表的状态如下图所示:
(注:存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。)
请画出:
(1)当系统回收一个起始地址为559,大小为45的空闲块之后的链表状态;
(2)系统继而在接受存储块大小为100的请求后,又回收一个起始地址为515,大小为44的空闲块之后的链表状态。【上海大学2002 二、3(8分)】
本文转自
http://www.bjdisong.com/zzu/kaoyan/document/kaoyan/shiti/st08.htm
- 第八章 动态存储管理
- 第八章 动态存储管理
- 第八章 存储管理与灾难恢复
- 动态存储管理
- 动态存储管理
- 动态存储管理
- 动态存储管理
- 第八章--内存管理
- C语言 动态存储管理
- 【操作系统笔记】动态存储管理
- 动态存储管理之一【严蔚敏】
- 第八章软件动态测试
- 第八章 Linux磁盘管理
- 第八章 项目成本管理
- 第八章 Linux磁盘管理
- 第八章 Linux磁盘管理
- 第八章 互斥型信号量管理
- 第八章酒店管理系统
- heap 和Stack的区别
- 考研题目 第四章 串
- 考研题目 第五章 数组和广义表
- 第七章 图
- C#(C/s,B/s)md5加密
- 第八章 动态存储管理
- 第九章 集合
- 考研题目 第十一章 文件
- 考研题目 第十章 排序
- 考研题目 第一章 绪论 答案
- 考研题目 第二章 线性表 答案
- 青岛朗讯面试经历
- 12832MP3液晶显示屏的驱动程序
- 05年数模B题DVD在线租赁的LINGO程序