Impact of Quantum Values on Multilevel Feedback Queue for CPU Scheduling

摘要

CPU scheduling is the basis of multi-programmable operating systems to make a computer more productive and is varied active research topic most especially with increasing multicore computers to efficiently switch the CPU among processes. This paper discusses three existing process scheduling algorithms, Round Robin (RR), First Come First Serve (FCFS), Multilevel Feedback Queue (MFQ) and makes the argument that the optimal quantums are 4 and 13 for MFQ. Proposals for further work include exploring concepts such as machine learning to determine the best quantum numbers; Implementation of parallelization to utilize multicore computers.