Efficient CPU Scheduling Algorithm Using Fuzzy Logic

For using an operating system’s resources more efficiently, multiprogramming plays an important part. And for multiprogramming to take place, scheduling plays a pivotal role. This policy of deciding which processes to run at a given time should attempt to maximize throughput, minimize latency, prevent process starvation etc. Various techniques are present to perform the said task. In this paper a new improved scheduling algorithm technique based on Fuzzy Logic has been proposed. The proposed algorithm has been implemented and compared with the existing FCFS and Round Robin. Here Fuzzy Logic has been used to decide a value for time quantum that is neither too large nor too small such that every process has reasonable response time and the throughput of the system is not decreased due to unnecessary context switches.