Core Operating System Principles and File System Types
Classified in Computers
Written on in English with a size of 5.35 KB
Operating System Fundamentals
CPU Scheduling Algorithms
CPU scheduling algorithms determine the order in which processes are executed by the CPU. Each algorithm has distinct characteristics and trade-offs.
First-In, First-Out (FIFO)
This scheduling algorithm processes tasks in the order they arrive. While simple, its main disadvantage lies in potential performance bottlenecks, as a long process can block shorter ones, leading to inefficient CPU utilization.
Shortest Remaining Time (SRT)
A preemptive version of Shortest Job First (SJF). If a new process arrives with a shorter remaining execution time than the currently running process, the CPU switches to the new, shorter process. This aims to minimize average waiting time.