第四章存储器管理(操作系统经典课件和讲义 值得看存储器管理).ppt

中南林 刘拥民 主讲：刘 拥 民 Ly163.com (广义) 存储器的层次 存储层次结构 快速缓存： Data Cache TLB(Translation Lookaside Buffer) 内存：DRAM, SDRAM等； 外存：软盘、硬盘、光盘、磁带等； 存储器的分类 存储器分为主存储器（主存）和辅助存储器（辅存）。 主存：处理器可直接存取指令和数据的存储器； 主存空间一般可以分成两部分 A、系统区——用以存放OS常驻主存部分， B、用户区——主存的管理就是对用户区进行管理。 存储空间（2） 存储空间：主存中一系列存储信息的物理单元的集合。这些单元的编号，称为物理地址或绝对地址、内存地址。 存储空间的大小是由主存的实际容量决定的。存储空间按字节编址，从0开始，扩展到系统配置可用的最大数量，比如，1M、32M、128M、256M等。 一个编译好的程序存在于它自己的地址空间中，当要它在计算机上运行时，才把它装入存储空间。 1、地址空间 用高级语言编程时，要定义变量、函数，程序中有函数调用，有转向等，都是以它们的名字进行的，程序员在一个“名字空间”驾御自己的程序。通常把程序员用的地址空间为名空间。 源程序必须经过编译才能执行。程序将被安排成一个从地址0开始的地址空间。这就成为可以执行的目标程序，并存入一个以.exe结尾的文件中。（编译程序不知道以后操作系统将把程序装入何处，只好从0地址开始编址。 ） 目标程序中指令地址都是相对0编址的，使用的是相对地址、逻辑地址。可以执行并不就能执行，还必须由操作系统调入内存才能执行。通常把编译程序形成的从0开始编址的地址空间称为作业的地址空间。(每个可执行程序都有一个自己的地址空间。) 程序执行过程与地址空间的转换过程 1. 地址映射 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。(逻辑地址 物理地址) 当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。 实质上：这个地址变换过程，是把作业地址空间中使用的逻辑地址变换成主存空间中的物理地址的过程，这种变换就是地址映射 (重定位) 。 从用户工作环境来看 运行一个用户程序的过程 在操作系统中，把编好源程序后上机调试的工作分成四个步骤，称为四个作业步： 编辑 编译 连接 运行 ????上图的程序中指令“load 1,500”欲将相对地址500处的数据y装入至寄存器1中，但是该程序装入内存时，y已经被装入到500+1K即1524单元，因此作为操作数的500必须改为内存地址1524。 相对地址500到1524的转化称为地址重定位。 4.2地址重定位 1、静态重定位 2、动态重定位 3、分页重定位（虚存） 分类方式的依据——根据地址变化进行的时间及采用的技术手段不同。 1、静态重定位 如果在装入作业的同时就将其中的逻辑地址修改成对应的内存地址，称为静态重定位。 优点：这将加快作业的运行速度。 缺点：作业一旦被装入内存（主存），就不允许再移动。但是我们知道————事实上，在多道程序设计环境下，也不可能事先决定把一个程序固定在内存的指定地方。 也就是程序开始运行前，程序中各与地址相有关的项均已重定位完(即已将程序中的相对地址转换成绝对地址了)。 2、动态重定位 在装入作业时不修改其中的逻辑地址，在运行到程序指令时，根据指令格式判断出是逻辑地址，才将它映射为对应的内存地址，随后做指令所指明的操作——逻辑地址的动态重定位。 评价：会减缓指令的执行速度，但允许将程序分配在内存的任何地方，且允许程序在内存移动。 因此在CPU速度很快，又必须实行多道程序设计的情况下，通常都采用动态重定位。 也就是在处理机每次访问主存时，由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。 静态、动态重定位 静态重定位：作业在执行前集中一次由重定位装配程序完成，由软件完成。 动态重定位：地址的转换是在作业的执行中，随着每条指令和数据的访问进行的，由硬件地址转换机构实现。 第4章 存储管理 6.1 引言 6.2 单一连续区存储管理 6.3 分区存储管理 6.4 覆盖和交换技术 6.5 页式和段式存储管理 6.6 虚拟存储 6.7 高速缓冲存储器 6.8 存储管理举例 存储管理主要涉及到的有四点： (a)主存（内存）的分配和回收——按用户要求把适当的存储空间分配给相应的作业（进程）。 （b)地址映射——在一般情况下，一个作业装入时分配到的存储空间和它的地址空间是不一致的。因此，作业