[操作系统]--理解分页(页大小)

简介

首先，分页是为了解决内存连续分配时产生碎片的问题，分页之后，页表逻辑上是连续
的，物理上不连续。

连续分配的缺陷

我们先看一下连续分配产生碎片的情况：

假设内存是连续分配的（也就是程序在物理内存上是连续的）

1. 进程 A 进来，向 os 申请了 200 的内存空间，于是 os 把 0~199 分配给 A
2. 进程 B 进来，向 os 申请了 5 的内存空间，os 把 200~204 分配给它
3. 进程 C 进来，向 os 申请了 100 的内存空间，os 把 205~304 分配给它
4. 这个时候进程 B 运行完了，把 200~204 还给 os

但是很长时间以后，只要系统中的出现的进程的大小 > 5 的话，200~204 这段空间都不会被分配出去（只要 A 和 C 不退出）。

过了一段更长的时间，内存中就会出现许许多多 200~204 这样不能被利用的碎片……

分页

而分页机制让程序可以在逻辑上连续、物理上离散。也就是说在一段连续的物理内存上，可能0~4（这个值取决于页面的大小）属于A，而5~9属于B，10~14属于C，从而保证任何一个“内存片段”都可以被分配出去。这样分配之后，就只会在页内产生碎片了。

下面讲一下我当时的一个困惑，是不是页面大小越小那碎片就是越少呢，但是页面大小越小不就会类似于一开始的连续分配了吗。

下面看一下解释：

那是不是每一页大小越小碎片就是越少呢，其实这样碎片会变少，但是需要的页表大小会增加很多。如页大小为1字节，那么我们需要的页表大小要和进程需要的内存空间一样大，而这是很浪费的。

参考资料

豆瓣–理解操作系统分页

以上，所有

2017 / 08 / 18