1️⃣先进先出算法(FIFO)
🟫策略:将内存中的页按装入内存的先后顺序排列,淘汰时,选择最先进入内存的页。
🟫举例分析:
每个访问页的正下方的列表示该页访问后的内存页的FIFO序列。
🎈 如果当前访问的页在内存中,则该页访问后,不影响原来内存中各页的顺序,其正下方的内容直接来自上一次访问页的序列;
🎈 如果当前访问的页不在内存中,则其访问后,将加入序列,此时原来的各页下移一行,若序列中原来的页数已经达到了4个,则箭头方向的第一个页(最先装入的)将被淘汰,并记录在相应列的正下方。
------由此可知:
进程运行过程中依次淘汰的页号:0、2、3、1、4、5、2、3、1、4、5、0、3、6、9、8、7、3,共18次,加上开始运行时装入的4个页,共有22次缺页中断,其中18次缺页中断运行了置换算法。
🟫不足:可能会将经常访问的页淘汰掉。
2️⃣最近最久未使用算法(LRU)
🟫策略:页表中登记每个页被CPU访问的时间,淘汰时选择最近一段时间最久没有被访问的页。
🟫举例分析: