Foreground-background — это алгоритм планирования , который используется для управления выполнением нескольких процессов на одном процессоре. Он основан на двух списках ожидания, первый из которых называется foreground , потому что это тот, в который изначально попадают все процессы, а второй называется background , потому что все процессы, после использования всего времени выполнения на переднем плане, перемещаются в фоновый режим. [1]
Когда процесс становится готовым, он немедленно начинает свое выполнение на переднем плане, заставляя процессор отказаться от выполнения текущего процесса на заднем плане и выполнить вновь созданный процесс в течение предопределенного периода. Этот период обычно составляет 2 или более квантов . Если процесс не завершен после его выполнения на переднем плане, он перемещается в фоновый список ожидания, где он будет выполнен только тогда, когда список переднего плана опустеет. После перемещения в фоновый режим процесс затем выполняется дольше, чем раньше, обычно 4 кванта. Время выполнения увеличивается, поскольку процессу требуется более 2 квантов для завершения (именно поэтому он был перемещен в фоновый режим). Это дает процессу возможность завершиться в течение этого нового назначенного времени. Если процесс не завершается после этого, он затем вытесняется и перемещается в конец фонового списка.
Преимущество алгоритма «передний план-фон» заключается в том, что он дает процессу возможность выполниться сразу после его создания, но планирование в списке фоновых процессов представляет собой чисто циклическое планирование . [ требуется ссылка ]