产生背景:不管是固定分区还是动态分区,都会有一个现象级影响,内存利用率不高。固定分区会产生较大的内部碎片,而动态分区会产生很多的外部碎片(内存被一直分区,导致有很多分区,若有一个大一点的进程进入内存,是进不来的),这些内存碎片都利用不起来。
非连续内存分配
定义:进程运行时在内存中的地址空间可以是离散的,一块一块的。
1-1 基本分页存储管理方式
1-1-1 什么是页
页就是内存分配的基本单元。
整个内存按照固定大小去分区,每个分区就是一个页。
说白了就是固定分区。一般为4K。
没有了外部碎片,即使有内部碎片,但是很小,可以接受。
1-1-2 什么是页表(慢表)
进程中的是逻辑地址,而内存中的是物理地址。
页实现了物理地址的分配,接下来我们要将逻辑地址分配,从而更好地关联,映射起来。
所以,逻辑地址地分页地大小也是4K,即和物理地址的页相同。
利用页表来记录此进程分了多少页,然后在和物理地址的页对应上。
页表是一种数据结构,存放在进程PCB中。