Spark LRU最近最少使用

1. 结合律 交换律

结合律 (1 + 2) + 3 = 1 + (2 + 3)

交换律 (1 + 2) + 3 = (2 + 3) + 1

2. LRU-Least Recently Used 页面置换算法

A B C D E D F 物理块有4个

A

BA

CBA

DCBA

EDCB

DECB

FDEC