Which of the following application makes use of a circular linked list?
Asked In: BPSC TRE 3.0Options
- 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