页面置换算法

页面置换算法详解

最新推荐文章于 2021-10-05 12:53:33 发布

原创

最新推荐文章于 2021-10-05 12:53:33 发布 · 991 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#页面置换算法 #操作系统 #算法

本文介绍了三种页面置换算法：最佳置换算法、先进先出(FIFO)算法和最近最少未使用(LRU)算法。最佳算法淘汰最久未访问的页面，FIFO算法按照页面进入的顺序淘汰，而LRU算法淘汰最近最久未使用的页面。通过举例说明了这些算法的工作原理和应用，包括缺页中断和页面置换的概念。

最佳置换算法
先进先出(FIFO)置换算法
最近最少未使用(LRU)算法

1.最佳置换算法（理想化算法）

淘汰最久不被访问的页面
例题：
系统为某进程分配3个物理块，进程访问页面的顺序是0，7，6，5，7，4，7，3，5，4，7，4，5，6，5，7，6，0，7，6

访问页面	0	7	6
物理块	0	0	0
		7	7
			6

接下来，最佳置换算法的语法就是淘汰最久不被访问的，所以下一个进入的数字是5
（为什么是5，因为看到题目的进程访问页面顺序了吗，就是按着0，7，6，5，7….的顺序来访问的），
那么物理块就只有三个，分别放着0，7，6；那么5要进来，就只能淘汰掉0，7，6中的其中一个，
（为什么？因为物理块只有三个，只能放三个页面啊！！！）
那么问题来了？我5要进来，我是要淘汰谁啊？
我们用的是最佳页面置换算法，这个算法的
语法就是，淘汰掉最久不被访问的那个，
那么我们来看一下
0，7，6我要淘汰最久没被访问的页面，那么我们看访问页面的顺序，会发现
0在第18次再访问，