Kernel/VM探検隊は、カーネルやVM、およびその他なんでもIT技術の話題ジャンルについて誰でも何でも発表してワイワイ盛り上がろうという会です。Matsuda氏は、LRU-kキャッシュアルゴリズムを応用した、NAND flashメモリ向けのキャッシュアルゴリズムについて ...

LRU（Least Recently Used）は、コンピュータサイエンスにおけるキャッシュ置換アルゴリズムの一つです。キャッシュメモリや仮想メモリの管理において、最も長い間使用されていないデータを優先的に削除することで、効率的なメモリ利用を実現します。

I spent one week reading the source code in I-ERAT to understand how LRU algorithm works. Until now, I still do not find the right way to read the code. I am totally lost in the combination logics. I ...

Abstract: the synthesis of the synchronous digital automaton with the logic of the pseudo LRU algorithm is carried out taking into the account events of hits or misses inside the associative cache ...