Построение - расписание
Cтраница 1
Построение расписания для графа, изображенного па рис. 7.2, пе представляет никакого труда. [1]
Построение расписания, таким образом, займет 0 ( п2) шагов. [2]
Для построения расписания с прерываниями для нашей системы применим алгоритм 2.4 к порциям заданий, выполняемым внутри каждого такого интервала. [3]
Такое построение расписания, при котором значение t0 не повторяется, создает определенную стандартность. [4]
Процесс построения расписания sa завершается, когда очередное множество Лт оказывается пустым. [5]
При построении расписания будем считать, что параллельное обслуживание отдельно взятой заявки несколькими приборами в целях сокращения времени обслуживания не производится. [6]
Итак, построение расписания осуществляется последовательно по возрастанию уровня, а внутри уровяя порядок безразличен. [7]
Очевидно, построение расписания s выполняется за конечное число шагов. [8]
В задаче построения расписания минимальной длины на известной вычислительной системе для заданного комплекса информационно и логически связанных задач уже можно рассматривать и статические, и динамические планы решения задач. Задачи планирования и назначения связаны между собой, и часто их разделение носит вынужденный характер либо объясняется принципами построения расписания. Это разделение может иметь место при составлении динамических списочных расписаний, в то время как при построении оптимальных статических расписаний решения этих задач взаимозависимы. [9]
Следует отметить, что построение допустимого расписания или даже выяснение того факта, существует ли оно вообще, является зачастую далеко не тривиальной задачей. Вместе с тем во многих ситуациях построение допустимых расписаний не вызывает сколь-нибудь серьезных затруднений, и речь идет о выборе среди них наилучшего в том пли ином смысле расписания. [10]
Это соответствует наиболее общему случаю построения расписания с прерываниями и назначениями с задержкой. [11]
 |
Построение последовательного расписания для заданного П - расписания. [12] |
На рис. 6.10 иллюстрируется процесс построения расписания. Стрелками показана зависимость транзакций. Поэтому можно заключить, что состояния, получаемые расписаниями 5 и 5, одинаковы, а значит, S есть П - расписание. [13]
В данном параграфе рассматривается задача построения расписания обслуживания требований параллельными идентичными приборами, которому соответствует наименьшее значение максимального временного смещения. [14]
В этой главе рассматриваются вопросы построения расписаний выполнения вычислительных работ в предположении, что расписание составляется после решения задачи выбора ЭВМ, с помощью алгоритмов, рассмотренных в гл. [15]
Страницы: 1 2 3 4