存储器管理与虚拟内存的引入与系统对虚拟内存的处理过程

计组复习(四):cache,虚拟内存,页表与TLB 目录前言cache高速缓存直接映射全相连映射组相连映射指令缓存与数据缓存虚拟内存(重要⚠)页表缺页替换TLB例题(重要⚠)FastMath 前言 来到存储器章节的复(yu)习。首先引入 cache 高速缓存,来缓解高速的 cpu 和低速的内存之间的拖带关系。然后是虚拟内存机制,虚拟内存能够很好的帮助程序员避免麻烦的内存管理与冲突等问题,并且将内存作为模块化独立出来。 上一篇博客回顾:计组复习(三):流水化的数据通路,流水线冒险检测与处理 在去年的计系 2 课程也讲到了 cache,本篇博客只是简单提一下 阅读详情

存储器管理与虚拟内存的引入

为什么要进行存储器管理?

众所周知,I/O操作比CPU处理数据要慢得多,而使得处理器在多道程序设计中,处理器仍然可能有很多时间处理空闲状态,所以为避免CPU空闲,需要进行设计来使得CPU大多数时间都在工作,那么,简单增加主存不就行了?然而,主存的昂贵性不支持我们这么做,所以,就需要进行存储器的管理。

简单的交换

磁盘I/O通常比较快,所以可以将进程队列储存在磁盘上,从磁盘上读入与读出,即从主存读出的进程将进入磁盘的中间队列,然后处理新的从磁盘读入的进程。该过程即称为交换。

分页分段、虚拟内存的引入及不足

  1. 简单的分区机制:最简单的分区机制,即将主存块等分,然后放入不同的进程,这样做法的弊端:当不同大小的进程进入主存进行处理时,无法对主存空间进行完全的利用。
  2. 分页:假设把存储器分成相当小的、相等的固定长度的存储块,将每个进程也划分成小的固定长的程序块,那么程序的每个程序块(称为页)能分配到存储器中可用的每个存储块(称为帧或页帧)中。页表记录每页的帧地址。
  3. 逻辑地址与物理地址:逻辑地址是相对于程序起止地址的储存地址单元,提供了逻辑地址(页号、相对地址)后,处理器用页表来产生物理地址。注:帧即在实际的内存中处于的位置,而页是进程被分成的一个个小的程序块。
  4. 虚拟存储器:对分页方案进行改进,将之前固定存于主存中的页改为需要就存入主存(即主存中只存一部分页),页替换的算法(最近最少使用算法),所以主存中只存一个很大的程序但是在磁盘中还有这个程序的其他部分,所以可以提高存储。
  5. 页表的结构:(1)从存储器中读取一个字的基本机制:通过页表把虚拟或逻辑地址(有页号和偏移量组成)转化成物理地址
    (2)很大的程序有时会使用不止一页,所以虚拟地址会由页号+偏移组成,页号代表位于哪个页,而偏移代表位于页中的位置(二级页表)
  6. 快表:将经常使用的进程位于的虚拟地址存储在快表中能够加快虚拟地址转化为物理地址的速度,相对于普通页表,快表对应的物理地址在cache中,故可以快速检索。
    7.分段用于逻辑分区,然后逻辑分区进行再分配

虚拟内存的调度方法(Pentiunm存储器管理)

  1. 分页不分段式:虚拟空间被分成大小相等的页,称为逻辑页或虚页。主存空间也被分成同样大小的页,称为物理页或实页。相应地,虚拟地址分为两个字段:高位字段为虚页号,低位字段为页内地址。实存地址也分为两个字段:高位字段为实页号,低位字段为页内地址。同时,页的大小都取2的整数幂个字。
    通过页表可以把虚拟地址转换成物理地址。每个程序设置一张页表,在页表中,对应每一个虚页号都有一个条目,条目内容至少包含该虚页所在的主存页面地址(实页号),用它作为实存地址的高位字段;实页号与虚拟地址的页内地址相拼接,就产生完整的实存地址,据此访问主存。

  2. 分段不分页式:页面是主存物理空间中划分出来的等长的固定区域。分页方式的优点是页长固定,因而便于构造页表、易于管理,且不存在外碎片。但分页方式的缺点是页长与程序的逻辑大小不相关。例如,某个时刻一个子程序可能有一部分在主存中,另一部分则在辅存中。这不利于编程时的独立性,并给换入/换出处理、存储保护和存储共享等操作造成麻烦。
    另一种划分可寻址的存储空间的方法称为分段。段是按照程序的自然分界划分的、长度可以动态改变的区域。通常,程序员把子程序、操作数和常数等不同类型的数据划分到不同的段中,并且每个程序可以有多个相同类型的段。
    在段式虚拟存储系统中,虚拟地址由段号和段内地址组成,虚拟地址到实存地址的变换通过段表来实现。每个程序设置一个段表,段表的每一个表项对应一个段,每个表项至少包括三个字段:有效位(指明该段是否已经调入主存)、段起址(该段在实存中的首地址)和段长(记录该段的实际长度)。

  3. 分段分页存储器:将以上两种方法综合起来,对对应的程序进行分段,然后在对每个段进行分页。

参考:
【1】 计算机组成与体系结构性能设计,William Stallings著,第八版。
【2】百度百科,虚拟内存词条

存储器——虚拟内存概述及发展历史 虚拟存储器概述及发展历史虚拟内存引言早期分页存储器管理虚拟地址空间段式和段页式虚拟存储管理 虚拟内存引言 早期分页存储器管理 早期:内存有限,程序员自己管理主存 虚拟地址空间 段式和段页式虚拟存储管理 ... 阅读详情

相关推荐

段页式管理方式&虚拟内存

必备的习惯 : 感恩 自律 阅读 锻炼 文章目录分页、分段管理优缺点段表、段页段页式逻辑地址转化为物理地址小结虚拟内存知识总览思维导图传统存储管理方式的特征、缺点局部性原理虚拟内存的定义与特征虚拟内存定义虚拟内存主要特征虚拟内存实现小结思维导图 礼? -> 理? 课程? -> 编程? 学术? -> 技术? 理论 实践 分页、分段管理优缺点 分段管理中产生的外部碎片也可以用“紧凑”来解决,只是需要付出较大的时间代价 在分段式管理中 段号的位数决定了每个进.

QuantumYou的博客 1511

第五章-虚拟存储器

文章中的GoodNotes笔记截图来与我的一位学姐???? 第五章-虚拟存储器 5.1 虚拟存储器概述 一、虚拟存储器的引入 常规存储器管理方式的特征和局部性原理 一次性:要求所有作业全部装入内存才能运行 驻留性:时间局限性 & 空间局限性 二、虚拟存储器的定义和特征 定义:具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存容量决定,运行速度接近内存速度,成本接近外存。 特征: 多次性:一个作业中的程序和数据运行被分成多次调入内

吹灭读书灯 一身都是月的博客 488

iOS反编译-hook微信之艾特所有人

all。

2501_90243249的博客 761

程序的局部性原理2

当CPU发出写操作命令时,也要根据它产生的主存地址分为两种情形:一种是不命中时,只向主存写入信息,不必同时把这个地址单元所在的整块内容调入Cache中;另一种是命中时,这时会遇到如何保持Cache与主存的一致性问题,通常有三种处理方式:      1.直写式(write through)即CPU在向Cache写入数据的同时,也把数据写入主存以保证Cache和主存中相应单元数据的一致性,...

weixin_30326741的博客 249

【土壤普查实战】Python+ArcGIS随机森林模型一键生成土壤类型栅格图

本文详细介绍了如何利用Python和ArcGIS结合随机森林模型实现土壤类型栅格图的自动化生成,大幅提升土壤普查效率。通过环境准备、数据预处理、模型构建与调优等关键步骤,帮助用户掌握从样本点生成到最终栅格图输出的完整流程,适用于大面积区域或样本点较多的土壤分类任务。

weixin_29229989的博客 221

【obj To 3DTiles 进阶实战】 从零配置地理坐标系与扩展属性元数据

本文详细解析了如何将OBJ模型转换为3DTiles格式,重点介绍了地理坐标系配置与属性元数据扩展的实战技巧。通过obj23dtiles工具,开发者可以精准定位模型经纬高坐标,并添加结构化属性表,实现城市规划模型在数字孪生平台的高效应用。

weixin_27215337的博客 369

DJ4-6 虚拟存储器的基本概念

4.6.1 虚拟存储器的引入 1、常规存储器管理方式的特征 2、内存的扩充方法 4.6.2 局部性原理 4.6.3 虚拟存储器的定义 1、虚拟存储器的基本工作情况 2、虚拟存储器的定义 3、虚拟存储器的实现方法 4.6.4 虚拟存储器的特征

狂放不羁霸的博客 795

AFC自动售检票系统与人工智能AI结合的关键应用方案

针对售检票、大客流管理、设备运维及服务优化提供了可落地的技术支持和实现细节,可作为地铁智慧交通项目的实践参考

leijinquan01的博客 1514

内存管理笔记四、虚拟内存概念的引入

内存管理笔记四、虚拟内存概念的引入 引言:虚拟内存是实际存储架构与程序员对内存要求之间的一座桥梁,是操作系统为用户提供的一种“幻象”,其构建在内存架构的顶端,给用户提供一个比物理主存空间大许多的地址空间。 一、产生背景 1.1、程序员对内存的要求   计算机的一个基本功能是计算,其计算除了需要硬件之外,还需要两种信息:数据和代码。它们是计算机硬件CPU的输入,没有这些,CPU也是“...

邓博学习笔记 926

OpenCV2.4.9+vs2012配置

下载OpenCV2.4.9。 下载地址:http://opencv.org/downloads.html2.下载后,解压。 请记住解压路径,后面根据自己的解压路径进行配置。我的路径是E:\ 3.配置环境变量 win7系统:(计算机-属性-高级系统设置-高级-环境变量) 1)编辑系统变量Path:添加E:\opencv\build\x86\vc11\bin; 2)添加/编辑用户变量P

sybil_w的博客 972

【Unity3D】关于unity中spriteAtlas的打包方案及使用时内存状态的多组对照实验

unity项目中使用精灵(Sprite)为了降低性能消耗,我们可以使用精灵图集(Sprite Atlas)技术,它能够将多个纹理合并成一个大纹理

云渊寒烬 5101

操作系统之内存管理(二)之虚拟内存管理(引入虚拟内存之后)

一、虚拟内存的基本概念 1.传统存储管理方式的特征 (1)一次性:作业必须一次性装入内存后,方能开始运行。这会导致 *作业很大以致不能全部装入内存时,改作业无法运行 *大量作业要求运行时,内存不足容纳所有,只能少部分先,多道程序度下降 (2)驻留性:作业装入内存后,一直驻留在内存中,其任何部分都不会换出,直至运行over 由以上可知...

weixin_30896825的博客 492

OpenClaw进行安全测试(附使用场景案例)

test-master 是一个全面的测试专家,覆盖功能测试、性能测试、安全测试三大领域。这里我们重点来看下使用test-master如何进行安全测试。使用 test-master 时,可以针对以下高频领域进行专项安全扫描:✅ OWASP Top 10 测试✅ SQL 注入测试✅ XSS 测试✅ CSRF 测试✅ 认证 / 授权测试。

十二测试录 332

虚拟内存管理

对虚拟内存管理进行了概述,需要重点掌握请求分页管理方式、页面置换算法等内容。

kusunoki的博客 2192

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

虚拟存储器与虚拟内存

1.为什么需要虚拟存储器? 程序在os中能够执行,需要经过,编译-链接-装入 在没有虚拟存储器之前,源程序在gcc –o 后生成的文件是可执行目标程序a.out,每条指令都有一个逻辑地址 32位。它存在硬盘上。 要执行时,只需找到该文件,将其装入内存。装入的方式可以有多种,比如分页,分段等等。但是,必须将该程序完全装入内存。 分页:将一个进程的逻辑地址空间(32位)分成若干大小相等的页。分...

memory 3096

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

虚拟内存介绍

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存(一个连续完整的地址空间),而实际上,它通常是被分隔成多个物理内存碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换。与没有使用虚拟内存技术的系统相比,使用这种技术的系统使得大型程序的编写变得更容易,对真正的物理内存(例如RAM)的使用也更有效率。对虚拟内存的定义是基于对地址空间的重定义的,即把地址空间定义为「连续的虚拟内存地址」,以借此「欺骗」程序,使它们以为自己正在使用一大块的「连续」地址。

General_zy的博客 9987

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Linux 内存管理 详解(虚拟内存、物理内存,进程地址空间)

Linux -操作系统内存管理存储系统存储器的层次结构Linux的内存管理物理内存物理内存管理虚拟内存虚拟地址空间(写时拷贝)和物理地址映射关系 「在 4GB 物理内存的机器上,申请 8G 内存会怎么样?」 ...

知识分享与学习笔记总结,欢迎指点 2万+

计算机操作系统——存储器管理与虚拟存储器的手写总结

关键词1. 存储器管理2. 传统的存储器管理方式3. 虚拟存储器(通俗的讲,虚拟内存)4. 实现虚拟存储器5. 请求分页系统的页面置换算法6. 抖动7. 请求分段系统 1. 存储器管理 通俗的讲,存储器管理就是计算机在程序运行时,在内存中为程序分配内存的方式。 存储器管理的方式包括传统的存储器管理方式和被广泛应用且优越的使用虚拟存储器的方式。 2. 传统的存储器管理方式 传统的存储器管理方式包括了连续分配存储管理方式、分页存储管理方式、分段存储管理方式和段页式存储管理方式。 (1)连续分配存储管理方式:程序

psycho7ogist的博客 1777

Linux虚拟内存

文章目录前言一、虚拟内存的引入1.基本概念2.局部性原理3.引入二、实现虚拟内存1.载入内存2. 分配虚存、 建段表3.分配内存、建立页表总结 前言 提示:以下是本篇文章正文内容 一、虚拟内存的引入 1.基本概念 虚拟内存: 用辅助存储器(一般指磁盘)作为内存的补充。虚拟内存允许进程执行时只将部分程序放入内存,因此程序可以比物理内存大。虚拟内存的大小受计算机寻址机制和可用辅助存储器容量大限制,而不受内存容量的限制。 特征: ①运行进程时只把现在要执行的页/段装入内存,其余页/段放在外存,需要时..

风间琉璃的博客 2393

操作系统王道考研复习——第三章(内存管理/存储器管理)

操作系统——第三章3 内存管理(存储器管理)3.1 内存管理概念3.1.1 内存管理的基本原理和要求3.1.2 覆盖与交换3.1.3 连续分配管理方式3.1.4 非连续分配管理方式3.2 虚拟内存管理3.2.1 虚拟内存的基本概念3.2.2 请求分页管理方式3.2.3 页面置换算法(决定应该换入哪页、换出哪页)3.2.4 页面分配策略3.2.5 抖动3.2.6 工作集3.2.7 地址翻译 3 内存管理(存储器管理) 存储器管理的主要对象是内存。对外存的管理与对内存的管理相类似,只是它们的用途不同,外存主要用

壹的博客 1万+

物理内存与虚拟内存

物理内存指的是计算机中实际存在的硬件内存,通常是指随机存取存储器(RAM)。它是计算机运行程序和存储数据的主要存储介质,具有高速读写的特点。特点有限性:物理内存的容量有限,受硬件成本和技术制约。高速性:与其他存储设备(如硬盘)相比,物理内存的读写速度更快。直接访问:CPU可以直接访问物理内存中的数据和指令。物理内存是计算机中实际存在的硬件内存,容量有限但访问速度快。而虚拟内存。

qq_46243318的博客 3019

内存存储_内存系统2(处理器存储器管理,高速缓存Cache,虚拟内存)

本篇文章继续介绍处理器中存储器系统:处理器存储器管理,高速缓存Cache和虚拟内存。处理器存储器管理存储器系统的组织结构按作用可以划分为4级:寄存器、cache、主存储器和辅助存储器,对于简单的嵌入式系统来说,没有必要把存储器系统设计成4级,最简单的只需寄存器和主存储器即可。寄存器包含在微处理器内部,用于指令执行时的数据存放,如:R0-R15等;高速缓存Cache,通常采用SRAM类型的存储芯片;...

weixin_42143161的博客 645

【操作系统——虚拟内存管理】

这个系列的文章我将从以下四个方面的问题来为大家进行讲解,为什么要引入虚拟内存,虚拟内存的空间大小是由什么来决定的,虚拟内存是怎么解决问题的?会带来什么问题?这个系列我将会用两篇文章来为大家彻底讲解清楚。基于局部性原理,在程序装入的时候,仅需将程序当前要运行的少数页面或者段装入内存即可,而将其余的部分暂时留在外存上,从而腾出空间存放将要调入内存的信息,等当下的页面运行结束以后,再将其余需要运行的页面或者段装入内存即可,这样子系统好像为用户提供了一个比实际内存容量大得多的存储器,称为虚拟存储器。...

weixin_59658448的博客 1422

9、虚拟内存

由于内存中的每一页都在外存上保留一份副本,因此,若未被修改,在置换该页时就不需将该页写回到外存上,以减少系统的开销和启动磁盘的次数;如果进程没有这些必需的帧,那么很快会出现缺页,此时需置换某个页,然而,其所有页都在使用,置换出去的页立刻又需要置换进来,因此,会不断的产生缺页。并将其置换出去,使其所有分配帧空闲。减少I/O及内存的占用:要求页面尺寸小 ,采用小页,总的I/O就会降低,因为小页能够更精确的匹配局部。若没找到,则找第1类页面,将找到的第一个页面淘汰,并将扫描过的页面的A位全部置为0;

2302_76222359的博客 705
下一篇: 寻址模式
锋魂
博客等级 码龄7年 9粉丝 18原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值