桌面Linux内存管理算法改进.pdf

2005年3月 系统工程与电子技术 Mar．2005 第27卷第3期．．． and V01．27No．3 SystemsEngineering ●■—— I Ill I 文章编号：1001—506x(2005)03-0555-05 桌面Linux内存管理算法改进 刘生平，吴邦欲，林国恩 (清华大学软件学院软件理论与系统研究所，北京100084) 摘要：针对桌面Linux操作系统在支持应用程序上存在着系统响应慢：手口交互能力差等重要问题，从内存管理 角度提出了两个改进算法：具有主动交换机制的物理页面管理算法和基于启发式学习的预加载共享动态链接库算 法，旨在缩短系统的响应时间，增强系统的交互能力。第一个算法提出了由应用程序引发的主动地释放物理页面的 不同时机，以预防可用物理内存页面进入紧缺状态，避免由于可用物理页面缺乏造成的系统响应延迟；第二个算法 根据共享动态链接库被调用的频率，动态地选择被调用最频繁的一些共享动态链接库，并预先将它们加载到物理内 存空间，以加快进程的执行速度，缩短系统的响应时间。第一个算法在实验中取得了良好的结果，在桌面Linux系统 中采用第一个算法是非常有效的。 关键词：桌面Linux操作系统；主动交换；预加载；启发式学习 中图分类号：TP316．5 文献标识码：A for Linux Improvedalgorithmsdesktopoperatingsystemmemory L[U Guo—en Sheng—ping，WUBang-yu，LIN (InstituteofSoftwareTheorySystem，SchoolofSoftware，Tsinghua Univeristy，＆慨100084) Abstract：Aimedatslow interactionandother ofcurrent Linuxin response，poor sup— system problems desktop active mechanismand DLL portingapplicationprograms．thephysicalmemorymanagingalgorithm证tllswap pmloading are toshortenthe timeandenhanceinteractionca— basedonheuristic algorithm studypmposed systemresponse system former somedifferent torelease memory SOasto pability．Thepresents opportunitiesphysical actively preventphysical andavoid causedit．ThelatterselectssomeDIXsthataleinvoked memoryscarcity systemresponsedelay by compara