FIFO算法、LRU算法与LFU算法

当从辅存调页至主存时,若主存已满时,需要进行主存页面之间的替换,虚拟存储器的替换算法有:FIFO算法、LRU算法、LFU算法等。 FIFO算法: 先进先出调度算法。如果一个数据是最先进入的,那么可能认为它被访问的可能性很小,当空间满的时候,最先进入的数据(队首元素)会被最早淘汰掉,并把新加入的数据插入到队尾。 它的缺点:因为FIFO置换算法与进程访问内存的动态特征是不相容的,被置换的内存页面往往是
相关文章
相关标签/搜索