Hardware Reference
In-Depth Information
2. Die Set in welche die Daten bei der jeweiligen Organisationsform eingetra-
gen werden, sind:
direkt
voll
4-Wege
8-Wege
abbildend
assoziativ
assoziativ
#0010 BABE
#2EA
#0
#EA
#6A
#0010 BABF
#2EA
#0
#EA
#6A
#0010 BAC0
#2EB
#0
#EB
#6B
#0010 BABF
#2EA
#0
#EA
#6A
Losung 7.2.3
Bei Assoziativitat zwei (
m
= 2 d.h.
a
= 1); und genau genommen auch bei
Assoziativitat eins, also bei direkt abbildendem Cache.
Losung 7.2.4
Es ergeben sich folgende Werte:
Belegung der LRU-Bits
Verdrangung von
Folgebelegung der LRU-Bits
(1
,
0
,
0
,
1
,
0
,
1
,
1)
Block 3
(0
,
1
,
0
,
1
,
1
,
1
,
1)
(1
,
0
,
1
,
0
,
0
,
0
,
0)
Block 3
(0
,
1
,
1
,
0
,
1
,
0
,
0)
(0
,
1
,
0
,
1
,
1
,
1
,
1)
Block 6
(1
,
1
,
1
,
1
,
1
,
1
,
0)
(1
,
0
,
0
,
1
,
1
,
1
,
1)
Block 2
(0
,
1
,
0
,
1
,
0
,
1
,
1)
(1
,
1
,
1
,
1
,
1
,
1
,
1)
Block 0
(0
,
0
,
1
,
0
,
1
,
1
,
1)
(0
,
1
,
1
,
0
,
1
,
0
,
0)
Block 5
(1
,
1
,
0
,
0
,
1
,
1
,
0)
Losung 8.1.1
Die Division
A/
2
61
kann durch einen (vorzeichenlosen) Rechtsshift der Dual-
darstellung der Adresse um 61 Stellen realisiert werden. Die Modulo-Opera-
tion (
A
mod 2
61
) blendet die hochstwertigen drei Bits der Adresse aus, und
die anschließende Division durch 2
s
kann wiederum durch einen Rechtsshift
um
s
Stellen realisiert werden.
Losung 8.2.1
Beide PTE gehoren zum Adressraum 0. Der erste PTE gibt als Seitenadresse
den Wert 0
2
32
= 0 an mit allen Zugriffsrechten (Read, Write und Execute).
Der zweite PTE gibt als Seitenadresse den Wert 1
·
2
32
(entsprechend 4GG-
Byte) an und erlaubt lediglich das Lesen und Schreiben auf die Seite. Die
Werte fur
x
und
y
sind in beiden Fallen 0.
·