Sta? Kako?

MilStan · **Poslato:** 20.01.2006. 09:43:51

Имаш то у слајдовима решено(на сајту ороса). Једноставно, како наилази која страница из трага адреса, ти је смешташ у оквир. Ако је страница којој треба следећој да се приступи већ у неком од та 4 оквира нема страничног прекида, ако није долази до прекида јер нека страница мора да се избаци да би се убацила нова.

Него, јел спрема неко овај други део? Хоћете да учите све главе? Пошто су од 10 питања 8 из прве три главе, а дистрибуирани системи никада нису били. Заштита била само једном.

jocabrus · **Poslato:** 20.01.2006. 17:56:29

Ljudi jel ima nesto da netreba od onih 200 strana (OS) tipa distribuirani sistemi :yo:

m@rtin@ · **Poslato:** 22.01.2006. 12:07:16

Zanima me da li je tacno da polozen kolokvijum vazi samo u januarskom roku

Cula sam tako pa bih da proverim !

VITA · **Poslato:** 22.01.2006. 12:45:58

ma nema sanse... ima da vazi do okt roka

monstrum · **Poslato:** 22.01.2006. 20:36:47

... zamolio bih da ukratko napise kako se resava ono 'pakovanje' bitova ( i izvlacenje ). Verujem da je neka boza, ali ne kapiram, a to je sigurno putanje. Ako ovo opterecuje forum ona na PP. Unapred hvala. ;-)

salebab · **Poslato:** 22.01.2006. 22:18:42

e ajde da probam ja da objasnim to... ako sam negde pogresio nek me neko ispravi..
Ubacivanje bitova...

Kod:

//Dato je
1100 1100  1111 0000  0101 0101  1100 0011

// A treba da se dobije
1100 1100  1111 0001  1101 1111  1100 0011

//dakle:
1100 1100  1111 0000  0101 0101  1100 0011 (A)
1111 1111  1111 0000  0000 0000  1111 1111 (B)
// Prvo se pogleda koji bitovi trebaju da se promene, pa prema tome se ubacuje ovaj red (B). U onom setu, gde nema promene, upisuju se 1, a u onom gde ima 0.

// Posle toga se uradi (A) AND (B), rezultat je:
1100 1100  1111 0000  0000 0000  1100 0011 (A AND B) (1)

// Zatim se ubacuje red (C), stim da se ubacuju 0 u one setove gde nema promene, a u setu koji treba da se promeni, ubacuje se ta promena:

0000 0000  0000 0001  1101 1111  0000 0000 (C) (2)

// I sada se konacni rezultat dobija (1) OR (2)
1100 1100  1111 0001  1101 1111  1100 0011 (rezultat)

Za izvlacenje je malo lakse... Ubacujes sve 0, a za set(ove) koje izvlacis ubacis 1... uradis AND, i dobije rezultat.. A trebalo bi da uradis jos jedno and, sa pomerajem za x mesta, da bi taj set zauzeo kranjih 4 ili 8 mesta

i to je to...

Pozz

monstrum · **Poslato:** 22.01.2006. 23:10:07

Prvo hvala ti na odgovoru. Nije mi jasno samo zasto si u C promenio i 2 set, tj 0000 0001 - ovo si stavio a ne sve nule?... i jos ako kapiram Treci set u C si izvukao iz onoga 'sta treba da se dobije' pa njegov 3 set?

salebab · **Poslato:** 22.01.2006. 23:22:20

Ja sam setom nazvao znak.. (npr 0101).. Znaci, to 0001 (4 znak) isto treba da se promeni... I lepo si ukapirao... u C ubacujes ono sto treba da se dobije, tj tu izmenu...

monstrum · **Poslato:** 23.01.2006. 00:33:09

Misilm da sam shvatio, a jos jedno glupo pitanje, moze digitron da se koristi ? zbog onih racunanja bezveze da ne omasim ... ;-)

Milex · **Poslato:** 23.01.2006. 00:42:56

Čekaj, koja računanja? Za koji ti od onih zadataka treba digitron? Je l' ima još nekih zadataka za koje bi trebalo da znam, osim onih sa njihovog sajta?!? :zbun:

monstrum · **Poslato:** 23.01.2006. 01:12:40

Misilo sam na ono da kada 32768/4096 recimo ne mozgam koliko je ili, 16386/512... i slicno...

p.s. kod dinamickih particija, zanima me kada se popunjava memorija sitemom firs fit, ako recimo imam ovaj slucaj memorije:
400, 100, 300

a treba da popunim sa 150, 30, 110
da ce i 150 i 30 uci u ovih 400, a 110 u ovih 300 poslednjih, ili kada 150 upadne u 40 to je to, 30 ide u 100 a 110 u 300?

Rastko · **Poslato:** 23.01.2006. 12:16:18

I mene zanima ovo sa dinamickim particijama. Evo jedan zadatak iz knjige: str. 180, zadatak 7.18
Zanima me samo "First Fit" slucaj
(stavicu * ispred svake particije da se zna da je particija

Kod:

Dinamicke memorijske particije:

* 100

* 500  //prvi proces od 212KB ide u ovu particiju i ostaje 288KB

* 200

* 300

* 600  //drugi proces od 417KB ide ovde i ostaje 183KB

posle prva dva procesa imamo sledece:

Kod:

* 100

* 212 = P1

* 288  //P3 = 112KB  i ostaje 176

* 200

* 300

* 417 = P2

* 183

kako se sada ubacuje poslednji proces?:

Kod:

* 100

* 212 = P1

* 112 = P3

* 176

* 200

* 300

* 417 = P2

* 183

poslednji proces ima 426KB, on moze da stane u ove dve particije od 200 i 300 ako se one spoje, pa ce da ostane 74 KB. Mene zanima kako se radi ta kompakcija koja je objasnjena na str. 164 (definicija kompakcije na str. 160 drugi pasus)
Nigde ne pise sta se desava kada se nadju prazne particije jedna do druge. Koliko sam shvatio, kompakcija ce da se izvrsi kada dodje proces koji ne moze da stane u vec postojece. Pitanje je da li ce da se spoje sve tri prazne particije koje su jedna do duge i da se tu smesti poslednji proces, ili ce da se spoje dve particije koje zajedno po velicini odgovaraju velicini procesa.

C R A Z Y · **Poslato:** 23.01.2006. 12:27:48

E mene zanima iz ovog drugog dela ako neko zna :
Sta je i cemu sluzi TLB bafer (Translation Look-aside Buffer). Sta sadrzi ovaj bafer??

Rastko · **Poslato:** 23.01.2006. 13:01:17

virtualna memorija.pdf sa sajta oros-a je napisao:

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.

Broj asocijativnih registara u TLB-u je
između 8 i 2048

Ukoliko broj stranice nije u TLB-u tada se
mora pročitati tabela stranica sa diska da bi
se dobio broj okvira

Kod savremenih računara procenat
pogađanja je do 98%

http://en.wikipedia.org/wiki/Translatio ... ide_Buffer

Milex · **Poslato:** 23.01.2006. 14:17:13

LM, ako neko zna odgovor jer ja ne mogu da ga nađem...

Citiraj:

Na primeru jednog glavnog programa GP koji poziva rekurzivni program REK, koji se aktivira ukupno tri puta (računajući i poziv iz GP-a), objasniti koji od načina čuvanja adrese povratka iz pozvanog u pozivajući program može da se primeni u slučaju rekurzije.

I hoće li i u ovom roku biti onaj sistem - 7 stavki ukupno, od toga 1 ili 2 zadatka i ostalo pitanja za OR, i sličan za OS samo što je 1 ili dva više pitanja?

Grizzly · **Poslato:** 23.01.2006. 15:48:19

Ljudi, dokle vazi prvi kolokvijum? Neki kazu do oktobra, neki misle samo sad u januaru, jel ima neko proverenu informaciju? I jos nesto, moze li se ponistavati, ako ne budem zadovoljan sutrasnjim rezultatima da izadjem samo na drugi deo u februaru?

VRB · **Poslato:** 23.01.2006. 16:27:16

Mislim da cemo odgovore vezana za rok vazenja moci da saznamo tek sutra na ispitu.

Nego, da postujem odgovor na jedno pitanje koji ce vas mozda muciti kao mene, a i da neko potvrdi ako zna da je to to:

Sta je working set?

Working set predstavlja minimalni broj strana, tacnije virtualnih memorisjkih strana, koje su neophodne da proces, koji ih koristi, funkcionise efikasno. Tj to je najmanji moguci broj stranica koji moze da zadovolji potrebe procesa bez uticaja na normalno izvrsavanje drugih procesa, odnosno gladovanja drugih procesa.

Elem, potrebna mi je pomoc oko onih virt i fiz adresa.

Znam kako se izracunava offset i za specifikaciju broja bita fiz i virt strane. Ali kako onda dobijamo broj virt strana i broj fizickih strana?

MilStan · **Poslato:** 23.01.2006. 16:53:21

Што се тиче партиција, ја сам то овако разумео, а ако има неко да мисли другачије, нека каже јер није искључено да нисам у праву:

Дакле, те динамичке партиције су негде у меморији, између њих је меморија заузета, па у општем случају нису суседне. Кад процес не може да стане, мора да се врши компкација тј. премештање процеса који се налазе између слободних делова меморије да би се сјединила слободна меморија и направило места за нови процес.

Проблем је што ја не знам на који начин се бирају партиције које ће се спојити, али би најлогичније било да се споје оне где треба најмање премештања. Ако је тако онда су то 200 и 300 или 300 и 183 (а горе пише 174 што је погрешно)

Byk · **Poslato:** 23.01.2006. 17:07:04

Kompakcija se može vršiti samo izmedju slobodnih dinamičkih particija. Dakle izmedju particija 200k i 300k. Jer ako proces od npr 170k zauzme particiju od 500k, preostalih 330k se ne mogu uzimati u obzir sažimanja već se to naziva internom fragmentacijom. I njima se može pristupiti tek kad proces oslobodi memorijski prostor ili se procesu oduzme pravo na mem. prostor.

MilStan · **Poslato:** 23.01.2006. 17:40:48

Ја мислим да није тако. То важи за статичке патриције, а код динамичких партиција би требала да постоји само екстерна фрагментација. Можда грешим?

виртуелне и физичке адресе, ја мислим овако:
има a-битне физичке и b-битне виртуелне адресе. Ако је за офсет потребно 2^c онда је број физичких страница 2^(a-c), а виртуелних 2^(b-c).

Rastko · **Poslato:** 23.01.2006. 17:50:07

VRB je napisao:

Elem, potrebna mi je pomoc oko onih virt i fiz adresa.

ako sam te dobro razumeo.. pogledaj trecu stranu ove teme. konkretno ovaj post:
http://operic.net/ff/viewtopic.php?p=96809#96809

Byk je napisao:

Kompakcija se može vršiti samo izmedju slobodnih dinamičkih particija. Dakle izmedju particija 200k i 300k. Jer ako proces od npr 170k zauzme particiju od 500k, preostalih 330k se ne mogu uzimati u obzir sažimanja već se to naziva internom fragmentacijom

koliko ja znam kod dinamickih particija nema interne fragmentacije. ispravite me ako gresim, ali ako u dinamicku particiju od 300KB stavimo proces od 200KB dobijamo novu, praznu, particiju od 100KB u koju dalje moze da se smesti novi proces ukoliko moze da stane u tu particiju, npr. proces od 70KB.

MilStan je napisao:

Кад процес не може да стане, мора да се врши компкација тј. премештање процеса који се налазе између слободних делова меморије да би се сјединила слободна меморија и направило места за нови процес.
Проблем је што ја не знам на који начин се бирају партиције које ће се спојити, али би најлогичније било да се споје оне где треба најмање премештања. Ако је тако онда су то 200 и 300 или 300 и 183 (а горе пише 174 што је погрешно)

upravo tako! smo mi nije jasno sta se desava kada imamo ovako n slobodnih particija jedne do druge. npr da smo u postavci zadatka imali da je prvi proces velicine 800KB. koje particije spajamo?

hvala na ispravci, sad cu da prepravim. ja za p2 uzeo pogresnu vrednost...

samo da dodam nesto... zanima me sledeca situacija:

-----------
OS
-----------
100KB //slobodna particija
-----------

P1 200 KB //zauzeta particija
-----------

200KB // slobodna particija
-----------

Sta se desava kada se zavrsi P1 i kada posle nema vise ni jedan proces za ubacivanje u memoriju? Sta se desava sa particijama? Po postavci zadatka izgleda da se nista ne desava.... da velicine tih particija ostaju takve kakve jesu. Meni bi nekako bilo logicno da se automatski te particije "spajaju" - jer po definiciji dinamickih particija: "velicina dinamicke particije se odredjuje prema velicini programa u trenutku unosenja programa u memoriju". po mom misljenju - ako nema ni jednog programa/procesa u memoriji imacemo jednu veliku praznu particiju

ako sam u pravu - onda postavka zadatka ne pije vodu. tako da se nesto razmisljam da ovo nije ispravno razmisljanje.

Unreal · **Poslato:** 23.01.2006. 18:40:44

Zna li iko da mi odgovori na ovo pitanje iz OR-a (tj. kako se racuna)...

"Za izvrsavanje programa na datom sistemu potrebno je 1 000 000 ciklusa. Ako je za dati sistem CPI=40, koliko instrukcija ima program?"

I da li neko zna koliko rokova vazi I deo koji sutra (eventualno) polozimo?

Milex · **Poslato:** 23.01.2006. 18:50:51

Citiraj:

I da li neko zna koliko rokova vazi I deo koji sutra (eventualno) polozimo?

Čekaj - sutra polažemo i OR i OS, a računa nam se odvojeno (tj. ocenjuje), je l' tako? I ako položiš jedno od ta dva, ostatak polažeš onda kad je usmeni ili u sledećem roku? Je l' to tačno? :zbun:

monstrum · **Poslato:** 23.01.2006. 19:26:46

U sledecem roku, bar je tako do sada bilo. Termin za usmeni sluzi za upis ocena i eventualno ako je neko izmedju pa ga jos nesto dopita. Bar koliko ja znam.

VRB · **Poslato:** 23.01.2006. 20:13:28

tnx MilStan
tnx Rastko

Evo jos samo me ovaj zad zanima:
Virtualne adrese i fizicke adrese su 32 bitne, a stanice velicine 1024 b.
Koliko je nivoa potrebno u visenivojskoj tabli strana?
Koliko je dodatnog mem prostora potrebno za visenivojskou tabelu strana u poredjenju sa jednom single level tabelom?

FONForum

Sta? Kako?

Ko je OnLine