Многая задачность
От: mrhru Россия  
Дата: 06.02.03 11:19
Оценка:
Извиняюсь, задача на компьютерную тему.

Пусть многозадачная ОС работает на одном процессоре.

Одновременно на исполнение подошло десять одинаковых задач.
Для выполнения одной задачи в монопольном режиме требуется 1 с.

А теперь варианты выполнения задач.
Параллельный.
Процессор по очереди переключается с задачи на задачу через 0.01 с.
Время переключения пренебрежительно мало.
Процессор, проработав 10 с, выполнит все задачи.
В среднем, время ожидания завершения произвольной задачи составит ~10 с.

Последовательный.
Сначала исполняется одна задача, затем следующая и т.д.
Процессор, проработав 10 с, также выполнит все задачи.
Время ожидания завершения задач составит: 1 с для первой, 2 с для второй, ... 10 с — для последней.
В среднем выходит 5.5 с.

Вопросы:
1) Получается, что последовательное исполнение лучше (в смысле быстродействия), так?
2) Чем занимается процессор в "последовательном" режиме почти половину времени, если завершает свою работу через 10 с., а в среднем на задачу тратится вдвое меньше?

(Эту задачу придумал сам. Третий вопрос — можно ли ею гордиться? )
Евгений
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.