@inproceedings{12afce3b0cce4eab9cc1a3c604baf374,
title = "Reducing the thrashing effect using bin packing",
abstract = "We suggest a method for minimizing the paging on a system with a very heavy memory usage. Sometimes there are processes with active memory allocations that need to be in the physical memory, and their total size exceeds the physical memory size. In these cases the operating system will start swapping pages in and out of the memory on every context switch. We minimize this thrashing by splitting the processes into a number of bins, using Bin Packing approximation algorithms. We change the scheduler to have two levels of scheduling - mediumterm scheduling and short-term scheduling. The mediumterm scheduler switches the bins in a Round-Robin manner, while the short-term scheduler runs the standard Linux scheduler among the processes in each bin. Experimental results show significant improvement on heavily loaded memories. The code of this project is free and can be found in: http://www.cs.biu.ac.il/~reubenm.",
keywords = "Bin-packing, Kernel manipulation, Thrashing",
author = "Moses Reuven and Yair Wiseman",
note = "Copyright: Copyright 2011 Elsevier B.V., All rights reserved.; 5th IASTED International Conference on Modelling, Simulation, and Optimization ; Conference date: 29-08-2005 Through 31-08-2005",
year = "2005",
language = "אנגלית",
isbn = "0889865264",
series = "Proceedings of the IASTED International Conference on Modelling, Simulation, and Optimization",
pages = "5--10",
booktitle = "Proceedings of the Fifth IASTED International Conference on Modelling, Simulation, and Optimization",
}