Планирование кратчайшего времени, оставшегося следующего (STRN)

Question

Другой пользователь опубликовал этот вопрос по кратчайшей работе в первую очередь (SJF).Вот пример:

Как это будет решено для кратчайшего оставшегося времени в следующем?Превентивная версия Shortest Job First.

Я понимаю, что для выполнения выбран процесс с наименьшим количеством времени, оставшегося до завершения.Однако что произойдет, если прибудет новый процесс, у которого время пакета точно такое же, как и у оставшегося времени завершения текущего выполняющегося процесса?

В том случае, если прибывает новый процесс с временем пакетасовпадает с текущим выполняющимся процессом (как видно в этом примере), затем продолжается ли текущий процесс?

Диаграмма Ганта, показывающая, как я понимаю, что процессы будут запланированы:

Я прав в своем понимании?Заранее спасибо.

Answer 1

Цитирование из Наименьшее оставшееся время Википедии :

В этом алгоритме планирования для выполнения выбран процесс с наименьшим количеством времени, оставшегося до завершения.Поскольку текущий выполняемый процесс - это процесс с наименьшим количеством времени, оставшимся по определению, и поскольку это время должно уменьшаться только по мере выполнения, процессы будут всегда выполняться до тех пор, пока они не завершатся или не будет добавлен новый процесс, требующий меньшего количествавремени .

Наименьшее оставшееся время выгодно, потому что короткие процессы обрабатываются очень быстро.Системе также требуются очень небольшие накладные расходы, поскольку она принимает решение только после завершения процесса или добавления нового процесса, и при добавлении нового процесса алгоритму необходимо только сравнить текущий выполняющийся процесс с новым процессом , игнорируя все остальные процессы, ожидающие в настоящий момент выполнения.// упор мой.

Если прибывает новый процесс, у которого время пакета точно такое же, как оставшееся время завершения текущего выполняющегося процесса, то ЦП продолжит выполнение текущего процесса.Это решение принято из-за того, что переключение контекста процесса тяжелее , и, следовательно, в случаях, когда осталось равное время пакетной обработки, выполняемый в данный момент процесс будет продолжать выполняться до завершения или до прибытия нового короткого процесса.

И, ДА, ваша диаграмма Ганта правильно составлена.

Но, пожалуйста, прочитайте также об ограничениях // из Википедии:

Как самая короткая работа из следующего расписания, самая короткая из оставшихсяпланирование времени редко используется вне специализированных сред, поскольку требует точных оценок времени выполнения каждого процесса.