Kelompok 5

Muhammad Aziz Firdaus 152021017

Ariq Bagus Sugiharto 152021036
Farhan Al Farisi 152021045

Pemetaan Assosiatif
Lebar Data Memory = 8 bit (1 Byte
Lebar Data Cache = 32 bit (4 Byte)

Alamat Data Tag (Alamat dari Memory)

0000000 FB DB 78 79 0000008
0000004 3B E0 6D 49 0000000
0000008 4F EC 5B 57 1FFFFF0

8MBlok 1 F F F F E C D3 23 C0 37 1FFFFEC
1FFFFF0 53 E8 94 E8 1FFFFFC
1FFFFF4 1E DE 30 76 0000004
1FFFFF8 89 27 9A 89
1FFFFFC 59 9E DE 1A

4 byte

1 blok = 4 byte
 1 blok = 4 byte

Struktur Alamat Pemetaan Assosiatif

23 bit 2 bit
1 blok = 4 byte
Tag Word
Total = 23 + 2 = 25 bit
2 ^ 25 = 32MB
Lebar Data Memory = 8 bit (1 Byte)
Lebar Data Cache = 32 bit (4 Byte) Panjang Cache = 512KB / 4B = 128K

Data Alamat
4F EC 5B 57 00000 Alamat Awal = 0 0000 0000 0000 0000
FB DB 78 79 00001 Alamat Akhir =1 1111 1111 1111 1111
53 E8 94 E8 00002
128K = 2^17
D3 23 C0 37 1FFFD
59 9E DE 1A 1FFFE
3B E0 6D 49 1FFFF

4 Byte = 32 bit

Ilustrasi dari Memori Utama 32MB

79 0000000H
78 0000001H Alamat Awal = 0 0000 0000 0000 0000 0000 0000
DB 0000002H Alamat Akhir = 1 1111 1111 1111 1111 1111 1111

32M = 2^25
FB 0000003H
32M = 2^25
1A 1FFFFFCH
DE 1FFFFFDH
9E 1FFFFFEH
59 1FFFFFFH

1 byte = 8 bit
00 0000 0000
11 1111 1111
Kelompok 5
Muhammad Aziz Firdaus 152021017
Ariq Bagus Sugiharto 152021036
Farhan Al Farisi 152021045

Pemetaan Langsung

Jumlah Partisi = 32MB / 512KB = 2^25 / 2^19 = 2^6 = 64 partisi

Awal = 00 0000
Akhir = 11 1111

No Bagian (Alamat Data

00000H 85 71 45 42 1 Blok
00004H 14 57 E8 9B 1 Blok
00008H 69 74 4B DF 1 Blok
00 H
00010H 29 55 EE 7D 1 Blok

7FFFCH F4 4B 89 31 1 Blok
dst
00000H 35 2A 94 12 1 Blok
00004H 92 9D CA D1 1 Blok
64 Partisi 00008H BF C2 A7 66 1 Blok
3E H

7FFF8H 54 54 8F E0 1 Blok
64 Partisi
3E H

7FFFCH 84 3D AE 95 1 Blok
00000H 73 E4 4E 6B 1 Blok
00004H 19 DE 59 EC 1 Blok
00008H FC AA C0 89 1 Blok
3F H

7FFFCH 7A 29 2C 5B 1 Blok

4 byte
Struktur Alamat Pemetaan Assosiatif
6 bit 17 bit 2 bit
Tag Line Word
Total = 6 + 17 + 2 = 25 bit
2 ^ 25 = 32MB
 Lebar Data Memory = 8 bit (1 Byte)
Lebar Data Cache = 32 bit (4 Panjang Cache = 512KB / 4B = 128K

Tag Data Alamat

00 H 85 71 45 42 00000 Alamat Awal = 0 0000 0000 0000 0000
3E H 92 9D CA D1 00001 Alamat Akhir =1 1111 1111 1111 1111
3F H FC AA C0 89 00002
00 H 29 55 EE 7D 00003
128K = 2^1

3E H 54 54 8F E0 1FFFE
3F H 7A 29 2C 5B 1FFFF

4 Byte = 32 bit
 Ilustrasi
42 00000H Alamat Awal = 000 0000 0000 0000 0000
45 00001H Alamat Akhir = 111 1111 11111 11111 1111
lok = 4 byte
71 00002H
85 00003H
512KB = 2^
31 7FFFCH
89 7FFFDH
lok = 4 byte
4B 7FFFEH
F4 7FFFFH

1 byte = 8 bit
000 0000 0000 Aturan penempatan blok 2 dari memory utama ke dalam cache
11 1111 1111
Alamat cache blok memory utama
00001H 3000000,, ….......,FE00000,FF00000
00002H 3000004,, ….......,FE00004,FF00004

1FFFDH 007FFF4H,…......FE7FFF4H,FF7FFF4
1000EH 007FFF8H,…......FE7FFF8H,FF7FFF8
1000FH 007FFFCH,…......FE7FFFCH,FF7FFFC
0000 0000 0000
11111 11111 1111
Kelompok 5
Muhammad Aziz Firdaus 152021017
Ariq Bagus Sugiharto 152021036
Farhan Al Farisi 152021045

Memory 32 MB = 32 MB/256 KB = 2^25/2^18 = 2^7 = 128 Bagian

Cache 1 256 KB

Alamat Tag Data

00000 H AF DD C2 1A 00 AF DD C2 1A
00004 H 01 4C 3D 1A 5B

00 H

3FFF8 H
3FFFC H BB 5F 4A 3C 01 6F 7E 8A 9F
00000 H 7F 41 1B 3C 6D
00004 H 4C 3D 1A 5B
7 bit 64 K X 4 Byte = 256 Kb
01 H

3FFF8 H 6F 7E 8A 9F Perhitungan Bagian memory = 256 KB

3FFFC H
00000- 1A
00001- C2
00000 H 00002- DD
00004 H E4 95 9F F7 00003- AF

7E H

3FFF8 H AA BA CB DB 3FFFC- 3C
3FFFC H 3FFFD- 4A
00000 H C5 AE 9E 6D 3FFFE- 5F
00004 H 3FFFF- BB

7F H

3FFF8 H
3FFFC H 41 1B 3C 6D

Tabel aturan Penempatan data Memory ke alamat cache

Alamat Cache Blok Memory yang Menempati alamat cache
0000_ 00 00000, 01 00000, ...., 7E 00000, 7F 00000
 0001_ 00 00004, 01 00004, ...., 7E 00004, 7F 00004
0002_ 00 00008, 01 00008, ...., 7E 00008, 7F 00008

FFFE 00 3FFF8, 01 3FFF8, ...., 7E 3FFF8, 7F 3FFF8

FFFF 00 3FFFC, 01 3FFFC, ...., 7E 3FFFC, 7F 3FFFC

Tag = 7 bit Set = 16 bit word = 2 bit

7+16+2 = 25 bit
 Cache 2 256 KB

Alamat Tag Data Alamat

0000 H 7F C5 AE 9E 6D 0000 H
0001 H 7E E4 95 9F F7 0001 H
0002 H 0002 H
64 K 64 K
2^16 = 0000
11 2^16 = 0000 0000 0000 0000
FFFE H 7E AA BA CB DB FFFE H 1111 1111 1111 1111
FFFF H 00 BB 5F 4A 3C FFFF H

7 bit 64 K X 4 Byte = 256 Kb

memory = 256 KB

256 K
2^18 = 00 0000 0000 0000 0000
11 1111 1111 1111 1111
Kelompok 5
Muhammad Aziz Firdaus 152021017
Ariq Bagus Sugiharto 152021036
Farhan Al Farisi 152021045

Pemetaan Assosiatif

Alamat Data
0000000H B7 65 38 CA 60 CB 4B F7 Tag (Alamat dari Memory)
0000008H B1 8C 73 FF 28 A1 22 EA 3FFFFF8H
0000010H AB 63 D3 C7 54 BF E4 EC 0000018H
0000018H 3D 4F 2B E6 99 A7 35 A6 0000008H
8 MBlok
3FFFFE0H EE 9C 73 A0 D5 A6 82 83 3FFFFE0H
3FFFFE8H FD 8D 62 D9 C6 A9 45 66 3FFFFF0H
3FFFFF0H 17 9B 1C B7 33 B8 6C BD 0000010H
3FFFFF8H EA A7 21 AB 9B 3D 96 8E

8 Byte
Ilustrasi dari Memori Utama 64M
Struktur Alamat Pemetaan Assosiatif
23 bit 3 bit
Tag Word
Total = 23 + 3 = 26 bit
1 blok = 8 byte
2 ^ 26 = 64MB
1 blok = 8 byte

1 blok = 8 byte
 Lebar data memory = 8 bit (1 byte) Panjang Cache = 256KB /8 B = 32K
Lebar data cache= 64 bit (8 byte)

Alamat dari Memory) Data Alamat

FFF8H EA A7 21 AB 9B 3D 96 8E 0000 Alamat Awal = 000 0000 0000 0000
0018H 3D 4F 2B E6 99 A7 35 A6 0001 Alamat Akhir = 111 1111 1111 1111
0008H B1 8C 73 FF 28 A1 22 EA 0002
32K = 2^15
FFE0H EE 9C 73 A0 D5 A6 82 83 7FFD
FFF0H 17 9B 1C B7 33 B8 6C BD 7FFE
0010H AB 63 D3 C7 54 BF E4 EC 7FFF

8 Byte = 64 bit

asi dari Memori Utama 64MB

F7 0000000H Alamat Awal = 00 0000 0000 0000 0000
4B 0000001H Alamat Akhir = 11 1111 1111 1111 1111
CB 0000002H
60 0000003H
CA 0000004H

64M = 2^26
38 0000005H
65 0000006H
B7 0000007H

64M = 2^26

8E 3FFFFF8H
96 3FFFFF9H
3D 3FFFFFAH
9B 3FFFFFBH
AB 3FFFFFCH
21 3FFFFFDH
A7 3FFFFFEH
EA 3FFFFFFH

8 bit = 1 Byte
= 000 0000 0000 0000
= 111 1111 1111 1111

= 00 0000 0000 0000 0000 0000 0000

= 11 1111 1111 1111 1111 1111 1111
Kelompok 5
Muhammad Aziz Firdaus 152021017
Ariq Bagus Sugiharto 152021036
Farhan Al Farisi 152021045

Pemetaan Langsung
Jumlah Partisi = 64MB / 256KB = 2^26 / 2^18 = 2^8 = 256 Partisi
Awal = 0000 0000
Akhir = 1111 1111

No Bagian (Alamat Data

00000H 5C DC B8 42 8D 42 33 3F Tag
00008H 9A 59 E0 2F 36 A9 12 7E 00 H
00010H C2 28 C4 22 F9 AB 76 9A FF H
00018H 91 E4 6C 89 C7 AB 22 87 00 H
00 H
3FFE0H 58 CE D5 DB 88 7F 50 A4 FF H
3FFE8H F1 52 B7 D9 86 27 22 E4 00 H
3FFF0H FC B0 6E 7D 6D 39 80 98 FF H
3FFF8H 31 ED 50 14 9C 4A A6 AA
256 Partisi
00000H 77 3C 36 77 21 25 E6 A0
00008H 98 56 29 EC D3 DD 78 E0
00010H C0 E0 EE A1 DA F8 BD 6B
00018H D7 21 5F 3C DF 56 5B 8B
FF H
 FF H
3FFE0H FA 9E 8F DE EF 66 8E 81
3FFE8H BF 9E F5 26 8A 96 98 61
3FFF0H 7A 64 96 B1 DB 21 F5 2C
3FFF8H EB 85 9C 10 9E 4E BD 36

Struktur Alamat Pemetaan Assosiatif

8 15 3 bit
Tag Line Word

1 blok = 8 byte

Total = 8 + 15 + 3 = 26 bit
2 ^ 26 = 64MB

1 blok = 8 byte
Lebar data memory = 8 bit (1 byte) Panjang Cache = 256KB /8 B = 32K
Lebar data cache= 64 bit (8 byte) data 64 bit =

Data Alamat
5C DC B8 42 8D 42 33 3F 0000 Alamat Awal = 000 0000 0000 0000
98 56 29 EC D3 DD 78 E0 0001 Alamat Akhir = 111 1111 1111 1111
C2 28 C4 22 F9 AB 76 9A 0002
32K = 2^15
BF 9E F5 26 8A 96 98 61 7FFD
FC B0 6E 7D 6D 39 80 98 7FFE
EB 85 9C 10 9E 4E BD 36 7FFF

8 Byte = 64 bit
Ilustrasi
3F 00000H Alamat Awal = 00 0000 0000 0000 0000
33 00001H Alamat Akhir = 11 1111 11111 11111 1111
42 00002H
8D 00003H
42 00004H
B8 00005H
DC 00006H
5C 00007H
256K = 2^1
AA 3FFF8H
A6 3FFF9H
4A 3FFFAH
9C 3FFFBH
14 3FFFCH
50 3FFFDH
ED 3FFFEH
31 3FFFFH

1 byte = 8 bit
Aturan penempatan blok 2 dari memory utama ke dalam cache

Alamat cache blok memory utama

0000 0 0 0 0 0 0 0, …....., F F 0 0 0 0 0
0001 0 0 0 0 0 0 8, …....., F F 0 0 0 0 8
0002 0 0 0 0 0 1 0, …....., F F 0 0 0 1 0

7FFE 0 0 2 F F F 0, …....., F F 2 F F F 0
7FFF 0 0 2 F F F 8, …....., F F 2 F F F 8
0000 0000 0000
11111 11111 1111
Kelompok 5
Muhammad Aziz Firdaus 152021017
Ariq Bagus Sugiharto 152021036
Farhan Al Farisi 152021045

Memory 64 MB = 64 MB/128 KB = 2^26/2^17 = 2^9 = 512 Bagian

Cache 1 128 KB

Alamat Tag
00000 H BB 5F 4A 3C AF DD C2 1A 001
00008 H 4C 3D 1A 5B 6F 7E 8A 9F 1FE

000 H

1FFF0 H
1FFF8 H 3C 5F 44 F4 FF DF BC AA
00000 H B9 1A 22 27 DE 09 8E D8 000
00008 H C5 AE 9E 6D E4 95 9F F7
9 bit
001 H

1FFF0 H Perhitungan Bagian memory = 128 KB

1FFF8 H
00000-
00001-
00000 H 1F E2 3B 4B 5A 8A 9D 7C 00002-
00008 H 00003-
00004-
1FE H 00005-
00006-
1FFF0 H 00007-
1FFF8 H
00000 H
00008 H
1FFF8-
1FF H 1FFF9-
1FFFA-
1FFF0 H 1FFFB-
1FFF8 H AA BA CB DB 41 1B 3C 6D 1FFFC-
1FFFD-
1FFFE-
1FFFF-
 Tabel aturan Penempatan data Memory ke alamat cache
Alamat Cache Blok Memory yang Menempati alamat cache
0000_ 000 00000, 001 00000, ...., 1FE 00000, 1FF 00000
0001_ 000 00008, 001 00008, ...., 1FE 00008, 1FF 00008
0002_ 000 00010, 001 00010, ...., 1FE 00010, 1FF 00010

3FFE 000 1FFF0, 001 1FFF0, ...., 1FE 1FFF0, 1FF 1FFF0
3FFF 000 1FFF8, 001 1FFF8, ...., 1FE 1FFF8, 1FF 1FFF8

Tag = 9 bit Set = 17 bit

9+17+2 = 28 bit
Bagian

Cache 1 128 KB Cache 2 128 KB

Data Alamat Tag Data

B9 1A 22 27 DE 09 8E D8 0000 H 000 BB 5F 4A 3C AF DD C2 1A
1F E2 3B 4B 5A 8A 9D 7C 0001 H 001 C5 AE 9E 6D E4 95 9F F7
0002 H
16 K

2^14 = 00 0000 0000 0000

3FFE H 11 1111 1111 1111
3C 5F 44 F4 FF DF BC AA 3FFF H 1FF AA BA CB DB 41 1B 3C 6D

16 K X 8 Byte = 128 Kb 9 bit 16 K X 8 Byte = 128 Kb

Perhitungan Bagian memory = 128 KB

1A
C2
DD
AF
3C
4A
5F
BB

128 K
2^17 = 0 0000 0000 0000 0000
AA 1 1111 1111 1111 1111
BC
DF
FF
F4
44
5F
3C
 emory ke alamat cache
ok Memory yang Menempati alamat cache
00000, 001 00000, ...., 1FE 00000, 1FF 00000
00008, 001 00008, ...., 1FE 00008, 1FF 00008
00010, 001 00010, ...., 1FE 00010, 1FF 00010

FFF0, 001 1FFF0, ...., 1FE 1FFF0, 1FF 1FFF0

FFF8, 001 1FFF8, ...., 1FE 1FFF8, 1FF 1FFF8

word = 2 bit
Alamat Aturan penempatan blok 2 dari memory utama ke dalam cache
0000 H
0001 H
0002 H Alamat cache
16 K 0000
0001
2^14 = 00 0000 0000 0000 0002
3FFE H 11 1111 1111 1111
3FFF H

7FFE
7FFF
enempatan blok 2 dari memory utama ke dalam cache

blok memory utama

0 0 0 0 0 0 0, …....., 1 F F 0 0 0 0 0
0 0 0 0 0 0 8, …....., 1 F F 0 0 0 0 8
0 0 0 0 0 1 0, …....., 1 F F 0 0 0 1 0

0 0 2 F F F 0, …....., 1 F F 2 F F F 0
0 0 2 F F F 8, …....., 1 F F 2 F F F 8