操作系统专栏1-内存管理from 小林coding

c++终结者

已于 2023-07-29 16:08:08 修改

阅读量967

点赞数

分类专栏：操作系统文章标签： linux

于 2023-07-29 16:08:07 首次发布

本文链接：https://blog.csdn.net/qq_29798479/article/details/131959983

版权

操作系统专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了操作系统内存管理的基础，包括虚拟地址的作用，分段和分页的内存管理方案，以及页表、单级和多级页表的概念。讨论了Linux内存管理的特点，malloc的工作方式，内存回收策略和预读机制。同时，文章还涉及了缓存污染问题及其解决方案，并概述了内核对虚拟内存和内核空间的表示方法。

摘要由CSDN通过智能技术生成

虚拟地址

首先第一个问题,虚拟地址为什么要存在呢,原因其实很简单,隔离开多个进程之间的地址空间,让每个进程都认为自己拥有一块完整的物理空间,并且提供大的逻辑内存供进程使用,虚拟地址是现代操作系统进行内存管理的基石

内存管理方案

分段

程序的内存空间由多个段组成,代码段,数据段,堆段和栈段组成,用分段的方式将这些段隔离开来
在这里插入图片描述
那么分段的方式有什么缺点呢,主要两点外部内存碎片和交换效率
外部碎片的产生
外部内存碎片的解决方案为内存交换,将音乐程序占用的256MB先换出到磁盘上,然后读回到内存中(实际上就是换了位置,紧邻着存)Linux系统中的SWAP分区就是干这个的

分页

分段的弊端在上节描述,为了减少内存换进换出的装载量,出现了分页,分页就是把整个内存区域切分成固定大小的片(一般为4KB).示意图如下
在这里插入图片描述分页访问在发现虚拟地址在页表中查询不到时,产生一个缺页异常,操作系统分配好内存空间之后,更新页表,返回进程继续运行,页与页之间是紧密排列的,所以不会有外部碎片,但是引入了内部碎片,而且页的大小固定,换入换出的开销也变得可以接受了

页表

页表实际上就是虚拟地址和物理地址的一个映射关系

单级页表

单级页表存在一个页表存储空间占用过大的问题,假设目标机为32位机,虚拟内存共有4GB,那么共有4GB/4KB = 2^20个页,每个页表项4B,那么共需4MB的空间来存储页表,注意,每个进程有自己的页表,那么100个进程需要400MB,1000个进程就将4GB全部占完了

多级页表

解决上述的问题,采用多级页表,多级页表的实质就是只在一级页表页实际用到的情况下才创建2-n级的页表,

在这里插入图片描述

TLB

多级页表实际上是一种时间换空间的方案,为了加速虚拟地址到物理地址的转换,TLB被提出,TLB存在于CPU中,存放的是最近访问的页表

段页式内存管理

段页式是操作系统常用的内存管理方式,实现方式为,先把程序的内存空间分段,再对这些段分页
在这里插入图片描述

Linux内存管理

Linux主要是页式内存管理,段内存被Linux给绕了过去,每个段都是从0地址开始的4GB地址空间
在这里插入图片描述
Linux的内核空间是每个进程共享的

其中

代码段:存放二进制可执行代码
数据段:已初始化的静态常量和全局变量
BSS:为初始化的静态变量和全局变量
堆段:动态分配的内存,地址空间从低到高增长
文件映射段:动态库,共享内存
栈段:局部变量和函数调用的上下文,栈大小固定,大小一般为8MB

malloc工作方式

malloc申请内存有两种方式

小于128KB,brk()系统调用在堆上分配内存
大于128KB,mmap()系统在文件映射区分配内存

这两种方式的区别在于

brk()方式申请的内存,在free释放内存时,并不会归还给操作系统,而是缓存在内存池中,待下次使用
mmap()申请的内存,free释放时,会归还给操作系统

操作系统内存回收

当没有空闲的物理内存可用时,内核就会开始进行回收内存的工作,回收方式有两种,直接内存回收和后台内存回收

后台内存回收:在物理内存紧张时,唤醒kswapd内核线程,这个线程是异步的,不会阻塞进程的执行
直接内存回收,当后台异步回收跟不上进程内存的申请速度,就会开始直接回收,这个回收过程是同步的,会阻塞进程的执行
直接回收后,若空闲的物理内存仍然无法满足物理内存的申请,那么内核就会使用OOM机制(直接杀掉内存占用高的进程)

回收的内存种类

能被回收的内存有两类,分别是文件页和匿名页

文件页:内核缓存的磁盘数据和内核缓存的文件数据都可以被称为文件页,分为干净页和脏页,干净页指没有被修改过的,直接释放即可,脏页需要先写到磁盘后才能释放
匿名页:这部分内存没有实际上的载体(没有对应的磁盘文件),堆和栈都属于这种页,这种页的回收方式是通过Linux的Swap机制先写到磁盘中

实际上由于文件页回收有可能是干净页,这个时候不需要磁盘IO,所以文件页的回收往往性能高
回收内存的算法为LRU算法,在linux的回收算法中,维护两个链表,active和inactive列表,active列表存放最近被访问过的活跃内存页,inactive列表存放非活跃的页,回收时,优先访问不活跃的内存