OS04-1幻灯片.pptVIP

4.2 连续分配方式 动态分区分配（可变分区分配） 分区分配操作 回收内存 系统根据回收区的首地址，从空闲区链中找到插入点后，会有四种情况出现： （1）回收区前是空闲分区 （2）回收区后是空闲分区 （3）回收区前、后都是空闲分区 （4）回收区前、后都不是空闲分区 4.2 连续分配方式 可重定位分区分配 动态重定位的引入 碎片问题 经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为“碎片”或“零头”。 碎片问题的解决——“拼接”或“紧凑” 移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区 4.2 连续分配方式 可重定位分区分配 动态重定位的引入 碎片问题 经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为“碎片”或“零头”。 碎片问题的解决——“拼接”或“紧凑” 移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区。 4.2 连续分配方式 可重定位分区分配 动态重定位的实现 每次“紧凑”后必须对移动了的程序或数据进行重定位 地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，称为动态重定位。 硬件地址变换机构的支持——重定位寄存器 内存地址＝相对地址＋重定位寄存器中的地址 移动程序时只需修改重定位寄存器中的地址 4.2 连续分配方式 可重定位分区分配 动态重定位的实现 每次“紧凑”后必须对移动了的程序或数据进行重定位 地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，称为动态重定位。 硬件地址变换机构的支持——重定位寄存器 内存地址＝相对地址＋重定位寄存器中的地址 移动程序时只需修改重定位寄存器中的地址 4.2 连续分配方式 可重定位分区分配 动态重定位的实现 每次“紧凑”后必须对移动了的程序或数据进行重定位 地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，称为动态重定位。 硬件地址变换机构的支持——重定位寄存器 内存地址＝相对地址＋重定位寄存器中的地址 移动程序时只需修改重定位寄存器中的地址 模块 A CALL B； Return； 0 L－1 模块 B CALL C； Return； 0 M－1 模块 C Return； 0 N－1 0 模块 A JSR“L” Return； L－1 模块 B JSR“L＋M” Return； L L＋M－1 L＋M L＋M＋N－1 模块 C Return； ( a ) 目标模块 ( b ) 装入模块 4.1 程序的装入和链接 程序的链接 装入时动态链接方式 采用边装入边链接的方式 优点：便于修改和更新；便于实现对目标模块的共享。 缺点：程序每次要运行的模块可能不相同，但无法知道本次要运行哪些模块，故只能将所有可能要运行的模块都全部装入内存并链接。 4.1 程序的装入和链接 程序的链接 装入时动态链接方式 采用边装入边链接的方式 优点：便于修改和更新；便于实现对目标模块的共享。 缺点：程序每次要运行的模块可能不相同，但无法知道本次要运行哪些模块，故只能将所有可能要运行的模块都全部装入内存并链接。 4.1 程序的装入和链接 程序的链接 装入时动态链接方式 采用边装入边链接的方式 优点：便于修改和更新；便于实现对目标模块的共享。 缺点：程序每次要运行的模块可能不相同，但无法知道本次要运行哪些模块，故只能将所有可能要运行的模块都全部装入内存并链接。 4.1 程序的装入和链接 程序的链接 运行时动态链接方式 对某些目标模块的链接，在程序执行中需要该模块时，才对它进行的链接。 优点：凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.1 程序的装入和链接 程序的链接 运行时动态链接方式 对某些目标模块的链接，在程序执行中需要该模块时，才对它进行的链接。 优点：凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.2 连续分配方式 单一连续分配 最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。 内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间， 提供给用户使用。 优点：管理简单，不要求专用的硬件支持；为防止破坏OS ，设置界限寄存器；易于实现。 缺点：存储器利用率低；信息不共享；CPU 利用率低，周转时间长。 4.2 连续分配方式 单