Stranicenje zadatak (zadatak)

[filipnet]

Bok, ljudi moze mala pomoc vezana uz ovaj zadatak.
Zbunjujeme ovaj dio sa "u sustavu sa stranicenjem velicina stranice je M rijeci". Rijesavao sam zadatke kad su okviri, koja je razlika? izmedu okvira i stranica?
Hvala!

_________________
Everything happens with a reason!

[kenny]

Ovako, nacrtaj si matricu reda n x m. Vidjet ćeš da ima n redaka i m stupaca. Što znači da je cijeli jedan redak moguće smjestiti u jednu stranicu (zato je naglašeno da stranica ima M riječi!). Odnosno, element koji je na poziciji npr (2, 3) će biti smješten na 2. stranici, a element (5, 3) na 5. stranici.

Konkretno, kod ove vrste zadatka ti je fora da u onom kodu uopće ne gledaš drugi index, nego samo prvi. Prema tome, zahtjevi za straničenjem su sljedeći 1, 2, 2; 2, 3, 3; 3, 4, 4; ... ; n-1, n, n.

Zašto baš ovako? Prvo se traži stranica i (A[i, j]), zatim njoj moramo pribrojiti element A[i+1, j] koji je na stranici i+1...i rezultat spremiti na mjesto A[i+1, j] koji se nalazi na stranici i+1. Kužiš?

Evo, napisao sam ti gore koji su zahtjevi za straničenjem, sada moraš provesti algoritam LRU ako je na raspolaganju 1 okvir i 2 okvira. Pokušaj sam, ako zapne, javi se.

P.S. Dodatak - na kolokviju smo imali zadatak: veličina stranice je N riječi, a matrica je reda 2N x 2N... Ovo znači da je pola jednog retka bilo u jednoj stranici, a druga polovica u idućoj stranici...

_________________
Dvije stvari su beskonacne: svemir i ljudska glupost. Za ono prvo nisam siguran.

by A.Einstein

[filipnet]

Kaj ne bi trebalo ici kod stranicenja 1,2,2,1,2,2...... sve dok ne izvrtimo cijeli j do M, tj. dok ne predemo cijeli red? Jer prvo pocevamo j??

[kenny]

[filipnet]

OK, neke stvari su mi jasnije, a neke ne. Ajmo ovak, npr. imamo matricu N=3, M=4. I sad prema onom kodu zahtjevi ce biti:
1,2,2, 1,2,2, 1,2,2, 1,2,2, 2,3,3, 2,3,3, 2,3,3, 2,3,3,

e sad, ono kaj mene zbunjuje je kad mi kaze u radnom spremniku postoji jedna stranica za matricu A.

Znam da kad je jedan okvir bio u igri i LRU bi lijepo islo:
1,2, pogodak, 1,2, pogodak, 1,2, pogodak, 1,2, pogodak, 2,3, pogodak, 2,3, pogodak, 2,3, pogodak, 2,3, pogodak,

imali bi 8 pogodaka i 16 promasaja. Kak sad sa stranicama?
jel to sad ak imamo jednu stranicu dostupnu u spremniku, nju dijemo sa veličinom stranice i onda koliko dobimo je broj okvira? znaci u ovom slucaju, M/M=1 okvir?
a ak su dvije stranice dostupne to je 2M/M=2 okvira?

_________________
Everything happens with a reason!