Define the critical task set as the first n tasks

Assignment Help Basic Computer Science

Reference no: EM131212012

Maximum urgency first (MUF) is a real-time scheduling algorithm for periodic tasks. Each task is assigned an urgency that is defined as a combination of two fixed priorities and one dynamic priority. One of the fixed priorities, the criticality, has precedence over the dynamic priority. Meanwhile, the dynamic priority has precedence over the other fixed priority, called the user priority. The dynamic priority is inversely proportional to the laxity of a task. MUF can be explained as follows. First, tasks are ordered from shortest to longest period. Define the critical task set as the first N tasks such that worst-case processor utilization does not exceed 100%. 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 user priority and then by FCFS. Repeat Problem 10.3d, adding MUF to the diagrams. Assume that user-defined priorities are A highest, B next, C lowest. Comment on the results.

Reference no: EM131212012

Questions Cloud

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.

Create a marketing display for your company : In the Cookie Company case in the last chapter, your team selected a cookie recipe for your company. In this chapter, your team will use that recipe to bake a batch of cookies, collect cost and time performance data related to the baking, create a ma..

User Account

All Pages