Shortest remaining time
স্বল্পতম অবশিষ্ট সময়, যা সংক্ষিপ্ততম অবশিষ্ট সময় প্রথম (এস. আর. টি. এফ) নামেও পরিচিত, একটি সময়সূচী পদ্ধতি যা সংক্ষিপ্ততম কাজের পরবর্তী সময়সূচীর একটি পূর্বনির্ধারিত সংস্করণ। এই সময়সূচী অ্যালগরিদমে, সম্পন্ন না হওয়া পর্যন্ত সবচেয়ে কম সময় বাকি থাকা প্রক্রিয়াটি কার্যকর করার জন্য নির্বাচিত করা হয়। যেহেতু বর্তমানে কার্যকর করার প্রক্রিয়াটি সংজ্ঞা অনুসারে সবচেয়ে কম সময় বাকি রয়েছে এবং যেহেতু কার্যকর করার অগ্রগতির সাথে সাথে সেই সময়টি হ্রাস করা উচিত, তাই প্রক্রিয়াটি সম্পূর্ণ না হওয়া পর্যন্ত চলবে বা যদি কোনও নতুন প্রক্রিয়া যুক্ত করা হয় যার জন্য কম সময়ের প্রয়োজন হয় তবে প্রাক-খালি হয়ে যাবে। স্বল্পতম অবশিষ্ট সময় সুবিধাজনক কারণ সংক্ষিপ্ত প্রক্রিয়াগুলি খুব দ্রুত পরিচালনা করা হয়। সিস্টেমে খুব কম ওভারহেড প্রয়োজন হয় কারণ এটি শুধুমাত্র একটি সিদ্ধান্ত নেয় যখন একটি প্রক্রিয়া সম্পন্ন হয় বা একটি নতুন প্রক্রিয়া যোগ করা হয়, এবং যখন একটি নতুন প্রক্রিয়া যোগ করা হয় তখন অ্যালগরিদমকে শুধুমাত্র বর্তমান এক্সিকিউটিং প্রক্রিয়াটিকে নতুন প্রক্রিয়ার সাথে তুলনা করতে হয়, বর্তমানে এক্সিকিউট করার জন্য অপেক্ষা করা অন্যান্য সমস্ত প্রক্রিয়াকে উপেক্ষা করে। পরবর্তী সংক্ষিপ্ততম কাজের মতো, এটিতে প্রক্রিয়া অনাহারের সম্ভাবনা রয়েছেঃ সংক্ষিপ্ত প্রক্রিয়াগুলি ক্রমাগত যোগ করা হলে দীর্ঘ প্রক্রিয়াগুলি অনির্দিষ্টকালের জন্য স্থগিত করা যেতে পারে। এই হুমকি ন্যূনতম হতে পারে যখন প্রক্রিয়া সময় একটি ভারী-লেজ বিতরণ অনুসরণ করে। একটি অনুরূপ অ্যালগরিদম যা উচ্চতর ট্র্যাকিং ওভারহেডের ব্যয়ে অনাহার এড়ায় তা হল পরবর্তী সর্বোচ্চ প্রতিক্রিয়া অনুপাত (এইচআরআরএন)। সীমাবদ্ধতাগুলি সংক্ষিপ্ততম কাজের মতো পরবর্তী সময়সূচী, সংক্ষিপ্ততম অবশিষ্ট সময়ের সময়সূচী বিশেষ পরিবেশের বাইরে খুব কমই ব্যবহৃত হয় কারণ এর জন্য প্রতিটি প্রক্রিয়ার রানটাইমের সঠিক অনুমান প্রয়োজন। রেফারেন্স প্রসেসর সিডিউলিং অ্যালগরিদম ডিঃ প্রজেক্ট-Scheduler#Strategien