首页 操作系统实验四主存空间的分配与回收-首次适应算法和循环首次适应算法

操作系统实验四主存空间的分配与回收-首次适应算法和循环首次适应算法

举报
开通vip

操作系统实验四主存空间的分配与回收-首次适应算法和循环首次适应算法***实验报告【实验名称】首次适应算法和循环首次适应算法【实验目的】理解在连续分区动态的存储管理方式下,如何实现主存空间的分配与回收。【实验原理】首次适应(firstfit,FF)算法FF算法要求空闲分区链以地址递增的次序链接。在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区即可。然后再按照作业的大小,从该分区中划出一块内存空间,分配给请求者,余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区,则表明系统中已经没有足够大的内存分配给该进程,内存分配失败,返回。循环首次...

操作系统实验四主存空间的分配与回收-首次适应算法和循环首次适应算法
***实验 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 【实验名称】首次适应算法和循环首次适应算法【实验目的】理解在连续分区动态的存储管理方式下,如何实现主存空间的分配与回收。【实验原理】首次适应(firstfit,FF)算法FF算法要求空闲分区链以地址递增的次序链接。在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区即可。然后再按照作业的大小,从该分区中划出一块内存空间,分配给请求者,余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区,则 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 明系统中已经没有足够大的内存分配给该进程,内存分配失败,返回。循环首次适应(nextfit,NF)算法为避免低址部分留下许多很小的空闲分区,以及减少查找可用空闲分区的开销,循环首次适应算法在为进程分配内存空间时,不再是每次都从链首开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划出一块玉请求大小相等的内存空间分配给作业。【实验内容】实现主存空间的分配与回收:采用可变式分区管理,使用首次适应算法实现主存空间的分配与回收;采用可变式分区管理,使用循环首次适应算法实现主存空间的分配与回收。数据结构和符号说明:typedefstructPCB//进程控制块{charProgressName[10];〃进程名称intStartaddress;intProgressSize;intProgressState=0;};typedefstructFREE{intFree_num;intStartaddress;intEndaddress;intFree_Space;};//进程开始地址//进程大小//进程状态//空闲区结构体//空闲区名称//空闲区开始地址//空闲区结束地址//空闲区大小算法 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图:首次适应算法开始空闲区登记插入作业yF空闲区指针指向第一个空闲区空闲区扌曰针扌曰向下>一个空闲区否1否当前空闲区是否满足要求?是否为最后一•.个空闲区?插入失败是插入作业,修改内存信息和作业信息是否继续插入?否结束循环首次适应算法空闲区指针指向下一个空闲区,标记当前空闲区P输岀信息作业插入失败结束〃进程名称//进程开始地址//进程大小//进程状态//空闲区结构体//空闲区名称〃空闲区开始地址程序代码及截图:#include#include#inelude#inelude#defineN1024typedefstructPCB〃进程控制块{charProgressName[10];intStartaddress;intProgressSize;intProgressState=0;};typedefstructFREE{intFree_num;intStartaddress;intFree_Space;};〃空闲区大小intcount=0;//当前内存中进程个数boolROM[N];〃设置内存块intp=0;//循环首次使用需要标记当前的空闲区块FREEFREE[100];〃设置空闲区数组为100个intFREE_counter=0;//空闲区的个数PCBnum[20];//作业队列voidinit()〃初始化操作{for(inti=0;inum[j+1].Startaddress){a=num[j];num[j]=num[j+1];num[j+1]=a;}for(inti=0;i
本文档为【操作系统实验四主存空间的分配与回收-首次适应算法和循环首次适应算法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
星空万里
暂无简介~
格式:doc
大小:422KB
软件:Word
页数:20
分类:高中语文
上传时间:2022-07-28
浏览量:2