没有合适的资源?快使用搜索试试~ 我知道了~
实验二 动态分区存储管理方式的主存分配回收.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 130 浏览量
2022-07-06
06:18:13
上传
评论
收藏 183KB DOC 举报
温馨提示
试读
12页
实验二 动态分区存储管理方式的主存分配回收
资源推荐
资源详情
资源评论
实验二 动态分区存储管理方式的内存分配回收
一、实验目的
深入了解动态分区存储管理方式内存分配回收的实现。
二、实验主要内容
编写程序完成动态分区存储管理方式的内存分配回收的实现。实现具体内容
包括:首先确定内存空间分配表;然后采用最优适应算法完成内存空间的分配
与回收;最后编写主函数对所做工作进行测试。
三、实验原理
动态分区管理方式预先不将内存划分成几个区域,而把内存除操作系统占用
区域外的空间看作一个大的空闲区。当作业要求装入内存时,根据作业需要内
存空间的大小查询内存内各个空闲区,当从内存空间中找到一个大于或等于该
作业大小的内存空间区时,选择其中一个空闲区,按作业要求划出一个分区装
入该作业。作业执行完后,它所占用的内存空间被收回,成为一个空闲区。如
果该空闲区的相邻分区也是空闲区,则需要将相邻空闲区合并成一个空闲区。
四、实验方法与步骤
实现动态分区的分配与回收,主要考虑三个问题:第一,设计记录内存使用
情况的数据表格,用来记录空闲区和作业占用的区域;第二,在设计的数据表
格基础上设计内存分配算法;第三,在设计的数据表格基础上设计内存回收算
法。
1. 设计记录内存使用情况的数据表格
由于动态分区的大小是由作业需求量决定的,故分区的长度是预先不固定
的,且分区的个数也随内存分配和回收变动。总之,所有分区情况随时可能发
生变化,数据表格的设计必须和这个特点相适应。由于分区长度不同,因此设
计的表格应该包括分区在内存中的起始地址和长度。由于分配时,空闲区有时
会变成两个分区:空闲区和已分分区,回收内存分区时,可能会合并空闲区,
这样如果整个内存采用一张表格记录已分分区和空闲区,就会使表格操作繁琐。
内存分配时查找空闲区进行分配,然后填写已分配分区表,主要操作在空闲区;
某个作业执行完后,将该分区贬词空闲区,并将其与相邻的空闲区合并,主要
操作也在空闲区。由此可见,内存的分配与回收主要是对空闲区的操作。这样
为了便于对内存空间的分配与回收,就建立两张分区表记录内存的使用情况:
“已分配分区表”记录作业占用分区,“空闲区表”记录空闲区。
这两张表的实现方法一般有两种:链表形式、顺序表形式。在本实验中,
采用顺序表形式,用数组模拟。由于顺序表的长度必须提前固定,所以无论是
“已分配区表”还是“空闲区表”都必须事先确定长度。它们的长度必须是系统可能
的最大项数,系统运行过程中才不会出错,因此在多数情况下,无论是“已分配
表区”还是“空闲区表”都是空闲栏目。已分配区表中除了分区起始地址、长度外,
也至少还有一项“标志”,如果是空闲栏目,内容为“空”,如果为某个作业占用分
区的登记项,内容为该作业的作业名;空闲区表除了分区起始地址、长度外,
也要有一项“标志”,如果是空闲栏目,内容为“空”,如果为某个空闲区的登记项,
内容为“未分配”。在实际系统中,这两个表格的内容可能还要多,实验中仅仅
使用上述必须的数据。为此,“已分配区表”和“空闲区表”在实验中有如下的结构
定义。
已分配区表的定义:
#dene n 10 //假定系统允许的最大作业数量为 n
struct{
oat address; //已分分区起始地址
oat length; //已分分区长度,单位为字节
int ag; //已分配表区登记栏标志,用 0 表示空栏目,
}used_table[n]; //已分配区表
空闲区表的定义:
#dene m 10 //假定系统允许的空闲区表最大为 m
struct{
oat address; //空闲区起始地址
oat length; //空闲区长度,单位为字节
int ag; //空闲区表登记栏目用 0 表示空栏目,1 表示未分配?
}free_table[m]; //空闲区表
其中分区起始地址和长度数值太大,超出了整形表达范围,所以采用 oat 类
型。
2. 在设计的表格上进行内存分配
当要装入一个作业时,从空闲区表中查找标志为“未分配”的空闲区,从中
找一个能容纳该作业的空闲区。如果找到的空闲区正好等于该作业的长度,则
把该分区全部分配给该作业。这时应该把该空闲区登记栏中的标志改为“空”,
同时在已分配区表中找到一个标志为“空”的栏目登记新装入作业所占用分区的
起始地址、长度和作业名。如果找到的空闲区大于作业长度,则把空闲区分成
两部分,一部分用来装入作业,另一部分则仍然为空闲区,这时只要修改空闲
区的长度,且把新装入的作业登记到已分配区表中。
内存分配算法目前一般采用三种算法:首次适应算法、循环首次适应算法、
最佳适应算法。本实验中采用最佳适应算法为作业分配内存。
最佳适应算法会出现空闲分区分割后剩下的空闲分区很小以至于无法使用
的情况,为了在一定程度上解决这个问题,如果空闲分区的大小比作业要求的
长度略大一点,不再将空闲区分区分割成已分分区和空闲分区两部分,而是将
整个空闲区分配给作业。
在实现最佳适应算法时,可把空闲分区按长度递增方式登记在空闲区表中。
分配时顺序查找空闲表,查找到的第一个空闲区就是满足作业要求的最小分区。
这样查找速度快,但是为使空闲区按照长度递增登记在空闲表中,就必须在分
配回收时进行空闲区的调整。空闲区表调整时移动表项的代价要高于查询整张
表的代价,所以实验中不采用空闲区有序登记在空闲表中的方法。
3. 动态分区方式下的内存回收
动态分区方式下回收内存空间时应该检查是否有与回收区相邻的空闲区域。
若有,则应该合并成一个空闲区。一个回收区可能有上邻空闲区,也可能有下
邻空闲区,或者既有上邻空闲区又有下邻空闲区,或者既无上邻空闲区也无下
邻空闲区。
在实现回收时,首先将作业归还的区域在已分配表中找到,将该栏目的状态
变为“空”,然后检查空闲区表中标志为“未分配”栏目,查找是否又相邻空闲区;
最后合并空闲区,修改空闲区表。假定归还作业的分区起始地址为 S,长度为
L,则:
1) 回收区又下邻空闲区
如果 S+L 正好等于空闲区表中某个登记栏目(假定为第 j 栏)的起始地址
则表明归还区有一个下邻空闲区。这时候只需要修改第 j 栏登记项的内容:
起始地址=S;
第 j 栏长度=第 j 栏长度+L
则第 j 栏指示的空闲区时归还区和下邻空闲区合并后的大空闲区。
2) 回收区又上邻空闲区
如果空闲区表中某个登记栏目(假定为第 k 栏)的“起始地址+长度”正好等
于 S,则表明归还区有一个上邻空闲区。这时要修改第 k 栏登记项的内容(起
始地址不变):
第 k 栏长度=第 k 栏长度+L;
于是第 k 栏指示的空闲区是归还区和上邻空闲区合并后的大空闲区。
3) 回收区既有上邻空闲区又有下邻空闲区
如果 S+L 正好等于空闲区表中某个登记栏目(假定为第 j 栏)的起始地址,
同时还有某个登记栏目(假定为第 k 栏)的“起始地址+长度”正好等于 S,这表
明归还区既有一个上邻空闲区又又一个下邻空闲区。此时对空闲区的修改如下:
第 k 栏的长度=第 k 栏的长度+第 j 栏的长度+L;(第 k 栏的起始地址不
变)
第 j 栏的状态=“空”(将第 j 栏的登记项删除)
这样,第 k 栏指示的空闲区是归还区和上、下邻空闲区合并后的大空闲区;
原来的下邻空闲区登记项(第 j 栏)被删除,置为“空”。
4) 回收区既无上邻空闲区又无下邻空闲区
如果在检查空闲区表时,无上述三种情况出现,则表明归还区既无上邻空闲
区又无下邻空闲区。这时,应该在空闲区表中查找一个状态为“空”的栏目(假
定查到的是第 t 栏),则第 t 栏的内容修改如下:
第 t 栏起始地址=S;
第 t 栏的长度=L;
第 t 栏的状态=“未分配”;
这样,第 t 栏指示的空闲区是归还区。
由于是实验,没有真正的内存要分配,所以在实验中,首先应建立一张空闲
区表,初始状态只有一个空闲登记项(假定的内存空闲区)和一张所有状态都
为“空”的已分配区表,假定内存空间 100KB,全部为空闲区(实际上操作系统
需要占用一部分);然后,可以选择进行内存分配或回收,如果是分配,要求
输入作业名和所需内存空间大小;如果是回收,输入回收作业名;循环进行内
存分配和回收后,如果需要,则显示两张表的内容,以检查内存的分配和回收
是否正确。
五、练习题
编写程序完成动态分区存储管理方式的内存分配回收的实现。实现具体内
容包括:首先确定内存空间分配表;然后采用首次适应算法或者循环首次适应
算法完成内存空间的分配与回收;最后编写主函数对所做工作进行测试。
剩余11页未读,继续阅读
资源评论
- 旺仔很甜吖2022-11-26怎么能有这么好的资源!只能用感激涕零来形容TAT...
oligaga
- 粉丝: 52
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功