Упреждающий алгоритм SSTF

Что происходит в упреждающем алгоритме SSTF, если прибывающий процесс имеет такое же время пакета (самое короткое), что и текущий процесс в этом экземпляре? Будет ли запущенный процесс продолжать работать или процессор переключится на прибывший процесс?

Пример: в момент времени 4 у P1 осталось 6 мс, и новый процесс p2 прибывает с пакетом 6 мс, будет ли P1 продолжать работать или процесс переключится на P2?


algorithm
person Akansha    schedule 25.10.2017    source источник

Ответы (1)


arrow_upward
1
arrow_downward

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

Короче говоря it depends on implementation.

person user2736738    schedule 25.10.2017