这篇写的略为纠结，算法原理、库都是现成的，我就调用了几个函数而已，这有啥好写的？不过想了想，还是可以介绍一下LRU算法的原理及简单的用法。 LRU（Least Recently Used，最近最少使用）是一种内存页面置换算法。什么叫内存页面置换？我们知道，相对于内存的速度来讲，磁盘的速度是很慢的。我 ...
分类：
编程语言 时间：
2016-06-06 23:40:19
阅读次数：
503
页面置换算法根据置换页面的选择范围分为局部页面置换算法和全局页面置换算法。 局部页面置换算法只置换本进程内的物理页面，进程中一个页面进内存，就代表一个页面已经被替换出内存，所以一个进程所占用的物理页面的总数是确定的。全局页面置换算法置换内存中所有可换出的物理页面，即换进内存的是进程A的页面，换出内存 ...
分类：
编程语言 时间：
2016-05-24 20:49:07
阅读次数：
279
1. FIFO -- 先进先出 如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。 实现： 利用一个双向链表保存数据，当来了新的数据之后便添加到链表末尾，如果Cache存满数据，则把链表头部数据删除，然后把新的数据添加到链表末尾。在访问数据的时 ...
分类：
编程语言 时间：
2016-04-17 16:04:48
阅读次数：
311
1.下列不属于网络层协议的为 2.关于activity的状态恢复，错误的是 3.在发布-订阅（publish-subscribe）消息模型中，订阅者订阅一个主题后，当该主题有新消息达到时，所有订阅者都会受到通知。下面哪个设计模式最适合这个模型？ 4.在一个请求分页系统中，采用FIFO页面置换算法时，
分类：
移动开发 时间：
2016-03-23 00:49:31
阅读次数：
441
页面置换算法1. 总述 为提高内存利用率，解决内存供不应求的问题，更加合理的使用内存，人们创造了分页式内存抽象。同时有一个虚拟内存的概念，是指将内存中暂时不需要的部分写入硬盘，看上去硬盘扩展了内存的容量，所以叫做“虚拟”内存。使用虚拟内存，应用程序可以使用比实际物理内存更大的内存空间。可以认为这个....
分类：
编程语言 时间：
2015-11-15 20:38:08
阅读次数：
274
C#语言中的动态数组（ArrayList）模拟常用页面置换算法（FIFO、LRU、Optimal）
分类：
编程语言 时间：
2015-11-08 14:59:01
阅读次数：
525
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，...
分类：
编程语言 时间：
2015-09-27 22:38:20
阅读次数：
210
#include #include#include#include #include#include #include#define N 200using namespace std; int page[N];//页面引用号 int block[N];//物理块，内存 int dist[N]...
分类：
编程语言 时间：
2015-09-23 01:03:10
阅读次数：
392
页面置换算法是什么？我们看一下百度百科对页面置换算法给出的定义：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存中选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做.....
分类：
编程语言 时间：
2015-09-05 11:04:32
阅读次数：
188
转自：http://www.cnblogs.com/dolphin0520/ 1.FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则...
分类：
编程语言 时间：
2015-09-04 02:22:10
阅读次数：
200
