Планирование SJF: выбор процесса на основе прогнозируемого времени загрузки ЦП - PullRequest
0 голосов
/ 16 февраля 2019

В алгоритме SJF мы прогнозируем время следующего цикла CPU, используя формулу: τ (n + 1) = α * t (n) + (1-α) * τ (n).И затем мы выбираем процесс с самым коротким прогнозируемым временем пакета.Теперь мой вопрос: у нас уже есть представление о времени загрузки ЦП прибывающих процессов?Если да, то зачем прогнозировать время загрузки процессора?Мы могли бы просто использовать кратчайшие сроки для планирования.Если нет, т. Е. Мы не имеем представления о временах всплеска процессов, то как предсказанное время всплеска τ (n + 1) помогает нам выбрать процесс?Надеюсь, я смогу объяснить свою путаницу.Спасибо.

1 Ответ

0 голосов
/ 16 февраля 2019

Ответ в самом вопросе.Последнее условие верно, у нас нет представления о времени всплеска входящих процессов, поэтому мы прогнозируем время их всплеска τ (n + 1).Наш прогноз не всегда может быть на 100% верным, но он в значительной степени будет соответствовать цели SJF!Я надеюсь, что вы бы закодировали это и увидели бы результаты, если нет, то я рекомендую это сделать, это очень поможет понять это.Это приложение, которое я разработал для своего учителя по некоторым методам планирования. введите описание изображения здесь

...