Chapter04存储器管理.ppt

Chapter4 存储器管理 §4.1 概 述 高速缓存Cache： 少量的、非常快速、昂贵、易变的 内存RAM： 若干兆字节、中等速度、中等价格、易变的 磁盘： 数百兆或数千兆字节、低速、价廉、不易变的 内 存 由存储单元（字节或字）组成的一维连续的地址空间，简称内存空间。用来存放当前正在运行程序的代码及数据，是程序中指令本身地址所指的、亦即程序计数器所指的存储器. 分为： 系统区：用于存放操作系统 用户区：用于装入并存放用户程序和数据 §4.1.1 OS对存储器的管理 由操作系统协调这些存储器的使用 重要性： 直接存取要求内存速度尽量快到与CPU取指速度相匹配，大到能装下当前运行的程序与数据，否则CPU执行速度就会受到内存速度和容量的影响而得不到充分发挥 存储管理的目的 充分利用内存，为多道程序并发执行提供存储基础 尽可能方便用户使用 自动装入用户程序 用户程序中不必考虑硬件细节 系统能够解决程序空间比实际内存空间大的问题 存储管理的目的(续) 程序在执行时可以动态伸缩 内存存取速度快 存储保护与安全 共享与通信 了解有关资源的使用状况 实现的性能和代价 存储管理的任务 存储分配 这是存储管理要研究的主要内容。 地址映射 研究各种地址变换机构，以及静态和动态重定位方法。 存储保护 研究如何确保每道程序都在自己的内存空间运行，互不干扰(防止地址越界)；研究如何保护各程序区中的信息不被破坏和偷窃(防止操作越权)。 内存扩充 内存扩充研究如何从逻辑上扩充内存，而不是从物理上扩充内存。 §4.1.2 存储管理的分类 连续分配方式 离散分配方式 虚拟存储管理系统 连续分配方式 连续分配方式是指系统为一个用户程序分配一个连续的存储空间。这种分配方式曾被广泛应用于20世纪60-70年代的操作系统中. 单一连续分配方式。 将内存划分成系统区和用户区两个分区，用户区仅被一个用户所独占。例如，MS DOS。 分区式分配方式。 固定分区式 将内存的用户区预先划分成若干个固定大小的区域，每个区域中驻留一道程序 可变分区式 每个分区的大小不固定，分区数目也不固定 离散分配方式 为进一步提高内存的利用率，引入了离散分配方式。它将一个用户程序离散地分配到内存中的多个互不邻接的区域。离散分配方式有以下三种： 分页存储管理方式 分段存储管理方式 段页式存储管理方式 虚拟存储管理方式 为进一步提高内存的利用率，实现从逻辑上扩充内存的功能，引入了虚拟存储管理系统。虚拟存储管理系统有三种： 请求分页系统 请求分段系统 请求段页系统 §4.1.3 程序的装入和链接 定义 可重定位(Relocatable) 程序的镜像可以驻留在物理内存的任何位置 绑定(Binding) – 程序驻留在内存的什么位置？ 逻辑地址到物理地址的映射(Mapping) 映射工作在编译/链接(compile/link) 期间完成 编译(Compile) 把一种（程序）翻译成机器语言 装载(Load) 找到最佳的位置，将可重定位的代码Binding到物理内存 程序的装入和链接(续1) 在多道程序环境下，要使程序运行，必须先为之创建进程。 将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤： 首先是要编译，由编译程序将用户源代码编译成若干个目标模块; 其次是链接，由链接程序将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块; 最后是装入，由装入程序将装入模块装入内存。 程序的装入和链接(续2) 4 void main() 5 { 6 printf( Hello, from main\n ); 7 b(); 8 } 9 10 11 void b() 12 { 13 printf( Hello, from b\n ); 14 } 程序的装入和链接(续3) 程序的装入和链接(续4) EXECUTABLE IS DISASSEMBLED HERE 0009000F ; . . . . ; . . . @ 48656C6C ; H e l l 0000200C 6F2C2066