What does it mean if a task has negative laxity

Assignment Help Basic Computer Science

Reference no: EM131212013

Least laxity first (LLF) is a real-time scheduling algorithm for periodic tasks. Slack time, or laxity, is the amount of time between when a task would complete if it started now and its next deadline. This is the size of the available scheduling window. Laxity can be expressed as

laxity = (deadline time) - (current time) - (processor time nedded)
LLF assigns selects the task with the minimum laxity to execute next. If two or more tasks have the same minimum laxity value, they are serviced on a FCFS basis

a. Suppose a task currently has a laxity of t. By how long may the scheduler delay starting this task and still meet its deadline?

b. Suppose a task currently has a laxity of 0. What does this mean?

c. What does it mean if a task has negative laxity?

d. Consider a set of three periodic tasks with the execution profiles of Table 10.7a. Develop scheduling diagrams similar to those of Figure 10.5 for this set of tasks that compare rate monotonic, earliest deadline first, and LLF. Assume preemption may occur at 5-ms intervals. Comment on the results.

Figure 10.5

Reference no: EM131212013

Questions Cloud

Sales must be made to produce the target income : Watson Company has monthly fixed costs of $89,000 and a 40% contribution margin ratio. If the company has set a target monthly income of $15,600, what dollar amount of sales must be made to produce the target income?

How much of the above costs represent direct materials cost : The Childers Company manufactures widgets. During the fiscal year just ended, the company incurred prime costs of $1.5 million and conversion costs of $1.8 million. Overhead is applied at the rate of 200% of direct labor cost. How much of the above c..

Using the weighted-average method : A company's beginning Work in Process inventory consisted of 24,000 units that were 90% complete with respect to direct labor. A total of 94,000 were finished during the period and 29,000 remaining in Work in Process inventory were 60% complete with ..

The modified units to make it worthwhile to modify them : Elmwood, Inc. currently sells 12,700 units of its product per year for $107 each. Variable costs total $82 per unit. Elmwood’s manager believes that if a new machine is leased for $200,025 per year, modifications can be made to the product that will ..

What does it mean if a task has negative laxity : Suppose a task currently has a laxity of t. By how long may the scheduler delay starting this task and still meet its deadline?

Define the critical task set as the first n tasks : Among critical set tasks that are ready, the scheduler selects the task with the least laxity. If no critical set tasks are ready, the schedule chooses among the noncritical tasks the one with the least laxity. Ties are broken through an optional ..

Determine the turnaround time for each process : Explain how you arrived at your answers. In the last three cases, assume that only one job at a time runs until it finishes and that all jobs are completely processor bound.

List and briefly define three versions of load sharing : List and briefly define five different categories of synchronization granularity.

Difference between periodic and aperiodic real-time tasks : List and briefly define five general areas of requirements for a real-time operating system.

User Account

All Pages