基于Objrmap的区分实时进程页的页面置换算法

An Improved Page Replacement Algorithm Supporting Realtime Processes Based on Objrmap

本文深入分析了Linux 2.6的新技术——基于对象的逆向映射Objrmap的基本原理,探讨了区分实时进程页的置换策略的可能性,并提出了基于区分实时进程页的页面置换算法,增强了Linux系统的实时性。改进的算法具有优异的时空性能,同时不影响系统的高并发度和进程间的内存共享。实验表明,改进算法在重载条件下,实时进程的缺页次数明显少于原算法。

This paper introduces the new technology of Linux 2. 6 , which is called object--based reverse mapping, ＂Objrmap＂ for short. After discussing the possibility to implement the page replacement policy to support real--time processes, an improved page replacement algorithm supporting real--time processes based on Objrmap is proposed. The improved algorithm enhances notably the real--time property of Linux with less extra time and space overhead. The improvement does not affect the high concurrency level of the operating system and hinder inter--process memory sharing neither. Experiments show that the times of page fault under the new algorithm is rather less than the original one.