FONForum

^ i ^^ aj postavite ovde zadatke pa cemo ih lako resiti

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

P.S. Crtice ne znace nista, samo sam ih koristio da razdvojim tabele.

_________________
Kosarka je sport u kome igraju dve ekipe sa po pet igraca i u kojoj uvek pobedi Dule Vujosevic i Partizan!

Moze li neko da mi objasni kako ide ono sa PUSH,POP,ADD, C=A+B ?
Citao sam ranije postove ali nije mi bas jasno,a verujem da je prosto.

Ide:

push A
push B
add
pop C

ni meni nije jasno, ja sam samo tako naucila...

SUB R1, R1, R1
ADD R1, R1, 7
AND R1, R1, 7
SHR R1, R1, 2

Jel resenje 12?

ja bih rekla 1

_________________
...'al to nije vazno jer "osecam se foncy"..

i ja mislim da je 1.jer kad na 0 dodas 7, imaces 7, kad uradis AND 7 i 7, bice opet 7, i SHR za dva mesta, ostace 1.

Jel moze neko da mi kaze kako se radi ovaj zadatak? Jel treba samo sve da se sabere ili? Fala unapred (:



Ako je za citanje instrukcije iz memorije potrebno 5ns, za dekodiranje 2ns, za citanje registarske datoteke 3ns, za izvrsavanje instrukcije 3ns i za upisivanje rezultata u registarsku datoteku 2ns, kolika je maksimalna brzina takta procesora?

Jel moze objasnjenje kako se rade ovi zadaci? pleaseee

_________________
Rise and shine,mister Freeman,rise and shine.

^^ Jedan podelis sa zbirom svih brojeva u zadatku.

^^^ A kako se radi AND? Jel to obicno mnozenje binarnih brojeva ili ne?

Ovo ti je lako podelis 1 sa zbirom ovih brojeva ovako: 1/(5+2+3+3+2)= 1/15 ns pa pretvoris MHz a to ti je 1/15ns=66,6Mhz

A meni treba objasnjenje za ove zadatke sa SUB,AND,ADD R1 R2...?

_________________
Rise and shine,mister Freeman,rise and shine.

Sve te zadatke imate ovde Skripta za I deo, pa ako vam i dalje ne bude jasno pitajte .

Koje ce decimalne vrednosti biti u 16-bitnom registru R1 posle sledeceg niza
instrukcija?
SUB R1, R1, R1
ADD R1, R1, 7
AND R1, R1, 7
SHR R1, R1, 1
rešenje: prvo R1=00...000 = 0
R1=00...111 = 7
R1=00...111 = 7
R1=00...011 = 3

Ovako je napisano u ovoj skripti...e sad ja ne razumem bas sve. Jel se podrazumeva da na pocetku dodje broj 0 tj.
0000 0000 0000 0000
sta sad znace ove funkcije ADD,AND,SHR i SUB? (za ADD bi trebalo da bude sabiranje, a ovo drugo?)

_________________
Rise and shine,mister Freeman,rise and shine.

Na pocetku dodje 0000 0000.
Onda vidis sta ti pise kod ADD, tj. koji broj.Uovom slucaju je 7.Kad dodas 7 na sve nule, naravno dobijes 7.Sablon.
Zatim ide AND,koji nisam ni ja siguran kako, mislim da je mnozenje binarnih.Tu treba da pomnozis 7 odozgo(koju si dodao na nule) i broj koji ti je dat kod AND, u ovom slucaju opet 7.
Kad to pomnozis dobijes neki broj, i na njega uradis SHR(shift right),sto je u ovom slucaju 1.To unaci da bukvalno pomeras brojeve na desno za jedno polje. Ovde: 0000 0111 -> 0000 0011

I jos kada bi neko objasnio ovaj AND kako tacno ide

AND- ' i ',sto znaci kada imas dve keca ostaje 1 ,a ako imas 0 i 1 ostaje 0 ,kao i za 1 i 0(ADD se jos koristi kod ubacivanja bitova)
za dati primer imas
000... 0111
000... 0111
000... 0111

Aha, znaci ide osam nula (jel to odredjuje ona informacija u zadatku, kaze 16bitni registar?).
OK. ADD znaci sabiranje broja 0 sa prvim brojem a to je 7, to znaci:
0000 0000
+
0000 0111
=
0000 0111
Razumem i ovo pomeranje SHR, lagano je

Znaci: AND- kad su iste cifre tipa 1 i 1 onda ostaje 1, isto tako i za nulu, 0 i 0 ostaje 0, jedino kad su razliciti (0 i 1) tada ostaje 0?

_________________
Rise and shine,mister Freeman,rise and shine.

Znaci, samo ako imas 1 i 1 ostaje 1, u svim drugim slucajevima je nula.

Razumeo
Jel ima jos neki zadatak da vam je nejasan? Mene jos nije jasan onaj LRU i OPT algoritam...aj FIFO kapiram, ali ova dva nikako...Na primer: trag adresa dato je 0 1 3 2 1 4 5 2 4 2 1 0 a 3 su okvira za FIFO
------- -0 0 0 2 2 2 2 2 2 2 1 1
----- ----- 1 1 1 1 4 4 4 4 4 4 0
----- ------- 3 3 3 3 5 5 5 5 5 5
jel uvek za svaki algoritam prvo upisemo onoliko brojeva dijagonalno koliko ima okvira? Na primer 4 okvira znaci, upisujemo dijagonalno prva cetiri broja? Pa onda gledamo za sledece brojeve?

_________________
Rise and shine,mister Freeman,rise and shine.

kako se oduzimaju binarni brojevi.?to je operacija sub

_________________
...'al to nije vazno jer "osecam se foncy"..

Ljudi,je l' zna neko da li mogu da upisem ocenu ako sam prvi deo dala preko kolokvijuma a drugi u januaru ili moram sutra na ispit?

Pa tu ocenu si trebala da upises u januaru, kad je bio upis ocena, ako se ne varam...

Daj pomagaj oko ovog zadatka ako mozes:

Dati sistem ima 32-bitne virtuelne adrese, 32-bitne fizicke adrese i stranice
velicine 4096 bajtova. Dat je, takodje, sledeci skup preslikavanja adresa:
Broj virtuelne strane Broj fizicke strane
0x abc89 0x 97887
0x 13385 0x 99910
0x 22433 0x 00001
0x 54483 0x 1a8c2
Koje fizicke adrese odgovaraju sledecim virtuelnim adresama:
a) 0x 22433007
b) 0x 13385abc
c) 0x abc89011

Kako se ovo radi? U skripti je nejasno kako se ovo radi, bas je sturo

_________________
Rise and shine,mister Freeman,rise and shine.

Ja ne polazem sutra ali ovo znam,ako imate jos nesto pitajte dok sam tu .
Edit: ali da mi kupite neku cokoladicu

Ma kupicemo ti sta god zelis
A evo genijalnog pitanja noc pred ispit
kad se radi onaj LRU i kad dodje do prekida tj. nove stranice nema medju onim u okvirima jel onda gledamo od tih brojeva u okviru koji se od njih poslednji javlja skroz gore u tragu adresa (ulevo?)
I kako je kod OPT? (isto to samo udesno?)
Za FIFO kapiram skroz ali ova dva.....

_________________
Rise and shine,mister Freeman,rise and shine.