《修改动态内存分配算法》操作系统 课程设计
摘要:
在动态存储管理系统中,开始时,整个内存区是一个“空闲块”。随着作业进入系统,先后提出申请存储空间的请求,系统则依次进行分配。有的作业运行结束,它所占用的内存区在释放后变成空闲块,这就使整个内存区呈现出占用块和空闲块犬牙交错的状态。如果又有新的作业进入系统请求分配内存,系统需要巡视整个内存区中所有空闲块,并从中找出一个“合适”的空闲块分配之。而当占用和空闲的次数增多,会让内存碎片过多而无法使用的方法。为了解决这种情况,可以采用边界标识法。边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法。系统将所有的空闲块链接在一个双重循环链表结构的可利用空间表中;分配可按首次拟合进行,也可按最佳拟合进行。系统的特点在于:在每个内存区的头部和底部两个边界上分别设有标识,以标识该区域为占用块或空闲块,使得在回收用户释放的空闲块时易于判别在物理位置上与其相邻的内存区域是否为空闲块,以便将所有地址连续的空闲存储区组合成一个尽可能大的空闲块。本次实验就是设计并实现边界标识法,替换系统现有的动态分区分配算法。
目录
1.课程设计题目要求
2 设计概要
2.1 功能设计
2.2程序功能模块
1