六、动态重定位 ●方法:是指程序的重定位时机不是在程序执行 前进行,而是在程序执行过程中才进行地址转 换。更确切的说是在每次访问主存单元前才进 行地址转换。 ●注:采用动态重定位时,由于装入的作业仍保 持原来的逻辑地址,所以,必要时可改变它在 主存中的再存放区域。 ●当作业被移到一个新区域时,只要改变定位寄 存器的值,使定位寄存器的内容变为新区域的 起始地址。这样,在作业执行时,硬件的地址 转换机构按照新区域的起始地址与逻辑地址相 加,转换成新区域的绝对地址,使作业仍可正 确执行
六、动态重定位 ⚫ 方法:是指程序的重定位时机不是在程序执行 前进行,而是在程序执行过程中才进行地址转 换。更确切的说是在每次访问主存单元前才进 行地址转换。 ⚫ 注:采用动态重定位时,由于装入的作业仍保 持原来的逻辑地址,所以,必要时可改变它在 主存中的再存放区域。 ⚫ 当作业被移到一个新区域时,只要改变定位寄 存器的值,使定位寄存器的内容变为新区域的 起始地址。这样,在作业执行时,硬件的地址 转换机构按照新区域的起始地址与逻辑地址相 加,转换成新区域的绝对地址,使作业仍可正 确执行
存储管理方法 ●存储器管理最基本的操作是由处理器把 程序装入主存执行。 单用户系统中:内存被分为两个区域, 即系统区和用户区。 ●多道程序并发执行的系统中:虚拟存储 器方案。(分段和分页)
4、存储管理方法 ⚫ 存储器管理最基本的操作是由处理器把 程序装入主存执行。 ⚫ 单用户系统中:内存被分为两个区域, 即系统区和用户区。 ⚫ 多道程序并发执行的系统中:虚拟存储 器方案。(分段和分页)
固定分区 ●1)、分区大小: 大小相等的分区:碎片较多 ●大小不等的分区:碎片相对较小 ●缺点:都容易产生内部碎片 ●内部碎片:由于装入的数据块小于分区 从而使得分区内部有空间浪费的现象
一、固定分区 ⚫ 1)、分区大小: ⚫ 大小相等的分区:碎片较多 ⚫ 大小不等的分区:碎片相对较小 ⚫ 缺点:都容易产生内部碎片 ⚫ 内部碎片:由于装入的数据块小于分区 从而使得分区内部有空间浪费的现象
2)、放置算法 即选择那个空闲分区给新作业 对于大小相等的分区:不重要 ●对于大小不等的分区:把每个进程指定 到适应它的最小分区。在这种情况下 每个分区都需要一个调度队列,用于保 存为这个分区换出等待的进程。这种方 法优点是可以使一个分区内部浪费的空 间(内部碎片)最少
2)、放置算法 ⚫ 即选择那个空闲分区给新作业。 ⚫ 对于大小相等的分区:不重要 ⚫ 对于大小不等的分区:把每个进程指定 到适应它的最小分区。在这种情况下, 每个分区都需要一个调度队列,用于保 存为这个分区换出等待的进程。这种方 法优点是可以使一个分区内部浪费的空 间(内部碎片)最少
●改进算法:给所有的进程提供一个队列, 当需要把一个进程装入主存时,选择可 以保存该进程的最小的分区。如果所有 的分区都已占据,则必须进行交换决策。 般首先考虑换出占据了能保存这个新 到进程的最小分区的进程,也可以考虑 些诸如优先权的其他因素,或者选择 换出阻塞的进程
⚫ 改进算法:给所有的进程提供一个队列, 当需要把一个进程装入主存时,选择可 以保存该进程的最小的分区。如果所有 的分区都已占据,则必须进行交换决策。 一般首先考虑换出占据了能保存这个新 到进程的最小分区的进程,也可以考虑 一些诸如优先权的其他因素,或者选择 换出阻塞的进程