25 March

Real Time Scheduling Algorithms

Real time scheduling is of two types: Soft Real-Time scheduling which does not guarantee when when a critical real-time process will be scheduled; Hard Real-Time scheduling in which the process must be scheduled before the deadline. In this post we will cover two real time scheduling algorithms: rate monotonic scheduling and earliest deadline first. Points […]

17 May

CPU Scheduling in Operating System

The goal of the multi-programming system is to keep the CPU busy at all times. In a uni-processor system whenever the CPU becomes idle it is allocated to a new process. Which process will be allocated the CPU is decided by the short-term scheduler. CPU scheduling means to select the next process to be allocated […]