操作系统-课堂笔记-内存管理（南航）

内存管理

操作系统内核的几大模块：

进程调度是核心模块，本系列博客的大部分内容都在讲解进程调度模块。从本篇开始讲解内存管理，可能分成两篇来讲解。

回顾

进程的内存抽象：

还是再讲解下这张图：

• 每个进程有text段：存放代码
• data段：存放全局变量和静态变量
• heap区：new, malloc从此处申请空间
• stack区：存放局部变量
• 栈从高地址向低地址扩展

加过内存条吗？内存条长啥样？

内存条就长这样，当然还有一个问题：

• 早期的计算机内存很小很小，比如1991年Linux0.11版内核只能管理16M的内存空间，那么内存如果不够用怎么办？
  • 有句话说的好，饭不够汤来凑：内存不够磁盘来凑。这里涉及虚拟内存，参见我的另一篇博客。
• 关于虚拟内存：饭不够汤来凑，饭和汤的区别是什么？
  • 饭顶饱，汤不顶饱 对叭
  • 那么内存和磁盘的区别呢？
  • 同理，内存块，磁盘慢

磁盘长啥样？现在主要有两种：SSD（固态）和HHD（机械）

左边的是固态（笔者在更换大容量SSD的时候拍的），右边的是机械，机械硬盘俗称自行车（因为比较慢）。

现在的SSD降价很厉害，所以很多童鞋们都准备丢掉自行车啦!

好了，不闲扯了，步入正题

内存管理的作用是什么？

• 我们上面的第一张图给出了进程的内存抽象表示，也就是说进程创建的时候，需要获取一段内存空间，从而建立自己的各个段。
• 后面的几张图给出了内存条和磁盘的图片，那么问题来了，怎么在这两者之间建立联系？
• 这就是内存管理所起的作用，将内存和磁盘组成的内存空间 分配 给进程使用，如何分配就是我们要讲解的重点。
  

如何分配物理内存

下面以提问-回答的方式来思考如何分配物理内存！

首先要考虑一个问题，能不能把所有内存都给用户？

• 当然不能，想想我们开机后内存剩余多少？
• 笔者电脑开机后，内存已经被占用了近4G，这4G的内存去哪里了？
• 大部分给操作系统使用了（当然也有一个开机启动的软件占用了一部分内存），即给内核使用。

课外充电站：

Linux0.11版内核中一共可以管理16M内存，其中0-1M给内核使用，其余才能分配给用户

既然内存分成两部分：内核使用部分、用户使用部分，那么它们是否是平等的呢？

• 不平等，试想如果是平等的：那么我们可以随意修改内核所用的内存，那么系统岂不是乱套啦！
• 既然不平等，就要引入保护机制，防止恶意修改。

再来一个问题：我们如何记录哪些内存已经分配/未分配呢？这些信息保存在哪里？

• 衍生问题：新的请求到达时如何分配内存给它？
• 进程运行结束如何回收内存？

有了上述问题，我们开始研究内存分配方案。

物理内存分配方案

有以下几种物理内存分配方案：

1. 连续分配存储管理
2. 分页存储管理
3. 多级页表管理
4. 虚拟存储管理
5. 分段存储管理

我们本应该先讲分段再讲分页，但是连续分配和分页机制是思维的一个转变，具有衔接性，所以我们讲完连续分配就讲分页管理。

1.连续分配存储管理（可应用于嵌入式设备）

连续分配存储管理可以再细分成如下几类：