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

Теперь представим, что задачи в очередь все поступают и поступают, причем быстрее, чем они оттуда выдергиваются вычислителем. Тогда задачи, имеющие низкий приоритет, застрянут в очереди «навечно». Одна из линий компьютера всегда обрабатывает очередь. После определенного размера очереди подключается другая линия, и так далее до тех пор, пока все время компьютера не будет занято очередью.

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

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

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