提高Linux桌面交互性能的主动页面换出算法

Active Page Swap-out Algorithm for Improving Interactive Performance of Desktop Linux

Linux系统正逐步由服务器领域步入桌面领域,由于Linux继承了传统的Unix的体系结构和算法,它能否为桌面应用提供好的交互性能是一个迫切需要研究的问题。该文分析了现有的Linux存储管理页面换出机制在交互式桌面应用中的不足,提出了符合交互式应用特点的主动页面换出算法。该算法基于页面状态等价关系优化了原系统中页面状态转换自动机模型,使得系统在内存压力大的情况下有条件紧急回收内存页面,从而提高桌面系统的交互性能。

Linux is increasingly stepping into desktop field from server. With the architecture and algorithm designed based on traditional Unix it is important to investigate whether Linux can provide efficient interactive performance for desktop application. Some disadvantages of page swapout mechanism are analyzed in Linux memory management for interactive application. A new algorithm of active page swapout suitable for the characteristics of interactive application is presented. The algorithm optimizes the state machine based on equivalence relation of page state, and it allows the application itself to swap out memory if necessary. It improves the interactive performance by reclaiming abundant memory to satisfy application under memory pressure.