Readings Newsletter
Become a Readings Member to make your shopping experience even easier.
Sign in or sign up for free!
You’re not far away from qualifying for FREE standard shipping within Australia
You’ve qualified for FREE standard shipping within Australia
The cart is loading…
Studienarbeit aus dem Jahr 1998 im Fachbereich Informatik - Technische Informatik, Note: 1,7, Carl von Ossietzky Universitat Oldenburg, 9 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Das Scheduling von Prozessen und deren Jobs in Realzeitsystemen ist zu einem wichtigen Bereich der Forschung geworden. Die Frage dabei ist, wie koennen verschiedene Prozesse gemeinsam auf externe Ressourcen zugreifen, ohne dass das System seine Konsistenz verliert und trotzdem alle Aufgaben rechtzeitig erledigt werden? Zwei wesentliche Loesungsansatze die sich ergeben haben, sind ‘Lock-Based’ und ‘Lock-Free’ Verfahren. Bei ersteren wird seitens des Betriebssystems darauf geachtet, dass moeglichst alle Jobs ihre Deadline erreichen, bei den anderen wird diese Aufgabe von den Prozessen selbst erledigt. Im folgenden werden kurz die Schwierigkeiten bei der Verwendung von ‘Lock-Based’ Verfahren dargestellt und es wird eine Loesung dieser Schwierigkeiten mittels des ‘Priority Ceiling Protocol’ (PCP) von Rajkumar et al. [2] angeboten. Dieses Protokoll wird spater auch fur den Vergleich mit den ‘Lock-Free’ Verfahren herangezogen. Die ‘Lock-Free’ Verfahren, die zunachst recht unberechenbar scheinen und moeglicherweise kaum als Konkurrenz zu den bisherigen Verfahren angesehen werden koennten, da sie ohne Kontrolle seitens des Betriebssystems auf gemeinsame Ressourcen zugreifen, sollen deshalb genauer analysiert werden. Dazu wird neben einigen Voraussetzungen gezeigt, dass das Verhalten dieser ‘Lock-Free’ Prozesse keinesfalls chaotisch und zeitlich begrenzt ist. Anschliessend werden die Bedingungen verfeinert und auf verschiedene Schedulingalgorithmen angepasst. Dadurch wird ein formaler Vergleich zwischen ‘Lock-Free’ und ‘Lock-Based’ Verfahren moeglich, der abschliessend auch in einem experimentellen Vergleich bestatigt wird.
$9.00 standard shipping within Australia
FREE standard shipping within Australia for orders over $100.00
Express & International shipping calculated at checkout
Studienarbeit aus dem Jahr 1998 im Fachbereich Informatik - Technische Informatik, Note: 1,7, Carl von Ossietzky Universitat Oldenburg, 9 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Das Scheduling von Prozessen und deren Jobs in Realzeitsystemen ist zu einem wichtigen Bereich der Forschung geworden. Die Frage dabei ist, wie koennen verschiedene Prozesse gemeinsam auf externe Ressourcen zugreifen, ohne dass das System seine Konsistenz verliert und trotzdem alle Aufgaben rechtzeitig erledigt werden? Zwei wesentliche Loesungsansatze die sich ergeben haben, sind ‘Lock-Based’ und ‘Lock-Free’ Verfahren. Bei ersteren wird seitens des Betriebssystems darauf geachtet, dass moeglichst alle Jobs ihre Deadline erreichen, bei den anderen wird diese Aufgabe von den Prozessen selbst erledigt. Im folgenden werden kurz die Schwierigkeiten bei der Verwendung von ‘Lock-Based’ Verfahren dargestellt und es wird eine Loesung dieser Schwierigkeiten mittels des ‘Priority Ceiling Protocol’ (PCP) von Rajkumar et al. [2] angeboten. Dieses Protokoll wird spater auch fur den Vergleich mit den ‘Lock-Free’ Verfahren herangezogen. Die ‘Lock-Free’ Verfahren, die zunachst recht unberechenbar scheinen und moeglicherweise kaum als Konkurrenz zu den bisherigen Verfahren angesehen werden koennten, da sie ohne Kontrolle seitens des Betriebssystems auf gemeinsame Ressourcen zugreifen, sollen deshalb genauer analysiert werden. Dazu wird neben einigen Voraussetzungen gezeigt, dass das Verhalten dieser ‘Lock-Free’ Prozesse keinesfalls chaotisch und zeitlich begrenzt ist. Anschliessend werden die Bedingungen verfeinert und auf verschiedene Schedulingalgorithmen angepasst. Dadurch wird ein formaler Vergleich zwischen ‘Lock-Free’ und ‘Lock-Based’ Verfahren moeglich, der abschliessend auch in einem experimentellen Vergleich bestatigt wird.