实验二 存储管理
1、实验目的
通过模拟实现内存分配的伙伴算法和请求页式存储管理的几种基本页面置换算法,了解存储技术的特点。掌
握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。
2、实验内容
◆实现一个内存管理的伙伴算法,实现内存块申请时的分配和释放后的回收。
◆设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。
1) 最佳置换算法(Optimal)
2) 先进先出法(Fisrt In First Out)
3) 最近最久未使用(Least Recently Used)
4) 最不经常使用法(Least Frequently Used)
5) 最近未使用法(No Used Recently)
其中,命中率=1-页面失效次数/页地址流长度。
试对上述算法的性能加以较各:页面个数和命中率间的关系;同样情况下的命中率比较。
3、实验分析
◆对于伙伴算法,用随机函数仿真进程进行内存申请,并且以较为随机的次序进行释放。对其碎片进行统计,当
申请分配内存失败时区分实际空间不足和由于碎片而不能满足。
◆对于虚拟存储区和内存工作区的 ...


雷达卡




京公网安备 11010802022788号







