操作系统之存储管理

操作系统内存可变分区管理算法

• 首先适配
  按照顺序来选择表中的空闲分区
  优点:速度快 O(1)的复杂度
  缺点:没考虑其他因素 容易造成内存碎片和浪费
• 最佳适配
  按照最接近需求大小来选择分区
  优点:
  缺点:
• 最差适配
  按照最远离需求大小来选择分区
  优点:分配后剩余空闲大,分配均匀
  缺点:

页表与块表

单级页表

多级页表

节省了表的空间,但是增加了访存的次数,PS:有几级页表每一次内存操作就需额外访问内存几次,

段和页结合

段面向用户
页面向物理内存