![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
菜鸡骞
建议在头脑清醒的情况下写代码
展开
-
页面置换算法 OPT LRU FIFO CLOCK
1、OPT 最佳,不可能实现,通过判断下次访问距当前时间最长的页面,缺页中断最少 2、LRU 最近最少使用。可以通过比对当前内存中的页面和上一次、上上次的页面进行置换。以图为例,内存中为2 3 1,下一次需要访问5,发生缺页,需要替换,观察上一次访问为1,再上一次访问为2,所以替换3。 3、FIFO 先进先出,没什么好说的,字面意思理解。 4、CLOCK 重点说时钟算法,时钟算法带有一个附加位,在首次装入内存或是被访问之后,附加位变为1,即例子中的‘*’号。同样以内存中2 3 1,下一次需要访问5为例。时.原创 2020-11-12 11:21:27 · 651 阅读 · 0 评论 -
动态规划-游艇问题
动态规划-游艇问题 #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]原创 2020-10-30 10:19:01 · 523 阅读 · 0 评论