Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
QUESTION
Least-laxity-first (LLF) is a real-time scheduling algorithm for periodic tasks.
10.3. 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 needed)
LLF 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.
- Suppose a task currently has a laxity of t. By how long may the scheduler delay starting this task and still meet its deadline?
- Suppose a task currently has a laxity of 0. What does this mean?
- What does it mean if a task has negative laxity?
