操作系统课件-第四章存储管理.ppt

第四章 存储管理;4.1 主存管理的功能 ;4.1.1 地址映射(地址重定位);; ;地址映射的方式;1、静态地址映射;映射方法;优缺点;2、动态地址映射;映射方法; ;地址映射的具体过程;动态地址映射的优缺点; 4.1.2 主存分配与回收 ;调入策略;放置策略;置换策略;分配结构;引起内存分配和回收的原因;4.1.3 存储保护;存储保护的硬件支持;界地址寄存器（界限寄存器）;实现方法;图示;4.1.4 主存扩充(虚拟内存);实现虚拟内存的基本原理;4.2 分区存贮管理 ;4.2.1 固定分区;举例;图示;分区说明表;固定分区性能分析;4.2.2 动态分区;实现动态分区需要的数据结构;空闲区表和空闲区队列举例;动态分区的分配和回收;分配时的三种情况; ;2、分区的回收;释放区与空闲区相邻的四种情况;说明;三种放置策略;1、空闲区表或队列的排序;2、首次适应法;;;分析;最佳适应法;;;分析;最坏适应法;;;分析;三种策略比较;举例;练习;碎片问题;在分区存储管理中解决碎片的办法;4.3 分页存储管理 ;4.3.1 分页存储管理基本思想;;;;;4.3.2 页地址映射;1、页表;;页表内容;例;2、页大小的选择;3、页地址映射;例;说明;;;;练习;解答;4、分页存储管理中的信息保护;;5、快表和联想存储器;;讨论;; p’;分析;6、两级页表和多级页表;二级页表结构及地址映射;图: 三级页表结构及其地址映射过程;4.3.3 页式存储管理方案小结;4.4 分段存储管理 ;4.4.1 分段存储管理基本思想;;;;4.4.2 段地址映射;2、内存的分配;3、段地址变换;说明;4、快表; Cl;5、分段与分页技术的比较;; 4.4.3 段式存储管理方案小结;4.5 段页式存储管理方式;4.5.1 段页式存储管理基本思想;段表：记录了每一段的页表始址和页表长度 页表：记录了逻辑页号与内存块号的对应关系（每一段有一个，一个程序可能有多个页表） 内存分配管理：同页式管理;图示;思考;4.6 覆盖技术与交换技术;;4.6.2 覆盖技术;A 8K;缺点： 对用户不透明，增加了用户负担 例子：目前这一技术用于小型系统中的系统程序的内存管理上，MS-DOS的启动过程中，多次使用覆盖技术；启动之后，用户程序区TPA的高端部分与COMMAND.COM暂驻模块也是一种覆盖结构;4.6.3 交换技术;交换技术实现中的几个问题;交换时机的确定;交换时需要做哪些工作？;换回内存时位置的确定;分析;4.7 虚拟存储;4.7.1 概述;4.7.2、虚拟页式存储管理;X;2、页表表项;15;3、缺页中断（Page Fault）处理;;思考;;4、页面淘汰算法;;;;;; 某程序在内存中分配三个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、 LRU、OPT算法分别计算缺页次数 假设开始时所有页均不在内存;FIFO 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 5 5 2 1 1 4 3 2 1 4 3 3 3 5 2 2 4 3 2 1 4 4 4 3 5 5 x x x x x x x ? ? x x ? 共缺页中断9次; LRU 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 x x x x x x x ? ? x x x 共缺页中断10次; OPT 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 1 1 5 5 5 2 1 1 4 3 3 3 3 3 3 3 5 5 5 4 4 4 4 4 4 4 4 4 4 x x x x ? ? x ? ? x x ? 共缺页中断7次;练习;LRU;OPT;有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执行时使用页号的顺序为 4 3