First Come First Serve in Hindi | CPU Scheduling in Hindi | Gate2iit

First Come First Serve in Hindi | CPU Scheduling in Hindi | Gate2iit
Posted on 22-05-2022

FCFS Scheduling-

FCFS Scheduling में,

  • Ready Queue में सबसे पहले आने वाली Process को सबसे पहले CPU सौंपा जाता है।
  • Tie के मामले में, Small Process Id वाली Process को पहले Execute किया जाता है।
  • यह हमेशा Non-Preemptive होता है।

Advantages-

  • यह Simple और समझने में आसान है।
  • इसे Queue Data Structure का उपयोग करके आसानी से Implement किया जा सकता है।
  • इससे Starvation नहीं होती है।

Disadvantages-

  • यह Processes की Priority या Burst Time पर विचार नहीं करता है।
  • यह Convoy Effect से ग्रस्त है।

Convoy Effect

Convoy Effect में,

  • ऐसा सोचे की Higher Burst Time वाला Process पहले आ गया है Smaller Burst Time वाले Process से
  • Smaller Processes को ज्यादा इंतजार करना पड़ता है क्योकि Longer Processes CPU देर में Release करते है

 

 

 

Thank You