Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(16 Points) Because hard aperiodic jobs (what Liu called sporadic) may have varying release and execution times, the sporadic task model may be too inaccurate
(16 Points) Because hard aperiodic jobs (what Liu called sporadic") may have varying release and execution times, the sporadic task model may be too inaccurate and can lead to undue under- utilization of the processor even when the inter-release time of jobs are bounded from below and their executions are bounded from above. As an example, suppose that we have a stream of hard aperiodic jobs whose inter-release times are uniformly distributed from 9 to 11. Their execution times are uniformly distributed from 1 to 3. (a) Can you describe a worst-case scenario? What is the utilization in this worst-case scenario? (b) Compare the utilization of the worst-case scenario in part (a) with the average utilization of the aperiodic job stream
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started