\documentstyle[a4,oving,block]{article-n}

\renewcommand{\labelenumi}{\alph{enumi})}  %Skriv a), b) osv. istdf
					    %1, 2, 

\newcounter{oppgave}
\setcounter{oppgave}{1}

\begin{document}
\Hode{4}
\Oppgave{% Sv{\ae}rt lik ny 4.11, Hwang

Betrakt et to-niv\aa\ lagerhierarki ($M_{1}, M_{2}$) for et
datamaskinsystem, som vist i figuren under. La $C_{1}$ og $C_{2}$
v\ae re kostnad per bit, $S_{1}$ og $S_{2}$ v\ae re
lagringskapasitetene, og $t_{1}$ og $t_{2}$ v\ae re aksesstidene for
lagrene $M_{1}$ og $M_{2}$. Treffraten $H$ er definert som
sannsynligheten for at en logisk adresse generert av CPU'en refererer
til informasjon som er lagret i $M_{1}$. 

\begin{figure}[h]
 \centering
 \begin{picture}(90,180)
  \put (30,120){\framebox(30,30)[c]{CPU}}
  \put (15,60){\framebox(60,30)[c]{$M_{1}$}}
  \put (0,0){\framebox(90,30)[c]{$M_{2}$}}
  \put (45,30){\vector(0,1){30}}
  \put (45,60){\vector(0,-1){30}}
  \put (45,90){\vector(0,1){30}}
  \put (45,120){\vector(0,-1){30}}
 \end{picture}
\end{figure}

\begin{enumerate}

\item Hva er gjennomsnittlig kostnad $C$ per bit for hele lagerhierarkiet
totalt?

\item Under hvilke betingelser vil gjennomsnittskostnaden $C$, v\ae re
tiln\ae rmet lik $C_{2}$ ?

\item Hva blir forventet tilgangstid $t_{a}$ for lagersystemet, sett fra
CPU'en?

\item La $ r=t_{2}/t_{1} $ v\ae re hastighetsforholdet mellom de to
lagrene, og la $ E=t_{1}/t_{a} $ v\ae re tilgangseffektiviteten for hele
lagersystemet. Uttrykk $E$ ved $r$ og $H$, og plott $E$ som funksjon
av $H$ for $ r=1,2,10$ og 100.  Til dette kan Gnuplot benyttes, jmf.
{\o}ving 3.

\item Anta at $r=100 $. Hva m\aa\ treffraten minimum v\ae re for at $E >
0.90$ ?
\end{enumerate}
}
\newpage

\Oppgave{% 4.4 og 4.5 i Hwang

Svar p{\aa} f{\o}lgende sp{\o}rsm{\aa}l ang{\aa}ende RISC, VLIW og
superskalare arkitekturer: 

\begin{enumerate}

\item Forklar forskjellen mellom skalar RISC og superskalar RISC med
tanke p{\aa} instruksjons-henting, samleb{\aa}ndsarkitektur, og
prosessor-ytelse.

\item Forklar forskjellen mellom superskalar- og VLIW-arkitektur med
tanke p{\aa} maskinvare og programvare krav.

\item Forklar strukturen og de operasjonelle krav til
instruksjonssamleb{\aa}nd brukt av CISC, skalar RISC, superskalar RISC
og VLIW arkitekturer.  Kommenter forholdet mellom CPI for de
forskjellige arkitekturene. 

\end{enumerate}
}


\Oppgave{%Problem 4.16, Hwang:
% Mye som repetisjon fra Brusdal sitt fag, Datamaskinsystemer.

\begin{enumerate}

\item Forklar begrepene temporal, romlig (Eng: spatial) og sekvensiell
lokalitet i sammenheng med program/data-aksess i et lager-hierarki.

\item Hva menes med begrepet {\em arbeids-sett} (Eng: the working
set)?  Kommenter hvordan st{\o}rrelsen p{\aa} observasjons-vinduet
endres som funksjon av st{\o}rrelsen p{\aa} arbeids-settet.  Hvordan
vil dette p{\aa}virke treff-raten i lager-hierarkiet? 

\item Hva er 90-10 regelen, og dens forhold til lokalitet i
referanser?

\end{enumerate}

}

\end{document}
