基于可重定位分区分配算法的内存管理的设计与实现
27页1、 组号 成绩 计算机操作系统课程设计报告 题目 基于可重定位分区分配算法的内存管理的设计与实现 专业: 计算机科学与技术 班级: 学号+姓名: 指导教师: 2016年12月 23 日一 设计目的掌握内存的连续分配方式的各种分配算法二 设计内容基于可重定位分区分配算法的内存管理的设计与实现。本系统模拟操作系统内存分配算法的实现,实现可重定位分区分配算法,采用PCB定义结构体来表示一个进程,定义了进程的名称和大小,进程内存起始地址和进程状态。内存分区表采用空闲分区表的形式来模拟实现。要求定义与算法相关的数据结构,如PCB、空闲分区;在使用可重定位分区分配算法时必须实现紧凑。三 设计原理可重定位分区分配算法与动态分区分配算法基本上相同,差别仅在于:在这种分配算法中,增加了紧凑功能.通常,该算法不能找到一个足够大的空闲分区以满足用户需求时,如果所有的小的空闲分区的容量总和大于用户的要求,这是便须对内存进行“紧凑,将经过“紧凑”后所得到的大空闲分区分配给用户.如果所有的小空闲分区的容量总和仍小于用户的要求,则返回分配失败信息四 详细设计及编码1. 模块分析(1) 分配模块这里采用首次适应(FF)
2、算法.设用户请求的分区大小为u。size,内存中空闲分区大小为m。size,规定的不再切割的剩余空间大小为size.空闲分区按地址递增的顺序排列;在分配内存时,从空闲分区表第一个表目开始顺序查找,如果m。sizeu。size且m.sizeu。sizesize,说明多余部分太小,不再分割,将整个分区分配给请求者;如果m。sizeu.size且m。sizeu。sizesize,就从该空闲分区中按请求的大小划分出一块内存空间分配给用户,剩余的部分仍留在空闲分区表中;如果m.sizeu。size则查找下一个空闲分区表项,直到找到一个足够大的空闲分区;如果没有找到一个足够大的内存空闲分区,但所有的小的空闲分区的容量总和大于用户的要求,就进行紧凑,将紧凑后得到的大的空闲分区按上述的方式分配给用户;但如果所有的小的空闲分区的容量总和仍不能满足用户需要,则分配失败。(2) 内存回收模块进行内存回收操作时,先随机产生一个要回收的进程的进程号,把该进程从进程表中中删除,它所释放的空闲内存空间插入到空闲分区表;如果回收区与插入点的前一个空闲分区相邻,应将回收区与插入点的前一分区合并,修改前一个分区的大小;如
3、果回收区与插入点的后一个空闲分区相邻,应将回收区与插入点的后一分区合并,回收区的首址作为新空闲分区的首址,大小为二者之和;如果回收区同时与插入点的前、后空闲分区相邻,应将三个分区合并,使用前一个分区的首址,取消后一个分区,大小为三者之和。(3) 紧凑模块将内存中所有作业进行移动,使他们全都相邻接,把原来分散的多个空闲小分区拼接成一个大分区。2. 流程图开始请求分配u.size分区找到u.size的空闲区?按动态分区方式分配空闲分区总和u.size?进行紧凑修改有关数据结构分配失败返回返回分区号及首址 否 否 是 是 3. 代码实现includeincludetime。h#includewindows。h#define TURE 1define FALSE 0#define OK 1#define ERROR 0define INFEASIBLE -1define OVERFLOW -2#define SIZE 15 /进程表/int ppNo=1; /用于递增生成进程号 int pLength=0;struct PCBint pNo; /进程号(名)int pSize; / 进程大小
《基于可重定位分区分配算法的内存管理的设计与实现》由会员桔****分享,可在线阅读,更多相关《基于可重定位分区分配算法的内存管理的设计与实现》请在金锄头文库上搜索。
雨季施工专项措施方案
单位车辆租赁协议书
西游记读后感1200字大学(合集4篇)
北师大版三年级数学上册第二次月考考试往年真题
大学生现实表现表
慵懒散慢虚个人作风问题自查报告
GFax电子知识之热敏纸机
当前农村精神文化生活中的问题与对策
2022年考博英语-四川农业大学考前拔高综合测试题(含答案带详解)第198期
图书馆管理系统
幼儿园绩效考核细则
2018年中考数学选择题和填空题组训练
升学宴学子答谢词9篇
物流成本管理课后习题计算题参考答案
有限空间应急预案(共11页)
2022年高二语文《子路曾皙冉有公西华侍坐》公开课导学案设计
2023年黑龙江齐齐哈尔市龙江县广厚乡二村村社区工作人员考试模拟试题及答案
公司财务部年度工作总结标准模板(2篇).doc
大班音乐小小乐队教案反思
平顶山海洋公园项目投资计划书(徐建)XXXX-10-8
2023-05-02 3页
2022-11-18 78页
2024-02-19 3页
2022-08-07 10页
2023-08-28 9页
2023-01-12 4页
2023-02-03 56页
2022-07-31 1页
2023-12-06 2页
2023-11-10 6页