存储器管理

地址的概念：绝对地址就是物理地址也是实地址
相对地址就是虚拟地址也是虚地址
连续分配管理方式：
一、单一连续分配
分为系统区和用户区，系统区仅提供给os使用，通常放在低地址，用户区出系统区以外的全部内存空间，供用户使用。
二、固定分区分配
把内存划分为大小不一的分区，有几个分区便只允许几道作业并发。
会造成内碎片（内碎片 ：一个分区内的剩余空间）。
三、动态分区分配
根据程序大小需要多少划分多少
会产生外碎片（分区间的无法利用的空间）。
具体实现：分区分配算法：
1、首次适应算法：
空闲分区排序：以地址递增的次序链接。
从链首开始顺序查找直至找到一个大小能满足的空闲分区
2、循环首次适应算法
空闲分区排序：按地址。
从上次找到的空闲分区的下一个空闲分区开始查找，直到找到一个能满足要求的空闲分区。
3、最佳适应算法
空闲分区排序：所有空闲分区按照容量从小到大排序成空闲分区表或链。
从表或链的开始查找，找到第一个满足的就分配
4、最差适应算法
5、快速适应算法
离散分配方式：
1、基本分页存储管理方式
物理划分快的大小=逻辑划分页的大小。
页表：页号到物理块号的地址映射。
页面大小决定偏移量的位数
2、基本分段管理方式
二者的主要区别：
1、需求：分页是os，分段是用户。
2、大小：分页大小是固定的，分段大小通常不固定
3、逻辑地址：分页是一维的，分段是二维的。