You are on page 1of 4

1.

Ono pitanje iz knjige kad proces S pise poruke u bafer a R cita iz bafera i ima N poruka, pa da se
nabroje uslovi koje treba da ispune (4 uslova)
1. S ne sme da salje poruke kada je bafer pun
2. R ne sme da uzima prouku kada je bafer prazan
3. Procesi ne smeju instovremeno da pristupaju baferu
4. N mora u trenutku pristupanja baferu imati stvaran broj poruka u baferu

2. stranicni prekid
U toku izvrsavanja programa trazi pristup adresi koja pripada strain koja nije u memoriji I dolazi do
prekida programa.

3. Servisiranje stranicnog prekida


- Da li je adresa u memoriji -Prekii izvrsavanje - Nadji slobodan okvir, ako nema izbaci jednu stranu -
Pronadji na disku stranu kojoj se pristupa I upisi u slobodni okvir -azuriraj tabelu strana – iniciraj
izvrsavanje instrukcije koja je izvrsila prekid

4.logicke i primarne particije da se objasne


Primarne pariticije mogu da dignu Os, logicke sluze za skladistenje podataka. Dodatne omogucavaju
revazilazenje ogtranicenja koje postoji po pitanju max broja partivcija.

5. da se napise ona formula da ne dodje do potpunog zastoja


( r>=p(m-1)+1)

6.metode dodele diska I neka sinhrona i asinhrona komunikacija izmedju procesa da se objasni razlika
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.

7. vrste organizacije virtuelne memorije (segmetna, stranicna, segmentostranicna


Segmentna, stranicna, segmentostranicna

8.funkcije preslikavanja
-preslikavanje imena (simbolickih adresa u binarne adrese)
-preslikavanje adresa (programskih adresa u stvarne)
-preslikavanje sadrzaja (memorij adresa u vrednosti koje one sadrze)

9.kako se sistem budi iz praznog hoda


-hardverski prekid -sistemski poziv -izuzetak

10. sinhronizacija znaci da odredjeni process ne moze ici dalje od unapred definisane tacke bez
eksplicitnog signala koje on sam ne moze da generise
1. busy wait je situacija kada process koji pokusava da izvrsi P operaciju u situaciji kada je vrednost
promenjive S jednaka nuli, trosi vreme CPU pri cemu ne moze da napreduje dalje a istovremeno
onemogucava ostale procese da se izvrsavaju

3. Medjusobno iskljucenje procesa

4.Dispecer, funkcije

5.3 procesa, 4 resursa, zasto ne moze da dodje do zastoja...

6.kriterijumi kod algoritama planiranja

7. spreman/suspendovan, blokiran/suspendovan, gde se nalaze i razlike(knjiga 145)

8. nesto problemi kod upravljanja medjusobnog iskljucenja procesa, ne znam sta je to, nije ona 4
problema sa 156. strane

1. Osnovne funkcije OS

2. Stranicni prekid i trashing

3. Vrste organizacije kod virtuelne memorije

4. Na zaokruzivanje ono sa multithread

5. Planeri i namena

6.Inverzija prioriteta procesa i kako nastaje

1.Osnovne funkcije operativnih sistema.


2. Gdje se nalaze procesi suspendovan/blokiran i suspendovan/spreman (valjda) i razlike izmedju njih?
3. Razlika izmedju sinhronih i asinhronih odnosa izmedju procesa (tako nešto).
ima 32-bitne fizičke adrese i koristi tabelu str. koja ima 2 nivoa. Virtuelne adrese imaju 9-bitno polje koje
se odnosi na tabelu stranica prvog nivoa (top level), 11-bitno polje koje se odnosi na tabelu drugog nivoa
i offset. Kolika je veličina stranica i koliko stranica ima u virtuelnom adresnom prostoru? (inače primjer
dat na predavanjima, ali ne i urađen)  
9. Ako sistem ima 3 procesa i 4 resursa, gdje se resursi oslobadjaju sekvencijalno i svakom procesu su
potrebna najviše 2 resursa, pokazati da ne može doći do deadlocka (nešto na taj fazon).
10. Da se nacrta kvaziparalelno izvršavanje 3 procesa.
3.stack i heap objasniti i njihova namena
6.a)metode pristupa datotekama
b)sinhrona i asinhrona komunikacija izmedju procesa
9.nesto sa resursima
10.koje vrste preslikavanja postoje 

-osnovne metode dodele prostora na disku


-koje funkcije preslikavanja obuhvata upravljanje memorijom?
-koje se od sledećih komponenata stanja programa u toku izvršavanja dele između nitit datog
multithreaded procesa: a) b) c) d) 

1. sistem ima 4 resursa, tri procesa i svakom procesu su potrebna 2 resutra. Dokazati da sistem neće biti
nebezbedan
(odg. r=4, p=3, m=2; fomula: r>=p(m-1)+1 i kad se ubace vrednosti dobije se tačna nejednakost)

2. Šta je sinhornizacija procesa?

5. Onaj na zaokruživanje, nešto vezano za multithread procese (znam da je rešenje globalne promenljive
i heap memorija)

6. Osim adrese okvira, koje još podatke sadžri tabela stranica? (odg: skipta by Oziris 29. str, 22. zad)

7. Koje vrste planera postoje i objasniti svaku vrstu? (odg: skrpita by Oziris 31. str, 1. i 2. zad)

8. Onaj zadatak da se dokaže da ne može doći do potpunog zastoja ako je broj procesa n+2 (Ovaj
algoritam na 165. strani)

10. Da se definišu P i V promenljive kod semafora.

2 - sistemski poziv flock kod UNIX-a (Flock (file lock) sistemski poziv kod unixa koji zakljucava datu
datoteku tako da ni jedan drugi proces ne moze da je otvori u vreme kad je datoteka zauzeta.

5 - imena barem 5 algoritama koji sluze za dodelu diska


7 - 3 procesa dele 4 resursa, svakom su potrebna najvise 2 resursa. dokazati da ne moze da dodje do
deadlock-a
8 - sistem ima x(neki br)bitne fiz adrese i koristi tabelu stranica koja ima 2 nivoa. Virt adrese imaju 9bitno
polje - prvi nivo, 11bit.drugi nivo, i offset. koja je velicina str i koliko ih ima..

2) 4 problema sa 156 strane


3) medjusobno iskljucenje
4) busy wait
5) zadatak da se primeni formula r>= p(m-1)+1

8 ) stek /heap
9)Algoritmi planiranja, navedi i opisi (fcfs, sjf, prioritet, round robin)
10) dispecer i njegove funkcije

data su tri procesa P1,P2,P3 i resursi R1,R2,R3,R4......najvise dva resursa istovremeno. dokazati da nema
potpunog zastoja

6. nesto sa semaforima, n>=2 tako nesto, video sam negde al nzm sta je

You might also like