Theoriefragen


# Aufgabe a)

(1) | AA------------------------------ 
(2) | AAB----------------------------- 
(3) | -------------------------------- 
(4) | -------------------------------- 
(5) | -------------------------------- 
(6) | -------------------------------- 
(7) | -------------------------------- 


# Aufgabe b)

0x0E000123 -> 0x________ 
Ggf. Grund fuer die Speicherschutzverletzung: ____ 


# Aufgabe c)

Referenzfolge: 1 5 3 3 5 4 4 2 7 4 9 1 4 6

->   Kachel 0: 1 1 1 1 
->   Kachel 1: X 5 5 5 
->   Kachel 2: X X 3 3 
->   Kachel 3: X X X X 


# Aufgabe d)

i) Aeltester Eintrag: _

Beispielmatrix:

  0 1 2 3 4 5 6 7
0 X 0 0 1 0 0 1 0 
1 X X 0 1 0 0 1 0 
2 X X X 1 1 1 1 0 
3 X X X X 0 0 0 0 
4 X X X X X 0 1 0 
5 X X X X X X 1 0 
6 X X X X X X X 0 
7 X X X X X X X X 

ii) Adjazenzmatrix nach dem Aufruf der Kachel k=3:

  0 1 2 3 4 5 6 7
0 X 
1 X X 
2 X X X 
3 X X X X 
4 X X X X X 
5 X X X X X X 
6 X X X X X X X 
7 X X X X X X X X 

iii) Adjazenzmatrix nach dem Aufruf der Kachel k=4:

  0 1 2 3 4 5 6 7
0 X 
1 X X 
2 X X X 
3 X X X X 
4 X X X X X 
5 X X X X X X 
6 X X X X X X X 
7 X X X X X X X X 
