一.理论 FIFO:先进先出调度算法 LRU:最近最久未使用调度算法 两者都是缓存调度算法,经常用作内存的页面置换算法。 打一个比方,帮助你理解。你有很多的书,比如说10000本。由于你的书实在太多了,你只能放在地下室里面。你看书的时候不会在地下室看书,而是在书房看书。每次,你想看书都必须跑到地下室 ...
分类:
编程语言 时间:
2018-03-11 00:33:30
阅读次数:
231
Oracle数据库内存结构 Oracle数据库创建和使用内存结构有多样的目的,如存储运行的程序块、共享使用的数据和用户连接的私有数据 。 内存结构主要有两部分: -System Global Area(SGA) 系统全局区:包含Oracle数据库实例的数据和控制信息。 SGA被服务器和后台进程所共享 ...
分类:
其他好文 时间:
2018-01-15 13:35:55
阅读次数:
180
虚拟内存这个概念,大家都不会陌生。有人会说虚拟内存还不简单,不就是在内存不够的时候, 就把外存当内存来使用,这种说法有一定的道理,但显然不准确。 在最开始内存只有128M或者256M时,内存显然是不够的,在这种情况下说内存不够的话,拿外存 来顶替,这种说法还过得去。 但现在8g内存,16g内存,甚至 ...
分类:
其他好文 时间:
2017-12-13 23:20:07
阅读次数:
122
虚拟存储器 所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。采用了局部性原理设计,建立在离散分配存储管理方式上。 实现方法 分页请求系统 分页请求系统是在分页系统的基础上增加了请求调页功能和页面置换功能形成的页式虚拟存储系统 硬件支持 请求分页的页表机制 ...
分类:
其他好文 时间:
2017-12-03 20:56:34
阅读次数:
92
操作系统将内存按照页的进行管理,在需要的时候才把进程相应的部分调入内存。当产生缺页中断时,需要选择一个页面写入。如果要换出的页面在内存中被修改过,变成了“脏”页面,那就需要先写会到磁盘。页面置换算法,就是要选出最合适的一个页面,使得置换的效率最高。页面置换算法有很多,简单介绍几个,重点介绍比较重要的 ...
分类:
编程语言 时间:
2017-11-21 23:41:51
阅读次数:
246
页面置换算法 1.概念:当出现缺页异常的时候,并且内存中的空闲页面也用完, 此时必须把进行外存与内存的一个页面置换。 页面置换算法的功能:选择合适的页面进行置换。 2.置换算法追求的目标 * 尽可能减少页面置换的次数 * 将未来不用/短时间内不使用的页面换出。 注意:置换算法要考虑的是整个内存中所有 ...
分类:
其他好文 时间:
2017-10-28 15:34:50
阅读次数:
153
第一部分。。。 #include <cstdlib>#include<conio.h> #include<stdio.h>#include<stdlib.h>#include<string.h>#define bsize 4 //物理块大小#define psize 16 //进程大小typedef ...
分类:
编程语言 时间:
2017-10-27 23:08:49
阅读次数:
829
存储管理的任务 存储管理一共有三个存储管理任务: --存储分配 --地址映射 --存储保护 --存储共享 --存储扩充 存储分配: 分配基本内存空间 增加新的内存空间 回收内存空间 逻辑地址:表示相对地址,在外存中。 物理地址:绝对地址,标识内存中的每一个存储单元,在内存中 地址映射: 程序装入内存 ...
分类:
其他好文 时间:
2017-09-07 00:48:35
阅读次数:
176
网上非常多介绍3种页面置换算法的样例和过程是不对的, 本文依据《操作系统概念》第七版对三种算法做介绍,并给出正确的样例以验证算法。 一、FIFO先进先出页面置换算法,创建一个FIFO队列来管理内存中的全部页。在计算缺页率的时候最好把每一次页面调度的队列写出来,这样不easy出错。 以下举例说明: 如 ...
分类:
编程语言 时间:
2017-08-06 14:04:12
阅读次数:
318
LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最久未使用的页面予以淘汰。 可以用一个特 ...
分类:
编程语言 时间:
2017-07-03 20:00:54
阅读次数:
252