操作系统【内存分配】

动态分区分配

需要考虑的问题

1. 系统要用什么样的数据结构记录内存的使用情况。
2. 当多个内存分区满足要求时，应该选择哪个分区进行分配。
3. 如何进行分区的分配与回收操作。

动态分区分配算法

基本分页存储管理方式

页表、页框

进程中的块称为页（ Page ），内存中的块称为页框（ Page Frame ），外存也可以同样的单位进行划分，称为块。页表，为了便于在内存中找到进程的每个页面所对应的物理块。
页面大小应适中。若页面太小，则进程的页面数过多，页表过长，占用大量内存，增加地址转换开销，降低页面换入 / 换出的效率；若页面太大，又会使页内碎片增多，降低内存的利用率。

基本地址变换机构

地址变换机构的任务是将逻辑地址换为内存中的物理地址。

块表

 

两级页表