实验四 动态分区分配方式的模拟 答案
更新时间:2023-08-12 01:59:01 阅读量: 外语学习 文档下载
- 实验四小推荐度:
- 相关推荐
实验四 动态分区分配方式的模拟 答案
动态分区分配方式的模拟
第一部分 设计思想的说明
1 设计目标
用C语言或C++语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端空间。
预期结果:假设初始状态如下,可用的内存空间为640KB,并有下列请求序列:
作业1 申请 130KB
作业2 申请 60KB
作业3 申请 100KB
作业2 释放 60KB
作业4 申请 200KB
作业3 释放 100KB
作业1 释放 130KB
作业5 申请 140KB
作业6 申请 60KB
作业7 申请 50KB
作业6 释放 60KB
分别用首次适应算法和最佳适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。
2、设计理论
首次适应算法(First-fit):当要分配内存空间时,就查表,在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找,并把它分配出去;如果该空闲空间与所需空间大小一样,则从空闲表中取消该项;如果还有剩余,则余下的部分仍留在空闲表中,但应修改分区大小和分区始址。
最佳适应算法(Best-fit):当要分配内存空间时,就查找空闲表中满足要求的空闲块,并使得剩余块是最小的。然后把它分配出去,若大小恰好合适,则直按分配;若有剩余块,则仍保留该余下的空闲分区,并修改分区大小的起始地址。
内存回收:将释放作业所在内存块的状态改为空闲状态,删除其作业名,设置为空。并判断该空闲块是否与其他空闲块相连,若释放的内存空间与空闲块相连时,则合并为同一个空闲块,同时修改分区大小及起始地址。
实验四 动态分区分配方式的模拟 答案
第二部分 程序清单
//*************************************************************** //******** 动态分区分配方式的模拟 ********* //***************************************************************
#include<iostream.h>
#include<stdlib.h>
#define Free 0 //空闲状态
#define Busy 1 //已用状态
#define OK 1 //完成
#define ERROR 0 //出错
#define MAX_length 640 //最大内存空间为640KB
typedef int Status;
typedef struct freearea//定义一个空闲区说明表结构
{
int ID; //分区号
long size; //分区大小
long address; //分区地址
int state; //状态
}ElemType;
//---------- 线性表的双向链表存储结构 ------------
typedef struct DuLNode //double linked list
{
ElemType data;
struct DuLNode *prior; //前趋指针
struct DuLNode *next; //后继指针
}DuLNode,*DuLinkList;
DuLinkList block_first; //头结点
DuLinkList block_last; //尾结点
Status alloc(int);//内存分配
Status free(int); //内存回收
Status First_fit(int,int);//首次适应算法
Status Best_fit(int,int); //最佳适应算法
void show();//查看分配
Status Initblock();//开创空间表
实验四 动态分区分配方式的模拟 答案
Status Initblock()//开创带头结点的内存空间链表
{
block_first=(DuLinkList)malloc(sizeof(DuLNode));
block_last=(DuLinkList)malloc(sizeof(DuLNode));
block_first->prior=NULL;
block_first->next=block_last;
block_last->prior=block_first;
block_last->next=NULL;
block_last->data.address=0;
block_last->data.size=MAX_length;
block_last->data.ID=0;
block_last->data.state=Free;
return OK;
}
//----------------------- 分 配 主 存 ------------------------- Status alloc(int ch)
{
int ID,request;
cout<<"请输入作业(分区号):";
cin>>ID;
cout<<"请输入需要分配的主存大小(单位:KB):";
cin>>request;
if(request<0 ||request==0)
{
}
if(ch==2) //选择最佳适应算法
{
}
else //默认首次适应算法
{
}
}
//------------------ 首次适应算法 ----------------------- Status First_fit(int ID,int request)//传入作业名及申请量 if(First_fit(ID,request)==OK) cout<<"分配成功!"<<endl; else cout<<"内存不足,分配失败!"<<endl; return OK; if(Best_fit(ID,request)==OK) cout<<"分配成功!"<<endl; else cout<<"内存不足,分配失败!"<<endl; return OK; cout<<"分配大小不合适,请重试!"<<endl; return ERROR;
实验四 动态分区分配方式的模拟 答案
//为申请作业开辟新空间且初始化
DuLinkList temp=(DuLinkList)malloc(sizeof(DuLNode)); temp->data.ID=ID;
temp->data.size=request;
temp->data.state=Busy;
DuLNode *p=block_first->next;
while(p)
{
}
return ERROR;
}
//-------------------- 最佳适应算法 ------------------------ Status Best_fit(int ID,int request)
{
int ch; //记录最小剩余空间
DuLinkList temp=(DuLinkList)malloc(sizeof(DuLNode)); temp->data.ID=ID;
temp->data.size=request;
temp->data.state=Busy;
DuLNode *p=block_first->next;
DuLNode *q=NULL; //记录最佳插入位置
while(p) //初始化最小空间和最佳位置 if(p->data.state==Free && p->data.size==request) {//有大小恰好合适的空闲块 } if(p->data.state==Free && p->data.size>request) {//有空闲块能满足需求且有剩余" } p=p->next; temp->prior=p->prior; temp->next=p; temp->data.address=p->data.address; p->prior->next=temp; p->prior=temp; p->data.address=temp->data.address+temp->data.size; p->data.size-=request; return OK; break; p->data.state=Busy; p->data.ID=ID; return OK; break;
实验四 动态分区分配方式的模拟 答案
}
while(p)
{
}
if(q==NULL) return ERROR;//没有找到空闲块
else
{//找到了最佳位置并实现分配
}
}
//----------------------- 主 存 回 收 -------------------- temp->prior=q->prior; temp->next=q; temp->data.address=q->data.address; q->prior->next=temp; q->prior=temp; q->data.address+=request; q->data.size=ch; return OK; if(p->data.state==Free && p->data.size==request) {//空闲块大小恰好合适 } if(p->data.state==Free && p->data.size>request) {//空闲块大于分配需求 } p=p->next; if(p->data.size-request<ch)//剩余空间比初值还小 { } ch=p->data.size-request;//更新剩余最小值 q=p;//更新最佳位置指向 p->data.ID=ID; p->data.state=Busy; return OK; break; if(p->data.state==Free && { } p=p->next; q=p; ch=p->data.size-request; break; (p->data.size>request || p->data.size==request) )
实验四 动态分区分配方式的模拟 答案
Status free(int ID)
{
DuLNode *p=block_first;
while(p)
{
}
return OK;
}
//--------------- 显示主存分配情况 ------------------ void show()
{
cout<<"+++++++++++++++++++++++++++++++++++++++\n";
cout<<"+++ 主 存 分 配 情 况 +++\n";
cout<<"+++++++++++++++++++++++++++++++++++++++\n";
DuLNode *p=block_first->next;
while(p)
{
cout<<"分 区 号:"; if(p->data.ID==Free) cout<<"Free"<<endl; else cout<<p->data.ID<<endl; cout<<"起始地址:"<<p->data.address<<endl; cout<<"分区大小:"<<p->data.size<<" KB"<<endl; cout<<"状 态:"; if(p->data.state==Free) cout<<"空 闲"<<endl; if(p->data.ID==ID) { } p=p->next; p->data.state=Free; p->data.ID=Free; if(p->prior->data.state==Free)//与前面的空闲块相连 { } if(p->next->data.state==Free)//与后面的空闲块相连 { } break; p->data.size+=p->next->data.size; p->next->next->prior=p; p->next=p->next->next; p->prior->data.size+=p->data.size; p->prior->next=p->next; p->next->prior=p->prior;
实验四 动态分区分配方式的模拟 答案
}
}
else cout<<"已分配"<<endl; cout<<"——————————————"<<endl; p=p->next;
//----------------------- 主 函 数--------------------------- void main()
{
int ch;//算法选择标记
cout<<" 动态分区分配方式的模拟 \n";
cout<<"************************************\n";
cout<<"** 1)首次适应算法 2)最佳适应算法 **\n";
cout<<"************************************\n";
cout<<"请选择分配算法:";
cin>>ch;
Initblock(); //开创空间表
int choice; //操作选择标记
while(1)
{
cout<<"********************************************\n"; cout<<"** 1: 分配内存 2: 回收内存 **\n"; cout<<"** 3: 查看分配 0: 退 出 **\n"; cout<<"********************************************\n"; cout<<"请输入您的操作 :";
cin>>choice;
}
} if(choice==1) alloc(ch); // 分配内存 else if(choice==2) // 内存回收 { } else if(choice==3) show();//显示主存 else if(choice==0) break; //退出 else //输入操作有误 { } cout<<"输入有误,请重试!"<<endl; continue; int ID; cout<<"请输入您要释放的分区号:"; cin>>ID; free(ID);
正在阅读:
实验四 动态分区分配方式的模拟 答案08-12
OpenLDAP性能测试分析与优化05-22
断卦六爻取用神诀窍10-09
教资助2007810号01-30
广西壮族自治区柳州市教育局06-13
生化前十一章总结11-06
我和动物感情作文500字06-21
长城腾翼C30用户手册(使用说明书)0105-01
- 奶牛焦虫病的诊断与防治 - 医学期刊频道--首席医学网
- 外包工程发包流程
- 管理信息系统(路晓丽版)课后题答案(1-12章全)
- 小学语文课题研究方案
- 企业内部培训师管理制度
- 《史记》拓展阅读设计
- 入口广场铺装施工方案
- 附录B塔式起重机安装验收记录表
- 云南省昆明三中2014-2015学年高二下学期期中考试物理试卷 (Word版含答案)
- 郑州大学毕业设计附件
- 民俗学视野下的中国百年歌谣研究
- 巩固练2020统编版(2019)高二选择性必修上册第一单元阶段复习 第一单元仿真模拟训练
- 量化研究学习书单
- 给尾注编号加方括号超级简单方法
- 第1课《放大镜》
- 定价的步骤及新产品定价策略(1)
- 八年级英语下册第六单元基础知识
- 全省地方志工作会议综述
- An Investigation of Tightly Coupled Time Synchronous Speech Language Interfaces Using a Uni
- 新目标英语八年级(上)单元测试题(Units6-7)
- 分区
- 分配
- 答案
- 模拟
- 实验
- 方式
- 动态
- 2014年重庆人事局新版综合基础知识改版部分彩色勾画重点版
- 度量衡中英文及单位转换
- 全国2010年1月高等教育自学考试教育科学研究方法试题
- 高中英语必考词汇3500练
- 模拟病房呼叫系统设计
- 湘教版初中地理2012年中考复习资料(世界地理)
- 律师办理拆迁法律业务操作指引
- 综合物化探技术在大兴安岭地区区域化探异常查证工作中的应用(1)
- 出租车试题
- 小学数学一年级上册 期末练习卷3
- 寒假社会实践调研报告
- 2018超星尔雅大学生就业指导课后习题答案
- 绥靖政策与二战前的欧洲大国关系 (1)
- “商务领航”为中小企业信息化建设破“坚冰”
- 应用文体 翻译练习第三周
- 福建“十二五”重点旅游项目一览表
- 产品防护管理规定
- 竞争与战略
- 呼吸性粉尘个体采样器技术条件
- 苏科版7.1走进分子世界导学案