Introduction (परिचय)
जब Operating System CPU Scheduling करता है, तो सिर्फ process select करना ही enough नहीं होता।
यह भी जरूरी है कि scheduling efficient और fair हो।
इसी को measure करने के लिए हम कुछ parameters use करते हैं, जिन्हें Scheduling Criteria कहा जाता है।
Scheduling Criteria क्या होता है
Scheduling Criteria वे parameters हैं जिनके आधार पर हम किसी scheduling algorithm की performance को evaluate करते हैं।
Main Scheduling Criteria
अब हम एक-एक करके सभी important criteria समझते हैं:
1. CPU Utilization
यह बताता है कि CPU कितना समय busy है।
- Goal: CPU को maximum busy रखना
- Ideal: CPU ideal न रहे
Example:
अगर CPU 100% time काम कर रहा है → best utilization
2. Throughput
यह बताता है कि एक unit time में कितने processes complete हुए।
- Goal: ज्यादा से ज्यादा processes complete हों
Example:
1 second में 10 processes complete → high throughput than 1 second में 2 processes complete
3. Turnaround Time
किसी process को start से finish होने तक जितना total time लगता है।
Formula (conceptually):
Turnaround Time = Completion Time – Arrival Time
Example:
Process 2 sec में आया और 10 sec में complete हुआ
Turnaround Time = 8 sec
4. Waiting Time
Process ready queue में जितना समय wait करता है।
- Goal: waiting time कम होना चाहिए
Example:
Process 5 sec तक queue में wait करता है
5. Response Time
Process request देने के बाद पहली response मिलने तक का समय।
- Goal: fast response मिलना चाहिए
Example:
आपने click किया और 1 sec में response मिला
Important Relationship
- Waiting Time कम → Performance better
- Turnaround Time कम → Fast execution
- Throughput ज्यादा → Efficient system
Simple Example
मान लीजिए:
- 3 processes हैं
- सभी queue में wait कर रहे हैं
अगर OS:
- जल्दी process execute करे → waiting time कम होगा
- ज्यादा processes complete करे → throughput बढ़ेगा
Key Points
- Scheduling Criteria = Performance measurement tools
- हर algorithm का comparison इन्हीं से होता है
- Goal: efficiency + fairness
Conclusion
Scheduling Criteria हमें यह समझने में मदद करता है कि कौन सा scheduling algorithm बेहतर है।
एक अच्छा scheduler वही होता है जो CPU utilization बढ़ाए, waiting time कम करे और fast response दे।