Cтраница 1
Процесс обслуживания требований может быть сопряжен с потреблением или использованием некоторых дополнительных ресурсов. [1]
Содержательно процесс обслуживания требований без прерываний удовлетворяет следующему условию. Каждое требование обслуживается только одним прибором. [2]
Прерывания процесса обслуживания требований запрещены. [3]
Прерывания процесса обслуживания требования не допускаются. Для обслуживания требования i N ъ каждый момент времени требуется rt единиц некоторого ресурса. [4]
Если в процессе обслуживания требования допускаются прерывания, то каждое отдельное требование может обслуживаться по частям и не обязательно одним и тем же прибором. [5]
В многостадийных системах процесс обслуживания требования i включает lt стадий. Требование i на стадии / может быть обслужено любым из приборов L e Qy но не более чем одним одновременно. В любом случае предполагается, что каждый прибор одновременно может обслуживать не более одного требования. [6]
Предназначен для моделирования процесса обслуживания требований. [7]
Прерывание не исключает непосредственного продолжения процесса обслуживания требования i другим прибором. [8]
В общем случае оптимальное расписание содержит прерывания процесса обслуживания требований. [9]
Задача 1.3, являясь ЖР-трудной в случае, когда прерывания процесса обслуживания требований запрещены, оказывается тривиальной при разрешении прерываний. [10]
Из замечания 2.2 следует, что перечисленные задачи остаются JVP-трудными в сильном смысле при разрешении прерываний процесса обслуживания требования и замене условия if 1 ( i 1, п) условием: tj и di - целые числа. [11]
А, а) - е) остаются Л Р - трудными в сильном смысле при разрешении прерываний процесса обслуживания требования в целочисленные моменты времени и замене условия t 1 ( i 1, п) условием: г - - целые числа. Из замечания 4.1 следует, что соответствующие задачам А, г) и В, г) задачи построения допустимого относительно директивных сроков расписания являются Л Р - трудными в сильном смысле. [12]
Из замечания 1.4 ( см. § 1 данной главы) следует, что задача 4.1 остается ЛТ-трудной в сильном смысле и при разрешении прерываний процесса обслуживания требований. [13]
В силу замечания 2.2 из ЖР-трудности в сильном смысле задач 3.2 и 3.2, а) - в) следует, что при разрешении прерываний процесса обслуживания требования в целочисленные моменты времени эти задачи останутся ЖР-трудными в сильном смысле и при замене условия tt 1 ( i 1, п) условием: ti - целые числа. [14]
Поскольку число прерываний конечно, в результате конечного числа указанных преобразований исходного расписания s может быть получено расписание s, при котором если и имеются прерывания процесса обслуживания требований, то только в моменты времени d ( l При этом интервалы р, следует рассматривать последовательно слева направо. [15]