非连续分配

为什么使用

连续分配,都有碎片等问题,用非连续来优化
操作系统-内存分配Ⅱ
缺点
操作系统-内存分配Ⅱ
软件太慢,所以用硬件

分段

分段地址空间

根据应用程序特点来分割

操作系统-内存分配Ⅱ

分段的逻辑视图
操作系统-内存分配Ⅱ

分段寻址方案

段号 + 段内偏移量
操作系统-内存分配Ⅱ

段表,是在这一切之前,操作系统准备好的
**不懂:**初始的,那个逻辑地址,是哪来的??怎么拿到的段号和偏移量

分页

分页机制

页号+页偏移
page代表逻辑页
frame代表物理页

建立一个逻辑到物理的转换

操作系统-内存分配Ⅱ

页寻址机制

由逻辑地址(虚拟地址)到物理地址的一个过程
操作系统-内存分配Ⅱ
就是由页号(page num)找到(frame num),很重要的是用到页表(page table,操作系统很早创建)和基地址,查到。
优点:
操作系统-内存分配Ⅱ
帧就可以不连续了

页表

是一个数组,index是逻辑页号,内容是一些标志位和frame 号
操作系统-内存分配Ⅱ

访问例子

操作系统-内存分配Ⅱ
page为4的那个resident 位为0,说明物理内存中不存在
page为3那个顺利找到。

快表(TLB)

缘由:空间、时间开销过大
操作系统-内存分配Ⅱ
2542^{54}那么大个的页表。
CPU有个缓冲(Cache)叫做TLB,方的就是页表内容,是一个Key,Value,快速查询处理器。
经常访问的页,放到TLB中。

TLBmiss,查不到,就用页表,放到TLB中

X86的CPU可以直接取放TLB表,无需操作系统干预
MIPS的CPU就不行

多级页表

处理空间占用太多的问题:
操作系统-内存分配Ⅱ

优点:

  1. 可以剔除resident位置为0的页表
  2. 表示更多内容

反向页表

要用寄存器or哈希表or关联存储器,解决映射问题

相关文章: