Kurs:Wirtschaftsinformatik SS09/SE1/Lernskript/Konfigurationsmanagement

Konfigurationsmanagement:

nur für große Projekte sinnvoll
Varianten / Versionen Verwaltung
„Software Configuration Management is the discipline of managing the evolution of

large and complex software systems“

Ziele

Sicherstellung von Sichtbarkeit, Verfolgbarkeit, Kontrollierbarkeit
Überwachung der Konfigurationen (Zusammenhänge zwischen früheren und aktuellen Konfigurationen jederzeit erkennbar)
Nachvollziehbarkeit und Überprüfbarkeit, damit jederzeit auf vorangegangene

Versionen zurückgegriffen werden kann

Unterstützung der Teamarbeit (wichtigster Punkt) Æ Rechteverwaltung (Koordination von Tätigkeiten an identischen Objekten)

Begriffe:

Version: Status eines sich entwickelnden Gegenstandes (Entwicklungsstand)
Versioniertes Objekt: Objekt, dass in Versionskontrolle aufgenommen wird
Versionidentifikator: Eindeutiger Identifikator, der zur Kennzeichnung eines versionierten Gegenstands mit einer Version verwendet wird
Invariante: Eigenschaft die von allen Versionen eines Gegenstandes geteilt wird
Delta. Unterschied zwischen zwei Versionen v1 und v2
Revision: Version die Vorgängerversion ersetzt
Variante: Version, die gleichzeitig mit alternativen Versionen existiert
Kooperierende Version: eine von vielen parallel existierenden Versionen, die das

gleichzeitige Arbeiten ermöglichen soll

Release: ausgelieferte Version an einen Kunden

Funktionen des Konfigurationsmanagements:

Identifikation: Eindeutige Benennung der zu verwaltenden Softwareobjekte
Herstellung: Verwaltung der Entwicklungsartefakte während der Erstellung des Produkts
Kontrolle: Überwachung des Produkts und dessen Änderungen während der gesamten

Entwicklung

Teamwork: Koordination der Arbeit zwischen mehreren Anwendern
Statuserfassung: Erfassung und Dokumentation der Stati von Komponenten und Änderungsanfragen
Prozessmanagement: Sicherstellung der Vorgehensweisen der Firma, der Vorschriften

und des Lebenszyklusmodells

Zugriffskontrolle:

Typischerweise durch Check – Out / Check – In Modell realisiert
- Bestandteile: Versionsbibliothek (Repository), Arbeitsbereich (Workspace),

versionierte Objekte (Konfigurationseinheiten)

Pessimistische Zugriffskontrolle:
- Bei Check Out wird die jeweilige Konfigurationseinheit (Datei) gesperrt
- Eine Einheit kann nur einmal ausgechecked werden
- Die Konfigurationseinheit die ausgechecked wurde kann nicht von anderen Mitarbeitern bearbeitet werden
Optimistische Zugriffskontrolle:
- Bei Check Out wird die jeweilige Konfigurationseinheit (Datei) nicht gesperrt
- Konfigurationseinheit die ausgechecked wurde kann trotzdem noch von anderen Mitarbeitern ausgechecked werden
- Ein Zusammenschmelzen (Merge) der unterschiedlichen Änderungen wird erforderlich

Speicherung von Revisionen und Varianten:

Würden alle Konfigurationseinheiten nach der Änderung neu gespeichert, so würden die Probleme des Speicherbedarfs und Identifikationsprobleme auftreten
Lösung: Deltatechnik $\rightarrow$ es werden nur die Änderungen abgespeichert um den Speicherbedarf zu minimieren und gleichzeitig werden Verbindungen zwischen den verschiedenen Deltas hergestellt, um Änderungen nachvollziehen zu können

Vorwärtsdeltatechnik:

- Differenz zum Vorgänger wird gespeichert
- Basis: eingefügte und gelöschte Textzeilen
- Geringer Speicherbedarf
- Berechnungsaufwand erforderlich
- Rekonstruktionsaufwand erforderlich

Rückwärtsdeltatechnik:

- Differenz zum Vorgänger, aber Speicherung des aktuellen Dokuments als vollständiges Dokument
- Geringer Speicherbedarf
- Berechnungsaufwand identisch zur Vorwärtsdeltatechnik
- Rekonstruktionsaufwand oft geringer als bei Vorwärtsdeltatechnik
Überlappende Speicherung:
- In jedem Durchlauf wird die Version rekonstruiert
- Die Gesamtgröße der Datei steigt bei jedem Durchlauf
- Jede Zeile der Datei wird gekennzeichnet, in welcher Version sie vorkommt

Deltabestimmung: - Längste gemeinsame Subsequenz: (Hunt) o Strikt monoton steigend (Pfeile können sich nicht kreuzen) o Ausgangspunkt Quelle oder Ziel o Längste gemeinsame Subsequenz (LGS) wenn k (Subsequenz) maximal ist o Move(Anfangszeile Quelle, Anzahl Zeilen) o Add(TEXT)

HIER ABB. EINFÜGEN

Add(e), Add(f), Move(1,1), Move(3, 2), Move (7, 1)

Heckelalgorithmus

- Gemeinsamkeit von Quelle und Ziel identifizieren ( $Text1_{i}$ = <math<Text2_j</math> und die beiden Zeilen tauchen nur genau einmal auf)
- Nächste Iteration, anliegende Zeilen werden erkannt, falls die gleich sind
- Nachteil: er scheitert, wenn Zeilen nicht in beiden Dateien eindeutig sind
- Algorithmus berücksichtig Blockverschiebungen (Add- und Move nicht unbedingt minimal)

Tichyalgorithmus

- Block Move: Move(Anfangszeile Quelle, Anfangszeile Ziel, Anzahl Zeilen)
- Coverage Set ist ein Set von Block Moves
- Algorithmus:

start_2 := 0 
while start_2  ≤  n do 
begin 
lange := 0; start_1 := 0; start_1_aktuelle := 0; 
while        start_1_aktuelle + laenge  ≤  m //nicht größer als Länge von Text_1 
       start_2 +laenge  ≤  n do          //nicht größer als Länge von Text_2 
begin 
     laenge_aktuell := 0 
     while   (start_1_aktuelle + laenge_aktuelle  ≤  m) and //nicht Ende von Text1 
       (start_2 + laenge_aktuell  ≤  n) and //nicht Ende von Text 2 
       (Text_1[start_1_aktuell + laenge_aktuell] = Text_2[start_2 + 
laenge_aktuell]) // Zeile on Text_1 = Zeile in Text_2 
do laenge_aktuell := laenge aktuell + 1 //erhöhe aktuelle Block Move Länge um 1 
if laenge_aktuell > laenge then 
begin  
laenge := laenge_aktuell 
start_1 := start_1_aktuell 
ende 
start_1_aktuell := start_1_aktuell ü 1 
end 
if laenge > 0 then print (start_1, start_2, laenge) 
start_2 := start_2 + Max(1, laenge) 
end

Beispiele für Tichy:

Quelle	a	b	b	c	d	d	e	f	f
Ziel	e	f	b	c	d	f

Move (2, 2, 3) Move (6, 0, 2) Move (7 5, 1)

Coverage Set: $\delta _{Quelle}$ (Ziel) = {(2,2,3),(6,0,2),(7,5,1)}

- Iteratives LGS: o Nach Ermittlung der LGS wird diese von der Zieldatei gelöscht und die nächste LGS gesucht, diese wird erneut gelöscht, usw. o Beispiel: Iteration 1:

Quelle	a	b	b	c	d	d	e	f	f
Ziel	e	f	b	c	d	f

LGS = {bcd}

Iteration 2:

Quelle	a	b	b	c	d	d	e	f	f
Ziel	e	f				f

Iteration 3:

Quelle	a	b	b	c	d	d	e	f	f
Ziel						f

LGS = {f}

Längster gemeinsamer Substring:
- Iterative Suche des längsten gemeinsamen Substrings
- Ein Substring beinhaltet gleiche aufeinander folgende Zeilen
- Iterativ wird der längste Substring gesucht, dieser wird in Text_2 gelöscht, dann wird der nächste Substring gesucht, usw.

Coverage Set vorgegeben, zwei Dateien erstellen:

Beispiel 1:

$\delta _{min}$ ={(2, 2,3),(7,5,1),(6,0, 2)}

Quelle	f	g	a	b	c	h	e	d
Ziel	e	d	a	b	c	d

Beispiel 2: Q = Z = 5 ; $\delta$ = {}

Quelle	a	b	c	d	e
Ziel	f	g	h	i	j

Beispiel 3: Q = Z = 5 ; $\delta$ = {(0,0,5)}

Quelle	a	b	c	d	e
Ziel	a	b	c	d	e