Scheduling unter Echtzeitbedingungen - Lock-Based und Lock-Free Verfahren -Language: german
Busch, Rüdiger
ISBN 10: 3638654052 ISBN 13: 9783638654050
Published by Grin Verlag, 2007
Used
Soft cover
From
GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
AbeBooks Seller since January 28, 2020
This specific item is no longer available.
About this Item
Description:
Unread book in perfect condition. Seller Inventory # 20341277
Synopsis:
Studienarbeit aus dem Jahr 1998 im Fachbereich Informatik - Technische Informatik, Note: 1,7, Carl von Ossietzky Universität Oldenburg, 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 können verschiedene Prozesse gemeinsam auf externe Ressourcen zugreifen, ohne dass das System seine Konsistenz verliert und trotzdem alle Aufgaben rechtzeitig erledigt werden? Zwei wesentliche Lösungsansätze die sich ergeben haben, sind 'Lock-Based' und 'Lock-Free' Verfahren. Bei ersteren wird seitens des Betriebssystems darauf geachtet, dass möglichst 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 Lösung dieser Schwierigkeiten mittels des 'Priority Ceiling Protocol' (PCP) von Rajkumar et al. [2] angeboten. Dieses Protokoll wird später auch für den Vergleich mit den 'Lock-Free' Verfahren herangezogen. Die 'Lock-Free' Verfahren, die zunächst recht unberechenbar scheinen und möglicherweise kaum als Konkurrenz zu den bisherigen Verfahren angesehen werden könnten, 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. Anschließend werden die Bedingungen verfeinert und auf verschiedene Schedulingalgorithmen angepasst. Dadurch wird ein formaler Vergleich zwischen 'Lock-Free' und 'Lock-Based' Verfahren möglich, der abschließend auch in einem experimentellen Vergleich bestätigt wird.
"About this title" may belong to another edition of this title.
Bibliographic Details
Title: Scheduling unter Echtzeitbedingungen - ...
Publisher: Grin Verlag
Publication Date: 2007
Binding: Soft cover
Condition: As New