第四章_存储器管理详解.ppt

第四章 存储器管理;计算机系统存储层次;存储器包括内存和外存； 外存容量大，速度慢，价格低（每位价格） ，可以长期保存程序和数据； 内存容量小，速度快，价格高（每位价格），内存是易失性的，不能永久存储信息； 在计算机系统中，外存是作为外部设备存在的； 本章主要讨论对内存的管理;;内容提要;;存储器管理的任务;存储分配与回收;地址空间和逻辑地址;存储空间和物理地址;进程在内存的映像;地址重定位;;地址重定位分类;静态地址重定位;;静态地址重定位;动态地址重定位;;动态重定位示意图;动态重定位优点;存储保护;存储共享;共享数据;共享程序;共享程序;存储扩充;存储扩充;;可执行程序的生成步骤;对用户程序的处理步骤;可执行程序的装入;绝对装入;绝对装入缺点;可重定位装入;可重定位装入;可重定位装入;动态运行时装入;动态运行时装入;可执行程序的链接;静态链接;目标模块链接成装入模块;动态链接;装入时动态链接;运行时动态链接;简单存储;程序在内存中如何组织;程序在内存中如何组织;;连续分配;单一连续分配方式;单一连续分配方式;分区管理;固定分区管理;划分分区的方法;固定分区;固定分区的内存分配;固定分区;动态分区分配;动态分区分配;动态分区分配中的数据结构;动态分区分配中的数据结构;连续分配方式（续）;连续分配方式（续）;分配内存操作;动态分区分配算法;首次适应算法;连续分配方式（续）;循环首次适应算法;最佳适应法;回收内存操作;回收内存操作;分区管理方式;内存拼接（紧凑）;内存拼接（紧凑）;内存拼接（紧凑）;加入紧凑功能的动态重定位分区分配算法 ;连续分配和离散分配;;基本分页存储管理方式的实现原理;实现原理示意图;指定进程页到空闲物理块;指定进程页到空闲物理块;页面和物理块;页表;页表的作用;页面大小;地址变换;页表寄存器; 动态地址变换;地址变换过程;分页系统的地址变换机构;示例1;示例1;示例2;示例2;快表;快表地址映象;快表的格式;利用快表进行读/写操作的过程;具有快表的地址变换机构;页表寄存器;基本分页存储管理方式的分配算法;分页存储管理的评价;;基本分段存储管理;基本分段存储管理方式的实现原??; 0 1 2 3;段式地址结构;段表;段表;地址变换机构;存储保护;分段系统的快表;对分段系统的评价;分页和分段的比较;段的共享与保护;信息共享;分页式系统中的信息共享;分段式系统中的信息共享;段的共享;共享段表;共享段表;共享段的分配与回收;共享段的分配与回收;分段保护 ;分段保护;分段保护;段页式存储管理方式;段页式存储管理方式 ;段页式系统中的地址映射;段页式系统中的地址变换过程 ;快表;;简单存储;解决方法;虚拟存储技术的理论依据;实现虚拟存储的一般过程;实现虚拟存储的一般过程;虚拟存储器;引入虚拟存储技术的好处;虚拟存储器的特征;虚拟存储器的实现;虚拟存储技术的技术支持;虚拟存储的好处;;基本原理;请求分页中的硬件支持 — 页表;请求分页中的硬件支持——缺页中断机构;;请求分页中的地址变换过程;;虚拟存储系统的软件策略;最小物理块数的确定;物理块的分配策略;物理块的分配算法;调页策略;请求调页策略;预调页策略;页面置换策略;置换策略;物理块的分配替换策略;固定分配局部置换;可变分配全局置换;可变分配局部置换;页面清除策略;页面清除策略;页面清除策略;;页面置换算法;“抖动”现象;页面置换算法;最佳（Optimal）置换算法;最佳（Optimal）置换算法;最佳（Optimal）置换算法;最佳置换算法的特点;先进先出(FIFO)页面置换算法 ;先进先出（FIFO）置换算法;先进先出(FIFO)页面置换算法 ; FIFO置换算法的特点;Belady现象;Belady现象;最近最久未使用(LRU)置换算法;最近最久未使用（LRU）置换算法;最近最久未使用(LRU)置换算法;LRU置换算法的实现（一）;LRU置换算法的实现（二）;LRU置换算法的实现（二）;CLCOK时钟置换算法;CLCOK时钟置换算法;CLCOK时钟置换算法;CLCOK时钟置换算法;CLCOK时钟置换算法的改进;CLCOK时钟置换算法的改进;CLCOK时钟置换算法的改进;;基本原理;分段式系统中的硬件支持 — 段表;分段式系统中的硬件支持 — 缺段中断机构;分段式系统中的硬件支持 — 地址变换机构;;本章小结; 方法 功能; 方法 功能;课堂练习