第5章存灼灼储管理.pptVIP

第5章 存储管理 存储管理主要是研究进程如何占用主存。 包括三个方面的内容： 取：该将哪个进程从辅存调入主存。分“请调”和“预调”。 放：将取来的进程按何种方式放在主存的什么地方。 替换：将哪个进程暂时从主存移到辅存，以让出空间供其他进程占用。 “放”是存储管理的基础。 连续的。即程序和数据必须放在主存的一片连续空间。 不连续的。即程序和数据可以放在主存的多个不相邻的块中。 5.1连续空间分配 5.1.1单道连续分配 系统只有单道用户程序，连续存放于主存中。 1.存储分配与空间保护方法 5.1.2多道固定划分法 主存可存放多道作业，作业间应进行保护。 1.存储划分、地址重定位与空间保护方法 相关概念： 地址重定位：将目标代码中相对于0的地址开始的所有指令、数据地址变换成主存物理地址。 静态重定位：在将目标代码加载到主存时，将所有地址改为“原地址+目标代码所在主存起始地址”（链接时装配成绝对地址）。 动态重定位：用硬件地址转换机构在执行访存指令时将“原地址+目标代码所在主存起始地址”后进行访问（指令执行时转换成绝对地址）。 上、下界寄存器和地址检查机制（静态重定位） 基址寄存器、长度寄存器和动态地址转换机制（动态重定位） 2.作业存储调度 多道固定划分法下，作业调度分为多队列法和单队列法。 3.存储碎片 存储碎片：未得到利用的空间称为碎片。 内部碎片：若存储长度为n，该块存储的作业