1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!--Converted with LaTeX2HTML 2002-2-1 (1.71)
original version by: Nikos Drakos, CBLU, University of Leeds
* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan
* with significant contributions from:
Jens Lippmann, Marek Rouchal, Martin Wilck and others -->
<HTML>
<HEAD>
<TITLE>Scheduling</TITLE>
<META NAME="description" CONTENT="Scheduling">
<META NAME="keywords" CONTENT="diplomathesis">
<META NAME="resource-type" CONTENT="document">
<META NAME="distribution" CONTENT="global">
<META NAME="Generator" CONTENT="LaTeX2HTML v2002-2-1">
<META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css">
<LINK REL="STYLESHEET" HREF="diplomathesis.css">
<LINK REL="next" HREF="node44.html">
<LINK REL="previous" HREF="node41.html">
<LINK REL="up" HREF="node41.html">
<LINK REL="next" HREF="node43.html">
</HEAD>
<BODY >
<DIV CLASS="navigation"><!--Navigation Panel-->
<A NAME="tex2html777"
HREF="node43.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next"
SRC="/usr/share/latex2html/icons/next.png"></A>
<A NAME="tex2html773"
HREF="node41.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up"
SRC="/usr/share/latex2html/icons/up.png"></A>
<A NAME="tex2html767"
HREF="node41.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous"
SRC="/usr/share/latex2html/icons/prev.png"></A>
<A NAME="tex2html775"
HREF="node3.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents"
SRC="/usr/share/latex2html/icons/contents.png"></A>
<BR>
<B> Next:</B> <A NAME="tex2html778"
HREF="node43.html">RT_ Info</A>
<B> Up:</B> <A NAME="tex2html774"
HREF="node41.html">TAO</A>
<B> Previous:</B> <A NAME="tex2html768"
HREF="node41.html">TAO</A>
<B> <A NAME="tex2html776"
HREF="node3.html">Contents</A></B>
<BR>
<BR></DIV>
<!--End of Navigation Panel-->
<H4><A NAME="SECTION00063210000000000000"></A>
<A NAME="sec:taosched"></A>
<BR>
Scheduling
</H4>
<P>
Die Qualität und Art der Implementation des Schedulings von Tasks, definiert die Real-time Eigenschaften eines Multitaskingsystems.
<P>
In TAO wird für das Scheduling von Requests eine gepufferte Version des RMS (Rate Monotonic Scheduling, siehe [<A
HREF="node86.html#tanenbaum">Tane01</A>] Chap. 7.4.3 page 472) eingesetzt. Hierzu werden Aufgaben in rates groups organisiert.
<P>
Auf der I/O Ebene kann für jede rates group eine eigene Verbindung aufgebaut werden. Somit kann auf der I/O Ebene, ohne Betrachtung des Inhalts der einkommenden Daten bestimmt werden, mit welcher Priorität diese verarbeitet werden.
<P>
Die so in einer rates group getakteten (zum Beispiel 20 Hz) Tasks werden im ORB via Fixed Priority Scheduling (siehe [<A
HREF="node86.html#tanenbaum">Tane01</A>] Chap. 2.5.3 page 143, 144) einem mit entsprechend hoher Priorität arbeitendem Threadpool [<A
HREF="node86.html#threadpools">Pya<SPAN CLASS="MATH"></SPAN>01</A>] zugewiesen. Threadpools haben den Vorteil, dass sie eine fixe Anzahl von Threads inklusive Ressourcen zur Bearbeitung der zugewiesenen Aufgaben besitzen. Würden mehr Threads benötigt, als der Threadpool zur Verfügung stellt, werden die Aufgaben später abgearbeitet. Somit wird ein ständiges Freigeben und neu Lokalisieren von Ressourcen verhindert. Anhand der Größe des Threadpools kann die Performance optimiert werden.
<P>
<BR><HR>
<!--Table of Child-Links-->
<A NAME="CHILD_LINKS"><STRONG>Subsections</STRONG></A>
<UL CLASS="ChildLinks">
<LI><A NAME="tex2html779"
HREF="node43.html">RT_ Info</A>
</UL>
<!--End of Table of Child-Links-->
<BR><HR>
<ADDRESS>
Manuel Traut
2007-02-25
</ADDRESS>
</BODY>
</HTML>
|
