Longest Job First Algorithm in Hindi | LRTF Scheduling in Hindi - Gate2iit
Posted on 01-06-2022
Longest Job First Algorithm in Hindi
LJF शेड्यूलिंग में,
- सभी Available Processes में से, CPU को उस Process को सौंपा जाता है जिसमें सबसे बड़ा Burst Time होता है।
- Tie होने की स्थिति में, इसे FCFS शेड्यूलिंग द्वारा तोड़ा जाता है।
- LJF शेड्यूलिंग का उपयोग Preemptive और Non-Preemptive Mode दोनों में किया जा सकता है।
- Longest Job First के Preemptive Mode को Longest Remaining Time First (LRTF) कहा जाता है।
Advantages-
- कोई भी Process तब तक Complete नहीं हो सकता जब तक कि Longest Job भी Complete नहीं हो जाता।
- सभी Processes लगभग एक ही समय में समाप्त होती हैं।
Disadvantages-
- Waiting Time अधिक है।
- कम Burst Time वाली Processes CPU के लिए Starve कर सकती हैं।
Thank You