Simulation of CPU Scheduling Algorithms using Poisson Distribution
Автор: Amit Mishra, Abdullahi Ofujeh Ahmed
Журнал: International Journal of Mathematical Sciences and Computing @ijmsc
Статья в выпуске: 2 vol.6, 2020 года.
Бесплатный доступ
Numerous scheduling algorithms have been developed and implemented in a bid to optimized CPU utilization. However, selecting a scheduling algorithm for real system is still very challenging as most of these algorithms have their peculiarities. In this paper, a comparative analysis of three CPU scheduling algorithms Shortest Job First Non-Preemptive, Dynamic Round-Robin even-odd number quantum Scheduling algorithm and Highest Response-Ratio-Next (HRRN) was carried out using dataset generated using Poisson Distribution. The performance of these algorithms was evaluated in the context of Average Waiting Time (AWT), Average Turnaround Time (ATT). Experimental results showed that Shortest Job First Non-Pre-emptive resulted in minimal AWT and ATT when compared with two other algorithms.
Poisson distribution, Shortest Job First Non-Preemptive, Dynamic Round-Robin even-odd number quantum Scheduling algorithm, Highest Response-Ratio-Next
Короткий адрес: https://sciup.org/15017541
IDR: 15017541 | DOI: 10.5815/ijmsc.2020.02.04
Список литературы Simulation of CPU Scheduling Algorithms using Poisson Distribution
- Muraleedharan, A., Antony, N., & Nandakumar, R. (2016). Dynamic time slice round robin scheduling algorithm with unknown burst time. Indian Journal of Science and Technology, 9(8).
- Simon, A., Abdullahi, S., & Junaidu, S. (2014). Dynamic Round Robin with Controlled Preemption (DRRCP). International Journal of Computer Science Issues (IJCSI), 11(3), 109.
- Goel, N., & Garg, R. B. (2013). A comparative study of cpu scheduling algorithms. arXiv preprint arXiv:1307.4165.
- Abur, M., Mohammed, A., Danjuma, S., & Abdullahi, S. (2011). A critical simulation of cpu scheduling algorithm using exponential distribution. IJCSI International Journal of Computer Science Issues, 8(6).
- Silberschatz A, Galvin P.B. and Gagne .G, 2009, Operating Systems Concepts, (7th ed), John Wiley & Sons, USA.
- Pallab Banerjee , Probal Banerjee , Shweta Sonali Dhal ,Comparative Performance Analysis of Even Odd Round Robin scheduling algorithm (EORR) using Dynamic Time Quantum with Round Robin scheduling algorithm using static Time Quantum , International Journal of Advanced Research in Computer Science and Software Engineering Volume 2, Issue 9, September 2012
