Operating System - Scheduling Algorithms MCQs »

ExamRadar
http://examradar.com/operating-system-scheduling-algorithms-mcqs-type-questions-answers/

The Below Sets Specifically focused on Operating System Process

Management -> CPU Scheduling Algorithms  Multiple Choice Questions
Answers (MCQs).

PRACTICE IT NOW TO SHARPEN YOUR CONCEPT

1
. In Which of the following algorithm the process that requests the CPU
first is allocated the CPU first

A. Shortest-Job-First Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling

D. Round-Robin Scheduling

Correct Answer :

First-Come, First-Served Scheduling

View Answer

2
. Which of the following  scheduling algorithm is nonpreemptive

A. Shortest-Job-First Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling
D. Round-Robin Scheduling

Correct Answer :

First-Come, First-Served Scheduling

View Answer

3
. Which of the following  scheduling algorithm the average waiting time
for the process to start execution  is often quite long

A. Shortest-Job-First Scheduling
B. Shortest-Job-First Scheduling

C. First-Come, First-Served Scheduling

D. Priority Scheduling

Correct Answer :

First-Come, First-Served Scheduling

View Answer

4
. Which of the following  scheduling algorithm associates with each
process the length of the process’s next CPU burst

A. Shortest-Job-First Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling
D. Round-Robin Scheduling

Correct Answer :

Shortest-Job-First Scheduling

View Answer

5
. In Shortest-Job-First Scheduling If the next CPU bursts of two processes
are the same, ____ scheduling is used to break the tie.

A. Shortest-Job-First
B. First-Come, First-Served
C. Priority
 D. Round-Robin

Correct Answer :

First-Come, First-Served

View Answer

6
. more appropriate term for Which of the following scheduling method
would be the shortest-next CPU-burst algorithm

A. Round-Robin Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling
D. Shortest-Job-First Scheduling

Correct Answer :

Shortest-Job-First Scheduling

View Answer

7
. The SJF algorithm can be

A. preemptive Only
B. nonpreemptive Only
C. either preemptive or nonpreemptive
D. None of the above

Correct Answer :

either preemptive or nonpreemptive

View Answer

8
. Which of the following  scheduling algorithm is used frequently in
long-term scheduling
 A. Shortest-Job-First Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling
D. Round-Robin Scheduling

Correct Answer :

Shortest-Job-First Scheduling

View Answer

9
. Which of the following  scheduling algorithm is provably optimal, in
that it gives the minimum average waiting time for a given set of
processes.

A. Round-Robin Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling
D. Shortest-Job-First Scheduling

Correct Answer :

Shortest-Job-First Scheduling

View Answer

10
. ____ is sometimes called shortest-remaining-time-first scheduling

A. Round-Robin Scheduling
B. Preemptive SJF scheduling

C. Priority Scheduling
D. First-Come, First-Served Scheduling

Correct Answer :

Preemptive SJF scheduling

View Answer

11
. Which of the following Statement is TRUE for Shortest-Job-First
Scheduling

1. The SJF algorithm is a special case of the general priority-scheduling

algorithm
2. it can be implemented at the level of short-term CPU scheduling
3. A nonpreemptive SJF algorithm will allow the currently running
process to finish its CPU burst
4. A preemptive SJF algorithm will preempt the currently executing
process

A. 1 ,2,4
B. 1,2,3
C. 1,3,4
D. 1,2,3,4

Correct Answer :

1,3,4

Explanation : The Disadvantages of SJF algorithm is it cannot be

implemented at the level of short-term CPU scheduling
View Answer

12
. Which of the following Statement is TRUE for First-Come, First-Served
Scheduling

1. When a process enters the ready queue, its PCB is linked onto the tail
of the queue. When the CPU is free, it is allocated to the process at
the head of the queue
2. FCFS scheduling algorithm is preemptive
3. The implementation of the FCFS policy is easily managed with a FIFO
queue
 4. the average waiting time under the FCFS policy is often quite small

A. 1 ,2,4
B. 1,3
C. 1,3,4
D. 1,2,3,4

Correct Answer :

1,3

Explanation : Note that the FCFS scheduling algorithm is nonpreemptive ,the

major Disadvantages of FCFS policy is the average waiting time under the
FCFS policy is often quite long.
View Answer

13
. The next CPU burst of the newly arrived process may be shorter than
what is left of the currently executing process. A _____ will preempt the
currently executing process

A. preemptive priority scheduling algorithm

B. nonpreemptive SJF algorithm
C. preemptive SJF algorithm
D. First-Come, First-Served Scheduling

Correct Answer :

preemptive SJF algorithm

View Answer

14
. The ____ is a special case of the general priority-scheduling algorithm

A. FCFS scheduling
B. RR scheduling
C. FCLS scheduling
 D. SJF algorithm

Correct Answer :

SJF algorithm

View Answer

15
. In which of the following Scheduling Algorithm A priority is associated
with each process, and the CPU is allocated to the process with the
highest priority.

A. Round-Robin Scheduling
B. Preemptive SJF scheduling
C. Priority Scheduling
D. First-Come, First-Served Scheduling

Correct Answer :

Priority Scheduling

View Answer

16
. In Priority Scheduling Equal-priority processes are scheduled in ___
order

A. LIFO -Last In Fist Out

B. FCFS - First Come First Served
C. SJF - Shortest job First
D. LILO -Last in Last Out

Correct Answer :

FCFS - First Come First Served

View Answer

17
. In Priority Scheduling Algorithm Which of the following stands True
 A. the priority (p) is equal to the next CPU burst. The smaller the CPU
burst, the higher the priority
B. the priority (p) is the inverse of the (predicted) next CPU burst. The
smaller the CPU burst, the higher the priority
C. the priority (p) is the inverse of the (predicted) next CPU burst. The
larger the CPU burst, the lower the priority
D. the priority (p) is equal to the next CPU burst. The larger the CPU burst,
the lower The priority

Correct Answer :

the priority (p) is the inverse of the (predicted) next CPU burst. The
larger the CPU burst, the lower the priority

View Answer

18
. The Priority Scheduling algorithm can be

A. preemptive Only
B. nonpreemptive Only
C. either preemptive or nonpreemptive
D. None of the above

Correct Answer :

either preemptive or nonpreemptive

View Answer

19
. A preemptive priority scheduling algorithm will preempt the CPU if

A. The priority of the newly arrived process is higher than the priority of
the currently running process
B. The priority of the newly arrived process is Lower than the priority of
the currently running process
 C. The priority of the newly arrived process is equal to the priority of the
currently running process
D. all of the above

Correct Answer :

The priority of the newly arrived process is higher than the priority of
the currently running process

View Answer

20
. A nonpreemptive priority scheduling algorithm will simply put the
new process at ___

A. The tail of the ready queue.

B. The head of the ready queue.
C. head and tail of the ready queue
D. None of the above

Correct Answer :

The head of the ready queue.

View Answer

21
. The indefinite blocking, or starvation is A major problem related to
which of the following scheduling algorithm

A. Shortest-Job-First Scheduling
B. First-Come, First-Served Scheduling
C. Priority Scheduling
D. Round-Robin Scheduling

Correct Answer :

Priority Scheduling

View Answer
22
. Which of the following scheduling algorithm can leave some low
priority processes waiting indefinitely?

A. Shortest-Job-First Scheduling
B. Priority Scheduling
C. First-Come, First-Served Scheduling
D. Round-Robin Scheduling

Correct Answer :

Priority Scheduling

View Answer

23
. A solution to the problem of indefinite blockage of low-priority
processes is ______

A. Switching
B. Swapping
C. Paging
D. aging

Correct Answer :

aging

View Answer

24
. Which of the following statement is True for Aging

A. Aging involves gradually increasing the priority of processes that wait

in the system for a long time
B. Aging involves gradually decreasing the priority of processes that wait
in the system for a long time
 C. Aging involves gradually increasing the priority of processes that wait
in the system for a small time
D. Aging involves gradually decreasing the priority of processes that wait
in the system for a small time

Correct Answer :

Aging involves gradually increasing the priority of processes that wait

in the system for a long time

View Answer

25
. Which of the following Scheduling Algorithm is designed especially for
timesharing systems?

A. Shortest-Job-First Scheduling
B. Priority Scheduling

C. First-Come, First-Served Scheduling

D. Round-Robin Scheduling

Correct Answer :

Round-Robin Scheduling

View Answer

26
. The RR scheduling algorithm is

A. preemptive
B. nonpreemptive
C. either preemptive or nonpreemptive
D. All of the above

Correct Answer :

preemptive

View Answer
27
. A Round-Robin Scheduling algorithm will simply put the new process
at _____

A. the tail of the ready queue

B. the head of the ready queue.

C. head and tail of the ready queue.

D. None of the above

Correct Answer :

the tail of the ready queue

View Answer

28
. In which of the following scheduling algorithm The ready queue is
treated as a circular queue. and we again treat the ready queue as a
FIFO queue of processes

A. Round-Robin Scheduling
B. Preemptive SJF scheduling
C. Priority Scheduling

D. First-Come, First-Served Scheduling

Correct Answer :

Round-Robin Scheduling

View Answer

29
. In which of the following scheduling algorithm new processes are
added to the tail of the ready queue. The CPU scheduler picks the first
process from the ready queue, sets a timer to interrupt after 1 time
quantum, and dispatches the process.

A. Shortest-Job-First Scheduling

B. Priority Scheduling
 C. First-Come, First-Served Scheduling
D. Round-Robin Scheduling

Correct Answer :

Round-Robin Scheduling

Explanation : A small unit of time, called a time quantum or time slice, is

defined. A time quantum is generally from 10 to 100 milliseconds in length
View Answer

30
. In Round-Robin Scheduling algorithm, The process may have a CPU
burst of less than 1 time quantum. In this case:

A. the timer will go off and will cause an interrupt to the operating system.
A context switch will be executed, and the process will be put at the tail
of the ready queue, The CPU scheduler will then select the next process
in the ready queue
B. the timer will go off and will cause an interrupt to the operating system.
A context switch will be executed, and the process will be put at the
head of the ready queue, The CPU scheduler will then select the next
process in the ready queue
C. the process itself will release the CPU voluntarily. The scheduler will
then proceed to the next process in the ready queue
D. the process itself will not release the CPU voluntarily. The scheduler
will then proceed to the next process in the ready queue

Correct Answer :

the process itself will release the CPU voluntarily. The scheduler will
then proceed to the next process in the ready queue

View Answer

31
. In Round-Robin scheduling algorithm, If the CPU burst of the currently
running process is longer than 1 time quantum. In this case:
 A. The timer will go off and will cause an interrupt to the operating
system. A context switch will be executed, and the process will be put at
the tail of the ready queue, The CPU scheduler will then select the next
process in the ready queue.
B. the timer will go off and will cause an interrupt to the operating system.
A context switch will be executed, and the process will be put at the
head of the ready queue, The CPU scheduler will then select the next
process in the ready queue

C. the process itself will release the CPU voluntarily. The scheduler will
then proceed to the next process in the ready queue
D. the process itself will not release the CPU voluntarily. The scheduler
will then proceed to the next process in the ready queue

Correct Answer :

The timer will go off and will cause an interrupt to the operating
system. A context switch will be executed, and the process will be put at
the tail of the ready queue, The CPU scheduler will then select the next
process in the ready queue.

View Answer

32
. In which of the following scheduling algorithm the performance of the
algorithm depends heavily on the size of the time quantum

A. Shortest-Job-First Scheduling
B. Priority Scheduling
C. First-Come, First-Served Scheduling

D. Round-Robin Scheduling

Correct Answer :

Round-Robin Scheduling

View Answer