LinkedHashMap可认为是哈希表和链接列表综合实现,并允许使用null值和null键。LinkedHashMap实现与HashMap的不同之处在于,LinkedHashMap维护着一个运行于所...
分类:
其他好文 时间:
2016-11-06 17:42:22
阅读次数:
248
在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路,下面继续来探讨一下另外两种常见的Cache算法:FIFO、LFU 1.FIFO算法 FIFO(First in First out),先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想,比如作业调度(先来先 ...
分类:
编程语言 时间:
2016-11-04 17:00:44
阅读次数:
257
windows 系统 python3.5安装 lxml 库 ...
分类:
编程语言 时间:
2016-11-02 18:09:12
阅读次数:
354
摘自:redis中文网(http://www.redis.net.cn/) Redis是一个开源(BSD许可),内存存储的数据结构服务器,可用作数据库,高速缓存和消息队列代理。它支持字符串、哈希表、列表、集合、有序集合,位图,hyperloglogs等数据类型。内置复制、Lua脚本、LRU收回、事务 ...
分类:
其他好文 时间:
2016-10-29 11:47:02
阅读次数:
178
# 20145314郑凯杰《信息安全系统设计基础》第7周学习总结 part A ##教材学习内容总结 # 6.1 存储技术 # 存储器系统,包括存储设备以及它们的组织结构。 存储设备包括:cache,内存,硬盘,磁带.... 组织结构:层次结构。 以CPU为记,越靠近CPU的存储,越快速,越小,成本 ...
分类:
其他好文 时间:
2016-10-27 23:05:06
阅读次数:
173
下面copy了一段实例 我这段大家应该很熟悉了。maxAge 这个参数很容易给人产生误导,这里我详细说下maxAge。之前我一直认为 当set 完一个 key-value 后 超过 maxAge 设置的值时,LRU 会自动把 key-value 删掉。 然而经过一番分析后,事实不尽然~ 首先maxA ...
分类:
系统相关 时间:
2016-10-27 07:55:04
阅读次数:
230
下面copy了一段实例 我这段大家应该很熟悉了。maxAge 这个参数很容易给人产生误导,这里我详细说下maxAge。之前我一直认为 当set 完一个 key-value 后 超过 maxAge 设置的值时,LRU 会自动把 key-value 删掉。 然而经过一番分析后,事实不尽然~ 首先maxA ...
分类:
系统相关 时间:
2016-10-27 07:54:17
阅读次数:
312
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the ...
分类:
系统相关 时间:
2016-10-26 07:25:37
阅读次数:
265
一、memcached工作原理基本概念:slab,page,chunk。slab,是一个逻辑概念。它是在启动memcached实例的时候预处理好的,每个slab对应一个chunk size,也就是说不同slab有不同的chunk size。具体分配多少个slab由参数 -f (增长因子)和 -n ( ...
分类:
系统相关 时间:
2016-10-23 00:13:09
阅读次数:
271
题意: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get ...
分类:
系统相关 时间:
2016-10-20 00:25:26
阅读次数:
272