From ff3b81431d2389ca8d54aca30d97623243a3e130 Mon Sep 17 00:00:00 2001 From: Andre Meyering Date: Mon, 4 Dec 2017 08:46:42 +0100 Subject: [PATCH] [Speicher] Korrigiere Typos --- Kapitel/03_Speicher.tex | 8 ++++---- Rechnerarchitektur_Roethig_Skript_AM.tex | 1 + 2 files changed, 5 insertions(+), 4 deletions(-) diff --git a/Kapitel/03_Speicher.tex b/Kapitel/03_Speicher.tex index a96604d..fbc1c52 100644 --- a/Kapitel/03_Speicher.tex +++ b/Kapitel/03_Speicher.tex @@ -535,7 +535,7 @@ notwendiger Aufwand: Zufallszahlengenerator \end{itemize} \subsubsection{Optimale Strategie} -Es wird die \acs{HSS} verdrängt, welche in der Zukunft gar nicht mehr oder am längsten nicht mehr gebraucht wird. +Es wird die \acl{HSS} verdrängt, welche in der Zukunft gar nicht mehr oder am längsten nicht mehr gebraucht wird. \textit{Bewertung}: \newline Erwartete Hit-Rate = \enquote{systembedingtes Maximum} @@ -553,13 +553,13 @@ Bei der \acf{FIFO}-Strategie wird die \acs{HSS}, welche sich am längsten im Cac Timestamp in jeder \acl{CL}. Bei Verdrängung: Suche nach dem Minimum der Timestamps (sehr aufwändig!). \textit{Besser}:\newline -Verwaltung der \acsp{CL} als einfach verwaltete List, \dash Zeiger auf den Nachfolger in jeder \acs{CL}. Globalen Zeiger auf den ersten und letzten Eintrag für Verdrängung und Einlagerung. +Verwaltung der \acsp{CL} als einfach verwaltete Liste, \dash Zeiger auf den Nachfolger in jeder \acs{CL}. Globalen Zeiger auf den ersten und letzten Eintrag für Verdrängung und Einlagerung. \textit{Schlecht unterstützte, aber häufige Zugriffsmuster}: \newline Ständig genutzte Datenstücke werden genauso schnell verdrängt wie Daten, die nur ein einziges Mal gebraucht werden. Anders gesagt: Daten, die lange nicht benötigt wurden, werden auch nicht schneller verdrängt, als Daten, die genauso lange im Cache sind, aber erst kürzlich gebraucht wurden. \subsubsection{Least-Recently-Used (LRU)} -Bei der \acf{LRU}-Strategie wird die \acs{HSS}, auf welche am längsten nicht zugegriffen wurde, verdrängt. +Bei der \acf{LRU}-Strategie wird die \acl{HSS}, auf welche am längsten nicht zugegriffen wurde, verdrängt. \textit{Aufwand}: \newline Timestamp mit Update bei jedem Zugriff $\Rightarrow$ Die Suche bei Verdrängung ist zu aufwändig @@ -568,4 +568,4 @@ Timestamp mit Update bei jedem Zugriff $\Rightarrow$ Die Suche bei Verdrängung Verwaltung als \textit{doppelt} verkettete Liste, \dash Zeiger auf Vorgänger \textit{und} Nachfolger in jeder \acs{CL}. Globalen Zeiger auf ersten und letzten Eintrag. \textit{Schlecht unterstützte Zugriffsmuster}: \newline -Häufigkeit der Zugriffe wird nicht berücksichtigt, \dash vielfach genutzte \acl{HSS} werden genauso verdrängt wie \acs{HSS} mit nur einem Zugriff) \ No newline at end of file +Häufigkeit der Zugriffe wird nicht berücksichtigt, \dash vielfach genutzte \aclp{HSS} werden genauso verdrängt wie \acs{HSS} mit nur einem Zugriff) \ No newline at end of file diff --git a/Rechnerarchitektur_Roethig_Skript_AM.tex b/Rechnerarchitektur_Roethig_Skript_AM.tex index 1942fc1..d08c5a7 100644 --- a/Rechnerarchitektur_Roethig_Skript_AM.tex +++ b/Rechnerarchitektur_Roethig_Skript_AM.tex @@ -61,6 +61,7 @@ \acro{HSA}{Hauptspeicheradresse} \acrodefplural{HSA}[HSA]{Hauptspeicheradressen} \acro{HSS}{Hauptspeicherseite} + \acrodefplural{HSS}[HSS]{Hauptspeicherseiten} \acro{HW}{Hardware} \acro{LRU}{Least-Recently-Used} \acro{LW}{Laufwerk}