国防《操作系统》教学资料包 教学课件 第4章.pptVIP

4.1.1 存储器管理的功能 1．内存空间的分配和回收 内存分配的主要任务是采用一定的数据结构，按照一定的算法为每一道程序分配内存空间，并记录内存空间的使用情况和作业的分配情况。当程序运行结束后，其所占用的内存空间必须归还给操作系统，即回收内存空间。 2．地址转换 所谓地址转换是指将用户程序的逻辑地址转换为运行时能由机器直接寻址的物理地址的过程，也称为地址映射（即程序装入）。 3．内存空间的共享与保护 在多道程序设计的系统中，内存中允许同时装入多个作业，这些作业在执行时可能要调用共同的程序或数据，这就是内存的共享。存储保护的工作一般由硬件和软件配合实现。 4．内存空间的扩充 由于内存空间有限，有的作业太大无法调入内存运行，因此需要借助于覆盖、交换和虚拟存储技术，为用户提供比内存大的地址空间，使用户编写程序时不必考虑内存的实际容量，使计算机系统似乎有一个比实际内存容量大得多的内存空间，从而保证大作业和多通道作业的正常运行。 4.1.2 程序的装入 将一个用户源程序变为一个可在内存中执行的程序，处理过程如下： （1）编译 （2）链接 （3）装入 将一个程序装入内存，可采用3种方式： 1．绝对装入方式 由装入程序根据装入模块中的地址将程序和数据装入内存。程序中所使用的绝对地址 2．可重定位装入方式 又称静态重定位装入，装入程序根据内存当前的实际使用情况，将装入模块装入到内存适当的地方，地址变换在装入时一次完成。这种方式采用相对地址来存放程序和数据。 3．动态运行时装入方式 又称动态重定位装入，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。 4.1.3 程序的链接 实现链接的方法有3种： 1.静态链接 静态链接是指事先进行链接，以后不再拆开。 2.装入时动态链接 边装入边链接 其优点： （1）便于修改和更新。 （2）便于实现对目标模块的共享。 3.运行时动态链接 将对某些模块的链接推迟到执行时才执行。 4.2.1 单一连续分配 采用单一连续分配方式时，内存被分成系统区和用户区两个区域：系统区仅供操作系统使用，存放操作系统常驻内存的代码和数据，通常设置在内存的低段；用户区供用户使用，它是除系统区以外的全部内存区域，任何时刻内存储器中最多只有一个作业存在。 单一连续分配方式的优点： （1）分配算法简单，易于实现 （2）每次装入新作业时，只需要覆盖掉原来的作业 单一连续分配方式的缺点： （1）存储器没有得到充分利用 （2）处理器的利用率较低 （3）作业周转时间较长 （4）缺乏灵活性 4.2.2 固定分区分配 4.2.2 固定分区分配 在下表所示的内存空间中，已装入作业A（10KB）和B（40KB），需要装入作业C（50KB），系统的内存空间情况如图所示。 固定分区内存分配表 3．固定分区分配的优缺点 优点： （1）解决了多个作业共享内存空间的问题 （2）支持多道程序设计 （3）容易实现 缺点： （1）不能充分利用内存空间， （2）由于分区大小事先已经决定，限制了可装入程序的大小。 （3）分区数目固定，限制了可同时执行的作业数目。 4.2.3 动态分区分配 1．基本思想 动态分区指系统不预先划分固定分区，而是在作业装入内存时才建立分区，使为作业分配的分区大小刚好等于该作业的需求量，且分区个数是可变的。 例如，有一个256KB的内存，其中操作系统占16KB，用户区占240KB，内存的分配变化过程如下图所示。 2．动态分区的分配算法 （1）首次适应算法 每次分配分区时，操作系统顺序查找空闲分区表，把最先能够满足要求的空闲分区进行分割。 （2）最佳适应算法 为一个作业选择分区时总是寻找其大小最接近于作业要求的内存分区。 （3）最坏适应算法 与最佳适应算法相反，空闲分区按长度从大到小顺序链接，空闲分区表中的第一个空闲分区总是最大的。 【例4-1】 某系统采用动态分区管理计算。某时刻在内存有3个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需要15KB，作业2需要16KB，作业3需要10KB。要求： （1）画出该时刻内存分配图。 （2）画出采用首次适应算法和最佳适应算法后的内存分配图。 解：（1）作业序列装入主存之前，内存的分配图如图