标签：进程 strong 思想 算法思想 例题 比较 页面 页面置换算法 换算
1.最佳置换算法(OPT)
算法思想：将最长时间内不会被访问的页面置换出来。由于系统无法预知哪个页面不会被访问，因此实际上这个算法无法实现，只是用来做比较。
2.先进先出算法(FIFO)
算法思想：先进入内存的页面先被置换出去。
3.最久未被访问算法(LRU)
算法思想：将最久没有被访问的页面置换出去。这个算法和先进先出有点相似，但又不同。
例题：假定系统为某进程分配了三个物理块，并考虑有以下页面号引用串： 1 2 3 4 1 2 5 1 2 3 4 5 ，求缺页次数和缺页率。
1.最佳置换算法(OPT)
1 2 3 4 1 2 5 1 2 3 4 5
1 1 1 1 1 3 3
2 2 2 2 2 4
3 4 5 5 5
+ + + + + + +
缺页次数：7次，缺页率：7/12
2.先进先出算法(FIFO)
1 2 3 4 1 2 5 1 2 3 4 5
1 1 1 4 4 4 5 5 5
2 2 2 1 1 1 3 3
3 3 3 2 2 2 4
+ + + + + + + + +
缺页次数：9次，缺页率：9/12
3.最久未被访问算法(LRU)
1 2 3 4 1 2 5 1 2 3 4 5
1 1 1 4 4 4 5 3 3 3
2 2 2 1 1 1 1 4 4
3 3 3 2 2 2 2 5
+ + + + + + + + + +
缺页次数：10，缺页率：10/12
标签：进程 strong 思想 算法思想 例题 比较 页面 页面置换算法 换算
原文地址：https://www.cnblogs.com/2sheep2simple/p/10242109.html
