- 博客(3)
- 收藏
- 关注
原创 AbstractQueuedSynchronizer解析
aqs, 基于fifo的等待队列,可支持 阻塞锁、信号量(semaphores) 。 等待队列 由双向链表实现,该队列由节点组成,每个节点 有排他、共享两种模式 节点结构 等待状态waitStatus 前驱节点 后继节点 对应线程 thread
2022-04-22 09:21:57
83
原创 缓存失效策略(fifo lru lfu)
缓存是稀缺资源,通常可看做queue map。加入缓存 即入队,失效缓存 即出队,缓存容量即队列长度。 队列满时,数据A要加入缓存,必须先在缓存池中淘汰某一缓存。 于是有了缓存淘汰策略,主要包括下属三种: 1. FIFO:First In First Out,先进先出。 2. LRU:Least Recently Used,最近最少使用。缓存命中
2017-08-22 19:13:44
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人