Исходное сообщение
"Для Linux представлен планировщик задач BLD (Barbershop Load..." Отправлено iZEN, 13-Фев-12 16:02
> Для пояснения сути нового алгоритма приведена аналогия с парикмахерской в которой менеджер (планировщик задач) выстраивает клиентов (процессы) в несколько очередей (runqueue) к парикмахерам (CPU), с учётом загруженности парикмахеров организуя очередь так, чтобы клиенту пришлось ждать как можно меньше времени. Ни разу не был в такой парикмахерской. Обычно в парикмахерских два зала: мужской и женский. И очереди, соответственно, только две: в мужской зал (пул мужских парикмахеров) и в женский (пул женских парикмахеров). Клиент парикмахерской встаёт в одну из очередей и ждёт своей очереди на обслуживание. Бывают небольшие парикмахерские, в которых универсальные парикмахеры и одна общая очередь, где все в очереди ждут пока освободится парикмахер.