第章 实存储管理技术.ppt

第7章 实存储管理技术 引言 7．1 存储管理的基本概念 7．2 连续分配存储管理方式 7．3 离散分配存储管理方式 引言 存储器管理技术可分为两大类：实存储器管理和虚拟存储器管理。本章研究常用的实存储管理技术，第八章研究虚拟存储管理技术。 7．1存储管理的基本概念 存储器层次结构 7．1存储管理的基本概念 存储管理目的 1、充分利用内存，为多道程序并发执行提供存储基础 2、尽可能方便用户使用 自动装入用户程序 用户程序中不必考虑硬件细节 3、系统能够解决程序空间比实际内存空间大的问题 4、对操作系统及用户信息提供存储保护与安全 7．1．1 存储管理要解决的问题 存储分配：动态地为不断进进出出的作业分配内存空间 研究各种内存分配算法，以及每种算法所要求的数据结构。 地址映射：保证作业运行中能够正确的定位。 研究各种地址变换机构，以及静态和动态重定位方法。 存储保护：保证作业的进程之间既能互相通信而又不互相干扰 研究如何确保每道程序都在自己的内存空间运行，互不干扰；研究如何保护各程序区中信息不被破坏和偷窃。 内存扩充：使空间需求量大于用户区内存容量的作业也能够正常运行 研究如何从逻辑上扩充内存，而不是从物理上扩充内存。 7．1．2 存储管理的分类 连续分配方式：连续分配方式是指系统为一个用户程序分配一个连续的存储空间。这种分配方式曾被广泛应用于60?70年代的操作系统中，今天仍有它的一席之地。连续分配主要有两种： 单一连续分配方式：这种存储管理方式把内存划分成系统区和用户区两个分区，用户区仅被一个用户所独占。例如MS-DOS就是采用的单一连续分区管理方式。 分区式分配方式：这种存储分配方式适用于多道程序的存储管理，可以分为固定分区式和可变分区式。 7．1．2 存储管理的分类 固定分区式：是将内存的用户区预先划分成若干个固定大小的区域，每个区域中驻留一道程序。 可变分区式：是根据用户程序的大小，动态地对内存进行划分，所以每个分区的大小不是固定的，分区数目也不是固定的。可变分区式显著地提高了存储器的利用率。 7．1．2 存储管理的分类 离散分配方式：为了进一步提高内存的利用率，提高进程的并发粒度，引入了离散分配方式。它将一个用户进程离散地分配到内存中多个互不邻接的区域。离散分配方式有以下三种： 分页存储管理方式：在这种存储管理方式中，用户地址空间被划分成若干大小相等的区域，称为页或页面；而内存空间也相应地划分成若干个物理块，页和块的大小相等。这样，就可以将用户程序离散地分配到内存中的任意一块中，从而实现内存的离散分配，这时内存中的碎片不会超过一页。 7．1．2 存储管理的分类 分段存储管理方式：这种管理方式是从逻辑关系考虑，把用户地址空间分成若干个大小不等的段，每段可以定义一个相对完整的逻辑信息。在进行内存分配时，以段为单位，段与段之间在内存中可以不相邻接，实现离散分配。 段页式存储管理方式：这是分页和分段存储管理方式的结合，即将用户程序分成若干个段，再把每一段分成若干个页，相应地将内存空间划分成若干物理块，页和块的大小相等，将页装入块中。这种存储管理方式不但提高了内存的利用率，而且又能满足用户的要求。 7．1．2 存储管理的分类 虚拟存储管理系统：为了进一步提高内存的利用率，实现从逻辑上扩充内存的功能，引入了虚拟存储管理系统，虚拟存储管理系统有三种： 请求分页系统：请求分页系统是在分页系统的基础上，增加了请求调页功能和页面置换功能所形成的分页式虚拟存储系统。它只把用户程序的部分页面（而非全部页）装入内存，就可以启动运行，以后再通过请求调页功能和页面置换功能，陆续把将要运行的页面调入内存，同时把暂不运行的页面置换到外存上，置换时以页面为单位。 7．1．2 存储管理的分类 请求分段系统：请求分段系统是在分段系统的基础上，增加了请求调段功能和分段置换功能所形成的分段式虚拟存储系统。它只把用户程序的部分段（而非全部段）装入内存，就可以启动运行，以后再通过请求调段功能和置换功能将不运行的段调出，同时调入将要运行的段，置换时以段为单位。 请求段页系统：请求段页系统是在段页式系统的基础上，增加了请求调页功能和页面置换功能所形成的段页式虚拟存储系统。 7．1．3 地址重定位 地址空间和存储空间： 名字空间：程序中由符号名组成的空间称为“名字空间” 。 相对地址：也称逻辑地址或虚地址。源程序经过汇编或编译后再经过链接装配，加工形成程序的装配模块形式，它是以“0”为基址顺序进行编址的。 相对地址空间：相对地址的集合称为相对地址空间，或简称为地址空间。 绝对地址：相对地址经地址重定位机构转换到内存中的地址，称为绝对地址，或称物理地址。 绝对地