计算机操作系统课件复习资料第4章.ppt

计算机操作系统课件复习资料第4章;第4章 存储器管理;第4章 存储器管理;第4章 存储器管理;4.1 程序的链接和装入;4.1 程序的链接和装入;4.1 程序的链接和装入;4.1 程序的链接和装入;4.1 程序的链接和装入;4.1 程序的链接和装入;4.1 程序的链接和装入;4.2 连续分配存储管理;一、单一连续分区(单道作业固定分区);基本原理 预先(系统初始化时)将主存储器空间分割成大小相等或不等的若干块，每块称为一个分区。分区个数和每个分区的大小固定不变，每个分区装一个且只能装一个作业直到该作业完成后才释放该分区(一个作业占用连续的一片存储空间)。;固定分区(大小相同);数据结构--分区说明表(MBT);内存分配： 内存回收：程序执行完毕后释放占用的分区，管理程序修改说明表。 地址变换：静态重定位或动态重定位(需要一对界地址寄存器);二、固定分区(多道作业固定分区);基本原理：内存不预先划分好(相当于开始时用户区是一个连续分区)，当作业装入时，按照作业的大小动态地建立分区。;三、动态分区;三、动态分区;动态分区内存分配流程图;三、动态分区;三、动态分区;区号;循环首次适应算法(下次适应算法) 由首次适应算法演变而来。 在为作业分配内存空间时，从上次找到的空闲分区的下一个空闲分区开始查找（到最后分区时再回到