FONForum

Sad sam trazio u proslogodisnjoj temi jedan zadatak, ali ja tog Lemy-ija nisam dobro shvatio.

Zadatak je sledeci:

15) Dat je sistem stranicenja koji koristi 16-bitne adrese. Velicina stranica je 4 KB,
broj slogova u tabeli stranica je 4 i sistem ima 8 okvira stranica u fizickoj
memoriji. Na sledecoj slici su prikazane tabele stranica za dva procesa koji se
izvrsavaju, P1 i P2.
Potrebno je odrediti fizicke adrese za:
a) logicku adresu 15000 procesa P1;
b) logicku adresu 12000 procesa P2.


I imamo 2 tabele:
P1-----P2
0--------3
4--------1
5--------7
2--------6

Lemy je napisao:
posto ti treba a) l.a. 15000 a imas vel.srt. 4KB=4096B odredis gde ti je 15000 u ovom slucaju je to 2(gledas iz tabele,svaki broj je jedna stranica i svaka str. je vel. 4096B) , e sad imas
15000 – 3 * 4096(mnozis broj stranice i velicinu) = 2712 <- pomeraj unutar stranice 3
fizicka adresa: 2 * 4096(mnozis ovo u stranici sa vel.str) + 2712 = 10904
b)isto

Moze li neko da mi kaze kako ja nalazim da je 15000 u 2(cemu vec) i zasto ga onda mnozim sa 3 kada je ta vrednost u P2? I sto oduzimam ono gore? I zasto onako dobijam fizicku adresu?

_________________
how am I to know what I can achieve... If I quit?

^cccc , nisi shvatio jer nisi ni pogledao o cemu se radi !
0|0
1|4
2|5
3|2
prva kolona je broj stranice ,a druga broj okvira ,posto velicina svake stranice iznosi 4096b imas 3*4096=12288
15000-12288=2712<- pomeraj unutar stranice 3.
FA=br.okvira*vel.str.+pomeraj
FA=2*4096+2712 => FA=10904

_________________
Sve u svemu - sir .

da li neko zna kako se rade pitanja 7.30, 7.32, 7.33 i 7.34?

Ako moze neko ko je izasao na kolokvijum danas da kaze kakav je bio kolokvijum? Tj sta je sve bilo?

Grupa 1

1. Osnovne funkcije operativnih sistema.
2. Gdje se nalaze procesi suspendovan/blokiran i suspendovan/spreman (valjda) i razlike izmedju njih?
3. Razlika izmedju sinhronih i asinhronih odnosa izmedju procesa (tako nešto).
4. Stranični prekid.
5. Zadatak sa straničnim prekidima, FIFO i OPT, sa 2 i 3 okvira.
6. Zadatak sa dodjelama procesorskog vremena, algoritmi FCFS, SJF, prioritet i RR.
7. Zadatak na ovaj fazon, ne sjećam se baš brojeva, možda su baš ovi : Dati sistem ima 32-bitne fizičke adrese i koristi tabelu str. koja ima 2 nivoa. Virtuelne adrese imaju 9-bitno polje koje se odnosi na tabelu stranica prvog nivoa (top level), 11-bitno polje koje se odnosi na tabelu drugog nivoa i offset. Kolika je veličina stranica i koliko stranica ima u virtuelnom adresnom prostoru? (inače primjer dat na predavanjima, ali ne i urađen)
8. Klasičan zadatak sa virtuelnim i fizičkim adresama, da se izračuna koliko adresni prostori mogu da podrže stranica i koliko se stranica može smjestiti u glavnoj memoriji.
9. Ako sistem ima 3 procesa i 4 resursa, gdje se resursi oslobadjaju sekvencijalno i svakom procesu su potrebna najviše 2 resursa, pokazati da ne može doći do deadlocka (nešto na taj fazon).
10. Da se nacrta kvaziparalelno izvršavanje 3 procesa.

A zašto logička adresa 15000 procesa P1 pripada stranici br. 3?

_________________

Jer je 4*4096 = 16384, pa su joj potrebne 4 strane. Ako pretpostaviš da joj trebaju 3, 3*4096=12288 ne može da stane...

^^^
Uh...bilo je svega znaci
Jesi uspeo/la da uradis taj 7.?
I kod ovog 8. ''koliko adresni prostori mogu da podrže stranica i koliko se stranica može smestiti u glavnoj memoriji'' jedno se racuna na osnovu broja fizickih, a drugo virtualnih strana,jel?

7. naravno da je ostao neurađen a taj 8., koliko se sjećam, je bio onaj sa pomjerajem, pa samo oduzmeš pomjeraj od onih bita i 2 na taj broj što dobiješ je rezultat za fizičke, isto tako za virtuelne. A koliko mogu da podrže radiš tako što ukupnu memoriju (bila je u GB) podijeliš sa veličinom jedne strane.

Moze link do te strane sa Lemijevim resenjima, posto proslogodisnja tema ima 24 strane, dok dve to precesljam...

^Neće baš moći tako lako da se nađe sve, pošto nije jedna strana, nego su ga ljudi non-stop pitali, i on odgovarao... Pa je sve razbacano...

_________________

E, a kako se ovo radi?

Ja sam sabrao 11+9=20, pa 32-20=12, dakle offset = 12. Prema tome, velicina stranica je 20b, broj stranica je 2^20...

Treba li 11. glava da se uci?

ne treba
rekla mi sestra...procitaj samo 12-tu mada to daju u kasnijim rokovima...

_________________
"I thank whatever the gods may be
for my unconquerable soul"

Da li je moguce polagati lab. vezbe iako nismo prijavili ispit sad za januarski rok?

Jel moze neko ovaj zadatak da objasni? Molim vas, ovo ovako sa ovim relativnim frekvencijama? Ne znam tacno sta treba da se radi... Hvala veliko na pomoci!

_________________
[color=#4080FF]Tako sam u mogucnosti.[/color]

Ima to u onoj skripti od ozirisa (samo za prvi deo), odmah na prvoj strani uradjeno...

_________________
"Adventure, excitement... a Jedi craves not these things." - Silent Bob

Da li neko zna kako se radi 7.26 str.203?
Nije mi bas najjasnije kako da radim sa 3 okvira kada su mi prva t4 broja u adresi 3232....
Hvala

Imas u staroj temi objasnjeno: viewtopic.php?f=2&t=16680&start=150

Ako lakse kapiras na engleskom(kao ja), ovaj lik je odlicno objasnio sve algoritme: http://www.youtube.com/user/johncctang/videos

_________________
Carpe Noctem.

Konkretno ovaj zadatak mi nije jasan inace aalgoritam ko algoritam je ok

Aha, izvini onda, nisam obratio paznju Mislim da je jedina razlika kod ovog primera sto tek u petom koraku popunjavas 3. okvir, umesto u trecem kao obicno, tj:

3 3 3 3 3 ...
X 2 2 2 2 ...
X X X X 1 ...

_________________
Carpe Noctem.

Da li moze neko da obajsni na koju foru se radi zad 3.5 (98str) iz prvog dela?

@Sandman ti nisi siguran da se ovako radi?????

Nisam, ali sam spreman da se kladim u pice da se tako radi.

_________________
Carpe Noctem.

Ne radi se tako. Sva tri algoritma se popunjavaju odmah. Ako je tri okvira.

_________________
[color=#4080FF]Tako sam u mogucnosti.[/color]