‹ Back to the paper
Question 18
1 mark
Computer ScienceISC Computer Science - Competency Focused Practice Questions (CISCE, August 2024)MCQData structures
Choose the correct option.
The Central Processing Unit (CPU) scheduling follows the principle of _________ data structure.
- (a)Two-dimensional array
- (b)Circular queue
- (c)Double ended queue dequeue
- (d)Stack
Answer
Answer
Correct option: b
Answer: (b) Circular queue.
CPU scheduling (e.g. round-robin scheduling) keeps the ready processes in a queue and cycles through them in FIFO order; this ready queue is typically implemented as a circular queue so it can wrap around continuously without wasting slots.