下午没事，写着玩~明天加上LRU链，用定时器检查资源是否超时，超时就删除。#include "priv.h"#include "kt_resource.h"#define RESOURCE_HASHSIZE (1 hash.hash_pos & (RESOURCE_HASHSIZE - 1); .....
分类：
其他好文 时间：
2014-10-21 21:13:11
阅读次数：
247
非常有用的命令：
adb shell dumpsys activity
该命令可以看到当前运行的是哪个activity,运行的一些进程等
首先可以看到运行的进程：ACTIVITY MANAGER RUNNING PROCESSES (dumpsys activity processes)
Process LRU list (sorted by oom_adj, 43 total,...
分类：
移动开发 时间：
2014-10-20 17:25:59
阅读次数：
426
/*请求页式存储管理的页面置换算法
一．实验目的
通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
二．实验属性
设计
三．实验内容
1.通过随机数产生一个指令序列
2.将指令序列变换成为页地址流
设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。
在用户虚存中，按每K存放10条指令排列...
分类：
编程语言 时间：
2014-10-16 17:31:15
阅读次数：
298
在实现LRU算法的时候lru_list 开始用的是deque 但是因为害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list代替之。
在数据量比较大的时候性能不是很好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下：
c++ primer如此写道：
1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。
2.在其首部或尾部...
分类：
其他好文 时间：
2014-10-14 18:24:32
阅读次数：
220
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
系统相关 时间：
2014-10-11 15:57:45
阅读次数：
260
上次讲到lru与缓存重建，这次主要讲一下关于过期处理的一些主要问题。在讨论这个问题之前，有个相关的问题需要大家有所了解。就是对于一个缓存如期只来说，什么东西应该缓存，什么不应该缓存。这是一个比较复杂的问题，涉及到http协议的诸多细节。这里赵永明大哥写了一篇文章，讲得很详细，虽然是以ATS为背景讲的，但是思路是想通的，大家可以点击这里去看一下，文章名字很骚气叫“to cache or not to...
分类：
其他好文 时间：
2014-10-10 20:48:14
阅读次数：
188
题目：LRU cacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key...
分类：
系统相关 时间：
2014-10-10 20:05:24
阅读次数：
357
LeetCode - LRU Cache 复杂度为O(1)的C++解决方案...
分类：
其他好文 时间：
2014-10-08 17:48:05
阅读次数：
208
使用双向链表+map，实现O(1)时间内的get和set
需要注意的是：
1. set时更新tail
size为0时更新头部
size为capacity时删除头部并且更新头部
2. get时更新节点到tail的位置，同时如果是节点是头部的话要更新头部
附上代码：
class LRUCache{
struct Node{
int key;
int...
分类：
其他好文 时间：
2014-10-08 01:04:54
阅读次数：
274
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-10-02 14:48:03
阅读次数：
261
