Clairvoyant Shortest Job first (SJF)
In this article, we discuss about Clairvoyant SJF. It is a theoretical concept in which the algorithm looks in the future and waits for the… Read More »
Tag Archives: Operating Systems-CPU Scheduling
Longest Remaining Time First (LRTF) CPU Scheduling Program
Prerequisite – CPU Scheduling | Longest Remaining Time First (LRTF) algorithm We have given some process with arrival time and Burst Time and we have… Read More »
Longest Remaining Time First (LRTF) CPU Scheduling Algorithm
Prerequisite – Process Management | CPU Scheduling This is a pre-emptive version of Longest Job First (LJF) scheduling algorithm. In this scheduling algorithm, we find… Read More »
Preemptive and Non-Preemptive Scheduling
Prerequisite – CPU Scheduling 1. Preemptive Scheduling: Preemptive scheduling is used when a process switches from running state to ready state or from waiting state… Read More »
Round Robin Scheduling with different arrival times
Prerequisite: Round Robin Scheduling with arrival time as 0 Round robin scheduling algorithm is used to schedule process fairly each job a time slot or… Read More »
Operating Systems | CPU Scheduling | Question 7
The most optimal scheduling algorithm is : (A) First come first serve (FCFS) (B) Shortest Job First (SJF) (C) Round Robin (RR) (D) None of… Read More »
Operating Systems | CPU Scheduling | Question 6
Which of the following is FALSE about SJF (Shortest Job First Scheduling)? S1: It causes minimum average waiting time S2: It can cause starvation (A)… Read More »
Operating Systems | CPU Scheduling | Question 5
If the quantum time of round robin algorithm is very large, then it is equivalent to: (A) First in first out (B) Shortest Job Next… Read More »
Operating Systems | CPU Scheduling | Question 4
Which of the following process scheduling algorithm may lead to starvation (A) FIFO (B) Round Robin (C) Shortest Job Next (D) None of the above… Read More »
Operating Systems | CPU Scheduling | Question 3
Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches… Read More »
Operating Systems | CPU Scheduling | Question 2
Consider three processes, all arriving at time zero, with total execution time of 10, 20 and 30 units, respectively. Each process spends the first 20%… Read More »
Operating Systems | CPU Scheduling | Question 1
Consider three processes (process id 0, 1, 2 respectively) with compute time bursts 2, 4 and 8 time units. All processes arrive at time zero.… Read More »
