一些算法的总结

 

前言

最近看Unix系统设计什么的,既然看到了就随便记录一下,肯定不会第二次看(逃

  1. LRU(Least recently used,最近最少使用)算法

基本思路就是一个单向链表,每次访问如果有这个数据就返回这个数据并把它的节点放到链表头部

  1. GETBLK(缓冲区分配) 算法

五种情况,不一一细说了

// todo