标签：4.12 主存 虚拟存储器 外存 替换 地址变换 页面

引入

基本概念

• 虚拟存储器
  

• 虚地址 & 实地址
  

• 虚拟存储器 和 主存-cache存储器

  [主存-外存层次] 和 [Cache-主存层次] 用的地址变换映射方法和替换策略是相同的，都基于程序局部性原理

  

虚拟存储器必须解决的问题

虚拟存储器地址划分

页式虚拟存储器

概念相关

地址变换演示

地址转换

快慢表实现地址变换演示

段式虚拟存储器

概念相关

地址变换演示

段页式虚拟存储器

概念相关

地址变换演示

基表：save 段起始地址；段表：save 页的起始地址；页表：save 物理页号

替换算法

• 虚拟存储器中的页面替换策略和Cache中的行替换策略有很多相似之处，但有 3 点显著不同：
  • 缺页至少要涉及一次磁盘存取，读取所缺的页，缺页使系统蒙受的损失要比Cache未命中大得多
  • 页面替换是由操作系统软件实现的
  • 页面替换的选择余地很大，属于一个进程的页面都可替换
• 虚拟存储器中的替换策略一般采用LRU算法：把 [近期最少使用的页] 替换出去
• 对于将被替换出去的页面是否要进行某些处理？
  • 由于在内存中的每一页在外存中都留有副本
  • 假如该页调入主存后没有被修改，就不必进行处理，否则就把该页重新写入外存，以保证外存中数据的正确性
  • 为此，在页表的每一行应设置 —— 修改位

标签：4.12,主存,虚拟存储器,外存,替换,地址变换,页面
来源： https://www.cnblogs.com/liujiaqi1101/p/12818592.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。