FONForum

Meni treba odgovor na ovo:
Cime je ogranicen broj particija kod upravljanja memorijom pomocu dinamickih particija?

E i evo resenja koje sam ja dobio za zadatke sa proslih rokova, pa ako je jos neko uradio bilo bi dobro samo da proveri da li smo dobili isto. Rezultati:

24. mart 2004. i grupa:

6.zadatak:

2 okvira: FIFO - 11, LRU - 11;
4 okvira: FIFO -6, LRU - 7;

8.zadatak:

virt. adresa - 2^84;
fiz.adresa - 2^52;
broj okvira - 131 072;

9.zadatak:

Za 4096 ne moze;
Za 512 moze;

29. januar 2004. I grupa

6. zadatak:

2 okvira: FIFO i LRU po 10;
3 okvira: FIFO 8, LRU 9;

8. zadatak:

virt. adresa - 2^53;
fiz. adresa - 2^21;
broj okvira - 262 144;

9. Prosecno vreme cekanja je 4;

29. januar 2004. II grupa

6. zadatak:

2 okvira: FIFO 10, LRU 11;
3 okvira: FIFO 7, LRU 8;

8. zadatak:

virt. adresa - 2^52;
fiz. adresa - 2^20;
broj okvira - 65 536;

9. Prosecno vreme cekanja je 5;

30. mart 2005. I grupa

6. zadatak:

2 okvira: FIFO i LRU po 11;
4 okvira: FIFO 6, LRU 7;

8. zadatak:

virt. adresa - 2^84;
fiz. adresa - 2^52;
broj okvira - 131 072;

9. Nalazi se u NBEZBEDNOM stanju i ako neki od procesa ne oslobodi uskoro resus, sistem ce se naci u potpunom zastoju;

22. januar 2005. II grupa

6. zadatak:

3 okvira: FIFO 9, OPT 7;
4 okvira: FIFO 8,OPT 7;

8. zadatak:

virt. adresa - 2^51;
fiz. adresa - 2^23;
broj okvira - 131 072;

9. Prosecno vreme cekanja je 3;

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Zar nije malo previse 19 od 30 samo za prolaz. Jel to asistenkinja rekla? Mislim, ranije su kolege dobijale 9 jer im falio 1 bod tj. imali 29 a sada jos i 19 za prolaz... stvarno imaju cudan nacin racunanja.....

_________________
:: Photoshop picture galleries ::

@ Vlacke
Broj particija je ogranicen velicinom memorije. Sad cu proverim ova resenja pa ti javljam.

Evo stavicu ko hoce da uporedi zadatak sa roka 24. mart 2004.
zad 6
2 okvira:
Kod:



Kod:



4 okvira:



Kod:



(= i - znace isto: nema prekida. Stavljao sam oba da bi bilo bolje poravnanje).

Sad ispisujem samo one koji nam nisu isti.

Broj particija?Veličina particije odgovara veličini učitanog programa.Dinamičke particije nisu fiksne veličine, tako da je meni logično da njihov broj zavisi od toga koliko ima memorije i kolika je veličina programa koji smo učitali.

Broj particija je ogranicen samo velicinom memorije.

Znam da nisam najpouzdaniji da pricam o ovim zadacima, ali meni ovde nije ispalo kako treba u FIFO sa 4 okvira:



ovde ima 9 a ti rece 8.... ajd proveri...

_________________
:: Photoshop picture galleries ::

@ Vlacke
Mislim da si pogresio.
Ja sam u 6 zad rok 29.januar 2004. grupa I dobio:
za 3 okvira:


LRU

a ovaj
22. januar 2005. II grupa
6. zadatak
3 okvira:


4 okvira:

Jel moze neko da mi kaze odgovor na ovo pitanje ili na kojoj je str. u knjizi posto ne mogu da pronadjem.

_________________
♪♫♪♫♪♫♪♫♪♫♪♫

@Raaaa
Uslovi:
- medjusobno iskljucenje
- posedovanje i cekanje
- kruzno cekanje
- nema prekidanja

@Vlacke
a ovaj zadatak
22. januar 2005. II grupa
6. zadatak
3 okvira:


4 okvira:


8. zadatak
broj okvira - 131 072 (verovatno greska u kucanju kod Vlacketa )

Svi ostali rezultati su nam isti.
Ajde neka jos neko proveri ova resenja da vidimo koja su ispravna i da korigujemo greske.

U pravu ste Blade i Homemade. Nisam sabrao dobro. Sad kad opet uradim ispadne mi kao vama. Ispravite ako ima jos nesto. Znaci za sada nisu tacni ovi sa tragom adresa i to iz 22. januara 2005 II grupa i iz 29. januara 2004.

@Raaa

8. glava - Dodela procesora;

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

@blade

ja sam probao par tvojih resenja (ne mogu sve da stignem) i video da si u pravu.... mozda je covek pogresio u racunu (predvideo broj ili tako nesto...)...

Ljudi, dobro mi radimo ove zadatke, kada se svima poklapaju rezultati.. samo malo vise koncentracije i dobro cemo uraditi...




Imam ja jedno pitanje koje je off topic OS-u

Jel zna neko da mi pomogne oko "little endian" i "big endian" zadatka. a evo i postavke:

_________________
:: Photoshop picture galleries ::

Ja sam ispisao zadatke za koja se meni resenja nisu poklopila sa tvojima. Ostala jesu

100 - 12
101 - 34
102 - 56

heksadecimalni broj 56 pretvoris u decimalni i to ti je 86

za litle endian:
100 - 78
101 - 56
i tako dalje.. isto kao big, samo odpozadi..

_________________
Autobuski prevoz

o.k. skapirao to, ali sta u svemu tome ima ovo "32-bitni broj" i "duzina jedne lokacije 8 bita"

i jos jedno pitanje, zasto ih odvajas po dva, tj. po kom sistemu znas da se odvaja op dva ili cetiri ili koliko god.... valjda kapiras pitanje.

Hvala veliko na brzom odgovoru.....

_________________
:: Photoshop picture galleries ::

pa vrednost '12345678' ima 32 bita. ako je jedna lokacija 8 bita, znaci da ukupno imas 32/8 = 4 lokacije. 12 34 56 78 tebi se trazi na kojoj se lokaciji nalazi broj sa adresom 102, ako pocinje od 100. znaci 12 se nalazi na 100, 34 na 101, 56 na 102 i 78 na 103 (ako se koristi big-endian, za litle je obrnuto)
Npr da je duzina lokacije 16, onda mi imao 2 lokacije 1234 i 5678
Nema na cemu

_________________
Autobuski prevoz

Imas 32-bitni broj i velicina lokacije je 8 bita. Znaci imas cetiri lokacije (32/4). Svaka lokacija ti je po dva broja. Znaci, ako koristis big endian(ides od pocetka) 1. lokacija je '12', 2. lokacija je '34', 3. lok '56' a cetvrta '78'.

E hvala vam, stvarno ste carevi, ali ja samo moram da vam pokazem jedan zadatak da vidite dal sam ga dobro uradio (da znam dal sam ukapirao):

zadatak:


Evo ovako: Imam 4 lokacije (32/8=4) i big endian metod sto znaci:

100 -> 87
101 -> AB
102 -> 1B
103 -> CD

Trazi se 102: to je 1B

1B (heksidecimalno) = 0001 1011 (binarno)
0001 1011 (binarno) = 27 (dekadno)

Eto samo toliko, ako nesto nisam dobro uradio, molim vas da me usmerite...

_________________
:: Photoshop picture galleries ::

Da, lako zar ne?
Samo, zar ti nije lakse da direktno pretvaras heksadecimalni u decimalni..
1B = 1*16^1 + 11*16^0 = 27

_________________
Autobuski prevoz

Da nije prosecno vreme cekanja 4,5 ?
P1: 1
P2: 6
P3: 0
P4: 11

EDIT: Moja greska, radio sam kao da ima prekida, al je u zadatku jasno napisano da nema.
Tako da ako bi mogli da pravimo prekide bilo bi 4,5 a ako ne bi onda je 5.

P.S. U osmom zadatku kada izracunavam broj okvira, pomnozi se velicina glavne memorije ( data u MB ) sa 1024 i podeli SA CIM (tj sa kojim brojem i kako dobijamo taj broj )?
To jos nisam skontao, jer vidim nekad je to 2 a nekad 4 ? il je uvek 2 ?
~~

U knizi na 196 str. nije radjeno na takav nacin tj nisu gledeali desno koji je najdalji vec levo koji je najblizi... primer glasi ovako:

0 3 2 7 4 2 1 0 5 3

0 0 0 0 0 0 0 0 5 5
- 3 3 3 3 3 3 3 3 3
- - 2 2 2 2 1 1 1 1
- - - 7 4 4 4 4 4 4

sada,kada se ubacuje 4 gleda se levo najblizi cetvorci a to je 7 i umesto nje ubacuju 4, a po tom nacinu koji je asistentkinja objasnila ako gledamo desnu stranu tu se nigde ne pojavljuje 7. meni tek sad nista nije jasno!!
kako se ustvari radi? ovako kao u knjizi ili kao na vezbama???

Radili smo na oba nacina na vezbama ali je asistentkinja rekla da mozemo na ispitu da radimo tako sto izbacimo prvi koji nemamo sa desne strane.

@Srdjan_86, u principu, ti dijelis glavnu memoriju sa velicinom strane, to sto ti navodis mnozenje sa 1024 je samo pretvaranje iz MB u KB. znaci npr., 512MB/2KB=512*1024KB/2KB, ili 1GB/4KB=1024*1024/4....

@ beavis: Aha, znam da je to pretvaranje al me bunilo odkud ta dvojka ili cetvorka, a to je ustvari 2KB i 4KB, tj 2048B i 4096B.

Hvala !

Evo odgovor na ono pitanje Sta je TLB bafer i sta sadrzi:
TLB (Translation Look-aside Buffer) –
Asocijativna memorija koja se koristi u radu
sa tabelama stranica (keš memorija za tabelu
stranica). Sadrži broj stranice i broj okvira.

Ovo je sa slajdova sa predavanja.