Shortest remaining time
સૌથી ટૂંકો બાકી રહેલો સમય, જેને સૌથી ટૂંકો બાકી રહેલો સમય પ્રથમ (એસ. આર. ટી. એફ.) તરીકે પણ ઓળખવામાં આવે છે, તે સમયપત્રકની પદ્ધતિ છે જે ટૂંકી નોકરીની આગામી સમયપત્રકની પૂર્વવર્તી આવૃત્તિ છે. આ શેડ્યુલિંગ અલ્ગોરિધમમાં, પ્રક્રિયા પૂર્ણ થાય ત્યાં સુધી બાકી રહેલા સૌથી ઓછા સમયની પ્રક્રિયા ચલાવવા માટે પસંદ કરવામાં આવે છે. હાલમાં અમલમાં મૂકાતી પ્રક્રિયા એ વ્યાખ્યા અનુસાર સૌથી ઓછો સમય બાકી છે, અને તે સમય માત્ર અમલની પ્રગતિ સાથે ઓછો થવો જોઈએ, તેથી પ્રક્રિયા કાં તો તે પૂર્ણ થાય ત્યાં સુધી ચાલશે અથવા જો નવી પ્રક્રિયા ઉમેરવામાં આવે તો તે પૂર્વ-ખાલી થઈ જશે. બાકી રહેલો ટૂંકો સમય ફાયદાકારક છે કારણ કે ટૂંકી પ્રક્રિયાઓ ખૂબ જ ઝડપથી હાથ ધરવામાં આવે છે. સિસ્ટમને ખૂબ જ ઓછા ઓવરહેડની પણ જરૂર પડે છે કારણ કે તે માત્ર ત્યારે જ નિર્ણય લે છે જ્યારે પ્રક્રિયા પૂર્ણ થાય અથવા નવી પ્રક્રિયા ઉમેરવામાં આવે, અને જ્યારે નવી પ્રક્રિયા ઉમેરવામાં આવે ત્યારે અલ્ગોરિધમને માત્ર હાલમાં અમલમાં મૂકાયેલી પ્રક્રિયાને નવી પ્રક્રિયા સાથે સરખાવવાની જરૂર હોય છે, હાલમાં અમલમાં મૂકવાની રાહ જોઈ રહેલી અન્ય તમામ પ્રક્રિયાઓને અવગણીને. આગામી ટૂંકી નોકરીની જેમ, તેમાં પ્રક્રિયા ભૂખમરાની સંભાવના છેઃ જો ટૂંકી પ્રક્રિયાઓ સતત ઉમેરવામાં આવે તો લાંબી પ્રક્રિયાઓ અનિશ્ચિત સમય માટે અટકાવી શકાય છે. જ્યારે પ્રક્રિયાનો સમય ભારે પૂંછડીના વિતરણને અનુસરે છે ત્યારે આ ખતરો ન્યૂનતમ હોઈ શકે છે. એક સમાન અલ્ગોરિધમ જે ઉચ્ચ ટ્રેકિંગ ઓવરહેડના ખર્ચે ભૂખમરાને ટાળે છે તે સૌથી વધુ પ્રતિસાદ ગુણોત્તર (એચઆરઆરએન) છે. મર્યાદાઓ ટૂંકી નોકરીની જેમ આગામી સમયપત્રક, ટૂંકી બાકી સમયપત્રકનો ભાગ્યે જ વિશિષ્ટ વાતાવરણની બહાર ઉપયોગ થાય છે કારણ કે તેમાં દરેક પ્રક્રિયાના રનટાઇમના સચોટ અંદાજની જરૂર પડે છે. સંદર્ભો પ્રોસેસર શેડ્યુલિંગ અલ્ગોરિધમ્સ ડીઃ પ્રોજેક્ટ-Scheduler#Strategien