Informatiker Board | Berechenbarkeits- und Komplexitätstheorie | Durchschnittliche Zugriffszeit

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Durchschnittliche Zugriffszeit » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

[quote][i]Original von as_string[/i]
Das muss sich natürlich bei den Folgenden Schritten so fortsetzen.
Mal ein Beispiel: Wie hoch ist die Häufigkeit (bzw. der auf 1 normierte Anteil der Häufigkeit), dass auf die Festplatte zugegriffen werden muss?
Das Bedeutet ja, dass es weder im L1 noch im L2 Cache gefunden wurde und auch nicht im Hauptspeicher. Also musst Du ja dafür alle Miss-Raten zusammen multiplizieren:
0,08*0,05*0,01
Wie hoch ist die Häufigkeit dafür, dass es im Hauptspeicher gefunden wird? Da musst Du die Missrate von den vorhergehenden Stufen zusammen multiplizieren und das Produkt dann noch mit der Hitrate der betrachteten Stufe (die war bei der Festplatte 100%, deshalb fällt die oben weg als Faktor)
Also hab ich für den Hauptspeicher:
0,08*0,05*0,99
Dann weiter mit dem L2 Cache: Die vorhergehende Stufe ist nur noch der L1 Cache, für den brauche ich die Miss-Rate und für den L2-Cache die Hit-Rate:
0,08*0,95
Für den L1 Cache gibt es keine vorgelagerten Stufen (was so eigentlich nicht stimmt, normalerweise betrachtet man das Prozessor-Register noch als vorgelagerte Stufe, aber nicht in der Aufgabe), also ist nur noch die Hitrate für diesen ausschlaggebend, also:
0,92

Diese Faktoren musst Du mit den entsprechenden Zeiten multiplizieren und die Summe liefert Dir dann den gesuchten Durchschnitt.

Das mit der Klammer kannst Du auch machen. Wie Du siehst, haben die ersten drei Faktoren jeweils die 0,08 drin (also die Missrate vom L1 Cache), die kannst Du natürlich ausklammern, genau so für die ersten beiden die 0,05 (da hast Du bei Deiner Rechnung eine Klammer wieder vergessen). Aber ich finde es wie oben erstmal leichter zu verstehen.

Gruß
Marco[/quote]

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 6 Beiträge
as_string	Das muss sich natürlich bei den Folgenden Schritten so fortsetzen. Mal ein Beispiel: Wie hoch ist die Häufigkeit (bzw. der auf 1 normierte Anteil der Häufigkeit), dass auf die Festplatte zugegriffen werden muss? Das Bedeutet ja, dass es weder im L1 noch im L2 Cache gefunden wurde und auch nicht im Hauptspeicher. Also musst Du ja dafür alle Miss-Raten zusammen multiplizieren: 0,080,050,01 Wie hoch ist die Häufigkeit dafür, dass es im Hauptspeicher gefunden wird? Da musst Du die Missrate von den vorhergehenden Stufen zusammen multiplizieren und das Produkt dann noch mit der Hitrate der betrachteten Stufe (die war bei der Festplatte 100%, deshalb fällt die oben weg als Faktor) Also hab ich für den Hauptspeicher: 0,080,050,99 Dann weiter mit dem L2 Cache: Die vorhergehende Stufe ist nur noch der L1 Cache, für den brauche ich die Miss-Rate und für den L2-Cache die Hit-Rate: 0,08*0,95 Für den L1 Cache gibt es keine vorgelagerten Stufen (was so eigentlich nicht stimmt, normalerweise betrachtet man das Prozessor-Register noch als vorgelagerte Stufe, aber nicht in der Aufgabe), also ist nur noch die Hitrate für diesen ausschlaggebend, also: 0,92 Diese Faktoren musst Du mit den entsprechenden Zeiten multiplizieren und die Summe liefert Dir dann den gesuchten Durchschnitt. Das mit der Klammer kannst Du auch machen. Wie Du siehst, haben die ersten drei Faktoren jeweils die 0,08 drin (also die Missrate vom L1 Cache), die kannst Du natürlich ausklammern, genau so für die ersten beiden die 0,05 (da hast Du bei Deiner Rechnung eine Klammer wieder vergessen). Aber ich finde es wie oben erstmal leichter zu verstehen. Gruß Marco
Juergen20	Ich weis gerade leider nicht wie du es meinst, so meinst du es bestimmt nicht *0,925ns+0,08(0,95200ns+0,050,99100ns+0,011+8ms)* . Kannst du mir vielleicht bitte zeigen wie die richtige Lösung auszusehen hat ?
NixJava	So macht es keinen Sinn, weil die Klammern falsch gesetzt sind. Sämtliche Folgeberechnungen müssen sich auf die erste Missrate 0.08 beziehen.
Juergen20	Hallo NixJava, danke für deine Hilfe. Wäre des dann die Lösung? *(0,925ns+0,08)(0,95200ns+0,05)(0,99100ns+0,01)(1+8ms)*
NixJava	Um die Aufgabe zu erklären, vernachlässige ich zunächst die beiden Cache-Ebenen und betrachte nur die beiden letzten Speicherzugriffe, damit ich mit dem letzten Zugriff eine sichere Hitrate von 100% erhalte: Mathematisch berechnet man hierbei den Erwartungswert, d.h. die durchschnittliche Zugriffszeit beträgt $[latex]0.99 \cdot 100\text{ns} + 0.01 \cdot 8\text{ms}[/latex]$ 0.99 gibt die Hitrate, 0.01 die Missrate an. In der Aufgabe hat man allerdings vier Speicherebenen gegeben, d.h. man muss die Berechnungen verschachteln. $[latex]0.92 \cdot 5\text{ns} + 0.08 \cdot ( \dots[/latex]$ Bei der Berechnung gehe ich davon aus, dass die Zeit für einen Miss bereits in der Zugriffszeit der nächsten Ebenen einbezogen ist. Alternativ könnte die Zeit eines Fehlschlags der Zugriffszeit eines Hits entsprechen. Dann müsste man dies natürlich zusätzlich berücksichtigen. Auskunft darüber kann nur das Vorlesungsskript geben.
Juergen20	Durchschnittliche Zugriffszeit Meine Frage: Hallo,ich bereite mich für die Prüfung Betriebssysteme vor. Da habe ich eine Aufgabe über durchschnittliche Zugriffszeit wo ich leider nicht mehr weiter komme. Die Aufgabe ist am Anhang. Ich hab schon lange versucht die Aufgabe zu verstehen aber leider ohne erfolg. Ich hoffe einer kann mir weiterhelfen. Vielen Dank im voraus! Meine Ideen: Recherche im Internet. Hilfe im Skript gesucht, ohne erfolg. Juergen20 hat dieses Bild (verkleinerte Version) angehängt: