电子信息学院 实验报告书 课程名:《Linux 操作系统实验》 题 目: 实验三 存储管理试验 实验类别 【验证】 班 级: BX0907 学 号: 09 姓 名: 吴沛儒 评语: 实验态度:认真( ) 一般( ) 差( ) 实验结果:正确( ) 部分正确( )错( ) 实验理论:掌握( ) 熟悉( ) 了解( ) 不懂( ) 操作技能:强( ) 一般( ) 差( ) 实验报告:好( ) 一般( ) 差( ) 成绩: 指导教师: 胡静 批阅时间: 年 月 日 《 Linux 操作系统》实验报告 - 1 - 1、 实验内容或题目 (1)模拟初始内存页面分配(数组、结构体均可) (2)实现Buddy heap 算法 (3)通过键盘输入随机产生申请和释放操作 • 请求:r8 代表申请8 个页面
• 释放:f4 代表释放4 个页面
(4)每个申请或释放操作,都在屏幕上显示操作前与操作后的内存分配的对比图
(5)实验假设申请和释放的页数都是2 的整次幂
(1)建立工作集页面模型
(2)利用随机函数动态生成进程访问页面的序列号
(3)实现FIFO 页面淘汰算法
(4)实现页故障率反馈模型
2、 实验目的与要求 ①(1) 用C 语言是实现模拟Linux 系统中连续内存分配用到的伙伴对算法
(2) 通过链表的形式输出在内存申请和释放过程中内存状态的对比图
②(1)了解工作集模型的原理及其特点
(2)实现页故障率反馈模型
3、 实验步骤与源程序 1
Buddy heap 算法模拟 源程序; #include #include typedef struct block { int size; int start; int loc; struct block *next; struct block *prior; }block; 《 Linux 操作系统》实验报告 -