文档介绍：离散分配方式：如果允许一个进程直接分散地装入到许多不相邻接地分区中，则无须再进行“紧凑”。基于这一思想而产生了离散分配方式。
分页式存储管理方式：离散分配地基本单位是页
分段式存储管理方式：离散分配地基本单位是段
基本分存储管理方式
2021/1/14
1
基本分页存储管理方式
页面与页表
1. 页面
1) 页面和物理块
分页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)， 也同样为它们加以编号，如0＃块、1＃块等等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。
基本分存储管理方式
2021/1/14
2
2) 页面大小
在分页系统中的页面其大小应适中。
页面太小
利端：可使内存碎片减小，从而减少了内存碎片的总空间， 有利于提高内存利用率。
弊端：使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存； 此外，还会降低页面换进换出的效率。
基本分存储管理方式
2021/1/14
3
选择的页面较大
利端：可以减少页表的长度，提高页面换进换出的速度。
弊端：使页内碎片增大。
因此，页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~8 KB。
基本分存储管理方式
2021/1/14
4
2. 地址结构
分页地址中的地址结构如下：
页号P
位移量W
31
12
11
0
对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得：
基本分存储管理方式
2021/1/14
5
3. 页表
图 4-11 页表的作用
基本分存储管理方式
2021/1/14
6
地址变换机构
1. 基本的地址变换机构
图 4-12 分页系统的地址变换机构
基本分存储管理方式
2021/1/14
7
2. 具有快表的地址变换机构
图 4-13 具有快表的地址变换机构
基本分存储管理方式
2021/1/14
8
两级和多级页表
现代的大多数计算机系统，都支持非常大的逻辑地址空间(232~264)。在这样的环境下，页表就变得非常大，要占用相当大的内存空间。
可以采用这样两个方法来解决这一问题：① 采用离散分配方式来解决难以找到一块连续的大内存空间的问题：② 只将当前需要的部分页表项调入内存， 其余的页表项仍驻留在磁盘上，需要时再调入。
基本分存储管理方式
2021/1/14
9
1. 两级页表(Two-Level Page Table)
逻辑地址结构可描述如下：
基本分存储管理方式
2021/1/14
10