Effective Real-Time Scheduling in Composite Task Model
In Guk Kim · The Transactions of the Korea Information Processing Society · 1996
Most of the real-time scheduling algorithms assume that all tasks are either preemptive or nonpreemptive. In this paper, we present a real-time scheduling algorithm for the more generalized task model in which each task contains both preemptive and nonpreemptive subtasks in a single processor environment. If the task set is found to be scheduling by the method of Harbour et al, it is also found to be scheduling by the proposed method. A simulation is used ti compare two methods and the result shows the maximum of 45% difference between them in their effectiveness.