x86 Paging Tutorial / TLB replacement policy

When TLB is filled up, older addresses are overwritten. Just like CPU cache, the replacement policy is a potentially complex operation, but a simple and reasonable heuristic is to remove the least recently used entry (LRU).

With LRU, starting from state:

  valid  linear  physical
  -----  ------  --------
> 1      00003   00005
  1      00007   00009
  1      00009   00001
  1      0000B   00003

adding 0000D -> 0000A would give:

  valid  linear  physical
  -----  ------  --------
  1      0000D   0000A
> 1      00007   00009
  1      00009   00001
  1      0000B   00003

 Ancestors (13)

TLB
x86 Paging Tutorial
x86
List of instruction set architectures
Instruction set architecture
Processor (computing)
Computer hardware component type
Computer hardware
Computer
Information technology
Area of technology
Technology
 Home