操作系统实验实验报告2.pdfVIP

西北工业大学 操作系统实验 实验报 告 班号： 姓名： 学号： 实验 日期： 2011.11. 实验名称：阅读Windows工作集管理相 关代码 一、实验 目的 分析工作集管理代码，熟悉工作集管理算法 二、实验要求 阅读工作集管理代码，给出工作集管理中设置重要参数 （如项 目1中工 作集最小值和最大值，峰值等）的代码，给出工作集管理流程图和算法 描述 三、实验过程及结果 1）工作集管理部分的代码相应分成以下五个模块， MmWorkingSetManager() MiComputeSystemTrimCriteria ()//工作集管理线程 MI_AGE_ALL_WORKING_SETS MiProcessWorkingSets() MiTrimWorkingSet()////根据MI_TRIM_ALL_WORKING_SETS确定剪 支 MiAgeWorkingSet ()//根据MI_AGE_ALL_WORKING_SETS判断是否 老化 2 ）根据阅读代码情况，总结Windows的近似LRU算法原理与步骤。 工作集结构图 四、实验分析 MiTrimWorkingSet() 函数原型：MiTrimWorkingSet (WSLE_NUMBER Reduction,PMMSUPPORT WsInfo, ULONG TrimAge) 参数说明： IN WSLE_NUMBER Reduction,需要修建的页面数 目 IN PMMSUPPORT WsInfo,进程工作集指针 IN ULONG TrimAge ，需要修剪的页面的年龄限值 变量说明： WsleFlushList ：存放将要移除的页面索引和数 目， TryToFree;StartEntry;LastEntry;这三个整型变量遍历Wsle数组确定修剪 的页面。 WorkingSetList工作集链表指针 Wsle ：工作集页面指针 PointerPte ，当前页面的PTE结构指针 NumberLeftToRemove本次过程结束后未被移除的页面数 目 NumberNotFlushed ：调用MiFreeWsleList后未被移除的页面数 目 确定在Wsle 中搜索的起始位置TryToFree和结束位置StartEntry-1， TrimMore程序段，本程序段主要根据最近最久未使用算法，对工作集页 面数组Wsle从TryToFree开始循环搜索移除页面，并调用MiFreeWsleList 释放相应页面。当NumberLeftToRemove 0或已循环搜索一遍终止； 当WsleFlushList.Count非零，还需调用MiFreeWsleList将其释放，然后判 断NumberLeftToRemove是否为零，为零说明还需要进一步修剪，则返 回TrimMore程序段继续进行修剪。本程序段执行的条件是 WsleFlushList.Count非零，显然，有可能WsleFlushList.Count为零，但是 NumberLeftToRemove非零，也就是本程序段并不能够完成修剪 Reduction个页面的目标，这也就是最后返回值为Reduction – NumberLeftToRemove 的原因； 因为在Wsle 中的有效页面的下标不是从零开始的，而是从FirstDynamic 开始，所以可能超出工作集的范围，接下来调用 MiRemoveWorkingSetPages进行工作集的压缩 （下标调整），压缩的条 件是下列条件之一： 1、第一个页面的下标FirstDynamic与WorkingSetSize 的大小相等，其实 这里严格应该是FirstDynamic WorkingSetSize 2 、WorkingSetSize + 15 + (PAGE_SIZE / sizeof(MMWSLE))) LastEntry MaximumWorkingSetSize + 15 + (PAGE_SIZE / sizeof(MMW