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 शेड्यूलिंग द्वारा तोड़ा जाता है।
![Longest Job First Algorithm in Hindi](https://res.cloudinary.com/dctkncnc5/image/upload/v1654054858/2022-06-01_09_09_55-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_j88v7k.png)
- 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 कर सकती हैं।
![Longest Job First Algorithm in Hindi](https://res.cloudinary.com/dctkncnc5/image/upload/v1654055577/2022-06-01_09_22_16-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_fmkn4i.png)
![Longest Job First Algorithm in Hindi](https://res.cloudinary.com/dctkncnc5/image/upload/v1654055725/2022-06-01_09_24_09-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_lbp3xq.png)
![Longest Job First Algorithm Kya Hai](https://res.cloudinary.com/dctkncnc5/image/upload/v1654055837/2022-06-01_09_26_39-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_wtowd7.png)
![Longest Job First Algorithm Kya Hai](https://res.cloudinary.com/dctkncnc5/image/upload/v1654055953/2022-06-01_09_28_37-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_ghsd5q.png)
![Longest Job First Algorithm in Hindi](https://res.cloudinary.com/dctkncnc5/image/upload/v1654056074/2022-06-01_09_30_15-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_v1qwa1.png)
![Longest Job First Algorithm in Operating System, CPU Scheduling in Hindi](https://res.cloudinary.com/dctkncnc5/image/upload/v1654056294/2022-06-01_09_34_20-Longest_Job_First_Algorithm___LRTF_Scheduling___Gate2iit_eer0sa.png)
Thank You