Scheduling Theory
- Type: Lecture
- Chair: System Architecture Group
- Semester: ST 2010
-
Time:
Monday, 19.07.2010 - Friday, 23.07.2010, everyday 10:00-11:30, 13:00-14:30, 15:00-16:30, SR -134 (UG), 50.41 Allgemeines Verfügungsgebäude (AVG)
- Start: 19.07.2010
- Lecturer: Dr. Claude-Joachim Hamann
- SWS: 2
- ECTS: 3
- Lv-No.: 24645
| Date | Speaker | Title | Source |
|---|---|---|---|
19.07.2010 |
Claude-Joachim Hamann |
0. Einführung | |
19.07.2010 |
Claude-Joachim Hamann |
1. Deterministische Modelle | |
19.07.2010 |
Claude-Joachim Hamann |
2. Probabilistische Modelle | |
20.07.2010 |
Claude-Joachim Hamann |
3. Echtzeit-Scheduling - Grundlagen | |
21.07.2010 |
Claude-Joachim Hamann |
4. Ratenmonotones Scheduling | |
22.07.2010 |
Claude-Joachim Hamann |
5. Statistisches ratenmonotones Scheduling | |
22.07.2010 |
Claude-Joachim Hamann |
6. Ungenaue Berechnungen | |
22.07.2010 |
Claude-Joachim Hamann |
7. Quality-Assuring Scheduling | |
23.07.2010 |
Claude-Joachim Hamann |
8. Einplanung nicht-periodischer Tasks | |
23.07.2010 |
Claude-Joachim Hamann |
9. Konkurrierender Betriebsmittelzugriff |
| Author | Title | Source |
|---|---|---|
Claude-Joachim Hamann |
Aufgabe 1: Schedulingtheorie - Klassische Verfahren | |
Claude-Joachim Hamann |
Aufgabe 2: Schedulingtheorie - Echtzeitsysteme |
Contents
| After a long time of stagnation the importance of the "Theory of Scheduling for Real-Time Systems" has grown again, especially influenced by the extension from dedicated systems to the area of multimedia and a broad spectrum of QoS-requests. This is manifested on the one side in a modification of traditional scheduling techniques like rate monotonic scheduling to more flexible and efficient methods (impecise computations, statistical rate monotonic scheduling) and on the other side in the development of some protocols to work against the problem of priority inversion (priority ceiling protocol). |
| By means of this lecture we intend to acquaint the participants with the basic conceptions, methods and results of the "Theory of Scheduling for Real-Time Systems", mainly for 1-processor-systems. The executions are complemented by a view into methods and results of the "Theory of Queues", which is a fundamental basis for scheduling desicions in traditional operating systems. We presume a receptiveness to mathematical methods, but aside from a good knowledge of stochastic methods there is no other special previous knowledge required. |