线程状态 在Thread.State 中关于线程状态的解释 NEW Thread state for a thread which has not yet started. RUNNABLE Thread state for a runnable thread. A thread in the ru ...
分类：
编程语言 时间：
2019-05-15 23:59:45
阅读次数：
273
#include using namespace std; /** * FIFO算法的实现：其实是可以采用双端队列，然后限制一下 * 双端队列的长度，根据我的限制应该是4。对于查询是否出现 * 在这个队列里面，我们可以采用一个数组标记是否有存在。 * * 测试数据如下 16 4 0 1 2 4 3 ... ...
分类：
编程语言 时间：
2019-05-06 01:37:30
阅读次数：
370
其实也米有很难……只是c++11的api这么好用的吗 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get ...
分类：
系统相关 时间：
2019-05-04 09:28:25
阅读次数：
144
所谓LRU算法，是指在发生缺页并且没有空闲主存块时，把最近最少使用的页面换出主存块，腾出地方来调入新页面。 问题描述：一进程获得n个主存块的使用权，对于给定的进程访问页面次序，问当采用LRU算法时，输出发生的缺页次数。 ...
分类：
编程语言 时间：
2019-05-02 18:34:13
阅读次数：
210
分析设计假设有个项目有比较高的并发量，要用到多级缓存，如下：在实际设计一个内存缓存前，需要考虑的问题：1：内存与Redis的数据置换，尽可能在内存中提高数据命中率，减少下一级的压力。2：内存容量的限制，需要控制缓存数量。3：热点数据更新不同，需要可配置单个key过期时间。4：良好的缓存过期删除策略。5：缓存数据结构的复杂度尽可能的低。关于置换及命中率：采用LRU算法，因为它实现简单，缓存key命中
分类：
其他好文 时间：
2019-04-30 15:25:11
阅读次数：
118
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。现在要设计一种数据结构有如下几种性质： 1. 每个节点为一对key,value的形式，可通过get <key>查找，通过put <key, value> 插入 2. 最大存储节点数为n 3. put ...
分类：
系统相关 时间：
2019-04-26 11:15:00
阅读次数：
151
分析： 写的太丑了，不如人家写的好，只能借鉴别人的。要学的东西好多啊。 ...
分类：
其他好文 时间：
2019-04-15 16:30:49
阅读次数：
164
CPU体系结构之cache小结 1.What is cache? Cache是用来对内存数据的缓存。 CPU要访问的数据在Cache中有缓存，称为“命中” (Hit)，反之则称为“缺失” (Miss)。 CPU访问它的速度介于寄存器与内存之间（数量级的差别）。实现Cache的花费介于寄存器与内存之间 ...
分类：
系统相关 时间：
2019-04-15 16:23:37
阅读次数：
3555
认识的Redis Redis是一个开源（BSD许可），内存数据结构存储，用作数据库，缓存和消息代理。它支持数据结构，如字符串，散列，列表，集合，带有范围查询的排序集，位图，超级日志，具有半径查询和流的地理空间索引。Redis具有内置复制，Lua脚本，LRU驱逐，事务和不同级别的磁盘持久性，并通过Re ...
分类：
其他好文 时间：
2019-04-11 14:50:03
阅读次数：
172
