Scheduling Criteria

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 दे।