FIFO(先进先出页面置换算法)
按照进入内存的先后顺序,进行排序。如果出现相同的页面在内存中,就不做置换。
LRU (最近最少使用页面置换算法)
按照进入内存的先后顺序,进行排序。后来的页面总是把前面的页面置换掉。
OPT(理性页面置换算法)
按照进入内存的先后顺序,进行排序。将最长时间才会出现的页面置换掉。
实践表明,缺页率大小顺序为:OPT<LRU<FIFO
按照进入内存的先后顺序,进行排序。如果出现相同的页面在内存中,就不做置换。
按照进入内存的先后顺序,进行排序。后来的页面总是把前面的页面置换掉。
按照进入内存的先后顺序,进行排序。将最长时间才会出现的页面置换掉。
实践表明,缺页率大小顺序为:OPT<LRU<FIFO