Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

17. 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

image text in transcribed

17. 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 tim e) - (processor time needed ) 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 served on a FCFS basis. (1) Suppose a task currently has a laxity of t. By how long may the scheduler delay starting this task and still meet its deadline? (2) Suppose a task currently has a laxity of 0. What does this mean? (3) What does it mean if a task has negative laxity? (4) Consider a set of three periodic tasks with the execution profiles of the following table. Develop scheduling diagram similar to those of Figure 10.6 for this set of tasks that compare earliest deadline first and LLF

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions