IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing

Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing
View Sample PDF
Author(s): Song Jiang (Wayne State University, USA)
Copyright: 2012
Pages: 20
Source title: Computer Engineering: Concepts, Methodologies, Tools and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-61350-456-7.ch218

Purchase

View Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing on the publisher's website for pricing and purchasing information.

Abstract

A prototype implementation of the swap token mechanism in the Linux kernel as well as some experiment measurements are presented. The experiment results show that the mechanism can consistently reduce the program execution slowdown in a multiprogramming environment including SPEC2000 programs and other memory-intensive applications by up to 67%. The slowdown reductions mainly come from reductions of up to 95% of total page faults during program interactions. This chapter also shows that the mechanism introduces little overhead to program executions, and its implementations on Linux (and Unix) systems are straightforward.

Related Content

R. N. Ravikumar, S. Aarthi, Yulduz Urazbaeva, Zamira Atamuratova, Sadullayeva Moxinur, Jakhongir Shaturaev. © 2026. 32 pages.
Arjun Bali, Siddharth Kashiramka, Anshuman Guha, Prashant Gupta. © 2026. 30 pages.
Vishal Jain, Archan Mitra, Sanchita Paul. © 2026. 32 pages.
Krithikaa Venket. © 2026. 26 pages.
Nuraisa Novia Hidayati, Agung Santosa, Elvira Nurfadhilah, Andi Djalal Latief, Kokoy Siti Komariah, Asril Jarin, Siska Pebiana, Yuyun Wabula, Radhiyatul Fajri, Tri Sampurno. © 2026. 50 pages.
Piyush Amol Bhosale, Shravani Kulkarni, Amna Kausar, Aditya Shrivastav, Susanta Das. © 2026. 26 pages.
Vishal Jain, Archan Mitra. © 2026. 22 pages.
Body Bottom