作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 112-114. doi: 10.3969/j.issn.1000-3428.2006.17.039

• 软件技术与数据库 • 上一篇    下一篇

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

吴邦欲1;陈左宁2;顾 明1;孙家广1   

  1. 1. 清华大学计算机科学与技术系,北京100084;2. 江南计算技术研究所,无锡 214083
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

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

WU Bangyu1;CHEN Zuoning2;GU Ming1;SUN Jiaguang1   

  1. 1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084; 2. Jiangnan Institute of Computing Technology, Wuxi 214083
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

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

关键词: 桌面应用, 存储管理, 交互性能, 页面换出, 启动延迟

Abstract: 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.

Key words: Desktop application, Memory management, Interaction performance, Page swap-out, Startup latency

中图分类号: