CPU Scheduling MCQ Quiz - Objective Question with Answer for CPU Scheduling - Download Free PDF

Last updated on Jun 6, 2025

Latest CPU Scheduling MCQ Objective Questions

CPU Scheduling Question 1:

 The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using:  

  1. Dirty bit  
  2. Compaction
  3. Aging
  4. More than one of the above
  5. None of the above

Answer (Detailed Solution Below)

Option 3 : Aging

CPU Scheduling Question 1 Detailed Solution

Concept:

In the priority scheduling algorithm, a priority is associated with each process, and CPU is allocated to the process with the highest priority. 

Explanation:

Priority scheduling can be either preemptive or non-preemptive. A major problem with the priority scheduling algorithm is indefinite blocking or starvation. This algorithm can leave some low priority processes waiting indefinitely. 

The solution to the problem of starvation is aging. Aging is a technique of gradually increasing the priority of processes that wait in the system for a long time. 

Example: if priorities range from 100 to 0(high), we could increase the priority of a waiting process by 1 every 15 minutes. Due to this, even a process with 100 priority would have the highest priority.

CPU Scheduling Question 2:

Which of the following is a benefit of scheduling emails?

  1. Time management
  2. Increased response time
  3. Immediate delivery
  4. Reduced inbox clutter

Answer (Detailed Solution Below)

Option 1 : Time management

CPU Scheduling Question 2 Detailed Solution

The correct answer is Time management.

Key Points

  • Scheduling emails helps in better time management as it allows you to plan and send emails at a specific time, ensuring you don't forget important communications.
  • It enables you to reach your audience at the optimal time, increasing the likelihood that your email will be read and responded to.
  • By scheduling emails, you can ensure consistent communication even when you are busy or out of office.
  • It helps in managing your workflow more efficiently and avoids the need for real-time email handling, thus freeing up time for other tasks.

Additional Information

  • Time management
    • It is the process of planning and controlling how much time to spend on specific activities.
    • Good time management enables an individual to complete more tasks in a shorter period, lowers stress, and leads to career success.
    • It involves tools and techniques such as setting goals, prioritizing tasks, and planning.
    • Effective time management helps individuals and organizations achieve their objectives efficiently.
  • Increased response time
    • It refers to the period between sending an email and receiving a reply.
    • Strategically scheduling emails can sometimes improve response rates but is not a guaranteed benefit.
  • Immediate delivery
    • This refers to the instant transmission of emails upon clicking the send button.
    • Scheduling emails is about delaying the send time to a future point rather than immediate delivery.
  • Reduced inbox clutter
    • This involves techniques to minimize the number of emails in your inbox.
    • Scheduling emails does not directly reduce inbox clutter; instead, email organization techniques such as filtering and archiving are more relevant.

CPU Scheduling Question 3:

Comprehension:

Consider the following set of processes with the arrival time and length of CPU burst time given in milli secends (ms)
Process Arrival Time Burst Time
P1 0 5
P2 2 3
P3 2 2
P4 5 3
P5 6 1

Calculate the average response time for these processes with a nonpreemptive priority Scheduling algorithm? Priority of the process are as follows and consider that all the processes came at zero (0) time. (Note low numbers represent high priority).

Process Arrival Time Burst Time
P1 5 3
P2 3 1
P3 2 5
P4 3 4
P5 1 2

  1. 5.8 ms
  2. 5.2 ms
  3. 4.7 ms
  4. 3.8 ms

Answer (Detailed Solution Below)

Option 1 : 5.8 ms

CPU Scheduling Question 3 Detailed Solution

Scheduling Algorithm: Non-preemptive Priority Scheduling (Low number = High Priority)

Gantt chart:

P5

P3

P2

P4

P1

0    2    7    8    12    15

Process Table:

Process Priority Arrival Time (AT) Burst Time (BT) Start Time (ST) Completion Time (CT) Response Time (RT)
P1 5 0 3 12 15 12
P2 3 0 1 7 8 7
P3 2 0 5 2 7 2
P4 3 0 4 8 12 8
P5 1 0 2 0 2 0

Average response time = ​​​​​\(\frac{{12 + 7 + 2 + 8 + 0}}{5} = 5.8\) ms

Answer: The corrected average response time is 5.8 ms.

Note: The Priority column is essential to justify the scheduling order. The correct formula for response time is Response Time = Start Time − Arrival Time.

CPU Scheduling Question 4:

Comprehension:

Consider the following set of processes with the arrival time and length of CPU burst time given in milli secends (ms)
Process Arrival Time Burst Time
P1 0 5
P2 2 3
P3 2 2
P4 5 3
P5 6 1

When we apply Shortest Job First (SJF) scheduling Policy/algorithm, Process (P2) faces partial starvation and waits for the longer time to execute. Which one of the following algorithms addresses this problem?

  1. Round Robin
  2. Priority
  3. Highest Response ratio Next
  4. Least Completed next

Answer (Detailed Solution Below)

Option 3 : Highest Response ratio Next

CPU Scheduling Question 4 Detailed Solution

The correct answer is Highest Response Ratio Next.

Key Points

  • Shortest Job First (SJF) scheduling algorithm selects the process with the smallest execution time. This can lead to issues such as starvation, where longer processes keep getting delayed by shorter processes.
  • The Highest Response Ratio Next (HRRN) algorithm addresses the starvation problem by considering the waiting time of the processes. It calculates the response ratio for each process using the formula:
    • Response Ratio = (Waiting Time + Burst Time) / Burst Time
  • The process with the highest response ratio is selected next for execution. This ensures that even processes with longer burst times get a chance to execute after waiting for a sufficient period.
  • By considering both the waiting time and the burst time, HRRN balances the needs of both short and long processes, mitigating the risk of starvation.

Additional Information

  • The HRRN algorithm dynamically adjusts the priority of processes based on their waiting time, making it more flexible and fair compared to static scheduling algorithms.
  • This algorithm is particularly useful in systems where processes have varying burst times, as it ensures a more equitable distribution of CPU time.
  • Other scheduling algorithms like Round Robin and Priority Scheduling also aim to address different aspects of process scheduling, but HRRN specifically targets the starvation problem in SJF.
  • HRRN is a non-preemptive scheduling algorithm, meaning once a process starts executing, it runs to completion before the next process is selected.

CPU Scheduling Question 5:

Comprehension:

Consider the following set of processes with the arrival time and length of CPU burst time given in milli secends (ms)
Process Arrival Time Burst Time
P1 0 5
P2 2 3
P3 2 2
P4 5 3
P5 6 1

What is the average waiting time for these processes with non-preemptive Shortest Job First (SJF) scheduling Algorithm?

  1. 3.0 ms
  2. 2.1 ms
  3. 4.6 ms
  4. 3.2 ms

Answer (Detailed Solution Below)

Option 4 : 3.2 ms

CPU Scheduling Question 5 Detailed Solution

Scheduling Algorithm: Non-preemptive Shortest Job First (SJF)

Gantt chart:

P₁

P₃

P₅

P₂

P₄

0       5       7       8       11       14

Process Table:

Process

Arrival Time (AT)

Burst Time (BT)

Completion Time (CT)

Turn Around Time (TAT)

Waiting Time (WT)

P₁

0

5

5

5

0

P₃

2

2

7

5

3

P₅

6

1

8

2

1

P₂

2

3

11

9

6

P₄

5

3

14

9

6

 

Average waiting time = \(\frac{{0 + 3 + 1 + 6 + 6}}{5} = 3.2\)

Important Points:

WT = TAT - BT

Top CPU Scheduling MCQ Objective Questions

Consider the 3 processes, P1, P2 and P3 shown in the table.

Process

Arrival time

Time unit Required

P1

0

5

P2

1

7

P3

3

4

 

The completion order of the 3 processes under the policies FCFS and RR2 (round robin scheduling with CPU quantum of 2 time units) are

  1. FCFS: P1, P2, P3 RR2: P1, P2, P3
  2. FCFS: P1, P3, P2 RR2: P1, P3, P2
  3. FCFS: P1, P2, P3 RR2: P1, P3, P2
  4. FCFS: P1, P3, P2 RR2: P1, P2, P3 

Answer (Detailed Solution Below)

Option 3 : FCFS: P1, P2, P3 RR2: P1, P3, P2

CPU Scheduling Question 6 Detailed Solution

Download Solution PDF

The correct answer is "option 3".

CONCEPT:

FCFS is a scheduling algorithm in which the process that scheduled first will execute first completely.

FCFS stands for First Come First Serve.

Round Robin is a scheduling algorithm in which the process executes for a fixed CPU quantum time then the next process gets executed then the next process and goes on.

CALCULATION:

The GANTT chart for the FCFS scheduling algorithm is:

F1 Raju S 19.5.21 Pallavi D7

The completion order for the FCFS scheduling algorithm is: P1 P2 P3

The GANTT chart for the RR scheduling algorithm is:

F1 Raju S 19.5.21 Pallavi D8

The completion order for the RR scheduling algorithm is: P1 P3 P2

Hence, the correct answer is "option 3".

Round Robin Scheduling is most suitable for _____.

  1. Batch OS
  2. Hard RTOS
  3. Soft RTOS
  4. Time Sharing OS

Answer (Detailed Solution Below)

Option 4 : Time Sharing OS

CPU Scheduling Question 7 Detailed Solution

Download Solution PDF
  • The round-robin (RR) scheduling algorithm is designed especially for timesharing systems.
  • It is similar to FCFS scheduling, but preemption is added to enable the system to switch between processes.
  • A small unit of time, called a time quantum or time slice, is defined.
  • The ready queue is treated as a circular queue. The CPU scheduler goes around the ready queue, allocating the CPU to each process for a time interval of up to 1-time​ quantum.

There are 200 tracks on a disk platter and the pending requests have come in the order - 36, 69, 167, 76, 42, 51, 126, 12, and 199, Assume the arm is located at the 100th track and moving towards track 200. If the sequence of disc access is 126, 167, 199, 12, 36, 42, 51, 69, and 76 then which disc access scheduling policy is used?

  1. Elevator
  2. Shorter Seek time First
  3. C-SCAN
  4. First Come First Served

Answer (Detailed Solution Below)

Option 3 : C-SCAN

CPU Scheduling Question 8 Detailed Solution

Download Solution PDF

The correct answer is "option 3".

EXPLANATION:

Option 1: 

The elevator algorithm is also known as the SCAN algorithm. 

In this algorithm, the disk moves in a particular direction servicing the requests coming in the way till the end & reverse the direction & service all the requests.

Option 2: 

In Shortest Seek Time First(SSTF), the algorithm selects disk I/O which requires the least disk arm movement from the current position

Option 3: 

In C-scan i.e. Circular Elevator, the disk moves in a particular direction servicing the requests coming in the way till the end & reverse the direction & again goes to the start point & starts servicing the requests once reach the start point.                

F1 Shraddha Raju 11.05.2021 D6

Option 4:

In First Come First Serve(FCFS), the disk service the request that comes first.

Hence, the correct answer is "option 3".

The real-time operating system, which of the following is the most suitable scheduling scheme? 

  1. Round robin
  2. First come first serve
  3. Pre-emptive
  4. Random scheduling 

Answer (Detailed Solution Below)

Option 3 : Pre-emptive

CPU Scheduling Question 9 Detailed Solution

Download Solution PDF

Pre-emptive is the most suitable scheduling scheme for the real-time operating system 

Key Points

  • Preemptive Scheduling is suitable for Real-Time Programming, as it will allow a real-time process to preempt a process currently running in the Kernel.
  • A preemptive Kernel may be more responsive since there is less risk that a Kernel-mode process will run for arbitrarily long periods before relinquishing the processor to the waiting process.
  • Real-time systems require that results be produced within a specified deadline. One of the key features of a Real-time system is its ability to respond to real-time processes as soon as the process requires CPU.
  • As a result, the scheduler for the real-time system must support a priority-based algorithm with preemption.

Additional Information

  • The round-robin (RR) scheduling algorithm is designed especially for timesharing systems.
  • It is similar to FCFS scheduling, but preemption is added to enable the system to switch between processes.
  • A small unit of time, called a time quantum or time slice, is defined.
  • The ready queue is treated as a circular queue. The CPU scheduler goes around the ready queue, allocating the CPU to each process for a time interval of up to 1-time​ quantum.

 The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using:  

  1. Dirty bit  
  2. Compaction
  3. Aging
  4. Swapping

Answer (Detailed Solution Below)

Option 3 : Aging

CPU Scheduling Question 10 Detailed Solution

Download Solution PDF

Concept:

In the priority scheduling algorithm, a priority is associated with each process, and CPU is allocated to the process with the highest priority. 

Explanation:

Priority scheduling can be either preemptive or non-preemptive. A major problem with the priority scheduling algorithm is indefinite blocking or starvation. This algorithm can leave some low priority processes waiting indefinitely. 

The solution to the problem of starvation is aging. Aging is a technique of gradually increasing the priority of processes that wait in the system for a long time. 

Example: if priorities range from 100 to 0(high), we could increase the priority of a waiting process by 1 every 15 minutes. Due to this, even a process with 100 priority would have the highest priority.

The number of processes that are completed by a system per time unit, is called _______ .

  1. Process output
  2. Turnaround time
  3. Throughput
  4. Response time

Answer (Detailed Solution Below)

Option 3 : Throughput

CPU Scheduling Question 11 Detailed Solution

Download Solution PDF

The number of processes that are completed by a system per time unit, is called throughput.

Explanation:-

Throughput:- It is the number of units that can be produced by a production process within a certain period of time. For example, if 800 units can be produced during an eight-hour shift, then the production process generates a throughput of 100 units per hour.

Throughput = total good units produced / time.

Key Points

  • The rate at which an amount of work or data can be processed is called throughput. It is a measure of the comparative effectiveness of a process or an operation.
  • Throughput is the amount of packet per second or MBS per second that a device can process.
  • The amount of material or items passing through a system or process
  • Throughput is a measure of how many units of information a system can process in a given amount of time.

Additional InformationProcess output:- The outputs are the data and materials flowing out of the transformation process. The inputs represent the flow of data and materials into the process from the outside.

Turnaround time:- It is the amount of time taken to complete a process or fulfill a request. In another word, the total time taken between the submission of a program for execution and the return of the complete output to the customer.

Response time:- The response time is the total elapsed time from when a request is made to the time it is completed.

One disk queue with requests for I/O to blocks on cylinders. The Request are in the following manner:

98 183 37 122 14 124 65 67

Considering SSTF (shortest seek time first) scheduling, the total number of head movements is, if the disk head of initially at 53 is:

  1. 236
  2. 246
  3. 220
  4. 240

Answer (Detailed Solution Below)

Option 1 : 236

CPU Scheduling Question 12 Detailed Solution

Download Solution PDF

Concept:

In Shortest Seek Time First (SSTF) scheduling, after servicing every I/O request, the disk head finds the nearest block to be serviced and moves to that particular block.

Explanation

For Example, after servicing block 53, the nearest block request is at 65 and moves to block 65. Similarly all the above requests are serviced as shown in the figure below

F1 Raju S 23.3.21 Pallavi D1

Total number of head movements = (67-53) + (67-14) + (183-14) = 236

Match the following.

List I

List II

I. Stack Algorithm

P. Deadlock

II. Elevator Algorithm

Q. Disk Scheduling

III. Priority Scheduling Algorithm

R. Page Replacement

IV. Havender’s Algorithm

S. CPU Scheduling

  1. I – R, II – Q, III – S, IV – P
  2. I – Q, II – R, III –S, IV – P
  3. I – R, II – Q, III – P, IV – S
  4. I – Q, II – R, III – P, IV – S

Answer (Detailed Solution Below)

Option 1 : I – R, II – Q, III – S, IV – P

CPU Scheduling Question 13 Detailed Solution

Download Solution PDF

Stack algorithm:

A page replacement algorithm is said to satisfy the inclusion property, or it is called as stack algorithm if the set of pages in a k frame memory is always a subset of the pages in a k+1 frame memory.

Elevator algorithm:

It is a disk scheduling algorithm, also known as scan algorithm in which head, starts from one end of disk and moves towards other end by servicing each request in between and reach other end.

Priority scheduling algorithm:

It is a CPU scheduling algorithm in which each process is assigned a priority and processes according to their priority.

Havender’s Algorithm:

It is related with deadlock. In this, all the resources required by process will be requested at once. 

Consider the following three processes with the arrival time and CPU burst time given in

milliseconds:

 Process 

 Arrival Time 

 Burst Time 

P1

0

7

P2

1

4

P3

2

8


The Gantt Chart for preemptive SJF scheduling algorithm is

  1. F1 R.S Madhu 31.03.20 D2
  2. F1 R.S Madhu 31.03.20 D3
  3. F1 R.S Madhu 31.03.20 D4
  4. F1 R.S Madhu 31.03.20 D5

Answer (Detailed Solution Below)

Option 2 : F1 R.S Madhu 31.03.20 D3

CPU Scheduling Question 14 Detailed Solution

Download Solution PDF

Concepts:

Shortest remaining time first (SRTF), is a scheduling method that is a pre-emptive version of shortest job first (SJF).

In this scheduling algorithm, the process with the smallest amount of time remaining until completion is selected to execute.

Explanation:

At t = 0:

Only Process P1 is available and hence P1 is executed for 1 ms.

At t = 1:

Process P1 and Process P2 are available, between them P2 has least burst time. Therefore, P1 gets pre-empted and hence P2 is executed for 1 ms.

At t = 2:

All three process are available. Since P2 is having least burst time it executes till its completion followed by Process P1 and process P3 respectively

Gantt chart:

F1 R.S Madhu 31.03.20 D3

 

Preemptive SJF scheduling is equal to SRTF

Consider a disk system having 60 cylinders. Disk requests are received by a disk drive for cylinders 10, 22, 20, 2, 40, 6, and 38, in that order. Assuming the disk head is currently at cylinder 20, what is the time taken to satisfy all the requests if it takes 2 milliseconds to move from one cylinder to an adjacent one and Shortest Seek Time First (SSTF) algorithm is used ?

  1. 240 milliseconds
  2. 96 milliseconds
  3. 120 milliseconds
  4. 112 milliseconds

Answer (Detailed Solution Below)

Option 3 : 120 milliseconds

CPU Scheduling Question 15 Detailed Solution

Download Solution PDF

The correct answer is option 3.

Key Points

Shortest Seek Time First (SSTF)

F1 Raju Madhuri 20.04.2021 D6

SSTF =(22-20+22-10+10-6+6-2+38-2+40-38)
          =2+12+4+4+36+2
          =60

It takes 2 milliseconds to move from one cylinder to adjacent one = 60x2  =120 milliseconds

∴ Hence the correct answer is 120 milliseconds.

Get Free Access Now
Hot Links: teen patti earning app teen patti gold online teen patti sequence real cash teen patti