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

ISBN-13: 9783638654050 / Niemiecki / Miękka / 2007 / 52 str.

Rudiger Busch

Opis

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 konnen verschiedene Prozesse gemeinsam auf externe Ressourcen zugreifen, ohne dass das System seine Konsistenz verliert und trotzdem alle Aufgaben rechtzeitig erledigt werden? Zwei wesentliche Losungsansatze die sich ergeben haben, sind 'Lock-Based' und 'Lock-Free' Verfahren. Bei ersteren wird seitens des Betriebssystems darauf geachtet, dass moglichst 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 Losung 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 moglicherweise kaum als Konkurrenz zu den bisherigen Verfahren angesehen werden konnten, 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. Anschlieend werden die Bedingungen verfeinert und auf verschiedene Schedulingalgorithmen angepasst. Dadurch wird ein formaler Vergleich zwischen 'Lock-Free' und 'Lock-Based' Verfahren moglich, der abschlieend auch in einem experimentellen Vergleich bestatigt wird.