主存空间分配表 进程之间-互相干扰->存储保护 对换技术-> 牺牲CPU运行速度
作业在运行过程中经常要在内存中移动位置(对换、紧凑),引入动态重定位的目的就是为了满足程序的这种需要 重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的
没有外部碎片:固定分区、分页、段页式 上下限寄存器:可变分区存储管理,物理地址:基地址寄存器+逻辑地址 可变分区:空闲分区表,事先预定大小 首次适应算法空闲区:地址递增 最佳适应算法空闲区:按大小递增 最佳适应算法:最容易产生无法利用的小碎片,外部碎片 多分区存储管理:固定分区分配、动态分区分配 存在内部碎片的方式:固定分区 分段式不产生内部碎片 段页式:分段分配管理用户地址空间,分页管理物理存储空间
逻辑:页 物理:块
各种碎片: 固定分区:内部碎片 可变分区:外部碎片 分页:内部 分段:外部
查页表按页号读出对应的块号
虚拟存储器:【请求】分页、【请求】分段、【请求】段页 内存分配以块为单位!不是以页面为单位,页面是逻辑结构