基于WRK进程工作集实验设计.pdfVIP

褂卜弋而森蕊磊蠢霍霉暖——斓镧镧 文章编号：1672-5913(2009)14—0128-03 基于WRK的进程工作集实验设计 王 雷 3) (北京航空航天大学计算机学院，北京10008 Server Research 2003的代码，这对高校了解 摘要：微软在WRK(Windows Kemel)中开放了大部分Windows 指导的情况下学生很难有效地在WRK上完成操作系统原理实验。本文在分析WRK进程工作集的基础上，设 计了三个针对工作集的实验，并给出了实验效果验证方法。 关键词：操作系统；WRK；工作集 中图分类号：G642 文献标识码：B 1引言 2-21 页面替换算法分析 工作集是内存管理一个相当重要的概念，Windows系 统通常将工作集分为进程工作集与系统工作集，分别用于 跟踪各个进程与系统的物理内存使用情况。Windows内核 中对工作集页面的操作分工作集管理器(系统级)的页面修 剪算法和进程自己的页面替换算法两种，前者主要是定时 扫描系统的内存利用情况，同时对某些进程进行页面修 剪，比如选定优先级低的进程，应用最近最久未使用算法 表1工作集代码分布 rLRU)选定要删除的页面进行删除；而后者主要是在进程 文件名称 模块功能 内部，当进程申请页面超过一定峰值再申请页面时，工作 ps．h 工作集的部分结构声明 集大小不再增加，而是以一定的策略替换已有页面。 mi．h 存储器管理相关的数据结构和接口 本文以WRK为实验平台，结合内核源代码和WinDbg wslist．c 包含操作工作集结构的系列函数 调试工具，以Windows内存管理的工作集页面替换为分析 wStree．C 实现工作集管理中一些辅助函数 对象，分析进程工作集的峰值及页面替换算法，设计了相 包含操作活动状态进程工作集的函数，同时实 应的实验修改页面替换算法，并给出了实验应达到的效果。 wsmanage·c 现工作集管理线程 2工作集分析 (1)修剪时刻。根据如下三个条件： ①当前可用页面数Available少于当前需要的页面数； 2．1工作集数据结构 ②本工作集中已经有被替换页面的记录， EPROCESS是描述进程的结构，工作集的相关结构也 22 TRUE； MiReplacing 可以从这里找到，与工作集相关的数据结构主要有 ③有超过可用页面数1／4的页面被循环用作后备 MMSUPPORT、MMWSL、MMWSLEMMWSLENTRY、