/*请求页式存储管理的页面置换算法
一.实验目的
通过请求页式存储管理中页面置换算法模拟程序,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
二.实验属性
设计
三.实验内容
1.通过随机数产生一个指令序列
2.将指令序列变换成为页地址流
设页面大小为1K;用户内存容量为4页到32页;用户虚存容量为32K。
在用户虚存中,按每K存放10条指令排列...
分类:
编程语言 时间:
2014-10-16 17:31:15
阅读次数:
298
存储管理
它主要负责对内存的分配和回收。但由于内存容量有限,所以引出了虚存管理的概念。
所谓虚存,就是用外存来换内存。具体来说,就是把一个程序所需要的存储空间分成若干,程序暂时不用就放在外存中.当用到外存中的东西时,就把它们调到内存,反之就把它们送到外存中。
因为实际的内存比虚存小,所以就会发生下面一种情况:内存中已满,可是程序还需要外存中的另一个资源,怎么办?这时候就要用到页面置换了,把主存中的一些页淘汰掉,把空间腾出来。怎么淘汰,这就涉及到页面置换算法的问题了,比如最近最少使用算法,先进先出算法等等。...
分类:
其他好文 时间:
2014-10-07 16:32:23
阅读次数:
170
地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有:1)最佳置换算法(OPT)(理想置换算法)这是一种理想情况下的页面置换算法,...
分类:
其他好文 时间:
2014-08-31 00:16:20
阅读次数:
208
存储管理的页面置换算法在考试中常常会考到,操作系统教材中主要介绍了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
虚存页面置换算法模拟实现-FIFO算法&LRU算法, 给出具体程序说明,算法流程,C++程序和运行演示结果!...
分类:
其他好文 时间:
2014-06-30 10:42:00
阅读次数:
278
在之前的文章中简单描述了一下如何通过LRU结合多层缓存机制实现高命中的缓存,这一章节里的主要内容是深入地了解其原理的实现.LRU算法什么是LRU算法?
LRU是Least Recently Used的缩写,即最少使用页面置换算法,是为虚拟页式存储管理服务的.通过这种算法可以把最近使用的数据迁移到数据...
分类:
其他好文 时间:
2014-05-28 21:19:55
阅读次数:
308