CHAPTER ONE
GENERAL INTRODUCTION
1.1 BACKGROUND
One of the main functions of the operating system is scheduling (Babu et al.,2012). By switching the CPU among processes, the operating system can make the computer more productive (Silberschatz et al, 2005). Hence, it has become an interesting and important field of research in operating systems.