桌面Linux内存管理算法改进

Improved algorithms for desktop Linux operating system memory management

针对桌面Linux操作系统在支持应用程序上存在着系统响应慢和交互能力差等重要问题,从内存管理角度提出了两个改进算法:具有主动交换机制的物理页面管理算法和基于启发式学习的预加载共享动态链接库算法,旨在缩短系统的响应时间,增强系统的交互能力。第一个算法提出了由应用程序引发的主动地释放物理页面的不同时机,以预防可用物理内存页面进入紧缺状态,避免由于可用物理页面缺乏造成的系统响应延迟;第二个算法根据共享动态链接库被调用的频率,动态地选择被调用最频繁的一些共享动态链接库,并预先将它们加载到物理内存空间,以加快进程的执行速度,缩短系统的响应时间。第一个算法在实验中取得了良好的结果,在桌面Linux系统中采用第一个算法是非常有效的。

Aimed at slow system response, poor interaction and other problems of current desktop Linux in supporting application programs, the physical memory managing algorithm with active swap mechanism and preloading DLL algorithm based on heuristic study are proposed to shorten the system response time and enhance system interaction capability. The former presents some different opportunities to release physical memory actively so as to prevent physical memory scarcity and avoid system response delay caused by it. The latter selects some DLLs that are invoked comparatively frequently and preloads them to physical memory so as to speed up the process and improve system interaction capabilities. The first one has got a good experiment result and is very efficient to Linux kernel.