Koje su osnovne funkcije savremenih operativnih sistema?

1. upravljanje procesima;
2. upravljanje memorijom;
3. upravljanje uredjajima;
4. upravljanje podacima;
5. zastita;
6. komunikacija sa drugim racunarima u mrezi;
7. upravljanje greskama i oporavak sistema.

Na koji nacin se operativni sistem “budi” iz stanja praznog hoda?

• prekidom dobijenim od nekog hardverskog uredjaja
• pojavom izuzetka od nekog korisnickog programa
• sistemskim pozivom iz nekog korisnickog programa

Sta je deskriptor procesa (ili kontrolni blok procesa – KBP) i koje podatke sadrzi?
- Deskriptor procesa je skup podataka o aktivnom procesu o kojima OS vodi racuna (ime
procesa, identitet vlasnika, prioritet, logicko stanje ).

Kod nekih operativnih stanja procesi mogu biti I suspendovani, i to :

1. proces moze biti suspendovan i spreman (ako je došlo do suspendovanja u stanju spreman)
2. proces moze biti suspendovan i blokiran (ako je došlo do suspendovanja u stanju blokiran)

Proces koji je suspendovan, prestaje da se takmiči za resurse, oslobađaju se resursi koje je

zaouzeo, ali ostaje i dalje proces.

Blokiran/Suspendovan:
-Proces je u spoljnoj memoriji i čeka na događaj.
Spreman/Suspendovan:
-Proces je u spoljnoj memoriji, ne čeka na događaje, ali će postati
spreman za izvršavanje kada ga operativni sistem vrati u glavnu
memoriju.

Koji su potrebni uslovi za nastanak potpunog zastoja (“dead lock”)?

- Medjusobno iskljucenje (“mutual exclusion”)
- Posedovanje i cekanje (“hold-and-wait”)
- Kruzno cekanje (“circular wait”)
- Nema prekidanja (“no preemption”)
Objasniti sta je stranicni prekid.
- Kada se u toku izvrsavanja programa trazi pristup adresi koja pripada strani koja nije u
memoriji dolazi do prekida programa.
Navesti aktivnosti servisiranja stranicnog prekida.
1. Utvrditi da li je adresa kojoj se pristupa u memoriji. Ako jeste nastavi sa izvrsavanjem
instrukcije. U suprotnom idi na korak 2
2.Prekini izvrsavanje programa
3. Nadji slobodan okvir u memoriji. Ako takav okvir ne postoji izbaci jednu od
strana,odnosno oslobodi jedan od okvira koji su dodeljeni programu
4. Pronadji na disku stranu kojoj se pristupa i upisi je u slobodan okvir
5. Azuriraj tabelu strana
6. Iniciraj izvrsavanje instrukcije koja je izazvala prekid.

Sta je inverzija prioriteta procesa? Objasniti kako nastaje.

- Ako proces viseg prioriteta zahteva pristup resursu koji je zauzet od procesa nizeg prioriteta,
tada je proces viseg prioriteta blokiran procesom nizeg prioriteta, sve dok proces nizeg prioriteta
ne zavrsi rad sa resursom.

Kako se moze resiti problem inverzije prioriteta procesa?

- Proces nizeg prioriteta koji pristupa datom resursu nasledjuje visi prioritet procesa koji zahteva
pristup istom resursu, sve do zavrsetka rada sa resursom. Kada proces nizeg prioriteta zavrsi,
njegov prioritet se vraca na originalnu vrednost.

Koje su osnovne vrste organizacije virtuelne memorije?

-segmentna
-stranična
-segmentno-stranična

Sta je sinhronizaciaj procesa ?

-Sinhronizacija procesa znaci da odredjen proces ne moze ici dalje od unapred definisane
tacke bez eksplicitnog signala koji on sam ne može da generiše.

Objasniti sta je “trashing”.

- Stanje sistema kada se mnogo vise vremena trosi na obradu stranicnih prekida nego na
izvrsavanje procesa.

Kada sistem detektuje “trashing” kako moze da eliminise ovaj problem?

Smanjenjem stepena multiprogramiranja
Cemu sluzi stek (stack) memorija?
- Za memorisanje parametara prilikom poziva procedura i za lokalne promenljive. Ovom
memorijom upravlja kompajler.
Cemu sluzi hip (“heap”) memorija?
- Koristi se za proizvoljne strukture podataka, kao sto su povezane liste. Ovom memorijom
upravlja korisnik.
Koje se od sledecih komponenata stanja programa u toku izvrsavanja dele izmedju niti datog
multithreaded ( valjda) programa:
a) vrednosti registara
b) heap memorija
c) globalne promenjive
d) stack memorija

Vecina sistema omogucava programima da u vreme izvrsavanja alociraju dodatni memorijski prostor. Sta
je potrebno za podrsku dinamicke memorijske alokacije u sledecim slucajevima:
a) kontinualna alokacija memorije
b) upravljanje pomocu segmenata
c) upravljanje pomocu stranica

Odgovor: Relokacija celog programa moze biti potrebna. , Relokacija celog segmenta moze biti potrebna,
Inkrementalna alokacija novih stranica je moguca, bez potrebe relokacije adresnog prostora programa.

a) Kontinualna alokacija- prebacivanje celog programa

b) pomocu segmenata- premestanje celog segmenta
c) pomocu stranica- inkramentalna alokacija novih stranica je moguca bez potrebe premestanja
celog prog

Sta je zaposleno cekanje (“busy wait”) ?

- Zaposleno cekanje je situacija kada proces koji pokusava da izvrsi P operaciju u situaciji kada je
vrednost promenljive s jednaka nuli, trosi vreme centralnog procesora, pri cemu ne moze da
napreduje dalje, a istovremeno onemogucava ostale procese da se izvrsavaju.

sistemski poziv flock kod UNIX-a

flock() omogucava zakljucavanje resursa za procese koji ih mogu zatraziti. Moguce je deljeno
zakljucavanje, gde resursu pristupa vise procesa u datom trenutku i ekskluzivno zakljucavanje gde
resursu pristupa samo jedan proces u datom trenutku.

imena barem 5 algoritama koji sluze za dodelu diska

FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK

Bafer, citanje i upisvianje R V…

Objasniti logicke i primarne particije...

Logicke za podatke sluze, primerne za OS

Dat sitem ima p procesa. Svako mprocesu je potrebno najvise M resursa datog tipa. Ukupno je
raspolozivo R resursa. Koji sulov mora biti ispunjen da se ne bi pojavio deadlock? r>= p(m-1)+1

- razlika izmedju sinhronih i asinhronih procesa

Sinhroni - blokiranje procesa koji poziva drugi proces, dok ceka da se inicirana operacija zavrsi.
Asinhroni - omogucavaju proces u kojem se poziva 2 procesa, da ne ceka dok se inicirana
operacija ne zavrsi.
-Kod sinhronog mehanizma kada proces hoce da komunicira sa drugim procesom dolazi do
blokiranja od strane jednog procesa, jer mora da saceka da se neka operacija zavrsi. Kod
asinhronih mehanizama nema tog cekanja.

Koje funkcije preslikavanja obuhvata upravljanje memorijom?

1) Preslikavanje imena
2) Preslikavanje adresa
3) Preslikavanje sadrzaja

Koje vrste planera postoje kod operativnih sistema?

-Dugorocni - selektuje procese koji su poslati na izvrsavanje i prebacuje ih u red procesa
spremnih za izvrsavanje
-Kratkorocni - selektuje proces iz reda procesa spremnih za izvrsavanje i dodeljuje mu
centralni procesor.

Sta je medjusobno iskljucivanje procesa ?

-Medjusobno iskljucivanje procesa znaci da u bilo kom vremenskom trenutnku
samo jedan process moze da se nadje u svojoj kriticnoj sekciji.

Sta je dispecer?
-Deo OS koji dodeljuje procesor procesu koji je izabran od strane kratkorocnog planera
Funkcije : Promena konteksta, prelazak u korisnicki nacin rada,skok na odgovarajucu
lokaciju
Kriterijumi koji se koriste kod algoriatama planranja dodele?
Iskoristavanje centralnog procesora,
propusnost sistama,
vreme cekanja,
vreme odziva,
Vreme provedeno u sistemu

Prikazati kvaziparalelno izvrsavanje programa .

Metode pristupa datotekama ?

-sekvencijalni
-direktan (relativni) pristup
-indeksni pristup , Kod ovog pristupa za datu datoteku se kreira indeks koji sadrži
pokazivače na blokove datoteke. Kod takvih metoda pristupa najpre se pretražuje indeks, a zatim
se na osnovu pokazivača direktno pristupa željenom slogu.

Koje dodatne podatke ima tabela stranica osim adrese okvira?

1) bit koji pokazuje da li se stranica nalazi u operativnoj memorij
2) bit koji pokazuje da li je stranica u operativnoj memoriji modifikovana ili ne
3) bit koji pokazuje da li je stranica bila koriscena skoro
4) dozvola pristupa koja oznacava da je stranica “read-only” ili je “read-write”.
5) nekoliko bita namenjenih za stvarno adresiranje stranice u operativnu memoriju.

Pri kojim uslovima SJF algoritam je optimalan?

-Kada su poslovi raspolozivi istovremeno/

Sta je deskriptor datoteke?

-Prilikom otvaranja neke datoteke od strane date aplikacije, kernel vraca celobrojnu
nenegitvnu vrednost koja se zove deskriptor datoteke i koja na jedinstven nacin
identifikuje tu datoteku za sve naredne operacije.
Navesti i objasniti osnovne metode dodele prostora na disku?
a) Dodela susednih memorijskih lokacija( dodelom susednih blokova)
b) Dodela povezanih blokova fiksne velicine(susedni blokovi se povezuju u povezanu
listu, i koriste se blokovi iste velicine)
c) Koriscenje sema sa indeksima(svaki indeks u tabeli indeksa pokazuje na blokove
diska koji sadrze stvarne podatke date datoteke)

Pod kojim uslovima je rad sa prekidima efikasniji od pollinga procesa? Kada je polling efikasniji?

poling je efikasniji kada postoji 1 proces a prekidi kad ima vise procesa koji rade. a iz 1.dela ima ono da je
poling jedan od nacina komuniciranja procesora sa u/i uredjajima-kada procesor periodicno proverava
status uredjaja.

koji alogaritam moze da izazove gladovanje SJF