Дадени компоненти

4Kx8
CS

A15
A14
A13
A12
A11
A10

A0-A9

A15
A14
A13 A0-A9
A12
A11
A10
4Kx8
A15
A14
A13
A12 4Kx8
A11

A15
A14
A13
A12 4Kx8

A15
A14
A13
A12
Дадно
Мемориска мапа 64K = 2^6 * 2^10 = 2^16 вкупно 16 адресни линии за цела мемприска м
Дадени ком. 4K = 2^12 12 адресни линии за секоја компонента (А0-А1
Дизајнирана ком. 11K
На мемориска локација 64K

бинарна претстава на адреса КРАЈНО РЕШЕНИЕ

Мемориска
А15 А14 А13 А12 А11 А10 А9-А0
локација
32 16 8 4 2 1 Мем. ком. AND порта
9K 0 0 1 0 0 1 000000000 ММ1 001001
10K 0 0 1 0 1 0 000000000 ММ2 0011
11K 0 0 1 0 1 1 000000000 ММ3 0100
12K 0 0 1 1 0 0 000000000
13K 0 0 1 1 0 1 000000000
14K 0 0 1 1 1 0 000000000
15K 0 0 1 1 1 1 000000000
16K 0 1 0 0 0 0 000000000
17K 0 1 0 0 0 1 000000000
18K 0 1 0 0 1 0 000000000
19K 0 1 0 0 1 1 000000000
 за цела мемприска мапа (А0-А15)
оја компонента (А0-А11)

AND порта Од До Од До
00101 0 11 0 7
0 11 0 7
0 11 0 7
 Кеш меморија 290
Блок 0 Блок 1 291
Множ.0 704-719 (11) 64-71(1) 292
Множ.1 293
Множ.2 163-169 (2) 552-559 (8) 294
Множ.3 560-568 (8) 295
Множ.4 296
Множ.5 297
Множ.6 298
Множ.7 299
Множ.8 300
301
Hit Miss 302
13 1 290-303 (4) 303
15 1 704-719 (11) 704
7 1 552-559 (8) 705
Циклус1
8 1 560-568 (8) 706
7 1 64-71 (1) 707
6 1 163-169 (2) 708
13 1 290-303 (4) 709
16 704-719 (11) 710
7 1 552-559 (8) 711
Циклус2
9 560-568 (8) 712
8 64-71 (1) 713
6 1 163-169 (2) 714
13 1 290-303 (4) 715
16 704-719 (11) 716
7 1 552-559 (8) 717
Циклус3
9 560-568 (8) 718
8 64-71 (1) 719
6 1 163-169 (2) 552
Total 174 12 553
554
Hit rate 93.5% 555
556
557
558
559
560
561
562
563
564
565
566
567
568
64
65
66
67
68
69
70
71
163
164
165
166
167
168
169
Дадено
Бр. Блокови Бр. Множ. Бр. Зборови
Кеш 8 4(2^2)
Mm 2048 = 2^11 128 (2^7) / 8 (2^3) = 16 (2^4)

Ознака Множ. Збор

5 2 4

Адреса Ознака Множ. Збор

100100010 00100100010 00100 10 0010
100100011 00100100011 00100 10 0011
100100100 00100100100 00100 10 0100
100100101 00100100101 00100 10 0101
100100110 00100100110 00100 10 0110
100100111 00100100111 00100 10 0111
100101000 00100101000 00100 10 1000
100101001 00100101001 00100 10 1001
100101010 00100101010 00100 10 1010
100101011 00100101011 00100 10 1011
100101100 00100101100 00100 10 1100
100101101 00100101101 00100 10 1101
100101110 00100101110 00100 10 1110
100101111 00100101111 00100 10 1111
1011000000 01011000000 01011 00 0000
1011000001 01011000001 01011 00 0001
1011000010 01011000010 01011 00 0010
1011000011 01011000011 01011 00 0011
1011000100 01011000100 01011 00 0100
1011000101 01011000101 01011 00 0101
1011000110 01011000110 01011 00 0110
1011000111 01011000111 01011 00 0111
1011001000 01011001000 01011 00 1000
1011001001 01011001001 01011 00 1001
1011001010 01011001010 01011 00 1010
1011001011 01011001011 01011 00 1011
1011001100 01011001100 01011 00 1100
1011001101 01011001101 01011 00 1101
1011001110 01011001110 01011 00 1110
1011001111 01011001111 01011 00 1111
1000101000 01000101000 01000 10 1000
1000101001 01000101001 01000 10 1001
1000101010 01000101010 01000 10 1010
1000101011 01000101011 01000 10 1011
1000101100 01000101100 01000 10 1100
1000101101 01000101101 01000 10 1101
1000101110 01000101110 01000 10 1110
1000101111 01000101111 01000 10 1111
1000110000 01000110000 01000 11 0000
1000110001 01000110001 01000 11 0001
1000110010 01000110010 01000 11 0010
1000110011 01000110011 01000 11 0011
1000110100 01000110100 01000 11 0100
1000110101 01000110101 01000 11 0101
1000110110 01000110110 01000 11 0110
1000110111 01000110111 01000 11 0111
1000111000 01000111000 01000 11 1000
1000000 00001000000 00001 00 0000
1000001 00001000001 00001 00 0001
1000010 00001000010 00001 00 0010
1000011 00001000011 00001 00 0011
1000100 00001000100 00001 00 0100
1000101 00001000101 00001 00 0101
1000110 00001000110 00001 00 0110
1000111 00001000111 00001 00 0111
10100011 00010100011 00010 10 0011
10100100 00010100100 00010 10 0100
10100101 00010100101 00010 10 0101
10100110 00010100110 00010 10 0110
10100111 00010100111 00010 10 0111
10101000 00010101000 00010 10 1000
10101001 00010101001 00010 10 1001
 Број на
Број на зборови страници
Виртуелна меморија 256KB = 2 ^ 18 2 ^ 18 / 2 ^ 11 = 128 aka 2 ^ 7
Физичка меморија 8KB = 2^13 4=2^2
Големина на страница 2 ^ 11

Виртуелна адреса page offset

7 11

Физичка адреса frame offset

2 11

Временска Промашув
Страна Рамка марка Погодоци ања
15 0 1 0 1
14 1 2 0 1
13 2 3 0 1
12 3 4 0 1
13 2 5 1 0
12 3 6 1 0
8 0 7 0 1
15 1 8 1 0
6 2 9 0 1
14 3 10 1 0
3 0 11 0 1
декадно бинарно страна (bin) страна (dec) offset page hit page fault
92 1011100
8 1000
8 1000
8 1000
8 1000
27 11011
119 1110111
119 1110111
8 1000
8 1000
119 1110111
43

hex bin virtual page offset

Виртуелна меморија E16 111000010110 1110 00010110
physical frame offset
Физичка меморија 316 1100010110 11 00010110

hex bin virtual page offset

Физичка меморија 116 0100010110 1 00010110
physical frame offset
Виртуелна меморија F16 111100010110 1111 00010110
Number 0 0
Time 5E-07 0.002
Hit rate #DIV/0!
Effective time #DIV/0! s
#DIV/0! ms

Број на Број на
зборови страници
Виртуелна меморија 256KB = 2 ^ 18 2 ^ 18 / 2 ^ 11 = 128 aka 2 ^ 7
Физичка меморија 8KB = 2^13 4=2^2
Големина на страница 2 ^ 11