第3章存储器管理课件.ppt

操作系统教程;第 3 章　存储器管理;3.1 存储器管理概述;3.1.2 存储器的层次 目前，计算机均采用分层结构的存储子系统，以便在容量、速度和价格等因素中获得较好的性价比。 图中，上面的速度快，下面的容量大。寄存器、高速缓存、主存和磁盘缓存属于OS存储管理范围，掉电后数据丢失；固定磁盘和可移动存储介质属于设备管理范围，数据可长期保存；磁盘缓存本身并不是一种实际存在的存储介质，它依托于固定磁盘，提供对主存空间的扩充。 ; 寄存器访问速度最快且最昂贵，它容量小，以字（word）为单位。一个计算机系统可能包括几十个至上百个寄存器，用于提高存储访问速度。比如，用寄存存放操作数，或用地址寄存器加快地址转换速度。 高速缓存的容量稍大，速度快于主存，利用它存放主存中马上要访问的指令，可大大提???执行速度。主存的速度为1μs，高速缓存为0.1μs。 要执行的程序必须先装入主存，根据局部性原理，只要将程序的一部分装入主存就可以执行，其余部分放在磁盘缓存。; 高速缓存（cache） 高速缓存是现代计算机结构中的一个重要部件。 ★ 有些cache由硬件实现 如，指令cache，用于暂存下一条欲执行的指令，纯硬件cache不需要os控制。 ★ 有些cache由程序员、编译系统和os实现 如，快表。 在采用cache的系统中，要注意解决数据的一致性问题。因为这时数据可能出现在不同的层次上。在多处理机的环境中，情况会更复杂。;3.1.3 地址转换 源程序经过编译后得到的目标程序存在于它所限定的地址范围内，这个范围称为地址空间。它总是从0开始编址，是一个相对于实际起始地址的相对地址，也称为逻辑地址。当将其装入内存后得到的地址才是其真正的内存存储地址，这个地址称为物理地址或绝对地址。 把程序和数据的逻辑地址转换为物理地址的过程称为地址转换或重定位。地址转换有两种方式，一种方式是在作业装入时由作业装入程序实现地址转换，称为静态地址转换；另一种方式是在程序执行时实现地址转换，称为动态地址转换。 ;1．静态重定位 静态重定位是在程序执行之前，由作业装入程序将程序装入内存，同时实现地址转换。一旦确定下来的地址就不再改变。 ;特点：静态重定位程序在内存中不能移动，而且必须连续存放。 优点：不需要增加硬件地址变换装置，实现简单。 缺点： ①　程序占用连续的存储空间。 如果没有足够大的连续空间，作业只能等待。 ②　不能实现虚拟存储技术。 因为程序只能一次完全装入内存。 ③　无法实现程序的共享。 不能寻址存储区，每个程序的寻址范围只在自己的存储区范围内。 ;2．动态重定位 动态重定位是在程序执行过程中，随着每条指令和数据的访问自动地连续地进行转换，这种重定位的实现需要硬件的帮助，一般是靠硬件地址变换机构实现的。 特点：动态重定位程序在内存中可不连续存放，并可在内存中移动。 优点： ①　可以对主存不连续分配，灵活、方便，存储效率高。 ②　可以实现虚拟存储技术。 ③　可以实现程序的共享。 缺点： ①　需要增加硬件（界限寄存器、页表寄存器）。 ②　实现存储管理的软件算法比较复杂。; 3.1.4 存储管理方式 ;3.2 单用户连续存储管理方式 ;3.2.2 主存空间的分配与回收 1．主存空间的分配 主存空间分为两个区：系统区和用户区。 （1）系统区 供操作系统使用，操作系统的常驻内存部分存放在这里。比如，DOS的文件（内部命令解释程序）。 （2）用户区 存放用户作业。只能存放一道作业，并且这个程序不能大于内存容量。; 2．主存空间的回收 程序执行完毕，系统全部回收所有主存空间，再分配给下一个作业。 （只要设置一个状态：“空”或“不空”） ;3.2.2 管理特点 简单：一次全部分配，一次全部回收。 资源利用率低：每次只运行一个作业。 ;3.3 固定分区存储管理方式 ;3.3.2 主存空间的分配与回收 1．采用的数据结构 设置了一张分区分配表。分区分配表的内容包括分区号、起始地址、大小、状态。分区表如下表所示。;2．主存空间的分配 在初始状态下，状态栏的初值为0。 主存空间的分配步骤为： ①　从作业队列取出一个作业。 ②　有哪些信誉好的足球投注网站分区