MCQ
Single Best Answer
Moderate
Q
[Data Structure]
The Central Processing Unit (CPU) scheduling follows the principle of
__________ data structure.
The Central Processing Unit (CPU) scheduling follows the principle of __________ data structure.
ID: #24951
Competency focused Practice Questions ISC Class XII Computer Science
3 views
Question Info
#24951Q ID
ModerateDifficulty
Competency focused Practice Questions ISC Class XII Computer ScienceTopic
Your Answer
Choose the Best Option
Click any option to instantly check if you're correct.
Correct Answer: Option B
Explanation
[Data Structure]
The Central Processing Unit (CPU) scheduling follows the principle of __________ data structure.
The Central Processing Unit (CPU) scheduling follows the principle of __________ data structure.
Correct Answer: (b) Circular queue
Explanation:
In Operating Systems, CPU scheduling is responsible for deciding which process gets CPU time.
One common scheduling algorithm is:
Round Robin Scheduling
Round Robin scheduling uses the concept of a circular queue.
Why Circular Queue?
- Processes are arranged in a circular manner.
- Each process gets a fixed amount of CPU time called time quantum.
- After execution, the process moves to the rear of the queue if it is not completed.
- The CPU repeatedly cycles through the processes.
Working Example:
P1 → P2 → P3 → P4 → back to P1
This circular movement is why a circular queue is used.
Why Other Options are Incorrect?
| Option | Reason |
|---|---|
| Two-dimensional array | Used for matrix/tabular data storage, not CPU scheduling. |
| Double ended queue (deque) | Allows insertion/deletion at both ends, but not commonly used in standard CPU Round Robin scheduling. |
| Stack | Works on LIFO (Last In First Out), unsuitable for CPU scheduling. |
Important Concept:
CPU Round Robin Scheduling → Circular Queue
Conclusion:
Since CPU scheduling (especially Round Robin scheduling) follows cyclic execution of processes, it uses the principle of a:
Circular Queue
Therefore, the correct answer is: (b) Circular queue
Continue Practice
Share
Share This Question
Challenge a friend or share with your study group.
More from This Topic