Archivserver der Deutschen Nationalbibliothek - Katalog der ...

3.3 Definition einer Lastbeschreibung
soll oder nicht. Diese weiteren Eigenschaften werden im Einzelnen in den Abschnitten
3.3.3 und 3.3.4 erläutert.
Definition 3.1: I/O-Request
Ein I/O-Request r ist ein 4-Tupel bestehend aus den 4 Parametern Hauptspeicherstartadresse
(m), Sekundärspeicherstartadresse (s), Länge der Daten
(n) und Richtung (d ∈ {r,w}):
r = (m,s,n,d) mit m,s ∈ N ∧ n ∈ N + ∧ d ∈ {r,w}
Die Richtungen bedeuten dabei:
r − lesende Anforderung (Sekundärspeicher → Hauptspeicher)
w − schreibende Anforderung (Hauptspeicher → Sekundärspeicher)
Die Menge aller I/O-Requests als karthesisches Produkt über den Wertebereichen
der Elemente eines Requests werde RIO genannt:
RIO = N × N × N + × {r,w}
Für alle I/O-Requests re = (me,se,ne,de); re ∈ RIO werden die folgenden
Zugriffsfunktionen definiert:
m : RIO → N mit m(re) = me
s : RIO → N mit s(re) = se
n : RIO → N + mit n(re) = ne
d : RIO → {r,w} mit d(re) = de
Da während eines Prozesslaufes zahlreiche I/O-Requests in einer bestimmten Reihen- I/O-Last
folge durchgeführt werden, ist die I/O-Last während eines Prozesslaufes eine zeitlich
angeordnete Folge von I/O-Requests.
Definition 3.2: I/O-Last eines Prozesslaufes
Die Folge aller I/O-Anforderungen eines Prozesslaufs wird als I/O-Last
des Prozesslaufs bezeichnet und mit p abgekürzt:
p = (r0,r1,r2,...,rn) mit ri ∈ RIO ∧ n ∈ N ∧ i � n
Die I/O-Anforderungen werden entsprechend ihrer Auftrittsreihenfolge
während des Prozesslaufs indiziert. |p| = n + 1 gibt die Anzahl aller I/O-
Anforderungen der Last p an, wobei eine Last mindestens einen I/O-Request
enthalten muss.
Es werde die Zugriffsfunktion ri(p) auf eine Last p definiert, die den I/O-
Request mit dem Index i der Last p zurück gibt.
61
während eines
Prozesslaufes