weixin_44124632的博客

1、OPT最佳，不可能实现，通过判断下次访问距当前时间最长的页面，缺页中断最少2、LRU最近最少使用。可以通过比对当前内存中的页面和上一次、上上次的页面进行置换。以图为例，内存中为2 3 1，下一次需要访问5，发生缺页，需要替换，观察上一次访问为1，再上一次访问为2，所以替换3。3、FIFO先进先出，没什么好说的，字面意思理解。4、CLOCK重点说时钟算法，时钟算法带有一个附加位，在首次装入内存或是被访问之后，附加位变为1，即例子中的‘*’号。同样以内存中2 3 1，下一次需要访问5为例。时.

动态规划-游艇问题#include <iostream>using namespace std;int main(){ int n; int r[200][200]; cin >> n; for (int i = 1; i <= n; i++)//初始化 { for (int j = i; j <= n; j++) if (j == i) r[i][j]