Scheduling unter Echtzeitbedingungen - Lock-Based und Lock-Free Verfahren: Lock-Based und Lock-Free Verfahren PDF (Adobe DRM) download by Rüdiger Busch

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

GRIN Verlag
Publication date: January 2005
ISBN: 9783638367868
Digital Book format: PDF (Adobe DRM)

Buy PDF

List price:
$16.99
Our price:
$14.99

You save: $2.00 (12%)
GET THIS EBOOK
FOR FREE!
Join our Facebook sweepstake, share and
get 10 likes. Winners
get notified in 24H!
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.
Please sign in to review this product.
Format:
Devices:
Scheduling unter Echtzeitbedingungen - Lock-Based und Lock-Free Verfahren: Lock-Based und Lock-Free Verfahren PDF (Adobe DRM) can be read on any device that can open PDF (Adobe DRM) files.

File Size:
316 Kb
Language:
GER
Copy From Text:
Disabled.
Printing:
Disabled.