Operativni sistemi

Odgovori          Kolokvijum 2 (strukovne studije) 2010/2011 

Pitanja za 1 poen

1. Zaokružiti stavke koje pripadaju jednoj kernel niti:

a. Prioritet
b. Kontekst
c. Promenljive okruženja
d. Tekući direktorijum
e. Afinitet

2. Da li Microsoft Widows ima mikrokernel arhitekturu? Obrazložiti odgovor.

Odgovor: Arhitektura Microsoft Windows-a podseća na mikrokernel zbog zaštićenih entiteta
(objekata) koji međusobno komuniciraju upotrebom poruka. Međutim, Microsoft Windows nema
mikrokernel arhitekturu jer se kompletan executive, drajveri, pa i korisnički interfejs, izvršavaju u
prostoru kernela.

3. Kernel niti mogu se izvršavati:

a. U celosti u prostoru kernela
b. U celosti u prostoru korisnika
c. Delom u prostoru kernela i delom u prostoru korisnika
d. Samo ako imaju pridruženu (mapiranu) makar jednu korisničku nit

4. Koji od navedenih operativnih sistema ima modularni kernel:

a. Solaris
b. MS-DOS
c. Linux
d. RAF_OS
e. Minix

5. Da li se iz prostora korisinika mogu pozivati funkcije koje pripadaju prostoru kernela? Obrazložiti
odgovor.
Odgovor: Da, upotrebom nekog od mehanizama sistemskog poziva.

6. Šta će biti ispisano na standardnom izlazu nakon izvršavanja sledećeg dela programa:

   printf("A"); fflush(stdout); 
   pid=fork(); 
   if (pid==0) printf("B"); 
   else  { 
     wait(NULL);  
     printf("C"); 
   } 

Odgovor: ABC

RAF.08.2008.K2S.2010
 Operativni sistemi
Pitanja za 2 poena

7. Popuniti sledeću tabelu odgovorima DA ili NE.

Operacija Istiskivanje Blokiranje

Izvršavanje niti
U prostoru korisnika DA NE
U prostoru kernela DA DA

8. Za dodeljivanje memorije u kernelu operativnog sistema primenjuje se partnerski sistem (Buddy).

U nekom trenutku stanje zauzetosti prikazano je na donjoj slici (prikazani su blokovi i njihove
veličine izražene u broju stranica; osenčeni blokovi su zauzeti, beli su slobodni). Prikazati na isti
način stanje nakon dodeljivanja memorije veličine a) 1 stranice, a zatim b) još 3 stranice.

8 4 4 8 8

Odgovor:
a)
8 1 1 2 4 8 8

b)
8 1 1 2 4 4 4 8

9. Objasniti:
a. Koja je glavna prednost korisničkih niti u odnosu na kernel niti
b. Koji je glavi nedostatak korisničkih niti u odnosu ne kernel niti

Odgovor:
a. Kod česte zamene konteksta (npr. kod GUI), korisničke niti su znatno brže jer nema promena
nivoa privilegije.
b. Korisničke niti mogu da prave problem prilikom blokirajućeg sistemskog poziva, kada se
blokira ceo proces, a sa njim i korisničke niti koje nisu aktivne.

Pitanje za 3 poena

10. Navesti tri stanja u kojima može da se nadje kernel nit (kernel thread), bez obzira na implementaciju
operativnog sistema. Nacrtati dijagram stanja i obeležiti uslove za prelazak između stanja.

Odgovor: switch
1) Stanje nespremnosti za izvršenje
2) Stanje spremnosti za izvršenje 2 3
preempt
3) Stanje izvršenja

• switch = zamena konteksa (dispatch)

• preempt = istiskivanje (prioritetno ili vremenski wakeup wait
kvantum)
• wait = blokirajući sistemski poziv
• wakeup = nastanak događaja na koji se čeka u 1
blokiranom stanju

RAF.08.2008.K2S.2010