Redis，内存中的数据结构存储，作为数据库，缓存和消息代理。它支持的数据结构，如字符串、哈希表、列表、设置、排序设置范围查询，位图，hyperloglogs和半径查询地理信息的索引。 使用内置的复制，Lua脚本，LRU逐出，磁盘上的持久性交易和不同等级，并且可以通过Redis的前哨和自动分区Red ...
分类：
其他好文 时间：
2018-03-31 16:39:22
阅读次数：
203
1. java提供了一个简单的方式实现LRU: LinkedHashMap 2. 自定义实现 LRU至少需要两个主要操作: 添加(add)和搜索(search) ...
分类：
编程语言 时间：
2018-03-30 16:16:40
阅读次数：
216
FIFO、LRU、OPT这三种置换算法的缺页次数 转载 由于要考计算机四级网络，这里遇到了问题，就搜了一些资料来解疑。 转载 由于要考计算机四级网络，这里遇到了问题，就搜了一些资料来解疑。 考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数 ...
分类：
编程语言 时间：
2018-03-22 19:26:03
阅读次数：
297
HashMap 实际上是一个链表的数组。HashMap 的一个功能缺点是它的无序性，被存入到 HashMap 中的元素，在遍历 HashMap 时，其输出是无序的。如果希望元素保持输入的顺序，可以使用 LinkedHashMap 替代。 LinkedHashMap继承自HashMap，具有高效性，同 ...
分类：
其他好文 时间：
2018-03-17 12:15:44
阅读次数：
165
题链： http://codeforces.com/problemset/problem/698/C题解.1： 概率dp，状压dp 棒棒哒题解：https://www.cnblogs.com/liu-runda/p/6256730.html 由于操作次数很多，所以可以看成无穷次， 且题中明确给出K< ...
分类：
其他好文 时间：
2018-03-11 12:03:59
阅读次数：
199
一.理论 FIFO：先进先出调度算法 LRU：最近最久未使用调度算法 两者都是缓存调度算法，经常用作内存的页面置换算法。 打一个比方，帮助你理解。你有很多的书，比如说10000本。由于你的书实在太多了，你只能放在地下室里面。你看书的时候不会在地下室看书，而是在书房看书。每次，你想看书都必须跑到地下室 ...
分类：
编程语言 时间：
2018-03-11 00:33:30
阅读次数：
231
第四周：高速缓存概述 第一讲： 第二讲： 第三讲：Cache的映射过程 #tag前还有一位v标记是否放入有效块 行数 = Cache数据区容量 / block 容量 第四讲： 命中率很关键，能做的只有提高命中率，且提高效果拔群。 第五讲： 第五周：Cache替换算法 第一讲：替换算法 FIFO LR ...
分类：
其他好文 时间：
2018-03-09 00:15:51
阅读次数：
171
现象 redis作为缓存场景使用，内存耗尽时，突然出现大量的逐出，在这个逐出的过程中阻塞正常的读写请求，导致 redis 短时间不可用； 背景 redis 中的LRU是如何实现的？ 1. 当mem_used内存已经超过maxmemory的设定，对于所有的读写请求，都会触发redis.c/freeMe ...
分类：
其他好文 时间：
2018-03-06 23:25:20
阅读次数：
226
一、css概述 CSS（Cascading Style Sheet，层叠样式表)定义如何显示HTML元素。 当浏览器读到一个样式表，它就会按照这个样式表来对文档进行格式化（渲染）。 二、css几种引入方式 2.1、行内样式 行内式是在标记的style属性中设定CSS样式。不推荐大规模使用。 2.2、 ...
分类：
Web程序 时间：
2018-03-06 21:45:03
阅读次数：
204
首先看下serverCron中，服务器每次循环执行的时候，都会刷新server.lrulock。 使用的方法是getLRUClock，LRU_CLOCK_RESOLUTION代表LRU算法的精度，即一个LRU的单位是多长时间。LRU_CLOCK_MAX代表逻辑时钟的最大位数，类似现实中的表盘，划分了 ...
分类：
其他好文 时间：
2018-03-02 20:58:40
阅读次数：
255
