Studoši

jesu na ispitu zadane formule u zadacima kao na ovom predavanju?

Je li netko ima rjesenje za ovaj? Meni ispadne a) 12N² b) 12N

him Također, a) sve promašaji b) za svaki i 6 promašaja

Cubi
a) pretpostavljam da ti (2M - 1) predstavlja promašaje kod redaka na granici 2 stranice, ja bih stavio (3 + 2(M-1))
b) isto

him Da, jeste. Zašto dodat još 3? Ja sam stavio svoj izračun, pa ako možeš pokazati što je to krivo?
Na granici dvije stranice (inače ovo se događa svako 4. redak) prva stranica je već učitana i za svaki j postoje dva promašaja. 2M i minus onaj 1 zbog prve stranice to je 2M-1. Za idući i stranica koja je potrebna je već učitana pa tu nema promašaja. Odakle ti još 3 promašaja?

Cubi
Nacrtao sam jednostavnu matricu u kojoj postoje 2 stranice.
Po mom mišljenju, u okviru će biti zapamćena stranica 1 nakon završetka u retku s i = 3.
Prvi zahtjev kad je i = 4 će biti za stranicom 2, pa će biti promašaj i do kraja naredbe će se dogoditi još 2 promašaja jer se nakon toga traže stranica 1 i onda ponovno stranica 2.
To se događa za i=4 i j=1, a za ostala polja(M - 1) u retku će biti samo 2 promašaja jer će prvi zahtjev za stranicom u naredbi biti pogodak jer je 2. stranica već zapamćena u okviru.

him I ja sam se mislio isto tako na prvu. Ali ovisi čemu se prvo pristupa. Ja sam uzimao da se prvo pristupa operandima i to s lijeva na desno pa onda rezultatu. Ako tako gledamo to će biti 2 promašaja manje nego da se pristupa rezultatu pa operandima.
Pitanje je samo redoslijed pristupa u tom retku. A to bih svakako pitao asistenta kako da gledamo na to. Ali bez pitanja, uzeo bih prvo operande jer mi je logičnije da se izračuna rezultat prvo pa tek onda spremi.

Cubi Hmm nisam uopce razmisljao na taj nacin. Vjerovatno si u pravu

ako imamo kvacicu za prolaz onda ne moramo sutra uopce izlazit?

Sicsile ne moramo

Cubi

Janez a) i b) ti nije dobro za bilo koji N djeljiv s 4

Janez Pazi, i ide od 1 do N - 1, pa za N = 4 (i će max biti 3) ima samo jedan promašaj u b). Po tvojoj formuli su 2. Na isti princip ti i pod a) ne ide. Za N = 4 ima samo jedan promašaj jer nam je samo jedna stranica potrebna za 4 retka.

Cubi Nisam skuzio da i ide do N-1, hvala

Cubi Kako ti se ovo cini?

Janez Čini mi se ok

viliml Jel moze netko rijesiti, par nas se nemre dogovorit kaje točno

ook fali tri boda za proc. kak ih najbezbolnije dobit?

[obrisani korisnik] ganjaj 40 bodova, u najgorem slučaju dobit ćeš 3. lp

[obrisani korisnik] Ma crtanje prekida, max paralelni sustav, one s fork() i pthread() i cca semafore/monitore i mislim da je okej.