虚存的概念、原理以及替换算法
来源:互联网 发布:万方—中国机构数据库 编辑:程序博客网 时间:2024/06/07 05:41
虚拟存储器:由于常规内存的一次性(要求将作业全部装入内存后才能运行)和驻留性(作业装入内存后,就一直驻留在内存中,知道作业运行结束),难以满足大量作业要求运行的情况。虚拟存储器是一种借助于外存空间,从而允许一个进程在其运行过程中部分地装入内存的技术。
之所以采用虚拟存储管理方式,是因为程序执行时呈现局部性规律。
1)空间局部性:一条指令的一次执行和下次执行,都集中在一个较短时间内。
2)时间局部性:当前访问的数据和下次访问的数据,都集中在一个较小的区域内。
虚存的硬件支持:
1)内存
2)外存
3)地址变换机构:实现虚拟地址到实地址的地址变换。例如,在页式存储结构中,根据页号-块号对照表,将虚地址中的页号换成块号,得到实地址(物理地址)。
替换算法:用来确认替换内存中的哪个页面,以便腾空部分内存,存放来自外存要调入的那部分内容。
1)先进先出算法:替换掉最先调入主存的页面
2)LRU算法:替换最长时间不用的算法
等
0 0
- 虚存的概念、原理以及替换算法
- 缓存相关的常见名词概念和缓存算法
- 拒绝服务攻击的概念以及实现原理
- 分水岭算法的概念及原理
- 分水岭算法的概念及原理
- 算法的概念和评价以及查找算法
- SQL Server中索引的概念,原理以及其他
- 理解SQL Server中索引的概念,原理以及其他
- 关于软中断原理,以及中断栈的概念等
- spring的工作原理以及AOP,IOC,DI等概念
- 链表的概念以及原理 插入和删除元素
- Linux操作系统实验(3)(模拟实现请求分页虚存页面替换算法)
- kNN算法的原理以及Python实现
- 关于韩信点兵的算法以及原理
- CART算法的原理以及实现
- 协方差矩阵的概念,算法以及自己的一些理解
- Atitit 贝叶斯算法的原理以及垃圾邮件分类的原理
- 关于JSON的概念以及JSONP的来历和实现以及跨域原理
- Word Search
- corethink功能模块探索开发(十一)后台查询数据列表
- Android Environment类的接口详解
- 类学习九
- 大话设计模式—备忘录模式
- 虚存的概念、原理以及替换算法
- IT行业导览-第5章-职业规划
- HDU 4407 Sum
- 关于QT窗口
- win7安装office2016报错:无法找到入口
- 56. Merge Intervals
- K60学习笔记三:GPIO口的底层驱动操作带API接口
- 找出字符串中第一个只出现一次的字符
- 第5周项目4:长方柱类