LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，其他的...
分类：
编程语言 时间：
2015-08-27 11:09:54
阅读次数：
166
在请求分页存储管理系统中，由于使用了虚拟存储管理技术，使得所有的进程页面不是一次性地全部调入内存，而是部分页面装入。这就有可能出现下面的情况：要访问的页面不在内存，这时系统产生缺页中断。操作系统在处理缺页中断时，要把所需页面从外存调入到内存中。如果这时内存中有空闲块，就可以直接调入该页面；如果这时内存中没有空闲块，就必须先淘汰一个已经在内存中的页面，腾出空间，再把所需的页面装入，即进行页面置换。
...
分类：
编程语言 时间：
2015-08-17 12:08:05
阅读次数：
122
网上很多介绍3种页面置换算法的例子和过程是不正确的， 本文根据《操作系统概念》第七版对三种算法做介绍，并给出正确的例子以验证算法。
一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的所有页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不容易出错。
下面举例说明：
假设页帧为3，引用串为：7，0，1，2，0，3，0，4，2
页面走向：7，0，1，...
分类：
编程语言 时间：
2015-08-11 12:16:51
阅读次数：
170
下面原理来源：http://c.biancheng.net/cpp/html/2614.html地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来...
分类：
编程语言 时间：
2015-08-08 14:58:11
阅读次数：
878
mmap()是将指定的文件利用虚拟内存技术映射到内存中去，在内存中建立页表项，但mmap()调用建立的页表项后面地址为空，只有使用到某个地址空间时才给此页面分配空间，要涉及到页面置换，因而需要有一定的物理内存做支撑，内存太小的话刚置入内存中的页面又要被交换到磁盘上，mmap的性能将大打折扣。mmap...
分类：
其他好文 时间：
2015-07-23 23:23:22
阅读次数：
257
package android.util;
public class LruCache {
public LruCache(int maxSize){}
...
}LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存.
明白了LRU，...
分类：
系统相关 时间：
2015-06-24 16:23:18
阅读次数：
141
转载请注明出处：jiq?钦's
technical Blog
内存管理单元(MMU)完成虚存地址到物理地址的转换。
1什么是虚拟内存：
虚拟内存两个关键技术：
（1）页表(地址变换机构)。虚拟地址(连续的)到物理地址(不连续的页)的转换；
（2）页面置换功能。将暂时不用的页面放到磁盘，让正在运行的进行获得更大的物理空间。
虚拟内存是计算机系统内存管理的一种技术...
分类：
系统相关 时间：
2015-06-21 18:34:13
阅读次数：
258
LRU和LFU是不同的!LRU是最近最少使用页面置换算法(LeastRecentlyUsed),也就是首先淘汰最长时间未被使用的页面!LFU是最近最不常用页面置换算法(LeastFrequentlyUsed),也就是淘汰一定时期内被访问次数最少的页!比如,第二种方法的时期T为10分钟,如果每分钟进行...
分类：
编程语言 时间：
2015-06-18 07:04:46
阅读次数：
183
转载 http://www.cnblogs.com/dolphin0520/p/3749259.html1.FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会....
分类：
编程语言 时间：
2015-06-11 16:46:14
阅读次数：
259
1. 局部分配策略与全局分配策略
局部页面置换算法：为每个进程分配固定的内存片段，每个进程页框数固定。
全局页面置换算法：在可运行进程之间动态分配页框，分配给每个进程的页框数是随时间变化的。
一般情况下，全局页面置换算法比较好，当工作集的大小随进程运行时间变化明显时更加明显。如此时使用局部页面置换算法，即使有大量空闲页面在，也可能会颠簸，工作集变小时，每个进程都会有大量的页框...
分类：
其他好文 时间：
2015-05-21 09:12:01
阅读次数：
183
