操作系统-内存分配Ⅱ

非连续分配

为什么使用

连续分配，都有碎片等问题，用非连续来优化

缺点

软件太慢，所以用硬件

分段

分段地址空间

根据应用程序特点来分割

分段的逻辑视图

分段寻址方案

段号 + 段内偏移量

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

分页

分页机制

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

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

帧

页寻址机制

由逻辑地址（虚拟地址）到物理地址的一个过程

就是由页号（page num）找到（frame num），很重要的是用到页表（page table，操作系统很早创建）和基地址，查到。
优点：

帧就可以不连续了

页表

是一个数组，index是逻辑页号，内容是一些标志位和frame 号

访问例子

page为4的那个resident 位为0，说明物理内存中不存在
page为3那个顺利找到。

快表（TLB）

缘由：空间、时间开销过大

$2^{54}$那么大个的页表。
CPU有个缓冲（Cache）叫做TLB，方的就是页表内容，是一个Key，Value，快速查询处理器。
经常访问的页，放到TLB中。

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

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

多级页表

处理空间占用太多的问题：

优点：

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

反向页表

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