Which of the following application makes use of a circular linked list?
Options
- A. Allocating CPU to resources
- B. Undo operation in a text editor
- C. Implement Hash Tables
- D. Recursive function calls
A. Allocating CPU to resources
A circular linked list is frequently used by operating systems for Round Robin Scheduling. In this scheduling algorithm, the CPU allocates a fixed time slice to each resource (process) in a cyclic manner. Once the last process in the list is served, the pointer automatically wraps around to the first process because the last node points back to the head
Attempt Quiz Now:
BPSC Tre 4.0 DSA Practice Set