OS--第三篇 徐宗元.pptVIP

第三章 存储管理 (Memory Management) 存储器是计算机系统的重要组成部分，所以存储器的管理是操作系统最主要的功能之一。当程序的指令和数据当以文件的形式存放在磁盘上时，是不能被CPU访问的，只有当被调入内存（RAM）里才能被CPU直接访问，程序才能够被执行。虽然目前的RAM芯片的集成度在不断地提高，从原来的几百Ｋ到现在的几百兆甚至上千兆，价格也在不断地降低，但是软件系统需要的内存容量也在不断地增加，所以内存的容量仍然是计算机硬件中最关键的、且又是最紧张的“瓶颈”资源。如何对存储器进行有效的管理，不仅直接影响到它的利用率，而且还对系统的性能有重大影响。存储管理的主要对象是内存。 教学要求 熟悉存储管理目的和功能，掌握地址重定位的概念。 熟悉单一连续分配、固定分区分配、动态分区分配实现原理；掌握可变分区分配的数据结构和分配回收算法，熟悉可变分区零头和拼接技术 。 熟练掌握分页存储管理原理，熟练掌握分页存储管理基本的地址变换机构和具有快表的地址变换机构。 掌握分段存储管理原理和分段地址变换机构，掌握分页和分段比较，熟悉分页和分段的共享，掌握段页式存储管理原理和地址变换机构。 教学要求-1 掌握虚拟存储器的理论基础和定义，熟悉虚拟存储器实现方式和特征。 掌握请求分页的页表机制、缺页中断机构和地址变换机构，熟悉页面的分配和置换策略、页面的分配的算法。 熟练掌握最佳置换算法、先进先出（FIFO）置换算法、最近最久未使用置换算法LRU，熟悉Clock置换算法和页面缓冲算法；熟悉有效访问时间计算，了解工作集概念。 掌握请求分段的段表机制、缺段中断机构和地址变换机构，熟悉分段的共享和保护。 存储管理目录 3．1 存储管理概述 3．1．1存储层次结构 3．1．2存储管理的功能 3．1．3 地址重定位 3．2 存储器的连续分配 3．2．1单一连续分配 3．2．2固定分区分配 3．2．3可变（动态）分区分配 3．3存储器的离散分配 3．3．1纯分页存储管理 3．3．2 分段存储管理 3．3．3 段页式存储管理 存储管理目录-1 3．4虚拟存储器管理技术 3．4．1虚拟存储器的基本概念 3．4．2请求分页存储管理 3．4．3请求分段存储管理 3．5 Windows2000内存的管理 3．5．1　Intel x86/Pentium系列CPU对内存管理的硬件支持机制 3．5．2 Windows2000地址空间的划分 3．5．3 Windows2000用户空间内存分配和使用 3．5．4页面调度策略 3．5．5物理内存管理 3．5. 6 Windows 2000高速缓冲管理 存储管理目录-2 3．6 实验与习题 3．6．1实验一：在Windows2000下评价内存和缓存使用 3．6．2 实验2：Windows 2000 内存管理API函数的使用 3．6．3 选择题 3．6．4 问答题 3．1 存储管理概述 3．1．1存储层次结构 存储器是处理器处理的信息的来源与归宿，占据着重要地位。但任何一种存储设备都无法在速度与容量两个方面同时满足用户的需求。为解决速度和容量之间的矛盾，冯·诺依曼计算机系统中，采用了三级或更多级的存储器来组成存储层次结构，高一级为CPU寄存器和高速缓存器，中间是主存(可执行的存储器)，最低一级为辅存。通过采用特殊的存储技术，主存与辅存两级可以进一步优化成多级。在存储层次结构中，高层的存储器往往是速度很快、但成本高使容量有限，而接近底部的存储器容量很大、成本低，相对访问速度则慢。各种存储设备组成存储层次结构，如图5－1所示。 存储层次结构图 存储层次结构-1 存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。 内存在访问速度方面的发展：DRAM、SDRAM、SRAM等； 硬盘技术在大容量方面的发展：接口标准、存储密度等； 存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构。 其依据是访问速度匹配关系、容量要求和价格。 “寄存器-内存-外存”结构 “寄存器-缓存-内存-外存”结构； 微机中的存储层次组织： 访问速度越慢，容量越大，价格越便宜； 最佳状态应是各层次的存储器都处于均衡的繁忙状态（如：缓存命中率正好使主存读写保持繁忙）； 存储层次结构图-1 存储层次结构图-2 3．1．2存储管理的功能 操作系统为了有效地管理计算机的内存资源，应该具备以下四大功能：内存分配、内存保护、地址映射、内存扩充。 11.内存分配 内存分配的主要任务是：为每一道程序分配内存空间，使它们“各得其所”；当程序撤消时，则收回它占用的内存空间。分配时注意提高存储器的利用率。 2．?地址映射 目标程序所访问的地址是逻辑地址集合的地址空间，而内存空间是内存中物理地址的集合，在多道程序环境下，