Welcome to the InfoSci Platform
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

Song Jiang
Copyright: © 2012 |Pages: 20
ISBN13: 9781613504567|ISBN10: 161350456X|EISBN13: 9781613504574
DOI: 10.4018/978-1-61350-456-7.ch218
Cite Chapter Cite Chapter

MLA

Jiang, Song. "Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing." Computer Engineering: Concepts, Methodologies, Tools and Applications, edited by Information Resources Management Association, IGI Global, 2012, pp. 464-483. https://doi.org/10.4018/978-1-61350-456-7.ch218

APA

Jiang, S. (2012). Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing. In I. Management Association (Ed.), Computer Engineering: Concepts, Methodologies, Tools and Applications (pp. 464-483). IGI Global. https://doi.org/10.4018/978-1-61350-456-7.ch218

Chicago

Jiang, Song. "Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing." In Computer Engineering: Concepts, Methodologies, Tools and Applications, edited by Information Resources Management Association, 464-483. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-456-7.ch218

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.