Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

On a Buzzword: Hierachical Structure David Parnas.

Ähnliche Präsentationen


Präsentation zum Thema: "On a Buzzword: Hierachical Structure David Parnas."—  Präsentation transkript:

1 On a Buzzword: Hierachical Structure David Parnas

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

3 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

4 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

5 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

6 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

7 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

8 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

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

10 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

11 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

12 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

13 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)

14 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

15 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

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


Herunterladen ppt "On a Buzzword: Hierachical Structure David Parnas."

Ähnliche Präsentationen


Google-Anzeigen