存储管理
它主要负责对内存的分配和回收。但由于内存容量有限，所以引出了虚存管理的概念。
所谓虚存，就是用外存来换内存。具体来说，就是把一个程序所需要的存储空间分成若干，程序暂时不用就放在外存中．当用到外存中的东西时，就把它们调到内存，反之就把它们送到外存中。
因为实际的内存比虚存小，所以就会发生下面一种情况：内存中已满，可是程序还需要外存中的另一个资源，怎么办？这时候就要用到页面置换了，把主存中的一些页淘汰掉，把空间腾出来。怎么淘汰，这就涉及到页面置换算法的问题了，比如最近最少使用算法，先进先出算法等等。...
分类：
其他好文 时间：
2014-10-07 16:32:23
阅读次数：
170
虚拟内存调度算法：页面置换：在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断(page fault)。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。OPT：最佳替换算法（optional replacement）。替换下次访问距当前...
分类：
其他好文 时间：
2014-09-25 00:44:17
阅读次数：
200
这个是我认为小内存处理中比较靠谱的方式——zram。它就像压缩饼干一样，虽然小小一块饼干看起来不大（zram的压缩页面占用内存），但是一喝水，感觉立马饱了（释放一个页面的内容）。
1.简介
2.如何使能
3.工作流程
4.还有什么能做的？
简介：
zram就是在发生swap事件的时候，不把要置换的页面置换到外部存储中，手机中的外部存储就是EMMC，电脑中的外部存...
分类：
其他好文 时间：
2014-09-04 17:01:59
阅读次数：
407
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，...
分类：
其他好文 时间：
2014-08-31 00:16:20
阅读次数：
208
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
存储管理的页面置换算法在考试中常常会考到，操作系统教材中主要介绍了3种常用的页面置换算法，分别是：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。大家要理解3种置换算法的含义，然后能熟练地运用在具体的练习中就可以了。为什么要进行页面置换在请求分页存储管理系统中，由于使用了...
分类：
其他好文 时间：
2014-08-09 18:20:48
阅读次数：
174
LRU是Least Recently Used 近期最少使用算法，一种页面置换算法，其实现较为简单，Java实现代码如下 1 import java.util.LinkedList; 2 import java.util.List; 3 4 public class LRU { 5 6 ...
分类：
其他好文 时间：
2014-08-04 10:53:47
阅读次数：
182
lru:（转）LRU算法的实现什么是LRU算法? LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方...
分类：
编程语言 时间：
2014-07-25 23:55:21
阅读次数：
622
内存管理
--虚拟内存管理
一、虚拟内存基本概念
1.局部性原理
(1)时间局部性:程序中的某条指令一旦运行,不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的循环操作。
(2)空间局部性:一旦程序访问了某个存储单元,不久以后其附近的存储单元也将被访问,其典型情况是程序顺序运行。
2.虚拟内存
基于局部性原理,应用程序在运行之前并不必全部装入内存,仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行,其余部分仍驻留在外存上。当要运行的指令或...
分类：
其他好文 时间：
2014-07-19 23:14:40
阅读次数：
352
暴力直接上代码，主要是用了vector来实现，有些方法比较费时，不太好，请各位大神斧正。这是个人的作业（笑）。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类：
编程语言 时间：
2014-07-18 22:25:55
阅读次数：
538
