A Critical Simulation of CPU Scheduling Algorithm using Exponential Distribution
A multiprogramming operating system allows more than one process to be loaded into the executable memory at a time and for the loaded process to share the CPU using time-multiplexing. Part of the reason for using multiprogramming is that the operating system itself is implemented as one or more processes, so there must be a way for the operating system and application processes to share the CPU. The assignment of physical processors to processes allows processors to accomplish work. The problem of determining when processors should be assigned and to which processes is called CPU scheduling. How do we select a CPU Scheduling algorithm for a particular system? Since we have different scheduling algorithm with its own parameter selection can be difficult. To select an algorithm we must first define the relative importance of CPU Scheduling criteria. Next we use an evaluation method. This paper presents an algorithm and a life simulation of the CPU Scheduling algorithms using exponential distribution to generate the random numbers for the burst times, arrival times and processes with Ms Visual Basic 2010 for the Scheduling algorithms and comparing their average waiting time to know which has the least average waiting time.
Keywords: CPU Scheduling, Exponential distribution, Multiprogramming, Processors, Simulation
Download Full-Text
ABOUT THE AUTHORS
Abur Maria Mngohol
Abur, Maria Mngohol is a Software programmer working with Iya Abubakar Computer Centre, Ahmadu Bello University, Nigeria. She obtained a BSc. Degree in Computer Science at the University of Abuja, Nigeria. Currently, she is undergoing a master’s degree program in Computer Science at ABU, Nigeria, She has written many papers among them is the paper titled ”Adaptation of Semantic Web to Rural Healthcare delivery”. She contributed on the paper “Process and Database Modelling of a University Bursary System-A Perspective of Cash Office, Volume 8, Issue 4, July 2011”. For more information about Abur Mngohol Maria and papers she has written check this site http://www.abu.edu.ng/iacc/abur also she is a member of a professional body, the Nigerian Computer Society.
Mohammed Aminu Umar
Mohammed Aminu Umar is the Regional IT Coordinator, Mainstreet Bank Limited. Kaduna Regional office Plot 1472, Mogadishu layout, Ahmadu Bello Way, Kaduna. He obtained a BSc. Degree in Computer Science at the University of Abuja, Nigeria and currently, he is undergoing a master’s degree program in Computer Science at ABU, Nigeria.
Sani Danjuma
Sani Dajuma is working with Sa’datu Rimi College of education, Kumbosto Kano state Nigeria. He did his first degree in computer science and currently, he is undergoing a master’s degree program in Computer Science at ABU, Nigeria.
Saleh Abdullahi
Saleh Abdullahi is the Ag. MD/Chief Executive Officer, of Mtel; he did his first, second and doctorate degrees in computer science. He is a visiting Senior lecturer at the Department of Mathematics, Ahmadu Bello University, Nigeria
Abur Maria Mngohol
Abur, Maria Mngohol is a Software programmer working with Iya Abubakar Computer Centre, Ahmadu Bello University, Nigeria. She obtained a BSc. Degree in Computer Science at the University of Abuja, Nigeria. Currently, she is undergoing a master’s degree program in Computer Science at ABU, Nigeria, She has written many papers among them is the paper titled ”Adaptation of Semantic Web to Rural Healthcare delivery”. She contributed on the paper “Process and Database Modelling of a University Bursary System-A Perspective of Cash Office, Volume 8, Issue 4, July 2011”. For more information about Abur Mngohol Maria and papers she has written check this site http://www.abu.edu.ng/iacc/abur also she is a member of a professional body, the Nigerian Computer Society.
Mohammed Aminu Umar
Mohammed Aminu Umar is the Regional IT Coordinator, Mainstreet Bank Limited. Kaduna Regional office Plot 1472, Mogadishu layout, Ahmadu Bello Way, Kaduna. He obtained a BSc. Degree in Computer Science at the University of Abuja, Nigeria and currently, he is undergoing a master’s degree program in Computer Science at ABU, Nigeria.
Sani Danjuma
Sani Dajuma is working with Sa’datu Rimi College of education, Kumbosto Kano state Nigeria. He did his first degree in computer science and currently, he is undergoing a master’s degree program in Computer Science at ABU, Nigeria.
Saleh Abdullahi
Saleh Abdullahi is the Ag. MD/Chief Executive Officer, of Mtel; he did his first, second and doctorate degrees in computer science. He is a visiting Senior lecturer at the Department of Mathematics, Ahmadu Bello University, Nigeria
