《基于WRK的进程工作集实验》.doc

 PAGE \* MERGEFORMAT 20 操作系统实验 —— 基于WRK的进程工作集实验 实验目的 1 掌握虚拟机和调试工具等的使用。 2 阅读Windows源码中工作集管理相关部分。 3 修改Windows内核中页面置换算法，深入理解工作集和页面置换算法如何在一个完整的操作系统中实现。 实验内容 1 了解Windows系统中的工作集 一个进程当前正在使用的页面的集合成为它的工作集（working set）。 Windows系统通常将工作集分为进程工作集与系统工作集，分别用于跟踪各个进程与系统的物理内存使用情况。 Windows内核对工作集页面的操作分工作集管理器（系统级）的页面修剪算法和进程自己的页面替换算法两种，前者主要是定时扫描系统的内存利用情况，同时对某些进程进行页面修剪，比如选定优先级低的进程，应用最近最久未使用算法（LRU）选定要删除的页面进行删除；而后者主要是在进程内部，当进程申请页面超过一定峰值再申请页面时，工作集大小不再增加，而是以一定的策略替换已有页面。 2 工作集相关数据结构 EPROCESS是描述进程的结构，与工作集相关的数据结构主要有MMSUPPORT、MMWSL、MMWSLE MMWSLENTRY、MMPTE、PMMWSLE_HASH，其主要关系如下图： 3 工作集代码分析 3.1 页面替换算法分析 首先调用 MiAddWorkingSetPage()向工作集中添加页面失败时，调用中 MiDoReplacement()函数对工作集进行替换，同时修改 MiReplacing 为 True，说明当前系统页面已经紧张，以便在启动工作集管理器时，根据MiReplacing的值执行修剪操作。其中 MiDoReplacement()主要调用了MiReplaceWorkingSetEntry()进行页面替换。 (1) 修剪时刻。根据如下三个条件： ① 当前可用页面数Avai lable少于当前需要的页面数； ② 本工作集中已经有被替换页面的记录，MiReplacing == TRUE； ③ 有超过可用页面数 1/4 的页面被循环用作后备页面； 以上条件满足一个则立即进行修剪操作，其中设置Criteria 标准的相应变量。 (2) 老化时刻。当修剪条件全不成立时，当前可用页面 Avai lable 小于限值 20000，则进行老化操作。 (3) 不操作。在 1，2 均不成立条件下，说明当前系统中还有大量内存可用，OutFlags=0，作为返回值，不进行任何操作。 此时确定的工作集处理标准，保存在 WorkingSetRequest Flags(OutFlags=0)和 TrimCriteria 中,如果 WorkingSetRequest Flags 非零，即需要进行修剪或者老化操作，具体调用 Mi ProcessWorkingSets (WorkingSetRequestFlags, TrimCriteria)做具体处理。如果 WorkingSetRequestFlags 为零，则不做操作。接下来查看修改页面链表的计数器 MmModified PageListHead.Total 是否超过限制 MmModified PageMaximum，若超过则激活修改页面写回器工作。 3.2 释放页面过程分析 MiTrimWorkingSet()根据传入的修剪标准，确定需要进行移除的工作集页面的索引号和释放的页面数，并将其封装在 WsleFlushList 结构中，作为参数传给MiFreeWsleList，具体页面释放操作由 MiFreeWsleList 来完成。 Windows 操作系统是一个多任务系统，虽然已经确定了要释放的页面的索引号，但是在确定索引号到调用本函数真正释放页面，期间所确定的页面可能又被其他进程共享，这种情况仅需要调用 MiDecrementShareCount()函数使共享计数器减一，再或是此页面是一原型页表项，所以要进行第一次循环，将所有这些情况的 FlushIndex()置零，然后在接下来的循环中调用 MiRemoveWsle()移除页面。 3.3 置换算法源码分析 代码分析：base\ntos\mm\wslist.c : 591 : MiReplaceWorkingSetEntry() 函数原型： VOID MiReplaceWorkingSetEntry ( IN PMMSUPPORT WsInfo, IN WSLE_ALLOCATION_TYPE Flags ) 参数说明： WsInfo – 指向工作集信息的指针 Flags – 为0表示不需要页面替换 为1 标识需要进行页面替换 功能概述： 此函数查找一个符