存储器 - read.ppt

学习重点和难点： 1 存储管理的基本概念 2 各种存储管理的基本思想、实现方法和技术 3 地址空间和物理空间的区别 4 虚拟存储器的概念和方法 5 请求分页 存储管理的目的：尽可能地方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。 存储器的层次 存储器管理方式 1 连续分配方式：指为一个系统或用户程序分配一个连续的空间，主要有： a.单一连续区管理方式； b.分区管理方式，是一种可用于多道程序的一种较简单的存储管理方式，又分固定分区方式和可变分区方式。 2 离散分配方式：为了减少因连续分配所产生的碎片，提高内存的利用率产生了离散分配方式，它可将一个用户程序离散地分配到内存中的多个不相连接的区域中。其方式有： a.分页存储管理方式； b.分段存储管理方式； c.段页式存储管理方式。 3虚拟存储管理方式：为了满足用户对内存的需要，进一步提高内存利用率，又形成了一种虚拟存储管理方式。其方式有： a.请求分页管理方式 ； b.请求分段管理方式； c.请求段页式管理方式。 4.1程序的装入和链接  重定位 把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。又称地址映射。如下图，作业i经过重定位，把地址集合映射到以1000为始址的内存中，作为作业i的存储空间。 1. 重定位的类型  1)静态重定位:当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成）作业i在执行前一次变址，直到该作业完成退出内存为止。 2)动态重定位 2. 可重定位装入方式 4.1.2 程序的链接 4.2 连续分配方式 单一连续区存储管理。 固定分区分配 动态(可变)分区存储管理 动态重定位分区分配 4.2.1 单一连续区存储管理 在单道环境下，不管是单用户系统还是单道批处理系统，进程（作业）执行时除了系统占用一部分主存外，剩下的主存区域全部归它占用。主存可以划分为三部分：?系统区、用户区、空闲区。用户占用区是一个连续的存储区所以又称单一连续区存储管理。 单用户系统在一段时间内，只有一个进程在内存，故内存分配管理十分简单，内存利用率低。内存分为两个区域，一个供操作系统使用，一个供用户使用 工作流程  单一连续区分配采用静态分配和静态重定位方式，亦即作业或进程一旦进入主存，就一直等到它运行结束后才能释放主存。 并且由装入程序检查其绝对地址是否超越，即可达到保护系统的目的。 单用户系统缺点  不支持多道。 主存利用率不高。 程序的运行受主存容量限制。  4.2.2 固定分区分配 分区式管理是满足多道程序的最简单的存储管理方案。它的基本思想是将内存划分成若干个连续区域，称为分区。每个分区只能存储一个程序，而且程序也只能在它所驻留的分区中运行。 固定分区存储管理分割主存储器空间成若干个连续区域 4.2.3 动态(可变)分区存储管理 可变分区(variable partition) 存储管理是按作业的实际大小来划分分区，且分区个数也是随机的,实现多个作业对内存的共享，进一步提高内存资源利用率。 可变分区方式主存分配示例? 1. 分区分配中的数据结构  4.分配算法 按空闲块链接的方式不同，可以有以下四种算法： 最佳适应法 最坏适应法 首次适应法 下次适应法（循环首次适应法）  为作业选择分区时总是按地址从高到低搜索，只要找到可以容纳该作业的空白块，就把该空白块分配给该作业。空闲闲区按地址顺序从小到大登记。 。 4)下次适应法 类似首次适应法每次分区时，总是从上次查找结束的地方开始，找到一个足够大的空白区分配 2. 分区分配操作 2) 回收内存 4.2.4 可重定位分区分配 3. 动态重定位分区分配算法  可重定位分区的优缺点 优点:解决了可变分区分配所引入的“外零头”问题。消除内存碎片，提高内存利用率。 缺点:提高硬件成本，紧凑时花费ＣＰＵ时间。 覆盖与交换技术 上面介绍的单一连续区和分区管理对作业大小都有严格的限制。当作业要求运行时，系统将作业的全部信息一次装入主存，并一直驻留主存直至运行结束。当作业的大小大于主存可用空间时，该作业就无法运行。这些管理方案限制了在计算机系统上开发较大程序的可能。覆盖与交换是解决大作业与小主存矛盾的两种存贮管理技术，它们实质上是对主存进行了逻辑扩充。 一、 覆盖(overlay) 所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到