操作系统ppt.ppt

《操作系统ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统OperatingSystem教学目的通过对本章的讲解使学生理解并掌握存储管理功能，各种内存分配方式，如连续分配方式，离散分配方式以及虚拟存储的基本理论。本章重点：程序的装入方式连续分配方式的管理离散分配方式的管理虚拟存储的基本理论本章难点：地址变换的实现虚拟存储的理解页面置换算法的实现第4章存储管理§4.1存储管理的原理§4.2连续分配存储管理§4.3离散分配存储管理§4.4内核主存管理§4.5虚拟存储技术§4.6虚拟页式存储管理§4.7虚拟段式存储管理§4.8存储管理实例本章学习目标本章首先介绍了存储管理的研究对象和目的，明确

2、了存储管理的基本功能和原理；然后从连续、离散（实存、虚存）两个角度，分别介绍了常用的几种存储管理方案；最后介绍了当前主流操作系统中存储管理实例。存储管理方式一览表存储方式连续存储方式（实存）离散单连续区固定分区可变分区内核存储管理实存虚存分页分段段页式虚拟页式虚拟段式虚拟段页式§4.1存储管理的原理§4.1.1存储器§4.1.2存储管理的原理§4.1.3链接§4.1.4存储管理的机制和策略§4.1.1存储器1.存储器主存(内部存储器，磁芯存储器）辅存（外存）磁盘、磁带、软盘）高速缓冲存储器Cache通常将用户的作业放在主存中执行；而把那些

3、不立即使用的程序、数据放在外存中，用到时再将它们调入内存中；在程序运行时，为了提高对数据的存取速度，会将一些常用的表格，变量，临时数据等放入到高速缓存中。图4.1存储层次主存系统区（存放OS程序和数据）用户区（存放用户程序、数据）由于系统开工期间，OS程序与其他程序一起共享主存，为安全起见，多道程序系统常由OS把内存初始化为：程序的指令和数据只有放在内存中，CPU才能对其进行直接存取，或者说该程序才能被执行。可见内存资源是进程执行时不可或缺的条件之一。2.主存（内存）存储管理常指对用户区进行管理系统区用户区图4.2内存示意图§4.1.2存

4、储管理的原理1.存储管理的原理(1)程序执行过程首先CPU通过程序计数器中的值从内存中取得相应的指令，指令被译码后根据要求可能会从存储器中再取得操作数。对操作数处理完成后，操作结果又会存储到存储器中；进程在运行过程中依据任务的要求也会请求内存空间，如I/O需要缓冲区、存放临时数据等，这涉及到内存的分配与回收问题。(2)存储管理的主要工作就是负责内存空间的使用管理，即为进程分配与回收空间，将程序装入指定内存区域；再从指定的存储单元中读写数据，而内存单元的读写操作是由主存硬件完成的，所以对主存发出的读写请求只要指定主存单元就行。2.存储单元与

5、物理地址空间(1)物理地址（绝对地址）内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号可唯一标识一个存储单元，称为内存地址（或物理地址）。(2)物理地址空间是指物理地址的集合，也叫绝对地址空间或实空间或存储空间，亦即内存空间。存储空间中的单元一般都是按字节从0开始连续编址的，内存空间的最大容量由地址总线决定。如地址总线有24根，则其地址范围是0～～16M-1(224-1)，最大容量为16M。(3)存储单元的访问存储器只能通过物理地址访问内存单元。即给出欲访问的存储单元绝对地址，存储器即可对其进行读写操作。3.作业的装入(1)

6、作业的处理过程用户的作业总是由一个或若干个源程序文件组成，编译或汇编程序可对源程序文件进行编译或汇编形成相应的目标模块，再由连接程序将这些目标模块和库函数连接成一个完整的装入模块，最后将其装入内存执行。(2)名字空间用汇编语言或高级语言编写程序时，总是通过符号名来访问某一单元。我们把程序中由符号名组成的空间称为名空间。(3)逻辑地址空间源程序经过汇编或编译并再经过链接程序所装配形成的程序，通常是以0为基址进行顺序编址，或者是分成若干个部分，每个部分以0为基址，这样的地址表示形式称为相对地址,也叫做逻辑地址或虚地址，把该程序逻辑地址组成的集

7、合叫做程序的逻辑地址空间(简称地址空间，也叫相对地址空间或虚空间)。图4.3装入示意图【作业的名空间、逻辑地址空间和物理空间】图4.4名空间　逻辑　物理空间示意图4.地址重定位(1)地址变换作业运行时不能按其相对地址访问内存单元，而应按相应的物理地址访问。因此将一个逻辑地址空间的程序装入到物理地址空间时，由于两个空间不一致，需要进行相对地址到物理地址的转换，即地址的重定位。也就是说将虚地址映射为内存地址，这种作法叫做地址重定位或地址变换或地址映射。地址重定位有两种方式：静态重定位和动态重定位。(2)静态地址重定位静态地址重定位是在程序执行

8、之前由操作系统的重定位装入程序完成的。在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。静态地址重定位