a)

б)

в)

г)

д)
 Број на зборови Број на страници
Виртуелен простор 16MB 2^24/2^10=2^14
Големина на страница 1KB
Физички простор 2MB 2^21/2^10=2^11

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

14 10

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

11 10

2^14

декадно бинарно virtual page

виртуелна меморија 1524 000000000000010111110100 00000000000001
phisical frame
физичка меморија 000000000100111110100 00000000010

декадно бинарно phisical frame

физичка меморија 1024 000000000010000000000 00000000001
virtual page
виртуелна меморија 000000000000000000000000 00000000000000
offset
0111110100
offset
0111110100

offset
0000000000
offset
0000000000
Виртуелна Физичка
0
1 0
2 1
3 2
4 3
5
6
7
 Временска
Страна Рамка
марка
2 3 4
10 0 1
5 1 2
1 2 3
 Број на
Број на зборови страници
Виртуелна меморија 4KB=2^12 32
Физичка меморија 1KB=2^10 8

Големина на страница 4KB/32=2^12/2^5=2^7=128

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

5 7

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

3 7

Временска
Страна Рамка Бит за валидност
б) марка
2 3 11 1 11 се додава
10 0 9 1 25 се додава
5 1 2 0 0 се додава
1 2 3 0 31 се додава
11 4 10 1 10 го има (update временска рам
25 5 6 1 11 го има (update временска рам
0 6 7 1 2 го има (update временска рам
31 7 8 1 3 го нема, се става во рамка 1
3 1 12 1 8 го нема, се става во рамка 2
8 2 13 1

Временска
Страна Рамка Бит за валидност
в) марка
2 3 4 1 11 се додава
10 0 1 1,0 25 се додава
5 1 2 1,0 0 се додава
1 2 3 1 31 се додава
11 4 5 1 10 го има
25 5 6 1 11 го има
0 6 7 1 2 го има
31 7 8 1 3 го нема, се става во рамка 0
3 0 9 1 8 го нема, се става во рамка 1
8 1 10 1

г) Декадно Бинарно page offset

Виртуелна
адреса 266 000100001010 00010 0001010
frame offset
Физичка адреса 0110001010 011 0001010
се додава
се додава
се додава
се додава
го има (update временска рамка)
го има (update временска рамка)
го има (update временска рамка)
го нема, се става во рамка 1
го нема, се става во рамка 2

се додава
се додава
се додава
се додава

го нема, се става во рамка 0

го нема, се става во рамка 1
Виртуелна меморија
Физичка меморија
Големина на страница

a)

б)
 Број на Број на
зборови страници
Виртуелна меморија 8*2^6=2^9 8
Физичка меморија 4*2^6=2^8 4
Големина на страница 64=2^6

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

3 6

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

2 6

временска бит за
страна рамка марка валидност декадно бинарно страна (bin)
4 0 1 0 260 100000100 100
0 1 2 0 261 100000101 100
2 2 3 1 262 100000110 100
5 3 4 1 263 100000111 100
6 0 5 1 0 000000000 000
7 1 6 1 1 000000001 000
2 000000010 000
3 000000011 000
4 000000100 000
5 000000101 000
6 000000110 000
7 000000111 000
8 000001000 000
9 000001001 000
10 000001010 000
130 010000010 010
131 010000011 010
132 010000100 010
133 010000101 010
134 010000110 010
135 010000111 010
136 010001000 010
137 010001001 010
138 010001010 010
139 010001011 010
140 010001100 010
141 010001101 010
142 010001110 010
143 010001111 010
144 010010000 010
145 010010001 010
146 010010010 010
147 010010011 010
148 010010100 010
149 010010101 010
150 010010110 010
320 101000000 101
321 101000001 101
322 101000010 101
323 101000011 101
324 101000100 101
384 110000000 110
385 110000001 110
386 110000010 110
387 110000011 110
388 110000100 110
389 110000101 110
390 110000110 110
15 000001111 000
16 000010000 000
17 000010001 000
18 000010010 000
19 000010011 000
20 000010100 000
448 111000000 111
449 111000001 111
450 111000010 111
страна (dec) offset page hit page fault
4 000100 1
4 000101 1
4 000110 1
4 000111 1
0 000000 1
0 000001 1
0 000010 1
0 000011 1
0 000100 1
0 000101 1
0 000110 1
0 000111 1
0 001000 1
0 001001 1
0 001010 1
2 000010 1
2 000011 1
2 000100 1
2 000101 1
2 000110 1
2 000111 1
2 001000 1
2 001001 1
2 001010 1
2 001011 1
2 001100 1
2 001101 1
2 001110 1
2 001111 1
2 010000 1
2 010001 1
2 010010 1
2 010011 1
2 010100 1
2 010101 1
2 010110 1
5 000000 1
5 000001 1
5 000010 1
5 000011 1
5 000100 1
6 000000 1
6 000001 1
6 000010 1
6 000011 1
6 000100 1
6 000101 1
6 000110 1
0 001111 1
0 010000 1
0 010001 1
0 010010 1
0 010011 1
0 010100 1
7 000000 1
7 000001 1
7 000010 1
number 51 6
time 4E-07 0.01
hit rate 89.5%

effective time 0.0010529895 s

1.05 ms