《操作系统》实验二(可打印修改).pdf
《《操作系统》实验二(可打印修改).pdf》由会员分享,可在线阅读,更多相关《《操作系统》实验二(可打印修改).pdf(15页珍藏版)》请在咨信网上搜索。
1、实验二实验二 存储管理存储管理1、实验目的、实验目的通过模拟实现内存分配的伙伴算法和请求页式存储管理的几种基本页面置换算法,了解存储技术的特点。掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。2、实验内容、实验内容实现一个内存管理的伙伴算法,实现内存块申请时的分配和释放后的回收。设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。1)最佳置换算法(Optimal)2)先进先出法(Fisrt In First Out)3)最近最久未使用(Least Recently Used)4)最不经常使用法(Least Frequently Used)5)
2、最近未使用法(No Used Recently)其中,命中率页面失效次数页地址流长度。试对上述算法的性能加以较各:页面个数和命中率间的关系;同样情况下的命中率比较。3、实验分析、实验分析对于伙伴算法对于伙伴算法,用随机函数仿真进程进行内存申请,并且以较为随机的次序进行释放。对其碎片进行统计,当申请分配内存失败时区分实际空间不足和由于碎片而不能满足。对于虚拟存储区和内存工作区的不同算法对于虚拟存储区和内存工作区的不同算法,其中主要的流程:首先用 srand()和 rand()函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。实验可先从一个具体的例子出
3、发。1)通过随机数产生一个指令序列,共 320 条指令。指令的地址按下述原则生成:A:50%的指令是顺序执行的B:25%的指令是均匀分布在前地址部分C:25%的指令是均匀分布在后地址部分具体的实施方法是:A:在0,319的指令地址之间随机选取一起点 mB:顺序执行一条指令,即执行地址为 m+1 的指令C:在前地址0,m+1中随机选取一条指令并执行,该指令的地址为 mD:顺序执行一条指令,其地址为 m+1E:在后地址m+2,319中随机选取一条指令并执行F:重复步骤 A-E,直到 320 次指令2)将指令序列变换为页地址流设:页面大小为 1K;用户内存容量 4 页到 32 页;用户虚存容量为 3
4、2K。在用户虚存中,按每 K 存放 10 条指令排列虚存地址,即 320 条指令在虚存中的存放方式为:第 0 条-第 9 条指令为第 0 页(对应虚存地址为0,9)第 10 条-第 19 条指令为第 1 页(对应虚存地址为10,19)第 310 条-第 319 条指令为第 31 页(对应虚存地址为310,319)按以上方式,用户指令可组成 32 页。4、实验代码、实验代码1、内存分配与释放:#include#include#include#define MEMORY 2048int available100,avaiNum=0,avaiMemory=MEMORY;int fragment100
5、,fragNum=0;typedef struct MemoryTreestruct MemoryTree*left;struct MemoryTree*right;struct MemoryTree*father;int tab;int thisMemory;int used;TreeNode,*Mtree;int AlloMemory(int toBeAllo,Mtree root)if(toBeAllo avaiMemory)return 0;else if(toBeAllo root-thisMemory)return-1;else if(toBeAllo root-thisMemor
6、y/2)if(root-left=NULL)&(root-tab=0)root-tab=1;root-used=toBeAllo;return 1;elsereturn-1;else if(root-tab=1)return-1;elseif(root-left=NULL)root-left=(Mtree)malloc(sizeof(TreeNode);root-left-tab=0;root-left-thisMemory=root-thisMemory/2;root-left-used=0;root-left-left=NULL;root-left-right=NULL;root-left
7、-father=root;root-right=(Mtree)malloc(sizeof(TreeNode);root-right-tab=0;root-right-thisMemory=root-thisMemory/2;root-right-used=0;root-right-left=NULL;root-right-right=NULL;root-right-father=root;if(AlloMemory(toBeAllo,root-left)!=1)return AlloMemory(toBeAllo,root-right);elsereturn 1;void ReleaseMem
8、ory(int toBeRele,Mtree root)Mtree temp;if(root!=NULL)ReleaseMemory(toBeRele,root-left);ReleaseMemory(toBeRele,root-right);if(root-left=NULL)if(root-tab=0)&(root-father!=NULL)if(root-father-left-tab=0)&(root-father-right-tab=0)&(root-father-left-left=NULL)&(root-father-right-left=NULL)temp=root-fathe
9、r;temp-left=NULL;temp-right=NULL;else if(root-tab=1)&(root-used=toBeRele)root-used=0;root-tab=0;if(root-father-left-tab=0)&(root-father-right-tab=0)&(root-father-left-left=NULL)&(root-father-right-left=NULL)temp=root-father;temp-left=NULL;temp-right=NULL;void Delete(int a,int num)int i=num;while(ai!
10、=0)ai=ai+1;i+;void ScanMemory(Mtree root)if(root-left=NULL)if(root-tab=0)availableavaiNum+=root-thisMemory;elsefragmentfragNum+=root-thisMemory-root-used;elseScanMemory(root-left);ScanMemory(root-right);int main()int times,i,j,n,releNum;int allocated,released;int label;/表明分配后的结果int haveAllo256;Mtree
11、 init=NULL;printf(The size of memory is:%d.nPlease input the times you will allocate the memory:,MEMORY);scanf(%d,);n=times;releNum=0;init=(Mtree)malloc(sizeof(TreeNode);init-tab=0;init-thisMemory=MEMORY;init-used=0;init-left=NULL;init-right=NULL;init-father=NULL;srand(time(NULL);for(i=0;i times;i+)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 打印 修改
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。