关键词: 基于对象的逆向映射 实时进程 页面置换算法

Abstract:

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 i mprovement 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

Key words: （Objrmap, real-time process, page replacement algorithm）