On a Buzzword: Hierachical Structure David Parnas

Einleitung hierarchische Struktur Sinnbild für gute Software es gibt nicht die hierarchische Struktur Was bedeutet hierarchische Struktur ? Unterschiede und Gemeinsamkeiten Vor- und Nachteile

Allgemeine Eigenschaften Struktur bezieht sich auf teilweise Beschreibung eines Systems als eine Ansammlung von Teilen mit Beziehungen untereinander hierarchisch: Relation R(a,b) um Level zu definieren

Allgemeine Eigenschaften Relation R(a,b) um Level zu definieren: 1. Level 0 ist Menge von Teilen a, so dass es kein b gibt mit R(a,b) 2. Level i ist die Menge von Teilen a, mit a) es gibt ein b auf Level i-1 mit R(a,b) b) falls R(a,c), dann ist c auf Level i-1 oder niedriger

Allgemeine Eigenschaften ist nur möglich falls der R repräsentierende Graph kreisfrei ist hierarchische Struktur enthält aber keinerlei Information jedes System kann so eingeteilt werden also muss genauer spezifiziert werden, worauf sich die Hierarchie bezieht

The Program Hierarchy die Teile eines Systems sind Unterprogramme, die wie Prozeduren aufgerufen werden Relation uses USES(p i,p j ): p i ruft p j und gilt als inkorrekt, wenn p j nicht korrekt funktioniert -> hierarchische Struktur

The Program Hierarchy – Wozu ? das aufrufende Programm braucht die interne Struktur des gerufenen nicht kennen u.u. lower level Programme können auch genutzt werden, wenn higher level Programme noch nicht fertig sind

Die Habermann Hierarchie um das System halbwegs unabhängig von der Zahl und der Geschwindigkeit der Prozessoren zu machen, wurde es als Menge parallel sequenzieller Prozesse designed alle Aktivitäten des Systems waren in Prozessen organisiert

Die Habermann Hierarchie Folge von Ereignissen innerhalb eines Prozesses leicht vorhersagbar Abfolge von Ereignissen unterschiedlicher Prozesse nicht vorhersagbar Prozesse tauschen Aufgaben und Informationen aus

Die Habermann Hierarchie Relation gives work to beide vorgestellten Hierarchien fallen zusammen parallele Prozesse, geben nur Aufgaben an Prozesse gleicher oder niederer Level muss aber nicht immer so sein

Hierarchical Structures Relating to Resource Ownership and Allocation Objekte sind Prozesse, Relation ist allocated a memory region to Nachteil: schlechte Nutzung der Ressourcen, falls einige Prozesse zu wenig haben, während andere zu viel haben Anfragen nach neuen Ressourcen müssen u.U. den ganzen Weg durch die Hierarchie, bis sie beantwortet werden

Protection Hierarchies die Daten, die am wichtigsten für das Betriebssystem sind, werden von den inner ring procedures kontrolliert diese haben unbeschränkten Zugriff auf Programme und Daten des outer ring der outer ring umfasst Daten, die nur wenige user betreffen und daher weniger sensibel sind Hierarchie: can be accessed by

Hierarchies and Top Down Design Methodology Intention: mit einer Beschreibung des user interface beginnen und in kleinen Schritten zur Implementation gelangen top bedeutet sichtbar für den Nutzer Aber: einige low level functions sind verfügbar (load, store) einige high level Funktionen nicht (restart system)

Hierarchical Structures and Decomposition into Modules Relation part of Gruppe von Unterprogrammen ist Teil eines Moduls, Gruppen von Modulen sind Teile eines größeren offensichtlich kreisfrei sogar kreisfrei, wenn Programme oder Module Teil mehrerer Module sein können

Levels of Language high level language vs. low level language inkonsistent besser: less efficient than has a bigger grammar than has a bigger compiler than

Zusammenfassung Hierarchische Strukturen können sehr verschieden sein es gibt Vorteile gegenüber unstrukturiertem Design aber immer auch Nachteile präzisere Definitionen nötig