众所周知，LinkedHashMap继承自HashMap，在原先的HashMap的基础上，它增加了Entry的双向链接。 有意思的是基于这种实现特性，LinkedHashMap 在迭代遍历时，取得键值对的顺序的依据是其插入次序或者是最近最少使用（LRU）的次序。 LRU算法根据数据的历史访问记录来淘 ...
分类：
其他好文 时间：
2017-06-27 23:33:35
阅读次数：
254
一.access_log指令语法: access_log path [format [buffer=size [flush=time]]];access_log path format gzip[=level] [buffer=size] [flush=time];access_log syslog ...
分类：
其他好文 时间：
2017-05-24 10:13:56
阅读次数：
170
题目：LRU Cache 操作系统中页面置换算法中有LRU算法（最近最久未用算法），其算法原理如下： 每个页面调入内存时，会有一个记录当前页面距离最近一次访问的时间间隔。 当每次访问页面时，如果页面已经在内存中，就将该页面对应的时间标志清空，其他的标志加一； 如果当前页面不在内存中且内存中没有空闲的 ...
分类：
系统相关 时间：
2017-04-24 00:02:06
阅读次数：
308
LRU(Least Recently Used)最近最少使用算法是众多置换算法中的一种。 Redis中有一个maxmemory概念，主要是为了将使用的内存限定在一个固定的大小。Redis用到的LRU 算法，是一种近似的LRU算法。 1 设置maxmemory 上面已经说过maxmemory是为了限定 ...
分类：
系统相关 时间：
2017-04-11 11:16:55
阅读次数：
251
操作系统实验4 题目1：编写页面内存的LRU替换算法 在实验3基础上考虑，如果当前分配的内存或保存页面的数据项已经被用完，这时再有新的网页请求，需要对已在内存中的网页数据进行替换，本实验内容需要使用LRU算法来对内存中的网页数据进行替换 题目2：编写页面内存的LFU替换算法 实现LFU（最少访问频率 ...
分类：
其他好文 时间：
2017-02-26 17:26:09
阅读次数：
236
1. LRU1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当 ...
分类：
编程语言 时间：
2016-12-30 21:51:51
阅读次数：
244
LRU是Last Recent Used 缩写，做为一种缓存算法，将最近较少使用的缓存失效。memcache采用了该算法。如下采用了一种PHP的实现方式。该算法将每次新增的内容，放到缓存顶部，达到缓存极限时，将缓存底部的内容清除。可以通过如下PHP代码来模拟。capacity = $capacity... ...
分类：
编程语言 时间：
2016-12-24 22:49:36
阅读次数：
236
现象 日志里出现异常： 原因 内存已满，不允许再存数据了，可以通过redis-cli 查看redis的具体信息 注： used_memory_human表示已用内存 used_memory_rss表示系统给redis分配的内存（即常驻内存） mem_fragmentation_ratio=used_ ...
分类：
其他好文 时间：
2016-12-17 22:16:34
阅读次数：
238
因为LRU（最近最少使用）算法的两种实现方案都比较麻烦而且开销很大，所以提出了用软件来模拟LRU算法的NFU（不经常使用）算法，但是NFU算法存在一些问题，比如在一个多次扫描编译器中，在第一遍扫描中被频繁用到的页，在程序进入第二遍扫描时计数器值可能仍然很高。实际上，如果第一次扫描的执行时间恰好是各次 ...
分类：
编程语言 时间：
2016-12-13 10:06:43
阅读次数：
276
先来一波官方站点关于nginx介绍。nginx相关历史这里不再赘述啦。 nginx 是免费，开源，高性能 HTTP 服务器和反向代理服务器，也可作为IMAP/POP3代理服务器。nginx以它的高性能，稳定性，丰富的特征设定，配置简单和资源消耗低而著称。 nginx是为数不多可以解决C10K问题的服 ...
分类：
其他好文 时间：
2016-11-09 22:35:57
阅读次数：
222
