Operativni sistemi

Odgovori        Kolokvijum 2 (akademske 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. Šta je to Flat Memory Model kod arhitekture IA32?

Odgovor: Kada svi segmenti zauzimaju celokupni linearni memorijski adresni prostor, od 0 do 4GB.

3. 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 (PL=0).

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

5. Kod sistemskog poziva, parametri mogu da se prenose preko steka upotrebom:

a. Call Gate
b. Fast Call (SYSENTER, SYSCALL)
c. Programskog prekida
d. Segmenta iste privilegije (npr. kernel poziva funkciju kernela)

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.K2A.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. U kojim situacijama program koji ima PL=0 može da preda kontrolu programu koji ima PL=3.
Odgovor: Ako je iz PL=3 pozvan preko Call Gate, Interrupt Gate, upotrebom Fast Call ili je
startovan kao ugnježdeni task, pa izvršava instrukciju RETF (Call Gate), IRET (Interrupt Gate),
SYSEXIT/SYSRET (Fast Call), IRET sa NT=1 (ugnježdeni task), kao i u slučaju kada on sâm
startuje task koji ima PL=3.

RAF.08.2008.K2A.2010