操作系统-内存分配Ⅱ

阅读数:0次 2020-06-16

非连续分配

连续分配，都有碎片等问题，用非连续来优化
在这里插入图片描述
缺点

软件太慢，所以用硬件

根据应用程序特点来分割

在这里插入图片描述

分段的逻辑视图
在这里插入图片描述

段号 + 段内偏移量
在这里插入图片描述

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

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

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

在这里插入图片描述

由逻辑地址（虚拟地址）到物理地址的一个过程
在这里插入图片描述
就是由页号（page num）找到（frame num），很重要的是用到页表（page table，操作系统很早创建）和基地址，查到。
优点：

帧就可以不连续了

是一个数组，index是逻辑页号，内容是一些标志位和frame 号
在这里插入图片描述

在这里插入图片描述
page为4的那个resident 位为0，说明物理内存中不存在
page为3那个顺利找到。

缘由：空间、时间开销过大
在这里插入图片描述
$2^{54}$那么大个的页表。
CPU有个缓冲（Cache）叫做TLB，方的就是页表内容，是一个Key，Value，快速查询处理器。
经常访问的页，放到TLB中。

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

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

处理空间占用太多的问题：
在这里插入图片描述

优点：

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