lec15_concurrency0

lec15_concurrency0 - Lecture 15: Attributes of a Real-time...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 15: Attributes of a Real-time System The most important requirement and goal of a real-time system is its reliability , namely that a task will meet its deadline under all circumstances. The second most primary goal of a real-time system is predictability . Achieving this goal requires all levels of the system to work in concert to provide range-bound and worst-case execution times. Predictability cannot be achieved solely through task scheduling. For concurrency, and hence predictability to be achieved, many internal components must know how to handle different situations. Fundamental real-time scheduling requires a specified knowledge of all task timing constraints. These constraints provide the ability to create predictable and schedulable systems. Scheduling is generally considered the most important aspect of a real-time system. The goal of scheduling is to determine whether a set of tasks can meet their specified timing requirements and to provide an ordering of tasks that satisfies the specified constraints. Without understanding and compensating for scheduling conflicts, starvation and deadlock can occur. Many priority-based scheduling algorithms assume that tasks are independent whereas they are not due
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/07/2010 for the course ELEC ecse 421 taught by Professor Guss during the Winter '10 term at McGill.

Ask a homework question - tutors are online