存储器管理 存储器管理基本概念.doc

存储器管理 存储器管理基本概念 存储器管理.存储器管理基本概念 一存储器管理的目的 为多道程序设计提供支持 提高内存利用率 简化内存的使用，为用户开发应用程序提供支持 多道次序设计的主要目的是提高微处理器的利用律。而为了实现多道程序的并行运行，存储器管理系统必须能够将内存分为多个部分，每部分都装入一道程序，以便多道程序的并行运行。 影响内存利用率的一个重要因素是内存的管理开销。为了便于管理，内存分配有一个最小单位。小于该单位的内存请求，将按此最小单位分配内存，其多余的未使用空间被称为碎片。减少碎片的方法，是缩小该基本单位。从内存的分区管理到分段管理再到分页管理和分段分页结合的段页式管理都体现了这一思路。 为了方便用户使用，存储器管理应该提供相应的功能，以支持用户的应用程序开发。比如分段机制可以帮助用户按功能组织代码，共享存储器机制可以方便用户高速通信。 二基本概念 1地址转换 为了支持多道次序设计，方便用户使用，操作系统往往为单个任务提供一个相对独立的地址空间。这些地址空间都从0地址开始，到最高地址结束。这种地址空间称为逻辑地址空间，也可称为虚拟空间。而虚拟地址到实际物理内存地址的影射由操作系统维护。使用这种机制，可以使用户摆脱繁琐的内存管理。 现代操作系统将存储器管理分为两个层次：内存和外存。内存是指计算机配备的物理内存。物理内存的地址是计算机内存的真实地址，也称绝对地址。外存可以是硬盘等大容量随机访问设备。 2程序的装入 在多任务环境下，程序要运行必须为之创建新任务。通常情况下，由装入程序(bootloader)读入该程序的数据和代码放置到合适的内存位置。该过程中，装入程序需要百该程序的逻辑地址转化成内存中的物理地址，该操作叫作地址变换或城地址映射。在多数情况下，地址变换过程都要进行地址的重新定位。重定位又可分为静态重定位和动态重定位两种方式。静态重定位 静态重定位是在执行前就进行地址变换的方式。在程序装入内存开始运行后，知道次序运行结束，地址不再变动，这个工作往往是由重定位装入程序来完成的。这种重定位方式不需要硬件支持，实现起来比较简单，但程序一旦进行了重定位就再也不能移动也不能重新分配内存，所以不利于内存空的有效利用。动态重定位 动态重定位是在次序执行过程中要访问指令或数据时才进行地址变换的方式。这种方式中，代码中的地址都是相对地址。在访问该地址时，需要将该地址与基准地址相加，得到真实的绝对地址后才能进行。为了提供地址转换的速度，动态重定位方式通常需要硬件的支持。 通常，MMU中专门设置了用于地址定位的重定位寄存器，当存储管理系统为作业分配了一个内存区域后，就把该区的起始地址放到重定位寄存器中。这样一来，程序使用的地址将是它的逻辑地址和重定位寄存器的内容之和。 为程序在内存中浮动提供了方便的手段。所以它有利于共享，对内存的使用较为方便灵活，而且更为有效。但这种方式增加了硬件支持，软件也较为复杂。 3覆盖覆盖技术和交换技术是在多道环境下扩充内存的两种方法，用以解决在较小的存储空间中运行大型程序时遇到的矛盾。 覆盖不需要任何来自操作系统的特殊支持，可以完全由用户实现，程序员只要把一个次序划分成不同的程序段，并规定好它们的执行和覆盖的顺序，操作系统即根据程序员提供的覆盖结构完成程序段之间的覆盖。 4交换 所谓交换是指把内存中暂时不能运行的进程或暂时不用的代码和数据换出到外存上，以便腾出足够的内存空间，把具备运行条件的任务或是任务所需要的数据和代码换入内存。合理的交换可以有效地提高内存的利用率和系统的吞吐率。 5内存共享 共享的内容包括：代码共享和数据共享，特别是代码共享要求代码必须是纯代码。 内存共享的一个目的是通过代码共享节省内存空间，提高内存利用率；另一个目的是通过数据共享实现进程通信。 6地址空间保护 存储保护通常需要有硬件支持，并由软件配合实现。 存储保护的内容包括：保护系统程序区不被用户有意或无意地侵犯；不允许用户次序读写不属于自己地址空间的数据，如系统区地址空间、其他用户程序的地址空间。 7内存容量的扩充和虚拟存储器 理想情况下，用户在编写程序时，不应该受到内存容量的限制，所以大多数操作系统都采用一定技术来扩充内存的容量，使用户得到比实际内存容量大得多的内存空间。 内存容量扩充的基本原理如下：软件、硬件相互协作，将内存、外存结合起来统一使用。 三内存管理分类 1按照内存分配是否必须连续进行，内存管理分为连续分配方式和离散分配方式。 2按照内存分配是否支持超过真实物理内存的大小的地址空间，内存管理分为实内存管理和虚内存管理。 四早期连续内存分配 1固定式分区 固定式分区的基本思想是在系统生成时就将主内存划分为若干个分区，每个分区的大小可以不等，但事先必须固定，以后也不能改变。固定十分区在任务未装入时，分区的大小、