操作系统课件8.pptVIP

段的地址转换： 已知逻辑地址V = (2,200)， （1K=1024字节） 简单分段的特点： 没有内部碎片； 便于共享和保护； 存在外部碎片； 由于段内连续分配，段的长度受内存空闲区大小的限制； 需要更多硬件支持。 8.7 页式和段式系统的区别 不同点： 页是信息的物理单位，分页是为了实现离散分配方式，以减少内存的碎片，提高内存利用率。或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。 段是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。 页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分是由硬件实现的，因而，一个系统只能有一种大小的页面。 段的长度不固定，取决于用户编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 分页的逻辑地址空间是一维的，即单一的线性地址空间，程序员只需利用一个地址符。即可表示一个地址。 分段的逻辑地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 相同点 采用离散分配方式； 通过地址映射机构实现地址变换。 小结 掌握 固定分区 可变分区 存储分配算法：最佳、最近和最坏 存储器紧缩和程序浮动 简单分页 简单分段 以上分配方法各有其有优缺点，不同情况下，不同的结果 。 例：某一时刻，内存分布如右图，有进程P1(190K)， P2（300K），P3(20K)。 问：下列情况下，采用哪种方式可使所有进程装入内存？ (a)：进入内存次序为P1,P2,P3。 (b):进入内存次序为P3,P2,P1。 200K ? ? 350K (a)：进入内存次序为P1,P2,P3时，最佳、最先可以；最坏不可以。(b)：进入内存次序为P3,P2,P1时，最坏可以；最佳、最先不可以。 存储器的紧缩和程序的浮动 原因：固定分区和可变分区都是一种连续分配方式。 连续分配方式：指为用户程序分配的是一个地址连续的内存空间。 在可变分区中，会出现大量小的空闲分区，即使这些分区的总容量大于一个用户程序的要求，由于地址离散，而不能为程序所用，形成外部碎片，造成内存的浪费。 存储器的紧缩和程序的浮动 解决方法： 改变连续分配方式：把程序分成若干部分，装入不同的分区中，可以解决碎片问题，但同时也带来了程序管理和执行上的复杂性。 紧缩和浮动：通过移动程序，将碎片集中起来形成一个大分区。 存储器紧缩 :指在主存中把离散的碎片集中起来形成一个完整的大分区的方法。 程序浮动：指在主存中将用户程序移动。 紧缩和浮动带来的问题： 经过紧缩后，用户程序在内存中的位置发生了变化，若要程序能正确运行，必须对程序代码和数据的地址进行变换，即进行重定位。 重定位有两种：静态和动态重定位。 静态重定位不行，最好的方法是采用动态重定位。 动态重定位的可变分区多道管理 动态重定位： 指在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换为物理地址。由于重定位过程是在程序执行期间随着指令的执行逐步完成的，故称为动态重定位。 说明： 采用动态重定位技术，由于地址转换在程序执行期间，随着对每条指令和数据的访问而自动进行，因此，当系统进行紧缩和程序浮动时，不需要对程序做任何修改，只需将程序在主存的起始地址进行更新即可。 动态重定位的具体过程 硬件支持 重定位寄存器 加法器 界地址寄存器 动态重定位可变分区分配算法 动态重定位可变分区分配算法与无重定位的分区算法基本上相同，采用的数据基也一样。 区别在于：动态重定位可变分区算法中，增加了“紧缩算法”。 紧缩算法的实施时机 通常有两种 : 在某分区被释放后立即进行紧缩。 优点：系统主存非常整洁，只有一个连续的空闲分区，没有任何碎片，有利于空闲分块表的管理和主存分配 。 缺点：紧缩工作需要耗费系统资源，会降低CPU利用率和系统吞吐量。 当“请求分配模块”找不到足够大的空闲分区时，再进行紧缩 优点：减少紧缩次数，提高CPU利用率和系统吞吐量。 缺点：增加了空闲分块表管理的复杂性。 动态重定位可变分区分配算法的优缺点 优点：提高了主存的利用率，没有碎片。 缺点：需要更多硬件支持，紧缩工作需要耗费机时 。 8.4 多重分区管理 1、单对界地址管理技术 定义：存储保护采用一对界地址寄存器。 缺点： 为解决碎片问题，对存储器实施紧缩技术时，需要硬件支持。 采用一对界地址，实施单分区存储管理技术，不便于进程间的数据共享。 2、多重分区管理技术 定义：在系统中设置多个界地址寄存器，并且在为每个作业或进程分配主存时，可按界地址寄存器对的个数为其分配多个空闲分区，这些分区可以不相邻。 优点： 改