DHBW_AI_16/Rechnerarchitektur_Roethig
1
1
Fork 0
Code Pull requests Releases Activity

[Speicher] Korrigiere Typos

Browse source
This commit is contained in:
Andre Meyering 2017-12-04 08:46:42 +01:00
parent 36be239f6a
commit ff3b81431d
Signed by: Andre
GPG key ID: 5A1BBB0FB1D4716B
2 changed files with 5 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
Kapitel/03_Speicher.tex
View file

@ -535,7 +535,7 @@ notwendiger Aufwand: Zufallszahlengenerator
\end{itemize} \end{itemize}
\subsubsection{Optimale Strategie} \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 \textit{Bewertung}: \newline
Erwartete Hit-Rate = \enquote{systembedingtes Maximum} 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!). Timestamp in jeder \acl{CL}. Bei Verdrängung: Suche nach dem Minimum der Timestamps (sehr aufwändig!).
\textit{Besser}:\newline \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 \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. 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)} \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 \textit{Aufwand}: \newline
Timestamp mit Update bei jedem Zugriff $\Rightarrow$ Die Suche bei Verdrängung ist zu aufwändig 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. 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 \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) Häufigkeit der Zugriffe wird nicht berücksichtigt, \dash vielfach genutzte \aclp{HSS} werden genauso verdrängt wie \acs{HSS} mit nur einem Zugriff)

1
Rechnerarchitektur_Roethig_Skript_AM.tex
View file

@ -61,6 +61,7 @@
\acro{HSA}{Hauptspeicheradresse} \acro{HSA}{Hauptspeicheradresse}
\acrodefplural{HSA}[HSA]{Hauptspeicheradressen} \acrodefplural{HSA}[HSA]{Hauptspeicheradressen}
\acro{HSS}{Hauptspeicherseite} \acro{HSS}{Hauptspeicherseite}
\acrodefplural{HSS}[HSS]{Hauptspeicherseiten}
\acro{HW}{Hardware} \acro{HW}{Hardware}
\acro{LRU}{Least-Recently-Used} \acro{LRU}{Least-Recently-Used}
\acro{LW}{Laufwerk} \acro{LW}{Laufwerk}