CPU Scheduling

FCFS Tabular Method

The usual method of computing average time, average wait time, turnaround time and average turnaround time for processes is to make a Gantt Chart and then compute these times.In this article, we explore another way to compute the average turn around time and average wait time for processes based on the same logic given by the …

FCFS Tabular Method Read More »

Multilevel Queue

A multilevel queue is suitable when the processes are classified in groups. The multilevel queue scheduling algorithm partition the queue into several separate queues. Each of the processes are permanently assigned to one queue based on some property such as memory requirement, process priority, or process type. Then each queue has its own scheduling algorithm. …

Multilevel Queue Read More »

Priority Scheduling

A scheduling algorithms like round-robin treat all processes as same. But if we consider other information about a process, some process is more important than the other. This is the motivation behind priority scheduling. Each process carries a priority and process with the highest priority will be allocated CPU time. Since there is a chance …

Priority Scheduling Read More »

Round Robin

The round-robin scheduling algorithm is suitable for time-sharing computers which are similar to FCFS. However, preemption is added to this algorithm to switch between processes. A time slice is defined called time quantum which is typically 10 to 100 milliseconds. The processes are allocated CPU time up to 1-time quantum. Then the process is preempted …

Round Robin Read More »

Types of Schedulers

The multi-programming technique wants high CPU utilization by executing some process all the time. The time-sharing computer keeps switching among processes so that all users can interact with their running programs. A process scheduler does the selection of processes for execution on CPU. But there are challenges in multi-programming, if a process has to wait …

Types of Schedulers Read More »

Please support us by disabling your adblocker or whitelist this site from your adblocker. Thanks!

turn of adblocker imag