// 上一篇:必经之地(using)

// 下一篇:程序计数器(PC)


基于语言提供的基本控制结构,更好地组织和表达程序,需要良好的控制结构。

There are only two hard things in computer science: cache invalidation and naming things.

--Phil Karlton

前情回顾

上一次,我们写了资源打开关闭自动化的控制结构。有熟悉ObjectC语言的朋友补充了一个苹果的做法: autorelease pool

比如说Lock,可以这么声明:

@autoreleasepool{
id lock = [Lock lock]; // autorelease 对象, 创建后 lock, dealloc 时释放
}

它的主要作用是,延迟对象的释放。对一个对象调用 autorelease 方法,那么它就被保存到最里层的 autorelease pool。当 autorelease pool 块结束的时候,对里面所有的对象发送一次 release。Objective-C 里有大量的对象都是通过 autorelease pool 管理。

也可以通过autoreleasepool做性能优化:

for(int i=0; i<100; i++){
create_lots_autoreleased_objects();
}

这段代码可以被优化成:

for(int i=0; i<100; i++){
@autoreleasepool{
create_lots_autoreleased_objects();
}
}

这个相当于是加速了内存的释放流程,降低了峰值内存占用。那么,其他语言有这种便利么?

典型代码

function send(pkg, onComplete){
let connection = new Connection(name);
connection.open(function(err){
connection.send(pkg, function(err){
connection.close();
onComplete();
});
})
}

结构分析

又是open,close。当然可以使用前一节讲到的方法。但这不是本节的主题,前一节实际上做了一个潜在假设,就是存在一个连接池子,下面的open和close里面获取资源和释放资源都是从资源池里取出和放回的:

open(onComplete) {
let self = this;
/**get from pool*/
self.m_database.getPOOL().getConnection(function(err, conn) {
if (err) {
return onComplete(err);
}
self.m_conn = conn;
onComplete(0);
});
} close() {
let self = this;
/**release to pool*/
self.m_conn.release();
}

如果你的资源不是个数据库,例如一个TCP连接,那么open和close是实实在在的打开和关闭连接,频繁操作就有性能问题。所以我们需要自己定制一个连接池。例如下面的实现:

class ConnectionPool{
constructor(capacity,ttl){
this.m_pool = {};
this.m_capacity = capacity;
this.m_ttl = ttl;
} init(){
let self = this; base.setTimer(function(){
self.trimeByTimeout();
}, 30*1000);
} trimeByTimeout(){
let self = this; /**剔除超时的连接*/
for(let name in self.m_pool){
let item = self.m_pool[name];
let elapse = base.getNow()-item.updateTime;
if(elapse>self.m_ttl){
self.remove(item);
}
}
} getConnection(name,onComplete){
let self = this; let item = self.peek();
self.open(item,(err){
onComplete(err, item.conn);
});
} peek(name){
let self = this; let cache = self.getCache(name);
if(cache){
return cache;
} self.trimeByLRU(); let conn = self.create(name);
let item = self.insert(name, conn); return item;
} getCache(name){
let self = this; /**获取缓存,也可以加入使用频次的统计,根据使用频次来选取*/
let cache = self.m_pool[name];
if(cache){
cache.updateTime = base.getNow();
return cache;
}else{
return null;
}
} trimeByLRU(){
let self = this; /**剔除最不活跃的连接*/
if(self.overflow()){
let minItem = self.findMinItem();
if(minItem!=null){
self.remove(minItem);
}
}
} overflow(){
let self = this; let length = Object.keys(self.m_pool).length;
return length > self.m_capacity;
} findMinItem(){
let self = this; let min = Infinity;
let minItem = null;
for(let name in slef.m_pool){
let item = self.m_pool[name];
if(item.updateTime<min){
min = item.upddateTime;
minItem = item;
}
}
return minItem;
} create(name){
let conn = new Connection(name);
return conn;
} open(item, onComplete){
let self = this; if(item.refCount===0){
item.conn.open(onComplete);
}else{
item.refCount++;
onComplete(0);
}
} release(item){
let self = this; item.refCount--;
if(item.refCount===0){
if(item.markRemove){
delete self.m_pool[item.name];
item.conn.close();
}
}else{
// ignore
}
} insert(name, conn){
let self = this; let item = {
updateTime: base.getNow(),
conn: conn,
refCount: 0,
markRemove: false,
name: name,
} /**给conn添加release方法*/
item.conn.release = function(){
self.release(item);
} self.m_pool[name] = item;
return item;
} remove(item){
let self = this; if(item.refCount>0){
item.markRemove = true;
}else{
delete self.m_pool[item.name];
item.conn.close();
}
}
}

有了连接池,就可以像常规一样使用Connection:

function test(){
let pool = new ConnectionPool(32,30*1000);
pool.init();
pool.getConnection(function(err, conn)=>{
conn.connect(function(err){
//...
conn.release();
})
});
}

语义分析

Least Recently Used, 简称LRU,是一种常用的缓存思路。基本思想是从资源池里剔除最近最少使用的资源条目。

编程中经常有优化的需求,例如缓存。但是很容易出现所谓的碎片优化,例如在需要使用资源的地方,每个地方都去手工持有资源的缓存,就不是一种好的方法,如果有多个协作者,还会导致每个人都自己做了一份缓存,或者在源代码的多个地方对同一类资源重复做缓存。

正确的做法应该是:

  1. 使用资源的地方保持资源使用的最简单形式:打开,使用,关闭(当然你可以使用自动化手法)
  2. 提供统一并且单点的资源池实现,在一个地方把资源的缓存做好。

控制结构(6) 最近最少使用(LRU)的更多相关文章

  1. 控制结构(6): 最近最少使用(LRU)

    // 上一篇:必经之地(using) // 下一篇:程序计数器(PC) 基于语言提供的基本控制结构,更好地组织和表达程序,需要良好的控制结构. There are only two hard thin ...

  2. Redis学习笔记2-使用 Redis 作为 LRU 缓存

    当 Redis 作为缓存使用时,当你添加新的数据时,有时候很方便使 Redis 自动回收老的数据.LRU 实际上是被唯一支持的数据移除方法.Redis 的 maxmemory 指令,用于限制内存使用到 ...

  3. Redis - 作为 LRU 缓存

    一.简介 LRU 实际上是被唯一支持的数据移除方法,同时也是 memcached 默认支持的缓存算法. 二.配置内存大小 在 redis.conf 文件中使用 maxmemory 指令能够配置内存大小 ...

  4. LeetCode解题报告:LRU Cache

    LRU Cache Design and implement a data structure for Least Recently Used (LRU) cache. It should suppo ...

  5. 控制结构(7) 程序计数器(PC)

    // 上一篇:最近最少使用(LRU) // 下一篇:线性化(linearization) 程序的每一行都是一个状态,对应的行指令.同步的情况下同一个pc一直自增,异步的时候,分裂出一个新的子pc,独立 ...

  6. Redis作为lru缓存作用

    当 Redis 作为缓存使用时,当你添加新的数据时,有时候很方便使 Redis 自动回收老的数据.LRU 实际上是被唯一支持的数据移除方法.Redis 的 maxmemory 指令,用于限制内存使用到 ...

  7. 数据结构与算法之美 06 | 链表(上)-如何实现LRU缓存淘汰算法

    常见的缓存淘汰策略: 先进先出 FIFO 最少使用LFU(Least Frequently Used) 最近最少使用 LRU(Least Recently Used) 链表定义: 链表也是线性表的一种 ...

  8. mysql5.5手册读书日记(1)

    <?php //mysql语句使用技巧 /* * 我的数据库是5.5.2 * * 查询当前用户的登陆的名字 * select user(); * * 查询当前mysql服务器时间和服务器版本 * ...

  9. feilong's blog | 目录

    每次把新博客的链接分享到技术群里,我常常会附带一句:蚂蚁搬家.事实上也确实如此,坚持1篇1篇的把自己做过.思考过.阅读过.使用过的技术和教育相关的知识.方法.随笔.索引记录下来,并持续去改进它们,希望 ...

随机推荐

  1. 【每天一道算法题】时间复杂度为O(n)的排序

    有1,2,……一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度为O(1),使用交换,而且一次只能交换两个数. 这个是以前看到的算法题,题目不难.但是要求比较多,排序算法中,时间 ...

  2. Fiddler过滤会话

    Fiddler每次打开的时候都会打开十多个会话,期望只想抓取自己想要的请求.   1)User Filters:启用过滤器 2)在Filers面板中勾选"Use Filters", ...

  3. koa-router源码分析

    koa-router源码地址是 koa-router 当前解读版本为7.2.1 关系图 代码结构图 执行流程图 关系对应图 Router方法和属性浅析 methods.forEach 注册注册路由的方 ...

  4. 【Ubuntu 16】安装ssh

    ubuntu16默认使用ufw(Uncomplicated FireWall 继承自 iptables)管理防火墙,使用gufw图形化界面方便管理, 默认情况下openssh-server没有安装. ...

  5. ORACLE中seq$表更新频繁的分析

    在分析ORACLE的AWR报告时,发现SQL ordered by Executions(记录了按照SQL的执行次数排序的TOP SQL.该排序可以看出监控范围内的SQL执行次数)下有一个SQL语句执 ...

  6. 新博客在SEO方面需要注意哪几点?

    无论是什么程序的博客,都应该注意这重要的几点! 第一点:网站目标明确进入主题,有些人对于SEO不是特别熟悉,或者说没有接触过.当你做好一个网站,不管网站内容是什么,首先你都得了解最基本的SEO,比如网 ...

  7. Map中的entrySet();跟keySet();的区别是什么

    JAVA中entrySet();跟keySet();的区别是什么 红叶_书生 | 浏览 10397 次  2014-04-10 10:45 2014-04-10 10:49   最佳答案   keyS ...

  8. Servlet的执行流程、生命周期

    下面这幅图的Request和Response的箭头方向反了,应该是客户端发出请求,然后web服务器返回响应. servlet生命周期阶段包括初始化.加载.实例化.服务和销毁.  编写Servlet的d ...

  9. jmeter系列-------脚本编写格式

    1.通常会将用户和服务器的一次交互(页面访问或者提交)请求放在一个简单控制器或者事务控制器,例如微课首页里面包含4个接口都放到简单控制器里 或者一个提交可能,会触发3个接口,那么这3个接口放到一个简单 ...

  10. Flask01 路由控制(转换器)、反转、请求方法控制

    1 提出问题 如何实现前端传过去的路径时动态的(即:多个url对应一个url视图函数) 例如: 浏览器中输入 http://127.0.0.1:5000/test/good/ 或者 http://12 ...