码迷,mamicode.com
首页 > 移动开发 > 详细

CSAPP--虚拟存储器

时间:2016-08-08 12:32:43      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:

虚拟存储器

  虚拟存储器(VM)是对主存的一种抽象概念。是硬件一场,硬件地址翻译,贮存,磁盘文件和内核软件的完美交互。他为每个进程提供了一个大的,一致的和私有的地址空间

  • 它将贮存堪称一个存储在磁盘上的地址空间的高速缓存,在主存中只保存活动的区域,并根据需要在磁盘和主存之间来回传送数据,防止其它进程没有主存空间可用。
  • 它为每个进程提供了一致的地址空间,从而简化了存储器的管理。
  • 它保护了每个进程的地址空间不被其他进程破坏。

物理寻址和虚拟寻址

  计算机系统的主存由若干字节组成,每个字节有唯一的物理地址。在数字信号处理器,嵌入式微控制器以及Cray超级计算机仍使用这种物理存执。现代处理器使用虚拟寻址的寻址方式。

技术分享

虚拟存储器作为缓存的工具 

  虚拟存储器被组织为一个存储在磁盘上的N个连续的字节大小的单元数组,每个数组都有唯一的虚拟地址,磁盘上数组的内容被缓存在贮存中。VM系统将虚拟存储器分割为虚拟页,物理存储器分割为物理页。

技术分享

  虚拟页面的三个不相交子集:

  • 未分配的:VM系统还没有分配的页,不占磁盘空间。
  • 缓存的:当前缓存在物理存储器中已分配页。
  • 未缓存的:没有缓存在物理存储器中的已分配页。

页表:

  用来判断一个虚拟页是否放在DRAM中的某个地方。利用页表的数据结构,将虚拟页映射到物理页,每次地址翻译硬件将一个虚拟地址转换为物理地址时都会读取页表,操作系统负责维护页表的内容。(PTE表示虚拟地址空间中每个页在页表的固定偏移量)

  技术分享

  

页命中:

  表示但CPU读取VPn中的一个字时,VPn被缓存在DRAM中,地址翻译应将将虚拟地址作为一个索引来来定位到PTEn,并读取。

缺页:

  缓存不命中。调用t缺页异常处理程序,选择一个牺牲页PPt,如果VPt已经修改则拷贝回磁盘,然后将VPn调入到PPt,并修改页表条目。

分配页:

  操作系统分配一个新的虚拟存储器页,在磁盘上创建空间并更新PTEn,使他指向磁盘上这个新创建的页面。从而分配VPn。

局部性:

  在任意时刻,程序往往在一个较小的活动页面集合上工作(工作集),在初始开销是,将工作集页面调度到存储器中,接下来对工作集的引用将导致命中,而不会产生额外的磁盘流量。

 

CSAPP--虚拟存储器

标签:

原文地址:http://www.cnblogs.com/a1225234/p/5748566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!