联系人 英文页⾯置换算法-OPT-FIFO-LRU雅思怎么读
雅思教材推荐1.最佳置换算法OPT（Optimal Replacement Algorithm）
⼜称理想淘汰算法、最佳页⾯算法等。其基本思想是：总选择那些以后不再需要的或将来最长时间之后才会⽤到的页⾯进⾏淘汰。
例：设系统为某进程分配3个物理块，并且该进程运⾏的过程中，对页⾯的访问序列为：2、3、4、5、2、3、1、2、3、4、5、1。
解：
⾸先把2、3、4三个页⾯装⼊内存中。当访问到5的时候，发现它不在内存中，于是产⽣页⾯中断。再根据OPT算法将页⾯4淘汰，因为4是最长时间之后才会被访问到的页⾯。依此类推，此进程运⾏中产⽣了4次中断，其中断率4/12=33%
技巧：从页⾯⾛向序列中当前访问页⾯开始顺着数，淘汰掉在页架的页⾯中最长访问的⼀个，然后把当前访问页⾯补如进去。
admonish
你可以理解为：”向后看“/”向后数“/”顺着数“
innocence什么意思
原理英文幻觉的英文2.先进先出置换算法FIFO（First In First Out）
是最早出现的页⾯置换算法，也是最直观的置换算法。算法的思想是淘汰最先进⼊内存的页⾯，也就是选择⼀个在内存中驻留时间最久的页⾯予以淘汰。
以上题的要求为例
解：
⾸先把2、3、4三个页⾯装⼊内存，根据FIFO算法淘汰掉页⾯2，因为页⾯2是最先进⼊内存的，然后装⼊页⾯5……以此类推。
技巧：数每个页架中的页⾯出现次数，即是它驻留的时间，淘汰次数最多的⼀个即可，然后装⼊新的页⾯。
分配3个物理块时，命中3次。
店铺介绍怎么写Belady现象：FIFO置换算法会出现⼀种异常现象，即在相同的进程页⾯访问次序下，进程得到的物理块数增多时，命中（要访问的页⾯在内存⾥）次数有时不但不随之增加，反⽽会有所下降。
分配4个物理块时，命中2次。
3.最近最少使⽤置换算法LRU（Least Recently Ud）
是最佳置换算法的⼀种近似算法。该算法淘汰的页⾯是在最近⼀段时间⾥较久未被访问的那⼀页。它的基本思想是根据程序执⾏时所体现出的局部性来考虑的，即那些刚被使⽤过的页⾯，可能马上还要被使⽤，⽽那些在较长时间⾥未被使⽤的页⾯，⼀般说可能不会马上使⽤到。
bai
例：设系统分配给某进程3个物理块，页⾯访问序列为：4、3、2、1、4、3、5、4、3、2、1、5。
解：
⾸先，该进程运⾏时先将4、3、2三个页⾯装⼊内存，随后根据LRU算法淘汰页⾯4，装⼊页⾯1。这是因为4是最久未被访问到的页⾯。
技巧：沿着页⾯⾛向在当前访问页⾯的位置开始逆着数，最后⼀个就是淘汰的⼀个页⾯。
mox例如：4、3、2、1，当访问到页⾯1时，淘汰页⾯4。
