Передний план-фон
Foreground-background — это алгоритм планирования , который используется для управления выполнением нескольких процессов на одном процессоре. Он основан на двух списках ожидания: первый называется передним планом , потому что именно в него изначально входят все процессы, а второй называется фоновым, потому что все процессы, после использования всего времени своего выполнения на переднем плане, перемещаются в фон. [1]
Когда процесс становится готовым, он немедленно начинает свое выполнение на переднем плане, вынуждая процессор отказаться от выполнения текущего процесса в фоновом режиме и выполнять вновь созданный процесс в течение заранее определенного периода. Этот период обычно составляет 2 и более квантов .Если процесс не завершен после его выполнения на переднем плане, он перемещается в фоновый список ожидания, где он будет выполняться только тогда, когда список переднего плана пуст. После перевода в фоновый режим процесс выполняется дольше, чем раньше, обычно 4 такта. Время выполнения увеличивается, поскольку для завершения процесса требуется более двух квантов (по этой причине он был переведен в фоновый режим). Это дает процессу возможность завершиться в течение этого нового назначенного времени. Если после этого процесс не завершается, он вытесняется и перемещается в конец фонового списка.
Преимущество алгоритма переднего плана-фона состоит в том, что он дает процессу возможность выполниться сразу после его создания, но планирование в фоновом списке представляет собой чисто циклическое планирование . [ нужна ссылка ]
Ссылки [ править ]
- ^ Молл, Раджиб (2008). Системы реального времени: теория и практика . Нью-Дели, Индия: Дорлинг Киндерсли . п. 53. ИСБН 978-81-317-7101-3 . OCLC 778357008 .