06第六章_存储管理(左加1)1.ppt

5. 页框和工作集管理（4） 主存管理器在分配页框时，按照以下次序从非空链表中取得页面进行分配： 零页链表→ 空闲链表→ 后备链表→ 修改链表。 页框和工作集管理（5） 零页链表，空闲链表和后备链表的页框数低于允许的最小值时，将修改链表中的页面写回磁盘，然后，这些页框可放入后备链表。 当修改链表太大时，把修改链表中的页面写回页文件中。 把修改页写回磁盘后，系统的可用页框还太少，把进程的工作集调整到最小规模，新淘汰的页被放到修改链表或后备链表中。 页框和工作集管理(6) 进程工作集降到最小后，如果发生缺页中断，且主存并不满，系统会增加该进程的工作集尺寸。 进程工作集升到最大后，如果没有足够主存可用，则该进程每发生一次缺页中断，系统都要从工作集中淘汰掉一页，再调入请求页。 如果有足够主存可用，系统也允许一个进程的工作集超过它的最大工作集尺寸。 页框和工作集管理(7) 当物理主存剩余不多时，系统检查每个进程，其当前工作集是否大于其最小工作集，是则淘汰该进程工作集中的一些页，直到空闲主存数量足够或每个进程都达到其最小工作集。 页框和工作集管理(8) 系统定时从进程中淘汰一个有效页，观察其是否对该页发生缺页中断，以此测试和调整进程当前工作集的合适尺寸。如果进程继续执行，并未对被淘汰的页发生缺页中断，则该进程工作集减1，该页被加到空闲链表中。 6.7Windows 2003虚拟存储管理 6.7.1进程地址空间布局 6.7.2用户空间存储分配 6.7.3存储管理的实现 6.7.1进程地址空间布局 固定页面区 页交换区 操作系统驻留区 （直接映射区） 页交换区 系统存储区 用户存储区 C0000000H C0800000H FFFFFFFFH 一维线性地址空间 （可能有空洞） 占用 占用 占用 占用 进程虚拟地址空间(2G-3G)： 大而稀疏： 管理方式：虚拟页式 占用 dir page offset 31 22 21 12 11 0 逻辑地址：一维 页目录号 页号 页内位移 6.7.2用户空间存储分配 内外存储管理数据结构： 虚址描述符； 区域对象； 页文件； 三种存储管理： 虚页存储分配； 主存映射文件； 虚存堆分配； 1. 虚址描述符 对每个进程，主存管理器都维护一组VAD ， 用来描述进程地址空间哪些虚拟地址已被保留（提交），而哪些没有，这个数据结构叫“虚地址描述符”。 进程的所有VAD组织成平衡二叉树，以方便检索。 1. 虚址描述符VAD 范围2000FFF 保护：读/写 提交：是 范围0000FFF 保护：只读 提交：否 范围：4E000000—4F000000 保护：写复制 提交：是 范围33000000 保护：只读 提交：是 范围：7AAA0000—7AAA00FF 保护：读/写 提交：否 VAD的使用 保留（reserve）：检查地址冲突，建立VAD； 提交（commit）：确认，分配交换区页面，建立并填写页表项； 访问：检查是否在VAD范围之内且已经被提交： 在VAD之外：产生一次访问违规； 在VAD之内，但未提交，隐式提交； 在VAD之内，已提交，不在内存，分配页框。 2. 区域对象及作用 “区域对象”（Section object）在Win32子系统中被称为“文件映射对象”，表示可被两个或多个进程所共享的主存块。其作用有： 系统利用区域对象将可执行映象装入主存； 使用区域对象将文件映射到进程地址空间，可像访问主存中数组一样访问这个文件(可以是很大的文件，通过视口移动访问所需部分）。 区 域 最大尺寸 页保护限制 盘交换区／映射文件 基本／非基本区域 创建区域 打开区域 扩展区域 映射／取消映射视口 查询区域 对象类型 对象属性 对象服务 区域对象的结构 区域对象的使用 一个区域对象代表可由两个或多个进程共享的主存块。 一个进程的线程可创建区域对象，为它起名字，以便其他进程的线程能打开这个区域对象的句柄。 区域对象句柄被打开后，线程就能把这个区域对象映射到自己或另一个进程的虚地址空间中。 区域对象视口(view)(共享内存) P1的虚拟空间： P2的虚拟空间： 区域 view view1 view2 … … … 物理内存 区域对象视口(view)(访问大对象) … … 虚存4GB 区域对象264B 视口 滑动窗口，分段映射 进程空间