Stranini prekidi

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 22. Prekida se izvravanje programa3. Pronalazi se slobodan okvir u memoriji. Ako slobodan okvir ne postoji, izbaciti jednu od strana, tj. Oslobodi jedan koji je dodjeljen programu4. Pronaci na disku stranu kojoj se pristupa i upisati je u slobodan (osloboen) okvir5. 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. 072173247251

Okviri000003333355

77777744441

2222227777

111111224

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. 02 16401001104211

Okviri0006661111111114

222444444444220

11100000000002

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

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. 072173247251

Okviri000003333355

77777777777

2222222222

111144441

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. 02 16401001104211

Okviri0006661111111222

222444444444444

11100000000011

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

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

0327421053

Okviri0000000053

333333337

22221112

7444444

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

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 algoritmab) LRU algoritma2. 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 algoritmab) LRU algoritmac) OPT algoritma3. 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 algoritmab) LRU algoritmac) OPT algoritma