计算机操作系统内存标准管理系统可变分区存储管理方式的内存分配回收.doc
43 浏览量
2022-12-18
22:27:19
上传
评论
收藏 911KB DOC 举报
课程设计 2 可变分区存放管理方法内存分配回收
一、课程设计目标
深入了解采取可变分区存放管理方法内存分配回收实现。
二、预备知识
存放管理中可变分区管理方法。
三、小组组员
四、课程设计内容
编写程序完成可变分区存放管理方法内存分配回收。
具体包含：确定内存空间分配表；
采取最优适应算法完成内存空间分配和回收；
编写主函数对所做工作进行测试。
五、设计思绪：
整体思绪：
可变分区管理方法将内存除操作系统占用区域外空间看做一个大空闲区。看
成业要求装入内存时，依据作业需要内存空间大小 查询内存中各个空闲区，当
从内存空间中找到一个大于或等于该作业大小内存空闲区时，选择其中一个空闲
区，按作业需求量划出一个分区装人该作业，作业实施完后，其所占内存分区被
收回，成为一个空闲区。假如该空闲区相邻分区也是空闲区，则需要将相邻空闲
区合并成一个空闲区。
设计所才用算法：
采取最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最
小空闲分区分配给作业。 但最优适应算法轻易出现找到一个分区可能只比作业
所需求长度略大一点情行，这时，空闲区分割后剩下空闲区就很小以致极难再使
用，降低了内存使用率。为处理此问题，设定一个限值 minsize，假如空闲区大
小减去作业需求长度得到值小于等于 minsize，不再将空闲区分成己分分区和空
剩余26页未读，继续阅读
资源评论
