Как работает принцип размещения в задачах с ограниченными ресурсами?

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

Как правило, ресурс ограничен, и необходимо найти такое распределение, при котором выбранный критерий достигает своего экстремального значения. www.cs.vsu.ru

Один из подходов решения таких задач предполагает, что все работы начинаются одновременно. www.cs.vsu.ru При окончании любой работы ресурсы перераспределяются на такие работы, которые по своей продолжительности максимальны по отношению к другим. www.cs.vsu.ru При этом все работы выполняются в определённой последовательности. www.cs.vsu.ru

Ещё один метод планирования основан на разделении пространства ресурсов и называется FCFS (First Come First Served). www.keldysh.ru Согласно ему, задание, поступившее в очередь раньше других, имеет самый высокий приоритет и должно быть запущено первым. www.keldysh.ru Если для его запуска ресурсов оказывается недостаточно, ожидается момент времени, когда накопится требуемый ему объём свободных ресурсов, и задание будет запущено. www.keldysh.ru