CPU Scheduling Lecture Notes
टॉपिक का परिचय
- CPU Scheduling: यह एक फंडामेंटल ऑपरेटिंग सिस्टम फंक्शन है।
- यह निर्धारित करता है कि कौन से प्रोसेस और प्रोग्राम कब और किस ऑर्डर में चलेंगे।
CPU Scheduling का महत्व
- मल्टिपल टास्क को मैनेज करने में मदद करता है।
CPU Scheduling के प्रकार
Primitive Nature
- SJF (Shortest Job First)
- Round Robin
- Priority Queue
- Multi-Level Queue
Non-Primitive Nature
- FCFS (First Come First Serve)
- SJF (Sorted Job First)
FCFS Scheduling
- नेचर: Non-Primitive
- कैसे काम करता है: प्रोसेस को आदेश में निष्पादित किया जाता है जैसे वे तैयार कतार में आते हैं।
- गैंट चार्ट के साथ उदाहरण:
- P3 सबसे पहले आया (टाइम 0 पर), 2 यूनिट चलेगा।
- P1, P5, P2 और P4 के लिए क्रमिक निष्पादन।
गणनाएँ
- Completion Time: जब निष्पादन पूरा होता है।
- Turnaround Time: Completion Time - Arrival Time
- Waiting Time: Turnaround Time - Burst Time
एवरेज निकालना
- Turnaround Time का एवरेज: सभी को जोड़कर प्रोसेस की संख्या से विभाजित करें।
- Waiting Time का एवरेज: सभी को जोड़कर प्रोसेस की संख्या से विभाजित करें।
SJF Scheduling
- नेचर: Non-Primitive
- कैसे काम करता है: सबसे कम बर्स्ट टाइम वाला प्रोसेस पहले निष्पादित होता है।
- गैंट चार्ट का उपयोग करके गणनाएँ: Completion Time, Turnaround Time, Waiting Time।
Primitive Nature Scheduling
- SRTF (Shortest Remaining Time First): सबसे कम समय वाला प्रोसेस प्राथमिकता पर चलता है।
- गैंट चार्ट के साथ कार्यान्वयन और गणना।
Round Robin Scheduling
- नेचर: Primitive
- कैसे काम करता है: हर प्रोसेस को एक निश्चित समय (क्वांटम) दिया जाता है।
- गैंट चार्ट का उपयोग करके गणनाएँ: Completion Time, Turnaround Time, Waiting Time, Response Time।
Context Switching
- कितनी बार प्रोसेस को रोककर दूसरे प्रोसेस पर स्विच किया गया। इस उदाहरण में 8 बार।
निष्कर्ष
- CPU Scheduling की विभिन्न तकनीकों की समझ।
- आवश्यक गणनाएँ और उनके महत्व।
- परीक्षा में पूछे जाने वाले प्रश्नों पर ध्यान।
नोट: सभी टाइप्स और उनके कार्यान्वयन को समझना महत्वपूर्ण है।