LRU(Least Recently Used:最近最少使用)算法,是操作系统常用的一种内存页面置换算法:发生缺页中断时,选择未使用时间最长的页面置换出去。Python标准库的装饰器“lru_cache(...)”,可以缓存被装饰函数的执行结果,当使用相同的输入参数调用被装饰的函数时,会直接从缓存的结果中返回,而不需要重新执行被装饰的那个函数。