Research Article
Utilization Bound Scheduling Analysis for Nonpreemptive Uniprocessor Architecture Using UML-RT
Step 1. Computation times are randomly generated and arranged according to shortest job first | priority scheme. | | Initialize ; | Step 2. | | Step 3. | Step 4. assign ; | for to | do | end for | Step 5. Find where | Step 6. if ; | Step 6.1. Vary , such that processor is effectively utilized to schedule “” tasks in . | Therefore is work conserving utilization bound. | Step 6.2. exit; | Step 7. if ; ; go to Step 4. | Step 8. if ; ; go to Step 4. |
|