Рубрики

Эффект конвоя в операционных системах

Предварительные условия: Основы планирования FCFS ( Программа для планирования FCFS | Набор 1 , Программа для планирования FCFS | Набор 2 )

Эффект конвоя — это явление, связанное с алгоритмом First Come First Serve (FCFS), в котором вся операционная система замедляется из-за нескольких медленных процессов.

Алгоритм FCFS по своей природе не имеет преимущественного характера, то есть, как только процессорное время было выделено для процесса, другие процессы могут получить процессорное время только после завершения текущего процесса. Это свойство планирования FCFS приводит к ситуации, называемой эффектом конвоя.

Предположим, что в очереди готовности имеется один процесс с интенсивным использованием ЦП (большое время пакетной обработки) и несколько других процессов с относительно меньшим временем пакетной обработки, но с привязкой к входу / выходу (I / O) (часто требуются операции ввода-вывода).

Шаги, как показано ниже:

  • Процессам, связанным с вводом / выводом, сначала выделяется процессорное время. Поскольку они менее интенсивно загружают процессор, они быстро выполняются и переходят в очереди ввода-вывода.
  • Теперь процессору, интенсивно использующему процессор, выделяется процессорное время. Поскольку время его всплеска велико, для его завершения требуется время.
  • Во время выполнения процесса, интенсивно загружающего ЦП, процессы, связанные с вводом / выводом, завершают свои операции ввода / вывода и возвращаются в готовую очередь.
  • Однако процессы, связанные с вводом / выводом, вынуждены ждать, поскольку интенсивный процессорный процесс еще не завершен. Это приводит к тому, что устройства ввода-вывода простаивают.
  • Когда процесс, интенсивно использующий процессор, заканчивается, он отправляется в очередь ввода-вывода, чтобы получить доступ к устройству ввода-вывода.
  • Между тем связанные процессы ввода / вывода получают требуемое время ЦП и возвращаются в очередь ввода / вывода.
  • Однако они вынуждены ждать, потому что процесс, интенсивно использующий процессор, все еще обращается к устройству ввода-вывода. В результате процессор сейчас бездействует .

Следовательно, в Convoy Effect один медленный процесс замедляет производительность всего набора процессов и приводит к потере процессорного времени и других устройств.

Чтобы избежать эффекта Convoy Effect, можно использовать алгоритмы упреждающего планирования, такие как Round Robin Scheduling — поскольку меньшим процессам не нужно много ждать процессорного времени — это ускоряет их выполнение и приводит к уменьшению простоя ресурсов.

Ссылки —

  • A. Silberschatz, P. Galvin, G. Gagne, «Концепции операционных систем (8-е издание)», Wiley India Pvt. Ltd.

Эта статья предоставлена Санчит Агарвал . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

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

Рекомендуемые посты:

Эффект конвоя в операционных системах

0.00 (0%) 0 votes