1基础知识
1.1FIFO
对于先进先出算法首先明确有多少个物理块假设有3个那么空间就是
往里面放东西，按照从上到下的顺序，谁先来的先消谁，消除也是
按照自上而下的先后时间顺序，如果到了最后一个那么又往上返回
进行消除（还是自上而下）满足消消乐的规律，一般都是集其了3个就可以消除
然后计算缺页率也就是所有的装入比如 0 1 2 7 5 6（一共有6个那么分母就是6）
分子是在装入的过程中切实的使用了的物理块 分子/分母===缺页率
1.2LRU
最近最久未使用： 简单来说还是初始化从上往下放东西，物理块的大小和先进先出一样，在换的时候要基于当前的物理块从当前格子往前找看哪一个数存在当前的物理块中且离当前的位置是最远的那个数换他。
1.3
最佳置换算法 是一种理论上的方案，因为实际的情况下不知道程序运行的时间的快慢
最佳置换算法要是从当前的数往后看，通过物理块中的已有数据来进行比较，物理块中最长的时间才被使用的也就是说最后才被使用得数字最先替换
最后被使用到的数字最先替换， 如果一个东西在后面永远都不可能被访问到则直接置换那个数
2代码实现
看主页资源
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
