第7章_存储管理..pptVIP

* 分页存储管理 * 虚拟存储器 从逻辑上对内存容量进行扩充。 基本思想：利用大容量的外存来扩充内存。 利用外存自动调度的方法构成一个大空间的存储器。 实现原理：部分装入、部分交换 说明 ①虚拟存储器的最大容量由计算机的地址总线确定； ②实现虚拟存储器必须有相当容量的外存和动态地址变换机构； ③以时间换空间。 * 分页的概念 页式存储管理，就是把内存物理空间分成大小相等的存储块，与之对应，把作业的逻辑空间按照同样的尺寸划分成若干页。 将程序的逻辑地址空间和物理内存划分为固定大小的页或页面(page or page frame)，程序加载时，分配其所需的所有页，这些页不必连续。需要CPU的硬件支持。 * 分页的概念 实现方法：采用动态重定位技术利用页表(Page Table)进行地址变换。 基本思想：部分装入、部分交换 优点： 没有外碎片，每个内碎片不超过页大小。 一个程序不必连续存放。 便于改变程序占用空间的大小。即随着程序运行而动态生成的数据增多，地址空间可相应增长。 缺点：程序全部装入内存。 * 页的大小 通常是： 512B~4KB。 小－内碎片小；大－页表短，管理开销小，交换时对外存I/O效率高。 存储块号＋页内地址 物理地址 物理地址与逻辑地址 * 页面地址转换的数据结构(1) 存储分块表MBT：块号、作业号、状态 块号 作业号 状态 0 os 忙 1 J1 忙 2 J2