Scheduling unter Echtzeitbedingungen - Lock-Based und Lock-Free Verfahren

Rüdiger Busch

ISBN 10: 3638654052 / ISBN 13: 9783638654050

Published by GRIN Verlag, 2007

About this Item

Scheduling unter Echtzeitbedingungen - Lock-Based und Lock-Free Verfahren | Rüdiger Busch | Taschenbuch | 28 S. | Deutsch | 2007 | GRIN Verlag | EAN 9783638654050 | Verantwortliche Person für die EU: GRIN Publishing GmbH, Waltherstr. 23, 80337 München, info[at]grin[dot]com | Anbieter: preigu.

Seller Inventory # 102023041

Bibliographic Details

• Title: Scheduling unter Echtzeitbedingungen - Lock-Based und Lock-Free Verfahren
• Publisher: GRIN Verlag
• Publication Date: 2007
• Language: German
• ISBN 10: 3638654052
• ISBN 13: 9783638654050
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 297W x 210H x 3D millimeters 297 millimeters width by 210 millimeters height by 3 millimeters depth
• Weight: 113 grams
• Seller catalogs:
  • Bücher

About this title

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.