Abstract:
The paper is concerned with search for an optimal service discipline in a class of absolute static priorities with a finite number of programs and specified exogenous constraints. The resultant algorithm is employed in determining the optimal service discipline in direct digital control systems with constraints on the maximal execution time of controller programs.