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

* 要考虑的问题 程序换入时的重定位； 减少交换中传送的信息量，特别是对大程序； 对外存交换区空间的管理：如动态分区方法； * * * * * * * * * * * * * * * * * * * * * * * * * * 每页的大 小为4KB。由于物理块号和页表的物理地址都占4个字节， 使每页中包含1024个页表项，所以页表目录和页表的大小 也都是4KB，即一页。 * * * * * * * 外碎片：占用分区之间难以利用的空闲分区（通常是小空闲分区）。 * * * * * * * * * * * * * * 50 150 400 100 200 300 * * * * * * * * * * 另一种覆盖方法：(100K) A(20K)占一个分区：20K； B(50K)、D(20K)和E(40K)共用一个分区：50K； F(30K)和C(30K)共用一个分区：30K； * * * * * * * * * * 地址空间的程序和数据经过地址重定位处理后，就变成 了可由CPU直接执行的绝对地址程序。 * * * 缺点：一个程序通常需要占用连续的内存空间，程序装入内存后不能移动。不易实现共享。 * * * * * * * * * * * * * * * * * * * * * 内碎片：占用分区之内未被利用的空间 * * * * 华北电力大学计算机系 两级页表地址变换机构 外层页表 页表 物理地址 5.4.3 两级和多级页表 外层页号p1 外层页内地址p2 页内地址d 外层页表 寄存器 + + b d 华北电力大学计算机系 多级页表 SUN SPARC －－三级页表 5.4.3 两级和多级页表 华北电力大学计算机系 5.4.4 反置页表 反置页表不是依据进程的页号来组织，而是依据该进程 在内存中的物理块号来组织（即：按物理块号排列）。 华北电力大学计算机系 5.5.1 分段存储管理方式的引入 5.5.2 分段系统的基本原理 5.5.3 共享与保护 5.5.4 段页式存储管理方式 5.5 分段存储管理方式 华北电力大学计算机系 便于编程 通常用户常常把自己的作业按照逻辑关系划分成若干个段 ，每个段都有自己的名字，且都从零开始编址，这样，用户程 序再执行中可用段名和段内地址进行访问。 例如：LOAD 1，[A] | D 这条指令的含义是将分段A中 的D单元内的值读入寄存器1。 分段共享 在实现程序和数据的共享时，常常以信息的逻辑单位为基 础，而分页系统中的每一页只是存放信息的物理单位，其本身 没有完整的意义，因而不便于实现信息的共享，而段却是信息 的逻辑单位，有利于信息的共享。 5.5.1 分段存储管理方式的引入 华北电力大学计算机系 分段保护 信息保护是对相对完整意义的逻辑单位（段）进行保护。 动态连接 当运行过程中又需要调用某段时，再将该段（目标程序） 调入内存并链接起来。所以，动态链接是以段为基础的。 动态增长 在实际系统中，往往有些数据段会不断地增长，而事先却 无法知道数据段会增长到多大，分段存储管理方式可以较好地 解决这个问题。 5.5.1 分段存储管理方式的引入 华北电力大学计算机系 分段 在分段存储管理方式中，作业的地址空间被划分为若干个 段，每个段是一组完整的逻辑信息，如有主程序段MAIN、子 程序段X、数据段D及堆栈段S等，每个段都有自己的名字，都 是从零开始编址的一段连续的地址空间，各段长度是不等的。 分段系统的地址结构如下图所示，逻辑地址由段号（名） 和段内地址两部分组成。在该地址结构中，允许一个作业最多 有64 K个段，每个段的最大长度为64 KB。 31 16 15 0 5.5.2 分段系统的基本原理 段 号 段 内 地 址 华北电力大学计算机系 段表 在分段式存储管理系统中，为每个段分配一个连续的分区 ，而进程中的各个段可以离散地分配到内存中不同的分区中。 在系统中为每个进程建立一张段映射表，简称为“段表”。 每个段在表中占有一表项，在其中记录了该段在内存中的 起始地址（又称为“基址”）和段的长度，如下图所示。 进程在执行中，通过查段表来找到每个段所对应的内存区 。可见，段表实现了从逻辑段到物理内存区的映射。 5.5.2 分段系统的基本原理 华北电力大学计算机系 作业空间 (MAIN）=0 0