操作系统内存可变分区管理算法 首先适配 按照顺序来选择表中的空闲分区 优点:速度快 O(1)的复杂度 缺点:没考虑其他因素 容易造成内存碎片和浪费最佳适配 按照最接近需求大小来选择分区 优点: 缺点:最差适配 按照最远离需求大小来选择分区 优点:分配后剩余空闲大,分配均匀 缺点: 页表与块表 单级页表 多级页表 节省了表的空间,但是增加了访存的次数,PS:有几级页表每一次内存操作就需额外访问内存几次, 段和页结合 段面向用户 页面向物理内存