Stranini prekidi

b it
p r is u s t v a
0

s tr a n ic a A

s tr a n ic a B

s tr a n ic a C

s tr a n ic a D

s tr a n ic a E

s tr a n ic a F

s tr a n ic a G

s tr a n ic a H

v ir t u a ln a
m e m o r ija

0
1
2
3
4
5
6
7

4
6
9

ta b lic a
s t r a n ic a

1
0
1
0
0
1
0
0

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

A
C
F

fiz i k a
m e m o r ija

s e k u n d a rn a
m e m o r ija
( d is k )

Kod dinamikih stranica unoenje u memoriju vri se po zahtjevu. To znai da u

tabeli strana ve postoje strane koje se u datom trenutku nalaze u memoriji i za
koje postoji adresa okvira u kome su smjetene i postoje strane koje se u datom i
koje se ne nalaze u memorijui ve na disku. Kada se u toku izvravanja programa
trai pristup adresi koja pripada strani koja nije u memoriji dolazi do prekida
programa koji se naziva stranini prekid.
1. Utvrditi da li je adresa kojoj se pristupa u memoriji. Ako jeste nastavi se sa
izvravanjem, a ako ne prelazi se na korak 2
2. Prekida se izvravanje programa
3. Pronalazi se slobodan okvir u memoriji. Ako slobodan okvir ne postoji,
izbaciti jednu od strana, tj. Oslobodi jedan koji je dodjeljen programu
4. Pronaci na disku stranu kojoj se pristupa i upisati je u slobodan (osloboen)
okvir
5. Aurirati tabelu stranica tj. Upisati adresu okvira u koji je smjetena strana

Izbor strane koja ce se izbaciti iz okvira ako ne postoji ni jedan slobodan okvir
(korak 3) vri se pomou odreenog algoritma za zamjenu strana.

Algoritmi za zamjenu strana

1.

FIFO algoritam svakoj stranici dodjeljuje vrijeme uitavanja te stranice u

operativnu memoriju i iz memorije izbacuje onu stranicu koja je najranije
uitana.
1) Neka je dat sistem sa 4 okvira i 12 stranica. Program stranicama
pristupa na osnovu adresa: 0 7 2 1 7 3 2 4 7 2 5 1
Odrediti broj straninih prekida ako se koristi FIFO algoritam za
zamjenu stranica.

Okviri

0
7

0
7
2

7
0
7
2
1

3
0
7
2
1

2
3
7
2
1

4
3
7
2
1

7
3
4
2
1

3
4
7
1

3
4
7
2

1
5
4
7
2

5
1
7
4

Broj straninih prekida je 10. U obojenim kolonama nema prekida.

2) Neka je dat sistem sa 3 okvira i 16 stranica. Program stranicama

pristupa na osnovu adresa: 0 2 1 6 4 0 1 0 0 1 1 0 4 2 1 1
Odrediti broj straninih prekida ako se koristi FIFO algoritam za
zamjenu stranica.
0
Okvi
ri

2
0

1
0
2

6
0
2
1

4
6
2
1

0
6
4
1

1
6
4
0

0
1
4
0

0
1
4
0

1
1
4
0

1
1
4
0

0
1
4
0

4
1
4
0

Broj straninih prekida je 8. U obojenim kolonama nema prekida.

2
1
4
0

1
1
2
0

1
1
2
0

4
0
2

2. LRU algoritam.LRU algoritam svakoj stranici dodjeljuje vrijeme korienja i

iz operativne memorije izbacuje onu stranicukoja najdue nije koritena.
1) Neka je dat sistem sa 4 okvira i 12 stranica. Program stranicama
pristupa na osnovu adresa: 0 7 2 1 7 3 2 4 7 2 5 1
Odrediti broj straninih prekida ako se koristi LRU algoritam za
zamjenu stranica.

Okviri

0
7

0
7
2

0
7
2
1

0
7
2
1

2
3
7
2
1

3
7
2
1

3
7
2
4

3
7
2
4

3
7
2
4

5
7
2
4

5
7
2
1

Broj straninih prekida je 8. U obojenim kolonama nema prekida.

2) Neka je dat sistem sa 3 okvira i 16 stranica. Program stranicama

pristupa na osnovu adresa: 0 2 1 6 4 0 1 0 0 1 1 0 4 2 1 1
Odrediti broj straninih prekida ako se koristi LRU algoritam za
zamjenu stranica.
0
Okvi
ri

2
0

1
0
2

6
0
2
1

4
6
2
1

0
6
4
1

1
6
4
0

0
1
4
0

0
1
4
0

1
1
4
0

1
1
4
0

0
1
4
0

4
1
4
0

Broj straninih prekida je 9. U obojenim kolonama nema prekida.

2
1
4
0

1
2
4
0

1
2
4
1

2
4
1

3. Optimalni (OPT) algoritam izbacuje iz memorije onu stranicu koja se

najdue nee koristiti. OPT algoritam je teko implementirati, jer zahtijeva
unaprijed informaciju o stranicama koje e se koristiti. Uglavnom se koristi
za poreenje sa drugim algoritmima.
1) Neka je dat sistem sa 4 okvira i 8 stranica.Program stranicama
pristupa na osnovu adresa: 0 3 2 7 4 2 1 0 5 3

Okviri

2
0
3

7
0
3
2

4
0
3
2
7

2
0
3
2
4

1
0
3
2
4

0
0
3
1
4

5
0
3
1
4

Broj straninih prekida je 7. U obojenim kolonama nema prekida.

3
5
3
1
4

3
7
2
4

Zadaci za vjebu
1. Neka je dat sistem sa 3 okvira i 16 stranica.Program stranicama pristupa
na osnovu adresa:
1 2 3 2 1 5 2 3 5 4 4 1 3 4 4 2. Koliko e straninih prekida biti napravljeno
koritenjem:
a) FIFO algoritma
b) LRU algoritma
2. Neka je dat sistem sa 4 okvira i 15 stranica.Program stranicama pristupa
na osnovu adresa:
1 2 4 2 1 5 2 3 5 4 1 3 1 2 2. Koliko e straninih prekida biti napravljeno
koritenjem:
a) FIFO algoritma
b) LRU algoritma
c) OPT algoritma
3. Neka je dat sistem sa 3 okvira i 15 stranica.Program stranicama pristupa
na osnovu adresa:
3 2 3 2 1 5 2 3 3 2 5 4 4 1 3. Koliko e straninih prekida biti napravljeno
koritenjem:
a) FIFO algoritma
b) LRU algoritma
c) OPT algoritma