【操作系统笔记】内存寻址

物理寻址

主存(内存)

  • 计算机主存也可以称为物理内存,内存可以看成由若干个连续字节大小的单元组成的数组
  • 每个字节都有一个唯一的物理地址(Physical Address)
  • CPU访问内存前,先拿到内存地址,然后,通过内存地址访问内存中数据指令

在这里插入图片描述
在这里插入图片描述

总线的分工

  1. 数据总线:负责传输实际数据
  2. 地址总线:负责传输数据地址的,用来确定到底把数据传输到哪里去,是内存的某个位置,还是某一个 I/O 设备
  3. 控制总线:负责传输控制信号的,用于控制对于总线的访问

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

分段寻址

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

虚拟寻址

在这里插入图片描述
在这里插入图片描述

虚拟寻址(Virtual Addressing):

  • CPU 通过虚拟地址 (Virtual Address,VA)来访问主存
  • 虚拟地址(比如:段选择子 + 段内偏移) 在送到内存之前,先转换成适当的物理地址
  • 将一个虚拟地址转换为物理地址的过程称为地址转换(Address Translation)

在这里插入图片描述

使用虚拟寻址的方式,可以起到内存保护的作用,使得每个程序的内存相互隔离一个程序的内存不会被其他的程序破坏,从而可以实现,在内存中同时存储多个程序

当然,虚拟寻址不止这一点优点,它还可以降低用户程序对内存使用的复杂度

在这里插入图片描述
在这里插入图片描述

如果用户自己管理物理内存,太过于复杂,容易出现内存冲突问题,引入虚拟地址后,不同用户程序的虚拟地址是相互独立隔离的,用户只需要关心如何分配虚拟地址即可,由操作系统负责管理物理内存。

地址空间

地址空间 (address space)是一个非负整数地址的有序集合,比如{0, 1, 2, 3, 4…}

一个程序拥有的虚拟地址也是一个非负整数地址的有序集合,所以,我们可以称为虚拟地址空间

在这里插入图片描述

相对虚拟地址空间,还有一个物理内存地址空间,物理内存地址空间的大小就是物理内存的容量 M 个字节,所以物理地址空间为:{0, 1, 2, 3…M-1}

主存中的每个字节都有:一个选自虚拟地址空间的虚拟地址和一个选自物理地址空间的物理地址

在这里插入图片描述

ELF 文件最后留下的两个问题:

问题一:如果说32位系统的话,最大内存容量为4G,这个其实还好,但是64位系统的最大内存容量为256T,这个也太恐怖了,根本都没见过这么大的内存,那为什么可以支持这么大的内存地址呢?

  • 解决方案:使用虚拟地址

问题二:所有的用户空间的内存被一个程序占据了吗?那其他程序需要内存的话,怎么办?

  • 两个程序可以使用相同的虚拟地址,虚拟地址可以被随便使用,最终由操作系统做内存映射,转换为物理地址。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

分页寻址

分段寻址的缺点:

  • 外部碎片导致内存利用率降低,假如有60M内存的碎片,没有被使用,此时如果有一个程序需要50M内存,就会放不下

  • 分段机制并不是一个高效管理内存的机制
    在这里插入图片描述

分段寻址出现的原因:

  • 当时在8086处理器引入分段的目的是为了解决 16位 CPU 寻址 20位内存的问题

    32 位处理器,可以寻址 4G 内存

    64 位处理器,可以寻址更大的内存

分页

  • 虚拟内存分成若干个大小相同的虚拟页(Virtual Page, VP

  • 物理内存分成若干个大小相同的物理页(Physical Page, PP),也可以称为页帧(PF)

  • VP的大小 == PP的大小, PP的大小可以是:4KB、8KB、16KB…一般是 2 的幂

在这里插入图片描述
在这里插入图片描述

地址翻译 页表+MMU

在这里插入图片描述

如何确定某个虚拟页存放在哪一个物理页:

  • 页表页表维护了虚拟页到物理页的映射关系,页表中的每一项叫页表项 PTE
  • 一个虚拟地址被分成两部分,其中低 X 位用来表示页内偏移 VPO(页大小=2^X),剩余的部分用来表示虚拟页号 VPN
  • 在页表中查找虚拟页号 VPN 对应的物理页号 PPN,然后由物理页号 PPN + 页内偏移(VPO==PPO)得到对应的物理地址

在这里插入图片描述

分页寻址的地址翻译工作主要由硬件+软件配合实现:

  • MMU内存管理单元专用硬件MMU单元负责虚拟地址物理地址的翻译
  • 页表操作系统软件来维护

在这里插入图片描述

  • 地址翻译工作主要是由MMU内存管理单元硬件到页表基址寄存器中查找页表后根据虚拟地址翻译成物理地址

需要注意的是MMU是一个位于CPU中的硬件单元,而页表是位于操作系统软件中的程序数据,它并不在CPU中。

多级页表 - 压缩页表占用内存的大小

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多级页表如何寻址

在这里插入图片描述

在这里插入图片描述

通过每一级虚拟页表目录找到下一级页表项中的物理位置,最终找到对应的物理页号,再加上页内偏移得到物理地址(虚拟页内偏移等于物理页内偏移)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

分页寻址总结

在这里插入图片描述

  1. 每个程序都有自己的虚拟页表
  2. 当 CPU 执行程序 2 的时候,CR3 寄存器会切换到对应程序 2 的虚拟页表的基地址,MMU 负责将程序代码段或数据段的虚拟地址通过多级页表翻译成对应的物理地址
  3. 不同的应用程序可以使用相同的虚拟地址,但是最终经过MMU翻译之后,会得到不同的物理页号PPN, 分配的是不同的物理地址

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/83763.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【数据结构】二叉树的链式实现及遍历

文章目录 一、二叉树的遍历1、前序遍历2、中序遍历3、后序遍历4、层序遍历 二、二叉树结点个数及高度1、二叉树节点个数2、二叉树叶子节点个数3、二叉树第k层节点个数4、二叉树查找值为x的节点 三、二叉树创建及销毁1、通过前序遍历数组创建二叉树2、二叉树的销毁3、判断是否为…

Pytest单元测试框架 —— Pytest+Allure+Jenkins的应用

一、简介 pytestallurejenkins进行接口测试、生成测试报告、结合jenkins进行集成。 pytest是python的一种单元测试框架,与python自带的unittest测试框架类似,但是比unittest框架使用起来更简洁,效率更高 allure-pytest是python的一个第三方…

IMX6ULL移植篇-Linux内核源码文件表

一. Linux内核源码目录 我们在分析 Linux 之前,一定要先在 Ubuntu 中编译一下 Linux ,因为编译过程会生成一些文件,而生成的这些恰恰是分析 Linux 不可或缺的文件。 二. Linux内核源码重要文件含义 编译后的 Linux内核源码重要的文件…

9.20(复习9.19,9.17,9.13)

1.混合分片式水平分片,垂直分片和导出分片的混合 2.关联挖掘是用于发现数据库中数据间的关联习惯 3.提取游标: FETCH ABSOLUTE 4.修改触发器 ALTER TRIGGER 4.无共享结构被认为是支持并行数据库系统最好并行结构 5.数据库镜像分为 高可用操作模式…

修改接口,字段的内容允许清空,避免歧义,参数校验:@NotNull

1. 问题描述 修改接口,字段的内容允许清空,是否应该做参数校验?如何做参数校验? 2. 说明 2.1. 需要对字段进行校验。 因为不校验,字段可能不传,或者字段的值为null;这样无法判断出&#xff…

【Linux基础】第27讲 Linux 查找和过滤命令(二)——grep命令

Grep命令 grep是根据文件的内容进行查找,会对文件的每一行按照给定的模式(patter)进行匹配查找 基本格式: grep [options]范围 [options] 主要参数 -c: 只输出匹配行的计数 -i : 不区分大小写 -n: 显示匹配行及行号 -w: 显示整个…

[Linux入门]---文本编辑器vim使用

文章目录 1.Linux编辑器-vim使用2.vim的基本概念4.vim正常模式命令集从正常模式进入插入模式从插入模式转换为命令模式移动光标删除文字复制替换撤销更改跳至指定行 5.vim末行模式命令集5.总结 1.Linux编辑器-vim使用 vi/vim作为Linux开发工具之一,从它的键盘操作图…

驱动开发练习,platform实现如下功能

实验要求 驱动代码 #include <linux/init.h> #include <linux/module.h> #include <linux/platform_device.h> #include <linux/mod_devicetable.h> #include <linux/of_gpio.h> #include <linux/unistd.h> #include <linux/interrupt…

PDCA循环

目录 1.认识PDCA&#xff1a; 2.PDCA循环的经典案例 3.PDCA的四个阶段和八个步骤 4.PDCA循环的优缺点&#xff1a; 5.案例 6.其他作用 1.认识PDCA&#xff1a; PDCA循环最早由美国质量统计控制之父Shewhat&#xff08;休哈特&#xff09;提出的PDS&#xff08;Plan Do Se…

hadoop3.x搭建到集群调优

一、基础环境安装 https://blog.csdn.net/fen_dou_shao_nian/article/details/120945221 二、hadoop运行环境搭建 2.1 模板虚拟机环境准备 0&#xff09;安装模板虚拟机&#xff0c;IP 地址 192.168.10.100、主机名称 hadoop100、内存 4G、硬盘 50G 1&#xff09;hadoop100…

【Html】用CSS定义咖啡 - 咖啡配料展示

显示效果 代码 index.html <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>CodePen - For The Love Of Coffee</title><link rel"stylesheet" href"./style.css">&l…

阿里云服务器部署安装hadoop与elasticsearch踩坑笔记

2023-09-12 14:00——2023.09.13 20:06 目录 00、软件版本 01、阿里云服务器部署hadoop 1.1、修改四个配置文件 1.1.1、core-site.xml 1.1.2、hdfs-site.xml 1.1.3、mapred-site.xml 1.1.4、yarn-site.xml 1.2、修改系统/etc/hosts文件与系统变量 1.2.1、修改主机名解…

等级保护——Linux命令大全

等级保护——Linux命令大全 1. 基本命令 uname -m 显示机器的处理器架构 uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作系统信息 arch 显示机器…

Linux内核顶层Makefile前期工作分析一

一. Linux内核顶层Makefile Linux 的顶层 Makefile 和 uboot 的顶层 Makefile 非常相似&#xff0c;因为 uboot 参考了 Linux。 二. Linux内核-顶层Makefile前期工作 下面了解一下 Linux内核的 顶层 Makefile前期所做的工作。 1、版本号 顶层 Makefile 一开始就是 Linux…

基于ENC28J60+uIP1.0+STM32的UDP Server实现,以及主动发送数据,几个关键的问题可算整明白了!

ENC28J60&#xff0c;是一款SPI接口的以太网PHYMAC芯片&#xff0c;实现以太网物理层和MAC层硬件通信。uIP是一个TCP/IP软件协议栈&#xff0c;实现TCP、UDP、ARP、ICMP等网络协议。STM32F103RCT6通过SPI接口与ENC28J60通讯&#xff0c;并移植uIP协议&#xff0c;实现一个小型的…

利用Linux虚拟化技术实现资源隔离和管理

在现代计算机系统中&#xff0c;资源隔离和管理是非常重要的&#xff0c;特别是在多租户环境下。通过利用Linux虚拟化技术&#xff0c;我们可以实现对计算资源&#xff08;如CPU、内存和存储&#xff09;的隔离和管理&#xff0c;以提供安全、高效、稳定的计算环境。下面将详细…

C++ 【2】

1.指针基础 字符&#xff1a;C 一个字符占一个字节 在C中 << 这个为插入运算符 >> 这个为提取运算符 一个变量的地址称为该变量的指针&#xff1b;如果在程序中定义了一个变量或者数组&#xff0c; 那么&#xff0c;这个变量或数组的地址&#xff08;指针…

javax.net.ssl.SSLException: Connection reset

代码 https://www.cnblogs.com/colder/p/16612582.html httpClient HttpClients.custom().setDefaultRequestConfig(config).setConnectionReuseStrategy(NoConnectionReuseStrategy.INSTANCE).setConnectionManager(poolingConnManager).build();解决NoHttpResponseExcepti…

如何将内网ip映射到外网?快解析内网穿透

关于内网ip映射到外网的问题&#xff0c;就是网络地址转换&#xff0c;私网借公网。要实现这个&#xff0c;看起来说得不错&#xff0c;实际上是有前提条件的。要实现内网ip映射到外网&#xff0c;首先要有一个固定的公网IP&#xff0c;可以从运营商那里得到。当你得到公网IP后…

Flink——Flink检查点(checkpoint)、保存点(savepoint)的区别与联系

Flink checkpoint Checkpoint是Flink实现容错机制最核心的功能&#xff0c;能够根据配置周期性地基于Stream中各个Operator的状态来生成Snapshot&#xff0c;从而将这些状态数据定期持久化存储下来&#xff0c;从而将这些状态数据定期持久化存储下来&#xff0c;当Flink程序一…