linux操作系统实验报告 存储管理试验

《linux操作系统实验报告 存储管理试验》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、电子信息学院实验报告书课程名：《Linux操作系统实验》题目：实验三存储管理试验实验类别【验证】班级：BX0907学号：09姓名：吴沛儒评语：实验态度：认真（）一般（）差（）实验结果：正确（）部分正确（）错（）实验理论：掌握（）熟悉（）了解（）不懂（）操作技能：强（）一般（）差（）实验报告：好（）一般（）差（）成绩：指导教师：胡静批阅时间：年月日成绩：指导教师：宁建红批阅时间：年月日《Linux操作系统》实验报告-9-1、实验内容或题目(1)模拟初始内存页面分配（数组、结构体均可）(2)实现Buddyheap算法(3)通过键盘输入随机产生申请和释放操作·请求：r8代表申请8个页面。·释放：f

2、4代表释放4个页面。(4)每个申请或释放操作，都在屏幕上显示操作前与操作后的内存分配的对比图。(5)实验假设申请和释放的页数都是2的整次幂。(1)建立工作集页面模型。(2)利用随机函数动态生成进程访问页面的序列号。(3)实现FIFO页面淘汰算法。(4)实现页故障率反馈模型。2、实验目的与要求①(1)用C语言是实现模拟Linux系统中连续内存分配用到的伙伴对算法。(2)通过链表的形式输出在内存申请和释放过程中内存状态的对比图。②(1)了解工作集模型的原理及其特点。(2)实现页故障率反馈模型。3、实验步骤与源程序1.Buddyheap算法模拟源程序;《Linux操作系统》实验报告-9-#incl

3、ude#includetypedefstructblock{intsize;intstart;intloc;structblock*next;structblock*prior;}block;《Linux操作系统》实验报告-9-intmaxsize=512;block*note;block*id[10];voidprintmem(){inti;for(i=9;i>=0;i--){printf("%d->",i);block*temp=(structblock*)malloc(sizeof(structblock));temp=id[i]->next;wh

4、ile(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*)malloc(sizeof(structblock));id[i]->prior=id[i];id[i]->next=NULL;}note=(structblock*)malloc(sizeof(structblock));note->size=maxsiz

5、e;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->prior=id[9];printmem();}intpower(intx,inty){intk=0,tmp=1;for(;k

6、count++;}returncount;}intsplit(inttempId){block*pend=(structblock*)malloc(sizeof(structblock));block*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;《Li

7、nux操作系统》实验报告-9-while(pend!=NULL){if(pend->loc==0){if(isFirst==0){id[tempId]->next=pend->next;}else{pend->prior->next=pend->next;}intsize=(pend->size)/2;intstart=pend->start;newu->size=size;newu->start=start