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

Correct Answer: B

A circular linked list is a variation of a linked list where the last node points back to the first node, forming a circle. This structure is particularly useful in scenarios requiring continuous, cyclic traversal.

In Operating Systems, the Round Robin scheduling algorithm uses a circular linked list to manage the ready queue of processes. The CPU scheduler cycles through the processes in a fixed time quantum, and the circular nature ensures that after the last process, it immediately returns to the first one without needing to check for a null pointer.

हिन्दी उत्तर: B

सर्कुलर लिंक्ड लिस्ट (Circular Linked List) लिंक्ड लिस्ट का एक रूप है जहाँ अंतिम नोड पहली नोड की ओर इशारा करता है, जिससे एक वृत्त बनता है। यह संरचना उन स्थितियों में विशेष रूप से उपयोगी होती है जहाँ निरंतर, चक्रीय ट्रावर्सल की आवश्यकता होती है।

ऑपरेटिंग सिस्टम में, रॉउंड रॉबिन शेड्यूलिंग एल्गोरिदम प्रक्रियाओं की रेडी क्यू को प्रबंधित करने के लिए सर्कुलर लिंक्ड लिस्ट का उपयोग करता है। CPU शेड्यूलर प्रक्रियाओं को एक निश्चित समय क्वांटम के माध्यम से चक्रबद्ध करता है, और सर्कुलर प्रकृति यह सुनिश्चित करती है कि अंतिम प्रक्रिया के बाद तुरंत पहली प्रक्रिया पर वापस लौट दिया जाता है, बिना null पॉइंटर की जाँच किए।