挑战无极限,兄弟们进来看看哪

实验目的：存储管理技术是操作系统的重要功能之一虚拟存储技术是用来扩大内存容量的重要方法，学生应独立的应用高级语言编写几个存储分配算法并设计一个用c语言存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣 另外也考虑到改变页面大小合实际存储容量是对计算结果的影响，从而可谓选择好的算法合适的页面尺寸合实际容量提供数据
本城选下列语言原则生成指令序列
1; 50%指令顺序执行
2;25%指令均匀散步在前地址部分
3;25%指令均匀散步在后地址部分

题目中选用:命中率=1-页面失败次数(只选用2的幂次)/叶地址流长度
算法:opt fifo rlu(定义)(至少用两个算法)
程序流程图
开始:产生给定长度符合假定的指令地址流->为每一个指令地址的成对应的访问页号->置初算size=1~8(1,2,4,8)(页面大上)实存
=4~32(4,8,16,32)->输入淘汰算法->A->ALG=FIFO(OR)(LRU)->FIFO->用FIFO计算命中率->用LRU计算命中率->输出结果->结束
算法定义:
理想淘汰算法--最佳页面算法(OPT)
淘汰以后不再需要的或最远的将来才会用到的页面
先进先出页面淘汰算法(FIFO)

选择在内存中驻留时间最长的页并淘汰之
最近最少使用页面淘汰算法(LRU)

选择最后一次访问时间距离当前时间最长的一页并淘汰之
即淘汰没有使用的时间最长的页.