第7章_存储管理分析.ppt

* 分页存储管理 * 虚拟存储器 从逻辑上对内存容量进行扩充。 基本思想：利用大容量的外存来扩充内存。 利用外存自动调度的方法构成一个大空间的存储器。 实现原理：部分装入、部分交换 说明 ①虚拟存储器的最大容量由计算机的地址总线确定； ②实现虚拟存储器必须有相当容量的外存和动态地址变换机构； ③以时间换空间。 * 分页的概念 页式存储管理，就是把内存物理空间分成大小相等的存储块，与之对应，把作业的逻辑空间按照同样的尺寸划分成若干页。 将程序的逻辑地址空间和物理内存划分为固定大小的页或页面(page or page frame)，程序加载时，分配其所需的所有页，这些页不必连续。需要CPU的硬件支持。 * 分页的概念 实现方法：采用动态重定位技术利用页表(Page Table)进行地址变换。 基本思想：部分装入、部分交换 优点： 没有外碎片，每个内碎片不超过页大小。 一个程序不必连续存放。 便于改变程序占用空间的大小。即随着程序运行而动态生成的数据增多，地址空间可相应增长。 缺点：程序全部装入内存。 * 页的大小 通常是： 512B~4KB。 小－内碎片小；大－页表短，管理开销小，交换时对外存I/O效率高。 存储块号＋页内地址 物理地址 物理地址与逻辑地址 * 页面地址转换的数据结构(1) 存储分块表MBT：块号、作业号、状态 块号 作业号 状态 0 os 忙 1 J1 忙 2 J2 忙 … … … n Jk 闲 * 页面地址转换的数据结构(2) 页表PT：每个进程有一个页表，描述该进程占用的物理页面及逻辑页面排列顺序； 页表的作用：实现页号和块号的对应 P184 说明： 页表在作业装入时建立，作业撤消时消失； 其在内存中的位置由页表的起始地址和页表大小所定(页表的两个关键参数：页表始址和页表长度被装入页表控制寄存器PTCR) 。 * 页面地址转换的数据结构(3) 作业表JT：记录作业的页表在内存的起始地址、大小、状态等信息。 作业号 作业大小 页面始址 状态 J1 16 1024 1 J2 18 … … … … … … * 页式管理的地址变换 ① 作业调度 ② 越界中断 ③ 查PT ④ ⑤形成物理地址 8×1024＋452＝8644 * 页式管理的地址变换 地址转换机构把CPU给出的有效地址自动分成两部分。 例如： 执行指令： LOAD 1,2500 有效地址2500=2×1024+452，因此 页号P＝2，页内地址D＝452。 （假设页面大小为1024） * 页式管理的地址变换 例：在一个页式存储管理系统中，页表内容如下，若页的大小为4k，则地址转换机构将逻辑地址0转换成的物理地址是多少？ 解：分解逻辑地址0=0×4k+0 故页号为0，查页表得块号为2， 所以物理地址为： 2×4k+0=2×4×1024+0=8192 * 缺页中断 * 快表 为缩短查找时间，可以将页表从内存装入到关联存储器(TLB, Translation Lookaside Buffer)，也称为快表。 用来存放当前访问最频繁的少数活动页的页号。 * 快表地址变换过程 ① 获取始址及大小 页表始址寄存器 ② 越界中断 ③查找快表 ⑤ ③′ ④ * 页式存储管理的特点 虚拟存储管理方式(请求分页存储管理技术) 主要特点如下： 1）存储效率高——动态分配，无碎片 2）存储保护功能强——越界检查 3）方便的重定位 4）易于共享页面 5）开销较大 6）有“抖动”现象 * 段式存储管理 * 基本思想 页式管理是把内存视为一维线性空间；而段式管理是把内存视为二维空间。 将程序的地址空间划分为若干个段(segment)，程序加载时，分配其所需的所有段（内存分区），这些段不必连续；物理内存的管理采用动态分区。需要CPU的硬件支持。 * 地址转换 按段分配内存空间 * 地址转换 段表：记录段的起始地址、段的长度、段号及其它信息。 地址转换机构 段表寄存器：段表始址和段表长度 * 地址变换过程 ①段表寄存器 ② 越界中断 ③查找ST ④ ⑤ 主存始址与段内地址相加 8×1024+100=8292 ⑤ * 缺段处理 * 分段与分页的区别 a）页是物理单位 段是逻辑单位； b）页的大小固定 段长不固定； c）分页的作业地址空间是单一的线性地址空间； 分段的作业地址空间是二维的。 * 段页式存储管理 段页式的基本思想 1)对内存分块； 2)对作业的地址空间分段； 3)再依照主存分页的大小把每一段划分成若干大小相等的页面。 实现方法 内存分配:内存以页为基本单位分配给作业 地址结构 * 地址转换 ② 越界中断 ① 段表控制寄存器 ③查找ST ④ ⑤ * * * * * 存储管理 * 概述 如果让计