缓存算法（页面置换算法）-FIFO、LFU、LRU
在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU1.FIFO算法
FIFO（First in First out），先进先出。其实在操作系统的设计理念中.....
分类：
其他好文 时间：
2014-05-26 02:47:04
阅读次数：
605
leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently
used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要...
分类：
编程语言 时间：
2014-05-22 03:34:16
阅读次数：
353
第四章、 buffer cache 调整1、buffer cache 功能buffer
cache： 用于存放从datafile 里读出的数据块的镜像，并共享这些数据块，采用LRU算法buffer cache
数据块状态：pending：数据块正在使用，状态未决dirty： 被修改过的块，还未写入到...
分类：
其他好文 时间：
2014-05-14 10:08:16
阅读次数：
341
在操作系统中，当程序在运行过程中，若其所要访问的页面不再内存中而需要把他们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的兑换区中。但哪一个页面调出，须根据一定的算法确定。通常，把选择换出页面的算法称为页面置换算法（Page-Replacement....
分类：
编程语言 时间：
2014-05-13 19:38:55
阅读次数：
691
