操作系统原理存储器管理.ppt

《计算机操作系统》- 第6章 操作系统原理Operating System Principles 四川大学计算机学院 段 磊 leiduan@ 2014 Spring 第6章 存储器管理 计算机的存储系统主要包括内存储器和外存储器。 外存储器保存的信息必须进入内存储器后才能被处理器运行。 存储器管理是操作系统的主要功能之一。 内存管理分为连续管理方式和离散管理方式。 知识点分布 讲在前面－存储管理目的 操作系统的“方便”性 便于用户装入程序，无须了解底层细节 可实现动态的存储空间伸缩，适应不同程序的需要 操作系统的“合理”性 合理分配内存空间，保证多道程序的顺利运行 合理保护内存空间，防止各种可能的破坏泄漏 操作系统的“有效”性 有效保持内存空间的可用性，防止对资源的浪费 有效实现“小空间大容量”，提高计算机的适应性 有效配合CPU的调度过程，实现系统运行的稳定 讲在前面－存储管理目的 使得用户和用户程序不涉及内存物理的细节。 为用户程序完成程序的装入。 提高内存的利用率，弥补用户对内存容量的需求与内存实际容量之间的差距。 解决内存速度与CPU速度不匹配的问题。 实现内存共享。 讲在前面－存储管理的功能 内存的管理、分配与回收 空间的使用情况记录—位图、分配表、分区表 空间的分配与回收—定长与不定长、静态与动态 地址重定位（地址映射） 物理地址与逻辑地址的差别 实模式与保护模式 共享与保护 内存共享：进程与线程、中间件应用 内存保护：如何防止地址越界或操作越权？ 内存的扩充 虚拟存储：如何使用小内存空间来运行大的程序？ 讲在前面－地址空间 程序的名空间 用户编程所用的地址称为逻辑地址(或程序地址，或虚地址)。 由逻辑地址组成的空间称为逻辑地址空间(或程序地址空间)。 内存的每个存储单元都有一个编号，这种编号称为内存地址(或称为物理地址，绝对地址)。 内存地址的集合称为内存空间(或物理地址空间)。 讲在前面－地址空间 讲在前面－地址空间 讲在前面－存储管理的方案 分区存储管理 段式存储管理 页式存储管理 段页式存储管理 交换和覆盖技术 本章目录 6.1 存储器管理概述 存储器的层次 程序准备执行 覆盖技术 紧凑技术 对换技术 6.2 连续存储空间管理 6.3 分页式存储管理 6.4 分段式存储管理 6.1.1 存储器的层次 计算机系统存储层次示意 6.1.2 程序的准备执行 相关知识回顾 进程创建 高级调度（作业调度） 程序的执行过程 编译：源代码形成（多个）目标模块 链接：链接相关库函数，形成装入模块 装入：装入内存 运行 程序的准备执行 程序的准备执行--链接 静态链接 对相对地址的修改 变换外部调用符号 装入时链接 便于修改和更新 便于实现对目标模块的共享 运行时动态链接 程序的准备执行--静态链接 程序的准备执行--动态链接 动态链接 优点 程序的准备执行--装入 绝对装入方式 静态重定位装入方式 动态重定位装入方式 程序的准备执行--装入 绝对装入方式 静态重定位装入方式 动态重定位装入方式 程序的准备执行--装入 静态地址映射（静态重定位） 程序被装入内存时，由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换。 假定程序装入内存的首地址为BR，程序地址为VR，内存地址为MR，则地址映射按下式进行：MR=BR+VR 。 例如，程序装入内存的首地址为1000，则装配程序就按MR=1000+VR对程序中所有地址部分进行修改，修改后指令Load A，200就变为Load A，1200 程序的准备执行--装入 动态地址映射（动态重定位） 动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。一般来说这种转换是由专门的硬件机构来完成的。 最简单的硬件机构是重定位寄存器。 在地址重定位机构中，有一个基地址寄存器BR和一个程序地址寄存器VR，一个内存地址寄存器MR。 程序的准备执行--装入 动态地址映射（动态重定位） 动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。一般来说这种转换是由专门的硬件机构来完成的。 最简单的硬件机构是重定位寄存器。 在地址重定位机构中，有一个基地址寄存器BR和一个程序地址寄存器VR，一个内存地址寄存器MR。 程序的准备执行--装入 动态地址映射（动态重定位）过程描述： 程序装入内存后，它所占用的内存区的首地址由系统送入基地址寄存器BR中。 在程序执行的过程中，若要访问内存，将访问的逻辑地址送入VR中。 地址转换机构把VR和BR中的内容相加，并将结果送入MR中，作为实际访问的地址。 程序的准备执行-装入 动态地址映射（动态重定位）优点： 程序占用的内存空间是动