FONForum

Listao sam knjigu, ne nesto detaljno, ali nisam skontao kako uraditi ovaj zadatak... Inace, to je zadatak koji je bio na mnogim prethodnim rokovima, samo su druge cifre bile...



Sad, znam da je ovo nesto lagano, samo nisam provalio koji je fazon

Imam jos jedan zadatak... ista prica, isto tipski zadatak, samo se cifre menjaju...



Zahvaljujem svima koji odgovore

_________________
Tommorow is cancelled due to lack of interest!
...
O, da mi je da se još jednom zaljubim,
Opet bih uzeo kostim Večnog dečaka,
I opet bih smislio kako da prodangubim
Dok ona ne sleti niz hodnik Studenjaka...

adresa [b] uvek imash 2^n de je n broj bitova (ovo je iz uisa, to si polozhio...

velichina glavne memorije/velichina stranice = broj stranica
pa srachunaj, mrzi me



delish velichinu segmenata sa velichinom strane, da vidish koliko ti strana treba, isto tako delish i velichinu prostora, da vidish koliko strana imash slobodno/dodeljeno.

32768 | 16386 | 15870 | 65536
4096 | 4096 | 4096 | 4096

8 | 5 | 4 | 16

drugi i treci su zapravo 4.nesto i 3.nesto, kad god dobijesh decimalu, zaokruzhish na veci, jer ce uzeti jednu stranu vishe, ne celu, ali bar deo, shto znachi da je zauzeta.

dakle uovom sluchaju je potrebno 17 strana, a ima 16, sto znachi da nije moguce. u drugom ce se dobiti da je moguce, a odgovor na zashto se dobije kad se to srachuna, mislim ne morash da pishesh nista...

_________________
To understand recursion you must first understand recursion.

Remember. The dragons live. Inside us.

hail to the ultimate truth:

Ajd ako neko moze da pomogne oko zadatka iz prvog dela...



Osecam da je samo tako lako, ali nishta ne kapiram

_________________
Autobuski prevoz

_________________
There is no patch for human stupidity!
~Social Engineering Specialist

Malo pojansjenje Salebabu... pored svake komande imas tri broja/promenljive... Prvi oznacava mesto u memoriji gde ces upisati rezultat operacije...
NPR:


To znaci da rezultat operacije AND upisujes u polje R1, a "ANDujesh" ono sto se vec nalazi u polju R1 i broj 5!

_________________
Tommorow is cancelled due to lack of interest!
...
O, da mi je da se još jednom zaljubim,
Opet bih uzeo kostim Večnog dečaka,
I opet bih smislio kako da prodangubim
Dok ona ne sleti niz hodnik Studenjaka...

zadatak I ::
Dati sistem ima 64-bitne virtuelne adrese, 32-bitne fizicke adrese i 512MB glavne memorije. Ako sistem koristi stranice velicine 2048 bajtova, koliko virtuelnih i fizickih stranica sistem moze da podrzi? koliki je moguci broj okvira stranica u glavnoj memoriji?

Meni je ovako objasnjeno:

2048 = 2^11

virt. adrese = 2^(64-11)
fiz. adrese = 2^(32-11)

Sad... koliko je to tacno...

tachno je josh samo pretvori 512 MB u KB i podeli ih sa 2048(2KB)

Ovo pitanje se isto cesto pojavljivalo, jel zna neko kako se ovo radi:

Pretpostavite da imate trag pristupa stranama jednog procesa kome je dodeljeno m okvira strana u memoriji (koji su na početku izvršavanja procesa prazni). Dužina traga pristupa stranama je p (znači da je bilo ukupno p pristupa memoriji), pri čemu broj različitih strana kojima se pristupilo iznosi n. Bez obzira na algoritam zamene strane navedite:
a) koja je donja granica broja straničnih prekida
b) koja je gornja granica broja straničnih prekida.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

E bas sam hteo to da pitam je l' kad pretvaram 512MB u KB, je l mnozim sa 1024 ili sa 1000?
Mislim da je 1MB=1024KB ako ne gresim...
Onda bi rezultat bio: 512MB * 1024 / 2 = 262144 okvira
A ako je sa 1000 onda je 512MB * 1000 / 2 = 256000 okvira

_________________
Svako je trovač svoje srece

Ovo pitanje u zivotu nisam video, a kamoli u nekom od kolokvijuma od 2004. do 2005.!

_________________
Svako je trovač svoje srece

a)donja granica broja stranichnih prekida je m
b)gornja granica broja stranichnih prekida je p

Ma nasao sam to pitanje u nekim starijim rokovima, isto je dolazilo i ovo:

Neka je dat bafer kapaciteta C poruka kome pristupaju dva procesa S i R, čije relativne brzine nisu poznate. Neka je N promenljiva koja sadrži trenutni broj poruka u baferu. Proces S upisuje poruke u bafer i pri upisu svake poruke inkrementira vrednost promenljive N, a process R čita poruke iz bafera i pri čitanju svake poruke dekrementira vrednost promenljive N. Navedite osnovne uslove koji moraju da budu ispunjeni da bi procesi S i R ispravno funkcionisali.

Isto i ovo blage veze nemam o cemu se radi.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

na 137 stranici zadnjih 4-5 linija

A jel moze neko da pomogne za ova 2 zadatka...





Hvala

_________________
Autobuski prevoz

ako se setim
01. treba samo da podelish ova dva broja, valjda znachi 1.000.000/10 = 100.000 instrukcija , valjda

02. 4 bajta = 32 bita
32 - 4 bita za OPkod = 28

kombinacije:
2^1 & 2^27
2^2 & 2^25
.
.
.
2^27 & 2^1 , valjda je ovako zaboravio sam...

Dizem iz mrtvih ovu temu zato sto imam neke nejasnoce

Dakle, trebaju mi odgovori na sledeca pitanja:



Hvala unapred...
Takodje, ne znam ovaj zadaak da uradim:

_________________
Tommorow is cancelled due to lack of interest!
...
O, da mi je da se još jednom zaljubim,
Opet bih uzeo kostim Večnog dečaka,
I opet bih smislio kako da prodangubim
Dok ona ne sleti niz hodnik Studenjaka...

proces max zahteva trenutno dodeljeno
-----------------------------------------
P1 10 5
P2 4 2
P3 9 3

reshawa se ovako:
P2 dodelish josh 2, zavrshi se, oslobodi se ukupno 4 (2 +2 koja si imao na pochetu jer je zauzeto 10, a imash 12)
P1 nemash da dodelish 5, zastoj!

to ti je obrazlozhenje, a odgovor, sistem je u nebezbednom stanju.

_________________
To understand recursion you must first understand recursion.

Remember. The dragons live. Inside us.

hail to the ultimate truth:

Pretpostavicu da imas knjigu, ako nemas javi pa da otkucam offline:)

1. 139 str. dole imas 3 problema, pa prvi
2. 159 str. dole skroz, ali ne pise kako se resava
3. 185 str. 3. tackica u nabrajanju i 144 str. p=neka jednacina
4. ne znam
5. osnovni preblem - eksterna fragmentacija (nisam siguran, moj zakljucak), a drugi deo pitanja ne znam)
6. TLB - imas odgovor negde na forumu, idi na search


Ovaj isti zadatak je uradjen na 203. str, inace sistem je u nebezbednom stanju

P.S. Nadam se da imas knjiu:)

_________________
"Most people's eyes are much better developed than their ears. If they
see a certain emotion in the photograph, then they'll understand the music." Björk

Program se sastoji od tri segmenta velicine 32768 bajtova, 16386 bajtova i 15870 bajtova. Na posmatranom racunaru proces dobija adresni prostor od 65536 bajtova, pri cemu je velicina strane 4096 bajtova. Imajuci u vidu da jedna strana ne sme da sadrzi delove dva segmenta, da li se ovaj problem moze smestiti u dati adresni prostor? Da li moze da se smesti ako je velicina strane 512 bajtova? Obrazloziti odgovore.
Jel moze neko da pojasni ovaj zadatak?
I imam jos jedno pitanje u vezi brojenja stranicnih prekida kod FIFO i LRU.
Ako imam recimo:
4444
3113
2252
Jel ovde imam 4 prekida, znaci samo gledam da li se sledeci okvir razlikuje od prethodnog ili mi je recimo poslednji okvir isti kao prvi pa imam 3 prekida.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

Kad pocinjes zadatak ne bi trebalo da u prvoj koloni imas 4444 jer je memorija prazna (ja mislim da to cak i pise u zadatku) pa ces imati 4000, 4400, 4440, 4444 pa se svaki od ovih racuna kao prekid, a inace uporedjujes samo susedne kolone....

Sta bre ja pricam.... Pa nikad ne mozaes imati 2 ili vise ista broja u koloni... zamisli onda sl. 1000, 1200, 1230, 1234. - 4 prekida

Jedini slucaj kada nemas prekid je kada imas 2 ili vise istih kolona pa onda u tom nizu istih kolona imas samo jedan prekid (ona prva kolona koja je promenila prethodni sadrzaj)

_________________
"Most people's eyes are much better developed than their ears. If they
see a certain emotion in the photograph, then they'll understand the music." Björk

E ljudi jel' moze neko da mi pomogne oko ovih zadataka 'ladno sam zaboravio kako se rade






unapred hvala

_________________
Buy this car to drive to work
Drive to work to pay for this car!

Bah te mrzi da pretrazujes teme? Ali ajd...



2bajta = 16bita - ukupna duzina

16-5(OPKOD) = 11bita - duzina za adrese
broj razlicitih instrukcija je: 2^5 = 32

kombinacije za mem. lokacije:
2^1 i 2^10
2^2 i 2^9
.
.
.
2^10 i 2^1

---


100 - AB
101 - BC
102 - CD
103 - DE
.
.
DE se nalazi na lokaciji 103. Pretvoris u decimalno i to je to... ( Resenje je: 222)

_________________
Autobuski prevoz

Mislim da je greska sa ovim zadatkom (salebab), zar 64 ne treba da se podeli sa 8 i onda taj broj delim sa ovim heksadecimalnim brojem, pa zatim brojim po sistemu "big endian"...?

Nadam se da mi je kolega Bumblebee ovo ispravno rekao, jer je bilo bas ovo pitanje samo sto su umesto m,n i p bili brojevi. Kolega uzdam se u tebe.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

donja granica je n,
a gornja je za m>=n n
m<n p


ja sam tek sad video ovaj topik,j*** ga!