操作系统第434.pptVIP

4.3 分页式存储管理 4.3.1 分页式存储管理的基本原理 4.3.2 快表 4.3.3 分页式存储空间的分配和去配 4.3.4 分页式存储空间的页面共享和保护 4.3.5 多级页表 4.3.6 反置页表 4.3.1 分页式存储管理基本原理(1) ?为什么要引进分页技术?分区方式会导致碎片 ?基本原理：分页存储允许程序存放到不相邻的空闲块，可消除碎片 (1)页面：进程逻辑地址空间分成大小相等的区，每个区称为页面，页号从0开始依次编号 (2)页框：主存物理地址空间分成大小相等的区，大小和页面相等，每个区是一个块或页框，块号从0依次编号 (3)逻辑地址形式：页号和页内位移。每个虚拟地址用一个数对（p,d）表示，o是页号，d是页内地址 给定一个虚拟地址A,页面大小是L,则： P=int ,d=mod(A,L) 分页式存储管理基本原理(2) 作业的页面与分给的页框如何建立联系呢？ 逻辑地址(页面)如何变换成物理地址(页框)呢？ 作业的物理地址空间由连续变成分散后，如何保证程序正确执行呢？ ? 使用动态重定位技术，给每个页面设立重定位寄存器，重定位寄存器的集合便称页表。 ? 页表是操作系统为每个用户作业建立的，用来记录程序页面和主存对应页框的对照表。 页式存储管理的地址转换和存储保护 4.3.2 快表 为了提高地址变换速度，在地址变换机构中，增设一个具有并行查寻能力的高速缓冲存储器，称为快表。 快表的格式 采用相联存储器后地址转换 采用相联存储器的地址转换 4.3.3分页式存储空间的分配和去配(1) 位示图法 链表方法 分配算法 主存分配的位示图和链表方法 4.4 分段式存储管理 4.4.1 程序的分段结构 4.4.2 分段式存储管理的基本原理 4.4.3 段的共享和保护 4.4.4 分段和分页的比较 把程序按内容或函数关系分成段，每段有自己的名字；系统按段分配内存空间，一个进程的程序的各段在内存中可以是不连续的。程序的虚拟地址用段名和段内地址来描述，是一个二维地址。为了实现内存分配和地址变换，必须设置段表和段表地址寄存器。各段长度可以不等，段的划分和长度都由用户确定。 以段为单位分配内存，每段分配一个连续内存区，各段不要求连续 4.4.1 程序的分段结构 分段存储管理引入的主要原因：满足用户编程和使用上的要求。 模块化程序设计的分段结构 分页存储管理---一维地址结构 分段存储管理---二维地址结构 模块化程序设计的分段结构 4.4.2 分段式存储管理的基本原理(1) ?两维逻辑地址 段号：段内地址 ?作业表和段表 ?段式存储管理的地址转换和存储保护 分段式存储管理的基本原理(2) 4.4.3段的共享 多对基址/限长寄存器 段的共享，是通过不同作业段表中的项指向同一个段基址来实现。 几道作业共享的例行程序就可放在一个段中，只要让各道作业的共享部分有相同的基址/限长值。 对共享段的信息必须进行保护。 分段和分页的比较(1) 分段是信息的逻辑单位，由源程序的逻辑结构所决定，用户可见， 段长可根据用户需要来规定，段起始地址可从任何主存地址开始。 分段方式中，源程序(段号，段内位移)经连结装配后地址仍保持二维结构。 分段和分页的比较(2) 分页是信息的物理单位，与源程序的逻辑结构无关，用户不可见， 页长由系统确定，页面只能以页大小的整倍数地址开始。 分页方式中，源程序(页号，页内位移)经连结装配后地址变成了一维结构。 * * 页表基址寄存器 物理地址 逻辑地址 0 1 · · p b · · · 页表 CPU p d b d 主存 分页存储管理的地址转换 子程序段X 数组段A ┇ call [X]∣E (调用X段的入口E) ┇ call [Y]∣F (调用Y段的入口F) ┇ load 1,[A]∣G (调用数组段A[G]) ┇ 主程序段 E：┅┅┅┅┅┅ F：┅┅┅┅┅┅ 子程序段Y G：┅┅┅┅┅┅ 工作区段 段控制寄存器 段表始址 段表长度 段号s 位移d 段长 基址 物理地址 越界? 段表