操作系统原理与Linux实例设计--第三章分析.ppt

第三章 存储管理 3.1 存储管理子系统概述 存储器包括：寄存器，片内Cache，片外Cache，主存，外存 存储管理的功能包括： 1.存储分配 分配基本内存空间； 增加新空间； 回收内存空间。 2.地址映射 程序地址和物理地址。 静态映射； 动态映射。 3. 存储保护 防止地址越界，防止操作越权。 4. 存储共享 一段程序共享。 5. 存储扩充 计算机内部的半导体存储器不够，需要借助于外部其它类型的存储器。 3.2简单存储管理技术 ３．２．１　简单存储分区技术 １．固定分区 （１）等长分区 （２）异长分区 ２．动态分区技术 根据程序的执行情况动态改变其占用空间大小。 （１）首次适应算法 （２）下次适应算法 （３）最佳适应算法 ３．固定分区与可变分区的结合：伙伴系统 ３．２．２ 简单存储分页技术 一般地，叶比区小。 基本原理 特殊的分区方法。 逻辑地址包括:页号和页内偏移量。 2. 分页系统的数据结构及地址变换 地址变换过程： 根据逻辑地址，计算页号和页内偏移量； 用页号检索页表，查找指定页面对应的页框号。 根据页框号和页内偏移量，计算物理地址。 3. 两级和多级页表 4. 反置页表 5. 快表 类似于系统中的高速Cache. 6. 页面与页框大小 页面与页框大小相等。页面针对于程序，页框针对于计算机硬件。 7. 对分页存储管理的评