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

Correct Answer (Detailed Explanation is Below)

A. Allocating CPU to resources

Detailed Explanation

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

OOps! You are currently offline.