- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
内存管理模型的设计与实现.
操作系统课程实验报告
学生姓名: 尹朋
班 学 号: 111131
指导教师: 袁国斌
中国地质大学信息工程学院
2015年 1月 4日
实习题目:内存管理模型的设计与实现
【需求规格说明】
对内存的可变分区申请采用链表法管理进行模拟实现。要求:
1.对于给定的一个存储空间自己设计数据结构进行管理,可以使用单个链表,也可以使用多个链表,自己负责存储空间的所有管理组织,要求采用分页方式(指定单元大小为页,如4K,2K,进程申请以页为单位)来组织基本内容;
2.当进程对内存进行空间申请操作时,模型采用一定的策略(如:首先利用可用的内存进行分配,如果空间不够时,进行内存紧缩或其他方案进行处理)对进程给予指定的内存分配;
3.从系统开始启动到多个进程参与申请和运行时,进程最少要有3个以上,每个执行申请的时候都要能够对系统当前的内存情况进行查看的接口;
4.对内存的申请进行内存分配,对使用过的空间进行回收,对给定的某种页面调度进行合理的页面分配。
5.利用不同的颜色代表不同的进程对内存的占用情况,动态更新这些信息。
【算法设计】
(1)设计思想:
通过建立一个链表,来描述已分配和空闲的内存分区。对于每一个分区,它可能存放了某个进程,也可能是两个进程间的空闲区。链表中的每一个结点,分别描述了一个内存分区,包括它的起始地址、长度、指向下一个结点的指针以及分区的当前状态。在基于链表的存储管理中,当一个新的进程到来时,需要为它分配内存空间,即为它寻找某个空闲分区,该分区的大小必须大于或等于进程的大小.
最先匹配法:假设新进程的大小为M,那么从链表的首节点开始,将每一个空闲节点的大小与M相比较,直到找到合适的节点.这种算法查找的节点很少,因而速度很快.
最佳匹配算法:有哪些信誉好的足球投注网站整个链表,将能够装得下该进程的最小空闲区分配出去.
最坏匹配法:在每次分配的时候,总是将最大的那个空闲区切去一部分,分配给请求者.它的依据是当一个很大的空闲区被切割成一部分后,可能仍然是一个比较大的空闲区,从而避免了空闲区越分越小的问题.(2)设计表示:
分区结点设计:
templateclass T
class ChainNode
{
friend ChainT;
public:
char pro; //内存块存放的程序名o 代表操作系统‘’代表空闲区
T size; //内存块的大小
T begin; //内存块起始地址
ChainNodeT *link; //下一个内存块
};
templateclass T
分区链表设计:
class Chain
{
public:
Chain()
{first=NULL;}
~Chain();
int ff(int manage,char pro,int size);
void assign(ChainNodeT *q,char pro,int size);//动态分配内存
int bf(int manage,char pro,int size); //最佳适应法
int wf(int manage,char pro,int size); //最坏适应法
int delpro(int manage,char pro); //撤销进程,可能要进行内存块的合并
void del_pro(int manage);
void init(int manage); //内存的初始化
void assign_pro(int manage) ; //
public:
ChainNodeT *first;
ChainNodeT *p;
};
(3)详细设计表示:
//给进程pro根据选择情况分配内存
//最先适应法 //最佳适应法 //最坏适应法
【调试报告】
【附录】
#include iostream
您可能关注的文档
- 冀教版数学五年级下册第四单元_分数乘法教学设计..doc
- 冀教版科学六年级上册实验及六年级科学上册复习题..doc
- 混凝土本构理论.doc
- 内业资料管理..doc
- 内冷水泵检修作业指导书..doc
- 混凝土选择题 全.doc
- 内分泌内科病历..doc
- 内分泌真题(部分天医)..doc
- 内分泌科应急预案..doc
- 内分泌系统习题..doc
- 2.1.2有理数的减法 课件(共17张PPT) 2024-2025学年人教版数学七年级上册.pptx
- 2.1.1有理数的加法(第一课时)课件 (共19张PPT)2024-2025学年人教版数学七年级上册.pptx
- 2.1.1有理数的加法(第二课时)课件 (共13张PPT)2024-2025学年人教版数学七年级上册.pptx
- 1.1正数和负数(第一课时)课件(共15张PPT) 2024-2025学年人教版数学七年级上册.pptx
- 1.1正数和负数(第二课时)课件(共14张PPT) 2024-2025学年人教版数学七年级上册.pptx
- 【核心素养目标】3.2 遵守规则 课件(26张PPT+内嵌视频).pptx
- 2024巴西电商市场概览报告-22页.doc
- 2024巴黎奥运会收视复盘与营销观察-20页.doc
- 2024Q2中国主要城市交通分析报告-高德-41页.doc
- 综合与实践 设计学校田径运动会比赛场地课件(共17张PPT) 2024-2025学年人教版数学七年级上册.pptx
文档评论(0)