我的博客

原创 FIFO,LRU,OPT算法及缺页次数计算

内存发生置换的次数即缺页次数。一、FIFOFIFO为先进先出算法，举例，为4时，由于已经存在的1,2,3中，1为最先进入的一个数，因此将1置换为4，变为4,2,3。二、LRULRU为最近最少使用的页面被先换出算法，感觉和FIFO有些类似。举例为4时，已存在的1,2,3中，1为最先进入的一个数，因此将1置换为4，变为4,2,3。但和FIFO存在一些不同点，举例为1时，由于已存在的4,2,3中，2出现...