Professional Documents
Culture Documents
ИСПИТНА ПИТАЊА ЗА ДРУГИ ДЕО И ОДГОВОРИ
ИСПИТНА ПИТАЊА ЗА ДРУГИ ДЕО И ОДГОВОРИ
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.
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.
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)
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
4.Dispecer, funkcije
8. nesto problemi kod upravljanja medjusobnog iskljucenja procesa, ne znam sta je to, nije ona 4
problema sa 156. strane
1. Osnovne funkcije OS
5. Planeri i namena
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)
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)
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.
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