Философское чтиво, или Инструкция для пользователя Вселенной   ::   Райтер Майкл

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

Краткая схема такого компьютера может быть представлена следующим рисунком:

Задачи, вводимые в мультизадачный компьютер, поступают в очередь на решение. Оттуда, при наличии свободной линии, задачи поступают в вычислитель, решаются и после выполнения попадают в выходную очередь, результаты их выводятся оператору и компьютер прекращает какие-либо действия в отношении них.

По ходу вычислений задачи могут снова возвращаться во входную очередь вследствие особенностей вычислений (например, нужны сведения, которые прибудут только завтра). И каждая задача сопровождается полной информацией обо всех этапах ее выполнения.

Если задача одна, она сразу же попадает в блок вычислителя, решается и поступает на выход, после чего компьютер прекращает какие-либо действия в отношении этой задачи.

Если задач поступает несколько, но в количестве, не превышающем число задач, которые могут решаться одновременно, они также поступают в вычислитель, и далее все происходит по той же схеме.

Если же число задач превосходит количество задач, могущих решаться одновременно, задачи поступают в общую очередь, и далее поступают в вычислитель в порядке наибольшего приоритета важности, а также с учетом того, есть ли свободная линия (или время) для вычисления.

При выборе задачи в вычислитель поступает первой та задача, которая имеет наибольший приоритет, а не та, которая первой вводилась.