Рассмотрим три процесса (идентификаторы процессов 0, 1, 2 соответственно) с пакетами времени вычисления 2, 4 и 8 единиц времени. Все процессы прибывают в нулевое время. Рассмотрим алгоритм планирования с наибольшим оставшимся временем (LRTF). В LRTF связи разрываются, отдавая приоритет процессу с самым низким идентификатором процесса. Среднее время оборота составляет:
(А) 13 единиц
(Б) 14 единиц
(С) 15 единиц
(D) 16 единиц
Ответ: (А)
Объяснение: Справочная информация Объяснение:
Время оборота процесса — это общее время между отправкой процесса и его завершением. Функция LRTF (сначала самое длинное оставшееся время) означает, что процесс, который имеет наибольшее время, будет запущен первым, а в случае того же оставшегося времени — самый низкий процесс с волей. иметь приоритет для запуска.
Решение:
Пусть процессы будут p0, p1 и p2. Эти процессы будут выполняться в следующем порядке.
Диаграмма Ганта выглядит следующим образом:
p2 p1 p2 p1 p2 p0 p1 p2 p0 p1 p2 0 4 5 6 7 8 9 10 11 12 13 14
Первые 4 секунды будет выполняться p2, затем оставшееся время p2 = 4, p1 = 4, p0 = 2. Теперь P1 получит шанс бежать в течение 1 секунды, затем оставшееся время. р2 = 4, p 1 = 3, р0 = 2. Теперь p2 получит шанс бежать в течение 1 секунды, затем оставшееся время. р2 = 3, p 1 = 3, р0 = 2.
Поступая таким образом, вы получите выше диаграммы Ганта.
Таблица планирования:
| PID | AT | BT | CT | TAT=CT-AT |
|---|---|---|---|---|
| p0 | 0 | 2 | 12 | 12 |
| p1 | 0 | 4 | 13 | 13 |
| p2 | 0 | 8 | 14 | 14 |
| Total | 39 |
AT = время прибытия, BT = время посылки, CT = время завершения, TAT = время оборота Как мы знаем, время оборота — это общее время между представлением процесса и его завершением. т.е. время поворота = время завершения время прибытия. т.е. TAT = CT-AT Время оборота p0 = 12 (12-0) Время оборота p1 = 13 (13-0) Время оборота p2 = 14 (14-0)
Среднее время оборота составляет (12 + 13 + 14) / 3 = 13. Вариант (А) является правильным ответом.
Смотрите вопрос 1 из http://espressocode.top/operating-systems-set-15/
Это решение предоставлено Nitika Bansal
Тест на этот вопрос
Рекомендуемые посты:
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
- ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65
0.00 (0%) 0 votes