Linux操作系统实验报告存储管理试验.doc

《Linux操作系统实验报告存储管理试验.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途电子信息学院实验报告书课程名：《Linux操作系统实验》题目：实验三存储管理试验实验类别【验证】班级：BX0907学号：09姓名:吴沛儒评语：实验态度：认真（)一般（）差(）实验结果：正确（）部分正确（）错（）实验理论：掌握(）熟悉（）了解（）不懂（）操作技能：强（）一般()差（)实验报告：好（）一般（)差（)成绩：指导教师：胡静批阅时间：年月日成绩:指导教师：宁建红批阅时间：年月日个人收集整理勿做商业用途1、实验内容或题目（1）模拟初始内存页面分配（数组、结构体均可）（2）实现Buddyheap算法

2、（3)通过键盘输入随机产生申请和释放操作·请求：r8代表申请8个页面。·释放：f4代表释放4个页面。（4)每个申请或释放操作，都在屏幕上显示操作前与操作后的内存分配的对比图。(5)实验假设申请和释放的页数都是2的整次幂。（1)建立工作集页面模型。(2）利用随机函数动态生成进程访问页面的序列号。（3)实现FIFO页面淘汰算法。（4）实现页故障率反馈模型。2、实验目的与要求①（1）用C语言是实现模拟Linux系统中连续内存分配用到的伙伴对算法。(2）通过链表的形式输出在内存申请和释放过程中内存状态的对比图。②（1）了解工作集模型

3、的原理及其特点.(2)实现页故障率反馈模型。3、实验步骤与源程序1.Buddyheap算法模拟源程序;个人收集整理勿做商业用途＃includetypedefstructblock{intsize;intstart；intloc;structblock*next;structblock*prior;｝block；个人收集整理勿做商业用途intmaxsize=512；block*note;block＊id[10]；voidprintmem（）{inti;for（i=9;i〉=

4、0；i—-）｛printf(”％d—〉”，i)；block*temp=（structblock*）malloc（sizeof（structblock）);temp=id［i]—〉next;while(temp！=NULL）｛printf（"%d(%s）(%d)—〉",temp—>size,temp->loc==1？”占用"："空闲",temp—>start）;temp=temp—〉next;}printf（"”）;}｝voidinit（）｛inti;for（i=0;i<9；i++){id［i］=(structblock＊

5、)malloc（sizeof（structblock));id［i]->prior=id[i]；id[i］—〉next=NULL;}note=（structblock*)malloc（sizeof（structblock）)；note—>size=maxsize；note-〉start=0；note—〉loc=0;note—>next=NULL;id［9］=(structblock＊)malloc(sizeof(structblock));id［9]—>next=note;id［9］->prior=id[9］;note->p

6、rior=id[9]；printmem（）；}intpower（intx，inty）｛intk=0,tmp=1;for(；k〈y；k++){tmp=tmp＊x;}returntmp;｝introot（intx，inty)｛intresult=y，count=0;while(result！=1){result=result/x；count++;｝returncount；}intsplit(inttempId)｛block*pend=（structblock＊)malloc（sizeof(structblock));block*

7、cend=（structblock＊)malloc(sizeof(structblock));block＊newf=(structblock*）malloc(sizeof（structblock)）；block*newu=(structblock＊）malloc(sizeof(structblock)）;pend=id[tempId]-〉next；intflag=0,isFirst=0；个人收集整理勿做商业用途while(pend!=NULL）｛if(pend—〉loc==0）{if(isFirst==0)｛id[tempI

8、d］—〉next=pend->next;}else｛pend—〉prior—>next=pend—〉next；}intsize=（pend—>size)/2；intstart=pend->start;newu—〉size=size；newu—>start=start;newf-〉start