捡漏操作系统3-全局、局部页面替换算法原理

** 今天老师在讲操作系统-虚拟存储管理全局页面替换算法，局部页面替换算法，其中也讲到了一些比较底层的知识，听到深处仿佛来到一个新世界，但又恍惚而不知路在何方，故整理记录如下：**
一、全局页面替换算法
1、时钟页面替换算法（Clock policy replacement ，Clock）类似于SCR算法
①选择最佳淘汰页面。从指针当前位置开始扫描循环队列扫描过程中不改变“引用位”，把遇到的第一个r=0,m=0的页面作为淘汰页
②若1失败，再从原位置开始，查找r=0，m=0的页面，把遇到的第一个这样的页面作为淘汰页，而在扫描过程中，把指针所经过的页面的“引用位”r置0.
③如果二失败，指针再次回到起始位置，这次一定能挑出一个可淘汰的页面
注意循环队列退队是在对队头，出队是在队尾

2、执行下列次序：2 3 2 1 5 2 4 5 3 2 5 2在这里插入图片描述，记录中断次数、替换次数

首先，页框大小为3，前三个进入的元素可定产生缺页中断；此处“新元素”指上一队列，栈中不含有的元素。
（a）最佳页面替换算法（OPT算法）：理想算法，现实难于实现。原理：替换掉后面不会再出现的页
（b）LRU算法() 原理：替换掉最近没被访问的元素。（栈） 、特点：插入直接在上面插，原来的元素直接下沉 先进后出 由于栈的原理，最近没被使用的元素肯定是在最下面；①当来新元素时，只需要将最下面的元素替换掉就OK，新来的元素在最上面；②当来老元素时，只需将老元素调到最上面，其余元素顺序不变，直接下移。
（c）FIFO算法（先来先服务算法） 原理：上为top为指针，下为rear为队尾，实质就是一循环队列，上面出，下面进；①新元素来，