Кіріспе
Жоспарлау алгоритмі – ең қысқа қалған уақыт, сондай-ақ ең қысқа қалған уақыт есебімен (SRTF) деп те аталады, бұл ең қысқа жұмыс кезегімен жоспарлаудың алдын ала іске қосылатын нұсқасы болып табылатын жоспарлау әдісі. Осы жоспарлау алгоритмінде аяқталуға ең аз уақыт қалған процесс орындалу үшін таңдалады. Қазіргі уақытта орындалып жатқан процесс – ең қысқа уақыт қалдығы бар процесс, және орындалу барысында бұл уақыт тек азаюы керек болғандықтан, процесс аяқталғанға дейін жұмыс істейді немесе одан аз уақыт қажет ететін жаңа процесс қосылса, тоқтатылады. Ең қысқа қалған уақыт тиімді, себебі қысқа процестер өте жылдам өңделеді. Жүйеге өте аз қосымша шығын қажет, өйткені ол тек процесс аяқталғанда немесе жаңа процесс қосылғанда ғана шешім қабылдайды, ал жаңа процесс қосылғанда алгоритм тек қазіргі орындалып жатқан процесті жаңа процесспен салыстырады, қалған процестерді ескермейді. Ең қысқа жұмыс кезегімен жоспарлау сияқты, бұл алгоритмде де процесс аштығына ұшырау мүмкіндігі бар: қысқа процестер үнемі қосылатын болса, ұзақ процестер белгісіз мерзімге тоқтатылуы мүмкін. Бұл қауіп процестердің уақыты ауыр таралу заңдылығына сәйкес келгенде азаяды. Жоғары бақылау шығынымен аштықтан сақтауға мүмкіндік беретін ұқсас алгоритм – ең жоғары жауап коэффициентімен келесі (HRRN).
Shortest remaining time, also known as shortest remaining time first (SRTF), is a scheduling method that is a preemptive version of shortest job next scheduling. In this scheduling algorithm, the process with the smallest amount of time remaining until completion is selected to execute. Since the currently executing process is the one with the shortest amount of time remaining by definition, and since that time should only reduce as execution progresses, the process will either run until it completes or get pre empted if a new process is added that requires a smaller amount of time. Shortest remaining time is advantageous because short processes are handled very quickly. The system also requires very little overhead since it only makes a decision when a process completes or a new process is added, and when a new process is added the algorithm only needs to compare the currently executing process with the new process, ignoring all other processes currently waiting to execute. Like shortest job next, it has the potential for process starvation: long processes may be held off indefinitely if short processes are continually added. This threat can be minimal when process times follow a heavy tailed distribution. A similar algorithm which avoids starvation at the cost of higher tracking overhead is highest response ratio next (HRRN).
Шектеулер
Ең қысқа жұмыс кестесін жасау сияқты, ең қалған уақыты аз процеске кесте жасау арнайы орталардың сыртында сирек қолданылады, себебі әрбір процесс іске қосылу уақытын дәл болжауды қажет етеді.