前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >虚拟存储管理技术概念_虚拟内存管理

虚拟存储管理技术概念_虚拟内存管理

作者头像
全栈程序员站长
发布2022-11-09 16:00:03
9590
发布2022-11-09 16:00:03
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。

一、传统存储管理方式的特征、缺点


二、虚拟存储器的定义


主存和辅存共同构成了虚拟存储器。对于应用程序员来说,虚拟存储器是透明的。虚拟存储器即对磁盘存储器进行抽象,将磁盘存储器组织成一个连续的存储器,将主存看成是磁盘存储器的一个高速缓存。因此,虚拟存储器具有主存的速度和辅存的容量,提高了存储系统的性价比。

三、访问过程的步骤

(1)CPU使用虚地址时,由辅助硬件找出虚地址和实地址之间的对应关系,并判断这个虚地址对应的存储单元内容是否已装入主存。

(2)若已在主存中(装入位为1),则通过地址变换,得到一个主存地址,CPU通过该主存地址访问主存指示的实际单元(CPU访问:即以主存地址访问“Cache-主存”体系,如果该主存地址在Cache中,则访问Cache;如果不在Cache中,则访问主存,并把该字所在的块一次性地从主存调入Cache。)

(3)若不在主存中(装入位为0),则把包含这个字的一页或一段调入主存后再由CPU访问。若主存已满,则才采用替换算法置换主存中的一页或一段。

四、虚拟内存的特征


五、虚拟存储技术的实现


(1)请求分页存储管理


虚拟空间与主存空间都被划分成同样大小的页,主存的页称为实页,虚存的页称为虚页。

  • 虚拟地址:分为两个字段,分别是虚页号和页内地址
  • 页表:是一张存放在主存中的虚页号和实页号的对照表,用来实现虚地址和实地址之间的转换。
  • 页表基址寄存器:存放当前运行程序的页表的起始地址,它和虚页号拼接成页表项地址,可以找到对应的页表项。
  • 页表项:分为三个字段,分别是虚页号、实页号和装入位。(装入位为1,表示该页面已在主存中将对应的实页号和虚地址中的页内地址拼接,得到完整的实地址;装入位为0,表示该页面不在主存中,此时要启动 I/O 系统,将该页从辅存调入主存后再供 CPU使用)

虚地址到实地址的变换过程:

  1. 虚页号和页表起始地址拼接 = 页表项地址
  2. 页表项地址 → 页表 → 实页号
  3. 实页号和页内地址拼接 = 主存实地址

优点:页面的长度固定,页表简单,调入方便。

缺点:由于程序不可能是页面的整数倍,最后一页的零头将无法利用而造成浪费。

(2)请求分段存储管理


段式虚拟存储器中的段是按程序的逻辑结构划分的,各个段的长度因程序而异。

  • 虚拟地址:分为两个字段,分别是虚页号和页内地址
  • 段表:是一张存放在主存中的段号和段起点的对照表,用来实现虚地址和实地址之间的转换。
  • 段表基址寄存器:存放当前运行程序的段表的起始地址,它和段号拼接成段表地址,可以找到对应的段表项。
  • 段表项:分为四个字段,分别是段号、段起点、段长和装入位。(装入位为1,表示该段已在主存中将对应的段起点和虚地址中的段内地址相加,得到完整的实地址;装入位为0,表示该段不在主存中,此时要启动 I/O 系统,将该段从辅存调入主存后再供 CPU使用)

虚地址到实地址的变换过程:

  1. 段号和段表起始地址拼接 = 段表项地址
  2. 段表地址 → 段表 → 段起点
  3. 段起点+段内地址 = 主存实地址

优点:段的分界和程序的自然分界相对应,具有逻辑独立性

缺点:段长度可变,容易在段间留下碎片,不好利用,造成浪费

(3)请求段页式存储管理

把程序按逻辑结构分段,每段再划分为固定大小的页,主存空间也划分为大小相等的页,程序对主存的调入、调出仍以页为基本传送单位。 每个程序对应一个段表,每段对应一个页表,段的长度必须是页长的整数倍,段的起点必须是某一页的起点。

  • 虚拟地址:分为三个字段,段号+段内页号+页内地址

虚地址到实地址的变换过程:

  1. 段号和段表起始地址拼接 = 段表地址
  2. 段表地址 → 段表 → 页表起始地址
  3. 页表起始地址和段内页号拼接 = 页表项地址
  4. 页表项地址 → 页表 → 实页号
  5. 实页号和页内地址拼接 = 主存实地址

优点:兼具页式和段式存储器的优点,可以按段实现共享和保护

缺点:在地址变换过程中需要两次查表,系统开销大

六、快表(TLB)

查找时,快表和慢表同时进行,块表由于根据内容指定地址,一般使用相联存储器。若快表中有此逻辑页号,则能很快地找到对应的物理页号,送入实主存地址寄存器,并使慢表的查找作废,从而就能做到虽采用虚拟存储器但访问主存速度几乎没有下降。

七、虚拟存储器和Cache的比较

(1)相同之处

  1. 最终目标都是为了提高系统性能,两者都有容量、速度、价格的梯度
  2. 都把数据划分为小信息块,并作为基本的传递单位,虚存系统的信息块更大
  3. 都有地址的映射、替换算法、更新策略等问题
  4. 依据程序访问的局部性原理应用“快速缓存的思想”,将相对活跃的数据放在相对高速的部件中

(2)不同之处

  1. Cache主要解决系统速度、而虚拟存储器却是为了解决主存容量
  2. Cache全由硬件实现,是硬件存储器,对所有程序员透明;而虚拟存储器由OS和硬件共同实现,是逻辑上的存储器,对系统程序员不透明,但对应用程序员透明。
  3. 对于不命中性能影响,虚拟存储器胸痛不命中时对系统性能影响更大
  4. CPU与Cache和主存都建立了直接访问的通路,而辅存与CPU没有直接通路。也就是说,在Cache不命中时主存能和CPU直接通信,同时将数据调入Cache,而虚拟存储器系统不命中时,只能先由硬盘调入主存,而不能直接和CPU通信。

八、虚拟存储器与覆盖技术的比较

(1)不同之处

  1. 覆盖程序段的最大长度要受内存容量大小的限制,而虚拟存储器中程序的最大长度不受内存容量的限制,只受计算机地址结构的限制。
  2. 覆盖技术中的覆盖段由程序员设计,且要求覆盖段中的各个覆盖具有相对独立性,不存在直接联系或相互交叉访问;而虚拟存储技术对用户的程序段没有这种要求。

九、虚拟存储器与交换技术的比较

(1)不同之处

  1. 都要在内存与外存之间交换信息。

(2)相同之处

  1. 交换技术调入/调出整个进程,因此一个进程的大小要受内存容量大小的限制:而虚存中使用的调入/调出技术在内存和外存之间来回传递的是页面或分段,而不是整个进程,从而使得进程的地址映射具有更大的灵活性
  2. 虚拟存储器允许进程的大小比可用的内存空间大。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/189383.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年9月26日 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、传统存储管理方式的特征、缺点
  • 二、虚拟存储器的定义
  • 三、访问过程的步骤
  • 四、虚拟内存的特征
  • 五、虚拟存储技术的实现
    • (1)请求分页存储管理
      • (2)请求分段存储管理
        • (3)请求段页式存储管理
        • 六、快表(TLB)
        • 七、虚拟存储器和Cache的比较
          • (1)相同之处
            • (2)不同之处
            • 八、虚拟存储器与覆盖技术的比较
              • (1)不同之处
              • 九、虚拟存储器与交换技术的比较
                • (1)不同之处
                  • (2)相同之处
                  相关产品与服务
                  轻量应用服务器
                  轻量应用服务器(TencentCloud Lighthouse)是新一代开箱即用、面向轻量应用场景的云服务器产品,助力中小企业和开发者便捷高效的在云端构建网站、Web应用、小程序/小游戏、游戏服、电商应用、云盘/图床和开发测试环境,相比普通云服务器更加简单易用且更贴近应用,以套餐形式整体售卖云资源并提供高带宽流量包,将热门软件打包实现一键构建应用,提供极简上云体验。
                  领券
                  问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档