Я хотел бы знать, как нарисовать диаграмму Ганта для вытесняющего SJF, когда мы дали время переключения контекста, рассмотрим следующие подробности события со временем переключения контекста 0,2 мс
Process | Arrival Time | Burst Time |
A | 0 | 8 |
B | 1 | 5 |
C | 5 | 2 |
D | 8 | 1 |
Итак, без учитывая время переключения контекста, в первые два цикла A будет приходить и выполняться в течение 1 мс, и снова он возвращается к готовой очереди, позволяя B обрабатывать. В то время как B находится в процессе, C придет в 5, означая, что B должен остановиться в 4 и go обратно в состояние готовности, позволяя C продолжить, потому что C имеет меньшее значение. Я надеюсь, что моя идея здесь верна, если не поможет мне понять, но когда у нас есть переключение контекста, B заканчивается на 3.8? или он может продолжаться до 4 (общая временная шкала будет как 4,2 с переключателем контекста, означающим C будет ждать дополнительных 0,2? или мне нужно учесть это и завершил B на 3,8?)