Which fundamental data structure is employed by th...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
GPSC Prelims previous year questions

Which fundamental data structure is employed by the Clock page replacement algorithm to organize memory frames and facilitate the systematic selection of pages for replacement?

Asked in GPSC ICT Officer, Class-2 2026

  1. A non-realizable structure that cannot be implemented in a practical operating system
  2. First-In, First-Out (FIFO) ordering, in which pages are selected strictly according to their arrival sequence
  3. An asynchronous structure that permits operations to proceed independently without a fixed sequence
  4. A circular linked list, which allows the algorithm to traverse memory frames repeatedly while examining reference bits to identify a suitable page for replacement
Show answer

Answer: D. A circular linked list, which allows the algorithm to traverse memory frames repeatedly while examining reference bits to identify a suitable page for replacement

This previous-year question came without the commission's answer key; the answer was checked by AI. Always confirm with the official key.

More GPSC Prelims previous year questions questions

All 18,593 GPSC Prelims previous year questions questions →