FONForum

Slazem se, u 1. grupi je dato n=139, m=157 i p=197

_________________
If at first you don't succeed,
Try, try again.

We do what we can, and then make a theory to prove our performance the best.

Pa 'de ste bili kad se diskutovalo o ovom zadatku da ispravite kolegu, a ne sad mi svi kazu da je pogresno

_________________
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.

Ljudi ne vredi mora ovo neko ponovo da objasni!!!
Dat je sledeci trag adresa: 3 2 2 1 5 2 3 3 2 5 4 4 1 2 3
pokazite koliko ce stranicnih prekida biti napravljeno u slucaju da program na raspolaganju ima 2 okvira, a zatim 4 okvira. da li je pri tome bolji fifo ili lru algoritam???

da se razumemo, znam sta je fifo, znam sta je lru!!! znam da uradim kad imam jedan okvir, ali sta treba da radim ovde kad imam prvo 2 okvira, a zatim 4 okvira!!!??? u cemu je fora!!!???

molim vas sto pre odgovorite imam ispit za 14 sati!!!

_________________
zakleo se bumbar u cvet i u med,
da ce na livadi da napravi red,
nece tu da vrslja od sad bilo ko,
ni zeka, ni jaga, ni koza, ni vo!!!

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

slusaj, ja ne znam da l ti citas moj post????
ali tekst zadatka za to nije isti!!!
ja ti opet kazem ima 2 okvira, a zatim 4!!!
sta tu treba raditi!!!???

_________________
zakleo se bumbar u cvet i u med,
da ce na livadi da napravi red,
nece tu da vrslja od sad bilo ko,
ni zeka, ni jaga, ni koza, ni vo!!!

ne shvatam sta ti nije jasno...
prvo radis taj trag adresa sa dva okvira, pa onda uradis sa cetiri. I tako jos jednom jer treba da uradis i za fifo i za lifo...
znaci trazis te stranicne prekide 4 puta, i onda poredis koji je najbolji nacin.

a sto se tice nacina trazenja stranicnih prekida sa cetiri okvira, pa isto kao i kad trazis sa tri
spustas pa ides dalje...


valjda sam dobro poceo, davno to bese... mislim da je kliford to dobro objasnio. secam se da sam ja to po njegovom uputstvu radio

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

Uradiš fifo sa 2 okvira, pa lru sa 2 okvira, pa fifo sa 4 okvira, pa lru sa 4 okvira. Tj. uradiš 4 zadatka... Sigurno ćeš imati uz to i pitanje: "Koji metod je najoptimalniji?" - odgovor: onaj koji ima najmanje prekida (to zaključiš na osnovu tabela koje si odradio)...

Mislim da ne može jasnije da se objasni.



Nisi.


FIFO - tj. nadam se...

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...

Ok, broj razlicitih instrukcija je 32 ali koliki je tacan broj razlicitih memorijskih lokacija tj. sta se radi sa ovim kombinacijama 2^1 i 2^10, ... 2^10 i 2^1? Da li je to broj kombinacija (10) ili se dizu ovi stepeni pa se sabiraju ili nesto trece?
Takodje sta se radi kada nije navedena duzina operacionog koda a data je troadresna instrukcija duzine 2 bajta?

Izvinjavam se jos jednom, procitao sam sve teme koje sadrze objasnjenja. Ne znam zasto je tako loshe objashnjeno u knjizi... Please help

Ok nema potrebe, dobio sam odgovor: http://www.fonforum.org/viewtopic.php?p=203402#203402

ja mislim da je gornja granica za m>=n m

ako neko može da potvrdi ili demantuje nek uradi to što pre, ispit je prekosutra

_________________
It's not the size of the dog in the fight, it's the size of the fight in the dog.

Jel može mala pomoć?
Vidim da nigde nema rokova iz 2006te,pa bih hteo da znam kakvi su bili?
Ni interesuju me detalji nego samo jel su bili tipski zadaci (tj. oni koji se redovno ponavljaju) i da li je bilo nekih novijih pitanja???

Uglavnom su isti kao i oni iz 2005... Primetio sam samo da je novo: LDAP, i par grafika iz Distribuiranih sistema... Sto se tice prvog dela secam se da je bilo neko pitanje razlike izmedju SDRAM i DDRAM memorije, sto takodje nisam vidjao u prethodnim rokovima...

_________________
Autobuski prevoz

Koliko rokova vazi polozen OR?

Dva. Taj u kom si položio i u sledećem.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...

Da li bi neko mogao da objasni kako se rade zadaci kad particije treba dodeliti procesima (first fit, best fit, worst fit). Pretražujem forum ali nikako da naiđem na neko objašnjenje kako se ovo radi. Evo ga jedan takav zadatak: http://www.fonforum.org/viewtopic.php?p=66674#66674 . Ili ovaj: http://www.fonforum.org/viewtopic.php?p=145784#145784 .


Ajde ako bi neko bio voljan da objasni, bio bih mu zahvalan do groba.

Milex, paja, polozen deo vazi najmanje 2 naredna roka!
Ja sam polozio prvi u februaru, i polagao samo drugi deo u septembru (profesor je potvrdio da mi se vazi taj polozeni prvi deo u septembarskom roku).. mada sam pao, i sad spremam oba opet...

Za ovo da vazi do kraja godine, ne znam... Bilo bi lepo da je tako.. Jel moze to neko da proveri da veceras?

_________________
Autobuski prevoz

Ziveo ti Sale 100 godina.
Nemas pojma koliko si me sad obradovao!!!

Ja sam poslao mail profesoru sa tim pitanjem, ali jos nije odgovorio (proslo je vec 24h).
Preporucujem ti da pokusas i ti da pitas (Oktobarski je rok, treba ti za uslov, mislio si da moze...)

meni je rekao da polozen deo vazi do kraja skolske godine.

_________________
Not everyone understands TECHNO music. It's a spiritual thing, a body thing, a soul thing!!!

Ovo je citat iz druge teme ( http://www.fonforum.org/viewtopic.php?p=145664#145664 ), ali pošto je ova sad aktuelna, pitaću ovde








Uglavnom mi je jasno osim....






Zašto ovde dvojku ubacuje umesto dvojke (boldovano) ako je jedinica najduže u okviru? Zašto ne izbacuje jedinicu i umesto nje ne stavlja dvojku???




I kako se radi OPT? Nisam našao gde je objašnjeno. Može i na istom ovom primeru, a može i na primeru iz knjige:












OK, a kad kaže da li je pri tome bolji FIFO ili LRU algoritam, onda poredim FIFO i LRU za 2 okvira pa koji ima manje prekida on je bolji; pa onda poredim FIFO i LRU za 4 prekida pa je bolji onaj koji ima manje prekida??? Jesam u pravu???


Hvala!

@filipe, ajd da pokusam da ti objasnim na neki prosti nacin... On nije tu ubacio 2 umesto dvojke, nego 2 se vec nalazi u okviru i nema potrebe da se ponovo ubacuje. Kao i korak pre toga, kada je 1 bio u okviru i nije bilo nikakvog ubacivanja, vec je sve ostalo isto... Ovo vazi za sva tri algoritma, ako se stranica nalazi u okviru, nista se ne desava, tj nema stranicnih prekida...

Za OPT: algoritam izbacuje onu stranicu koja se najduze nece koristiti. Za ovo gledas unapred brojeve koje ces koristiti a izbacujes onaj koji neces skoro koristiti... U ovom tvom primeru br 4 ubacujes umesto 7 jer se 7 nece koristiti skoro; 2 je vec tu, nista se ne menja, 1 dolazi na mesto 2 jer se ni ona nece koristiti.. itd.. (ako bi dobio slican zadatak kao ovome da se na kraju nalazi 2, posle 3, u ovom koraku bi opet izbacio 4, a kada dolaze svi brojevi koje vec imas u okvirima, onda se izbacuje ona koja poslednja dolazi...) nadam se da si shvatio ovo...
Zbog toga je ne moguce koristiti OPT jer se mora unapred znati koja stranica dolazi i ali zato radi u teoriji


Za ovo poslednje si u pravu

18:16 - Izmenjen post, prethodno objasnjenje nije bilo tacno.. a ovo je valjda tacno...

_________________
Autobuski prevoz

ej, filipe, izmenio sam objasnjenje za OPT, moja je bila greska, nadam se da nije kasno...

_________________
Autobuski prevoz

Ako nekom znači, evo teoretskih pitanja iz prethodnih rokova koja sam izvukao. Na ove sa zvezdicama još nisam našao odgovore:


Navesti servise koje obezbeđuju savremeni operativni sistemi? 1) izvršavanje programa, 2) U/I operacije, 3) komunikacije, 4) upravljanje sistemom datoteka, 5) detekcija grešaka.

Šta znači sinhronizacija procesa? Sinhronizacija procesa znači da određen proces ne može ići dalje od unapred definisane tačke bez eksplicitnog signala koji on sam ne može da generiše.

Objasniti kako nastaje i kako se servisira stranični prekid? Kada se u toku izvršavanja programa traži pristup adresi koja pripada strani koja nije u memoriji dolazi do prekida programa. Ova vrsta prekida naziva se stranični prekid. Operativni sistem mora da učita traženu stranicu u operativnu memoriju. Ali, ako su svi okviri popunjeni potrebno je da operativni sistem oslobodi jedan takav okvir primenom algoritma za zamenu stranica. (postoji 6 koraka).

Navesti osnovne principe na kojima se zasnivaju sve metode autentikacije? 1) nešto što korisnik zna, 2) nešto što korisnik ima i 3) nešto što korisnik jeste.

Na koji način se sistam “budi“ iz stanja praznog hoda? 1) prekidom od nekog harvderskog uređaja, 2) pojavom izuzetka od nekog korisničkog programa, 3) sistemskim pozivom iz nekog korisničkog programa.

Objasniti šta znači međusobno isključivanje procesa u odnosu na kritične sekcije? Međusobno isključivanje procesa u odnosu na kritične sekcije znači da se u bilo kom vremenskom intervalu samo jedan proces može naći u svojoj kritičnoj sekciji.

Koje su osnovne funkcije savremenih operativnih sistema? 1) upravljanje procesima, 2) upravljanje memorijom, 3) upravljanje uređajuma, 4) upravljanje podacima, 5) zaštita, 6) komunikacija sa drugim računarima u mreži, 7) upravljanje greškama i oporavak sistema.

Šta je deskriptor procesa (kontrolni blok procesa i koje podatke on sadrži? KBP je skup podataka koje operativni sistem vodi za svaki proces. Sadrži: ime procesa, identitet vlasnika, prioritet, PSW, oblast programa, oblast podataka, vrednost registara, logičko stanje, listu resursa koji su potrebni, ključevi koji se koriste za zaštitu,...

Objasniti šta je vreme procesa provedeno u sistemu? Zbir vremena koje je proces proveo čekajući da uđe u memoriju, vremena koje je proveo u redu procesa spremnih za izvršavanje i vremena potrošenog na procesorsko izvršavanje.
Definisati operaciju P kao funkciju promenljive s tipa semafor? P(s)= s:=s-1, ako je s>0
čekaj, u suprotnom

Objasniti šta je i čemu služi TLB bafer. Šta sadrži TLB bafer? TLB je asocijativna memorija koja se koristi u radu sa tabelama 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.

Objasniti šta je “trashing”? ***

Kada se kod dinamičkih particija određuje veličina particije? U trenutku unošenja programa u memoriju.
Kako se kod dinamičkih particija određuje veličina particije (na osnovu čega)? Određuje se na osnovu veličine programa. Mora se definisati poseban algoritam za upravljanje smeštanjem (first fit, best fit, worst fit).

Savremeni modeli upravljanja memorijom se zasnivaju na radnom skupu (“working set”) stranica. Objasniti šta znači radni skup stranica? To je minimalni broj strana koje su neophodne da proces koji ih koristi funkcioniše efikasno. To je najmanji broj stranica koji može da zadovolji potrebe procesa bez uticaja na normalno izvršavanje drugih procesa, odnosno gladovanja drugih procesa.

Čime je ograničen broj particija kod upravljanja memorijom pomoću dinamičkih particija? ***
Koji je osnovni problem kod upravljanja memorijom pomoću dinamičkih particija? Eksterna fragmentacija, zahtevaju dodatni hardver, usložnjavaju operativni sistem i zahtevaju više vremena za rad samog operativnog sistema.

Objasniti šta je interna fragmentacija kod upravljanja memorijom pomocu particija. Kako se taj problem rešava? Interna fragmentacija je deo memorije unutar regiona ili stranice koja je dodeljena datom procesu i ne koristi se od strane tog procesa. Interna fragmentacija može biti ako su u pitanju statičke particije.

Eksterna fragmentacija? To je neiskorišćena memorija između particija.

Inverzni prioritet? ***

Objasniti razliku u pogledu učestanosti pozivanja (dodele) kratkoročnog i dugoročnog planera? ***

Navesti algoritme koji se koriste za dodelu diska? FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK

Teškoće koje mogu nastati u softverskoj realizaciji algoritama za upravljanje kritičnim sekcijama? stalno testiranje promenljivih ili stanja čekanja, svi detalji implemenacije direktno zavise od programera,ne postoji način da se nametne protokol koji zavisi od kooperacije, ovi protokoli su suviše komplikovani.

Upravljanje konkurentnim procesima usložnjava operativne sisteme. Šta je potrebno da se ostvari za upravljanje konkurentnim procesima? Potrebno je da 1) metod za deljenje vremena mora biti implementiran tako da omogući svakom od kreiranih procesa da dobije pristup sistemu; 2) procesi i sistemski resursi moraju da imaju zaštitu i moraju da budu zaštićeni međusobno, 3) sistem ima ugrađene mehanizme unutar jezgra za prevenciju potpunog zastoja između procesa.

Navedite i objasnite tri osnovna režima rada računarskog sistema sa stanovišta načina komuniciranja između korisnika i računara i vremena odziva računara na zahtev korisnika. ***

Navesti tipove preslikavanja u upravljanju memorijom? Preslikavanje imena, preslikavanje adresa i preslikavanje sadržaja.

Objasniti pojam adresnog, memorijskog prostora i preslikavanja iz adresnog u memorijski prostor. *** (str. 158.)

Kada su dva procesa blokirana? Kada je ceo sistem blokiran? Dva procesa su blokirana ako nijedan od njih ne može da nastavi sa radom dok drugi proces ne nastavi sa radom.

Aritektura mreznog operativnog sistema? ***

FIRST FIT:
Ako su date particije redom 200 500 300 400
i velicine procesa/program redom 234 348 98
onda ih moras redom ubacivati bez obzira na velicinu
234 ubacujemo u prvi u koji moze da stane a to je 500
348 u 400
a 98 u 200

BEST FIT: ubacujes tamo gde ce ostati najmanje neiskoriscenog prostora tj
234 u 300
348 u 400
98 u 200

worst fit se nikad ne koristi (niti trazi) jer ti sama rec govori...

nadam se da ti je jasno!!!

Ali sta se desava kd First Fit ako neki proces ne moze nigde da stane?
npr particije: 100, 500, 200, 300, 600
a procesi: 212, 417, 112, 426
212->500
417->600
112->200
426 ????

_________________
Autobuski prevoz

Zavisi. Ja sam dva puta izlazio na OROS, prvi put je profan rekao da ostavimo ako ne može da stane, a u drugom roku je rekao da radimo kompakciju. Koliko se bar sećam... To u suštini možeš i njega da pitaš na ispitu.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...