页面置换算法

Posted 2sheep2simple

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了页面置换算法相关的知识,希望对你有一定的参考价值。

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                               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                               4       4

                  3       3        3       2       2                          2       2       5

+      +       +       +        +       +       +                          +       +       +

缺页次数:10,缺页率:10/12       



以上是关于页面置换算法的主要内容,如果未能解决你的问题,请参考以下文章

页面置换算法的常见的置换算法

页面置换算法之LRU算法

页面置换算法

C++编程,clock置换算法

操作系统王道考研 p45 页面置换算法:最jia置换算法先进先出置换算法最近最久未使用置换算法时钟置换算法改进型的时钟置换算法

页面置换算法