Linux内核分析与应用2-内存寻址

简介: Linux内核分析与应用2-内存寻址

2.1 内存寻址

微信截图_20230926004514.png

数据连续存储和选择读取思想,是目前我们使用的几乎所有机器运行背后的灵魂

计算机体系结构中的核心问题之一,就是如何有效地进行内存寻址; 内存寻址技术,从某种程度上代表了计算机技术.


"段"的引入:

段描述了一块有限的内存区域,区域的起始位置存在专门的寄存器,也就是段寄存器中.

"保护模式"的引入:

访问内存时不能直接从段寄存器中获得段的起始地址,而需经过额外的转化或检查

"黄金时代":

微信截图_20230926004527.png

微信截图_20230926004536.png

微信截图_20230926004543.png

Linux内核中的C和汇编语言

  • 用的GNU的扩展C
  • 汇编语言用的是AT&T的汇编格式与Intel的汇编格式稍有差异

在C语言中,也可以嵌入汇编语言,叫做GCC嵌入式汇编



2.2 段机制

将虚地址转换为线性地址

使用readelf和objdump解析目标文件

image.png

MMU: 内存管理单元,和CPU是在一起的.MMU把虚地址转化成物理地址,送给存储器.

微信截图_20230926004729.png

微信截图_20230926004738.png

微信截图_20230926004746.png

微信截图_20230926004755.png

(Intel)I386的体系结构



2.3 分页机制

分页在分段之后进行,其作用是完成从线性地址到物理地址的转换

必须在保护模式下才能启动分页功能

image.png

在32位系统上一般默认为4K大小,也可以是2MB或4MB

64位系统上,可以是4KB,8KB,最大可以是256MB

分页使得每个进程可以拥有自己独立的虚拟地址空间

(更多可参考 为什么 Linux 默认页大小是 4KB)

微信截图_20230926004904.png

两级页表:

image.png

Linux四级分页模式

微信截图_20230926004952.png

2.4 动手实践-将虚拟地址转换成物理地址

微信截图_20230926005028.png

页全局目录

所有的进程都共享一个内核页表

最新的CPU已经支持五级页表

64位系统中已经不再用"高级内存"

mknod命令



章节测试:


<1>.操作系统启动时,处理器处于保护模式  (错)


<2>.X86中段的描述包含基地址和界限 (错)


<3>.Intel8086的寻址范围是1MB,80386的寻址范围是 4GB (对)


<4>.分页机制是在保护模式下开启的。 (对)


<5>.在保护模式下,段的大小可以达到4GB (对)


<6>. CR3寄存器存放页目录基地址  (对)


<7>.x86的保护模式就是来保护操作系统的  (错)


<8>. 分页的原理使得每个进程可以拥有自己独立的虚拟内存空间 (对)


<9>. 分Linux之所以巧妙地绕过段机制,主要是因为将段的基址设为0,即偏移量等于线性地址  (对)


<10>. 在x86中,启用分页机制是通过启用保护允许位PE而达到的   (错)


x86   保护模式 + 分页管理机制

开启分页机制———《x86汇编语言:从实模式到保护模式》读书笔记44


<11>. 链接以后形成的地址空间是虚拟地址空间。 (对)


<12>. 虚拟地址是程序访问存储器所使用的逻辑地址  ;线性地址是逻辑地址到物理地址变换之间的中间层;物理地址是每一个字节单元的一个唯一的存储器地址  (对)


<13>. CPU访问的是虚拟地址。(对)


<14>. 80x86的控制寄存机器主要用于分段机制  (错)


<15>. 80x86的分段机制是必选的,分页机制是可选的 (对)

但是现实情况不是的,操作系统大多都用了分页机制


<16>. 保护模式提供了四个特权级,Linux使用了其中的2个,0级对应内核态,2级对应用户态  (错)


段被分为了4个特权级,分别为0-3级,有时候我们也叫做ring0-ring3,其中,数值越小特权级越高

核心代码和数据所在的段的特权级都比较高,一般在ring0,而用户程序所在的段的特权级较低,一般在ring3。当低特权级的任务试图在未被允许的情况下访问高特权级的段时,将会产生常规保护错误。

而处理器是如何区分所在段的特权级,进而对其进行保护的呢?这就不得不提到CPL、DPL和RPL三者了。但是在开始之前,我们需要先了解一下一致代码段和非一致代码段。

保护模式特权级概述

操作系统-保护模式中的特权级


<17>. 页面大小是由操作系统设计者确定的  (错)


<18>. 页面高速缓存是一种硬件机制,专门用来支持地址转换的  (对)

与程序员相关的CPU缓存知识


<19>. intel的保护模式是在80386处理器中首次出现的  (错)


<20>. 页目录存放在( )中。 D

A.CR0

B.CR1

C.CR2

D.CR3

控制寄存器(Control Register)(CR0~CR3)用于控制和确定处理器的操作模式以及当前执行任务的特性。

CR0中含有控制处理器操作模式和状态的系统控制标志;

CR1保留不用;

CR2含有导致页错误的线性地址;

CR3中含有页目录表物理内存基地址,因此该寄存器也被称为页目录基地址寄存器PDBR(Page-Directory Base address Register)。

控制寄存器 CR*

微信截图_20230926005055.png

<21>. 一个32位虚拟地址被分为a、b、c三个域,其中a、b用于一个2级页表系统,c为页内偏移地址,则页面数为( )。D

A. a+b

B. a×b

C. 2a×b

D. 2a+b


<22>. 以下( )处理器不是冯诺伊曼体系(普林斯顿体系)结构   C(属于哈佛体系)

A. Intel X86

B. AMD

C. ARM

D. MIPS


<23>. 如下缩写,( )是中断描述符表  B

A. GDT

B. IDT

C. LDT

D. RPL


中断描述符表

中断机制和中断描述符表、中断和异常的处理

<23>. “段:偏移量”的形式描述的是( ) B

A. 物理地址

B. 虚拟地址

C. 线性地址

D. 段地址


目录
相关文章
|
3天前
|
算法 Linux 调度
深入理解Linux内核调度器:从基础到优化####
本文旨在通过剖析Linux操作系统的心脏——内核调度器,为读者揭开其高效管理CPU资源的神秘面纱。不同于传统的摘要概述,本文将直接以一段精简代码片段作为引子,展示一个简化版的任务调度逻辑,随后逐步深入,详细探讨Linux内核调度器的工作原理、关键数据结构、调度算法演变以及性能调优策略,旨在为开发者与系统管理员提供一份实用的技术指南。 ####
21 4
|
6天前
|
缓存 资源调度 安全
深入探索Linux操作系统的心脏——内核配置与优化####
本文作为一篇技术性深度解析文章,旨在引领读者踏上一场揭秘Linux内核配置与优化的奇妙之旅。不同于传统的摘要概述,本文将以实战为导向,直接跳入核心内容,探讨如何通过精细调整内核参数来提升系统性能、增强安全性及实现资源高效利用。从基础概念到高级技巧,逐步揭示那些隐藏在命令行背后的强大功能,为系统管理员和高级用户打开一扇通往极致性能与定制化体验的大门。 --- ###
26 9
|
4天前
|
缓存 负载均衡 Linux
深入理解Linux内核调度器
本文探讨了Linux操作系统核心组件之一——内核调度器的工作原理和设计哲学。不同于常规的技术文章,本摘要旨在提供一种全新的视角来审视Linux内核的调度机制,通过分析其对系统性能的影响以及在多核处理器环境下的表现,揭示调度器如何平衡公平性和效率。文章进一步讨论了完全公平调度器(CFS)的设计细节,包括它如何处理不同优先级的任务、如何进行负载均衡以及它是如何适应现代多核架构的挑战。此外,本文还简要概述了Linux调度器的未来发展方向,包括对实时任务支持的改进和对异构计算环境的适应性。
23 6
|
5天前
|
缓存 Linux 开发者
Linux内核中的并发控制机制:深入理解与应用####
【10月更文挑战第21天】 本文旨在为读者提供一个全面的指南,探讨Linux操作系统中用于实现多线程和进程间同步的关键技术——并发控制机制。通过剖析互斥锁、自旋锁、读写锁等核心概念及其在实际场景中的应用,本文将帮助开发者更好地理解和运用这些工具来构建高效且稳定的应用程序。 ####
22 5
|
6天前
|
算法 Unix Linux
深入理解Linux内核调度器:原理与优化
本文探讨了Linux操作系统的心脏——内核调度器(Scheduler)的工作原理,以及如何通过参数调整和代码优化来提高系统性能。不同于常规摘要仅概述内容,本摘要旨在激发读者对Linux内核调度机制深层次运作的兴趣,并简要介绍文章将覆盖的关键话题,如调度算法、实时性增强及节能策略等。
|
5天前
|
缓存 运维 网络协议
深入Linux内核架构:操作系统的核心奥秘
深入Linux内核架构:操作系统的核心奥秘
22 2
|
3月前
|
存储 编译器 C语言
【C语言篇】数据在内存中的存储(超详细)
浮点数就采⽤下⾯的规则表⽰,即指数E的真实值加上127(或1023),再将有效数字M去掉整数部分的1。
366 0
|
22天前
|
存储 C语言
数据在内存中的存储方式
本文介绍了计算机中整数和浮点数的存储方式,包括整数的原码、反码、补码,以及浮点数的IEEE754标准存储格式。同时,探讨了大小端字节序的概念及其判断方法,通过实例代码展示了这些概念的实际应用。
44 1
|
26天前
|
存储
共用体在内存中如何存储数据
共用体(Union)在内存中为所有成员分配同一段内存空间,大小等于最大成员所需的空间。这意味着所有成员共享同一块内存,但同一时间只能存储其中一个成员的数据,无法同时保存多个成员的值。
|
30天前
|
存储 弹性计算 算法
前端大模型应用笔记(四):如何在资源受限例如1核和1G内存的端侧或ECS上运行一个合适的向量存储库及如何优化
本文探讨了在资源受限的嵌入式设备(如1核处理器和1GB内存)上实现高效向量存储和检索的方法,旨在支持端侧大模型应用。文章分析了Annoy、HNSWLib、NMSLib、FLANN、VP-Trees和Lshbox等向量存储库的特点与适用场景,推荐Annoy作为多数情况下的首选方案,并提出了数据预处理、索引优化、查询优化等策略以提升性能。通过这些方法,即使在资源受限的环境中也能实现高效的向量检索。