北邮操作系统第次实验.docxVIP

北京邮电大学 操作系统实验 实验报告班号：2011211314 姓名： oneseven 学号： 实验日期： 2013.12.16 实验名称： 操作系统实验一、实验目的通过模拟实现内存分配的伙伴算法和请求页式存储管理的几种基本页面置换算法，了解存储技术的特点。掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。二、实验内容1.实现一个内存管理的伙伴算法，实现内存块申请时的分配和释放后的回收。实验准备用随机函数仿真进程进行内存申请，并且以较为随机的次序进行释放。对其碎片进行统计，当申请分配内存失败时区分实际空间不足和由于碎片而不能满足。2.设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1) 最佳置换算法（Optimal）2) 先进先出法（Fisrt In First Out）3) 最近最久未使用（Least Recently Used）4) 最不经常使用法（Least Frequently Used）其中，命中率＝１－页面失效次数／页地址流长度。试对上述算法的性能加以较各：页面个数和命中率间的关系；同样情况下的命中率比较。实验准备本实验中主要的流程：首先用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。实验可先从一个具体的例子出发。(1)通过随机