Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
18 lines (11 sloc) 451 Bytes
title tags
一些算法的总结
algorithm 算法

前言

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

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

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

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

五种情况,不一一细说了

// todo

You can’t perform that action at this time.