Which of the following application makes use of a circular linked list?

Asked In: BPSC TRE 3.0

Options

  • A. Allocating CPU to resources
  • B. Undo operation in a text editor
  • C. Implement Hash Tables
  • D. Recursive function calls

Correct Answer (Detailed Explanation is Below)

A. Allocating CPU to resources

Detailed Explanation

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