缓存置换算法
关注
分享
扫一扫
PauperGuy
God
展开
-
实现LRU缓存置换算法（Python）
关于LRU算法如下图，假设缓存4个子块，（）表示使用的字块，[]表示淘汰的字块。使用双向链表实现LRU淘汰缓存时，把链表尾部的节点淘汰。具体实现（代码中引入的双向链表-->https://blog.csdn.net/huanglei305/article/details/99422314）# -*- encoding=utf-8 -*-from com...原创 2019-08-13 14:04:35 · 42527 阅读 · 2 评论 -
实现LFU缓存置换算法（Python）
关于LFU最不经常使用算法，淘汰缓存时，把使用频率最小的淘汰掉，当多个节点使用频率相同时，按照FIFO算法淘汰。具体实现（Python）（代码中引进的双向链表内容请查看-->https://blog.csdn.net/huanglei305/article/details/99422314）# -*- encoding=utf-8 -*-from computer_p...原创 2019-08-13 13:54:21 · 42960 阅读 · 4 评论