计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第3章 存储管理2——段式存储管理.pptVIP

段式存储管理的基本原理 地址变换机构 分页和分段的区别 请段式存储管理系统 缺段中断机构 地址变换机构 段与页的共享 页的共享 段的共享 实现段的共享数据结构 分段的分配与回收 分段动态链接 实现动态链接对编译器的要求 动态链接过程 段页式存储管理 段页式地址变换机构 3.7 Windows2000的内存管理 Intel 80x86及Pentium CPU的地址变换 Intel 80x86及Pentium CPU的段表 Intel 80x86及Pentium的段描述符 Intel 80x86及Pentium的页表项 Windows2000 的内存管理 地址空间的布局 2GB用户进程地址空间布局 2GB系统地址空间分布 地址变换机制－两级页表 系统页表和进程私有页表 X86页表项 缺页中断 页文件 虚拟地址描述符 区域对象实现进程数据共享 原型页表项——页的共享 Windows2000中的工作集 物理内存管理 页面状态的转换 ●当页表项的有效位V为“有效”时，进行正常的地址变换； ●对于无效的页表项，可以有以下四种情况： ●未知：页表不存在或需要的页表项为0。此时应检查虚拟地址描述符（VAD）以确定这个虚拟地址是否已经提交。如果已经提交，则建立页表，以表示新近提交的地址空间。 ●在页文件中：所需的页尚未调入内存，在磁盘文件中。 ●请求零页：请求零页时，页面管理器从零页链表中取出一页分配给进程。如果此时零页链表为空，页面管理程序负责从空闲链表中取出一页，将其初始化后予以分配。 ●转换：此时页表项的第11位U为1，表示所需的页面在内存的后备链表（原来是该进程驻留集中）或修改链表中。将所需的页从其当前的页表中删除，并将该页添加到驻留集中。 ●页文件是提供虚拟存储器的磁盘空间。如果计算机的内存为64MB，磁盘上有100MB的页文件，则认为该计算机的虚拟存储器是164MB。 ● Windows 2000缺省的页文件大小为20MB，系统引导时创建。要增加页文件的大小，可以使用控制面板中的服务程序。 ●虚拟地址描述符VAD：描述哪些虚拟地址是空闲的，哪些已使用。 目的是存储保护，当线程访问VAD之外的地址时，系统可作出访问违法的提示。 区域对象结构 区域对象的用途 ●加载和执行.exe和.dll文件。 ●访问磁盘上的数据文件。 ●实现多个进程间的数据共享。 如果一个页面被两个以上的进程所共享，内存管理器利用原型页表项来映射这些共享页面。 当区域对象首次被创建时，原型页表项同时被创建。 当进程首次访问区域对象中的页面时，内存管理器利用原型页表项中的信息添入进程页表。 为了记录访问共享页面的进程数，在页框号数库中设有一个计数器。当没有进程访问时，页面就标记为“无效”。 当共享页面有效时，进程页表项和原型页表项均指向同一物理页。 当共享页面无效时，进程页表中的页表项指针指向原型页表项。 内存大小 代码页面簇的大小 数据页面簇的大小 其它页面簇的大小 12MB 3 2 5 12-19MB 3 2 5 19MB 8 4 8 内存大小 缺省的最小工作集的大小 缺省的最大工作集的大小 19MB 20 45 20-32MB 30 145 32MB 50 345 缺页故障读取的簇的大小 缺省的最大和最小工作集的大小 ●当发生缺页时，内存管理器以簇为单位读入若干页。 ●可以用Win32函数SetProcessWorkingSet改变工作集大小的缺省值。 * * ●方便编程 ●分段共享 ●分段保护 ●动态链接 ●动态增长 ● 引入原因 3.5 段式存储管理 整个作业的地址空间被分成若干个段，每个段采用一段连续的地址空间，段的长度由相应的逻辑信息的长度决定。 ●分页和分段的目的 ●页是信息的物理单位，分页是系统管理的需要，而不是用户的需要。 ●段是信息的逻辑单位，它含一组意义完整的信息。分段是为了更好地满足用户的要求。 ●页和段长度 ●页的大小固定，由系统确定。 ●段的长度不固定，决定于用户所编写的程序。 ●地址空间 ●分页的作业地址空间是一维的，即单一的线性地址空间。 ●分段的作业地址空间是二维的，程序员在标识一个地址时，需给出段名和段内地址。 段表的扩充 ●存取方式：用于标识本段的存取属性是只执行、只读，还是允许读/写。 ●状态位：指示该段是否已进驻内存。 ●访问字段：用于记录本段有多长时间没有被访问。置换算法在选择换出段时参考。 ●修改位：表示该段调入内存后是否被修改过。 ●增补位：这是请求段式存储管理系统中特有的字段，用于表示本段在运行过程中是否进行过动态增长。 ●外存地址：用于指出该段在外存的地址，供调入该段时使用。 ●由于段是信息的逻辑单位，用户易于实现对段的共享，也容易对段进行保护。 ●而页虽也