Linux操作实验研究存储管理试验(整理).docVIP

个人收集整理 勿做商业用途 个人收集整理 勿做商业用途 PAGE / NUMPAGES 个人收集整理 勿做商业用途 电子信息学院 实验报告书 课程名：《Linux操作系统实验》 题 目： 实验三 存储管理试验 实验类别 【验证】 班 级： BX0907 学 号： 09 姓 名： 吴沛儒 评语：实验态度：认真（ ） 一般（ ） 差（ ） 评语： 实验态度：认真（ ） 一般（ ） 差（ ） 实验结果：正确（ ） 部分正确（ ）错（ ） 实验理论：掌握（ ） 熟悉（ ） 了解（ ） 不懂（ ） 操作技能：强（ ） 一般（ ） 差（ ） 实验报告：好（ ） 一般（ ） 差（ ） 成绩： 指导教师： 胡静 批阅时间： 年 月 日 成绩： 指导教师： 宁建红 批阅时间： 年 月 日 实验内容或题目 (1)模拟初始内存页面分配（数组、结构体均可） (2)实现Buddy heap算法 (3)通过键盘输入随机产生申请和释放操作 请求：r8代表申请8个页面。 释放：f4代表释放4个页面。 (4)每个申请或释放操作，都在屏幕上显示操作前与操作后的内存分配的对比图。 (5)实验假设申请和释放的页数都是2的整次幂。 (1)建立工作集页面模型。 (2)利用随机函数动态生成进程访问页面的序列号。 (3)实现FIFO页面淘汰算法。 (4)实现页故障率反馈模型。 实验目的与要求 ①(1) 用C语言是实现模拟Linux系统中连续内存分配用到的伙伴对算法。 (2) 通过链表的形式输出在内存申请和释放过程中内存状态的对比图。 ②(1)了解工作集模型的原理及其特点。 (2)实现页故障率反馈模型。 实验步骤与源程序 1. Buddy heap算法模拟 源程序; #include stdio.h #include stdlib.h typedef struct block { int size; int start; int loc; struct block *next; struct block *prior; }block; int maxsize=512; block *note; block *id[10]; void printmem(){ int i; for(i=9; i=0;i--){ printf(%d -,i); block * temp = (struct block *)malloc(sizeof(struct block));精品文档收集整理汇总 temp = id[i]-next; while(temp!=NULL){ printf(%d(%s)(%d)-,temp-size,temp-loc==1?占用:空闲,temp-start); temp=temp-next;精品文档收集整理汇总 } printf(\n); } } void init(){ int i; for(i=0;i9;i++){ id[i]=(struct block *)malloc(sizeof(struct block)); 精品文档收集整理汇总 id[i]-prior=id[i];id[i]-next=NULL; } note=(struct block *)malloc(sizeof(struct block)); note-size=maxsize; note-start=0; note-loc=0; note-next=NULL; id[9]=(struct block *)malloc(sizeof(struct block)); 精品文档收集整理汇总 id[9]-next=note; id[9]-prior=id[9]; note-prior=id[9]; print