Operativni sistemi

Odgovori           oktobarski ispitni rok (strukovne studije) 2010/2011 

Pitanja za 1 poen

1. Kolika je veličina linearnog adresnog prostora mikroprocesora 8086, ako je poznato a su njegovi
registri 16-bitni?
a. 64 KB
b. 640 KB
c. 1024 KB
d. 1000 KB
e. 1088 KB
f. 4 GB

2. Shell je program koji ostvaruje vezu operativnog sistema i korisnika. Navesti bar još jednu
njegovu funkciju kod operativnog sistema MS-DOS.

Odgovor: Interpretacija skriptova (.BAT datoteka), manipulacija promenljivama okruženja, obrada

kritičnih grešaka.

3. Šta od navedenog generiše asinhroni prekid?

a. Deljenje nulom
b. Sistemski časovnik
c. Prekid tastature
d. Poziv BIOS servisa
e. Sistemski poziv

4. Koliki je maksimalan broj root direktorijumskih stavki kod sistema datoteka FAT12?
a. 224
b. 256
c. 1440
d. 4096
e. neograničen

5. Poznato je da je jedna od osnovnih funkcija operativnog sistema učitavanje programa u

operativnu memoriju i njihovo izvršavanje. Ali i operativni sistem je takođe program. Ko njega
može da učita u memoriju?
a. Boot Loader, koga je prethodno učitao program startnog zapisa
b. Boot Loader, koga je uneo operater upotrebom prekidača na sistemskoj konzoli
c. Niko, jer se on tamo već nalazi
d. Program startnog zapisa spoljašnjeg blok medijuma

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

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

7. Da li Linux kernel ima modularnu arhitekturu? Obrazložiti odgovor.

Odgovor: Da. Linux ima jedan manji deo kernela koji je monolitan, dok ostatak čine moduli, tj.
ima modularnu arhitekturu.

RAF.08.2008.I6S.2010
 Operativni sistemi
8. Korisničke 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 kernel nit

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

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

Odgovor: ABAC

Pitanja za 2 poena

10. Objasniti razliku između MS-DOS izvršnih datoteka tipa .COM i tipa .EXE.
Odgovor:

COM: Programski kôd, podaci i stek nalaze se u istom segmentu. Zbog toga ovakav program
može da koristi najviše 64 KB. Datoteka sadrži isključivo program i podatke (nema nikakvih
zaglavlja ili meta podataka). Unutar segmenta, program počinje uvek od lokacije 100h.
EXE: Programski kôd, podaci i stek mogu se nalaziti u različitim segmentima, a svaki od njih
može da zauzme i više segmenata. EXE datoteka započinje sa dva bajta („MZ“), zatim sledi
ostatak zaglavlja, tabela pointera za relokaciju segmenata i na kraju, program i podaci (Load
Module).

11. U sistemu datoteka FAT16, sa klasterima veličine 1KB, nalazi se datoteka RAF_OS.BIN. Odrediti
kolika je njena interna fragmentacija. Napomena: EOC = 0FFF8h
direktorijumska stavka
ime start veličina atributi
RAF_OS  BIN  0069  1FE9  ... 

FAT (u brojevima klastera izostavljene su prve dve vodeće nule)

65 66 67 68 69 6A … 92 93 94 95 96 97 98 99 9A 9B
46 EOC 00 45 97 99 … 57 96 00 EOC 6A 98 93 66 57 00

Odgovor: Datoteka zauzima 8 klastera (66, 69, 6A, 93, 96, 97, 98, 99). Broj bajtova koje zauzima
datoteka je 8 x 400h = 2000h, pa je interna fragmentacija 2000h -1FE9h = 17h (23 bajta).

RAF.08.2008.I6S.2010
 Operativni sistemi
12. Popuniti sledeću tabelu odgovorima DA ili NE.

Operacija Istiskivanje Blokiranje

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

13. 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š 1 stranice.

8 4 4 8 8

Odgovor:
a)
8 1 1 2 4 8 8

b)
8 1 1 2 4 8 8

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

Pitanja za 3 poena

15. Opisati način efikasnog dodeljivanja anuliranih stranica upotrebom tehnike Copy On Write.

Odgovor: Pre upisivanja Posle upisivanja u stranicu B

Stranica A Stranica A
Stranica B Sve nule Stranica B Sve nule
Stranica C Stranica C
Stranica B

Virtuelna memorija Fizička memorija Virtuelna memorija Fizička memorija

RAF.08.2008.I6S.2010
 Operativni sistemi
16. U sistemu datoteka FAT32, sa klasterima veličine 2KB, nalazi se datoteka veličine 12200 bajtova.
Datoteka je smeštena u sledećim klasterima: 25, 26, 27, 92, 99, 111.
a. Koliko blokova veličine 512 bajtova zauzima ova datoteka?
b. Kolika je interna fragmentacija za ovu datoteku?
c. Ako je kapacitet sistema datoteka 10 GB, odredite veličinu FAT tabele.

Odgovor:

a. Datoteka zauzima 6 klastera, a to je 6 × 2048/512 = 24 bloka.

b. Interna fragmentacija je 6 × 2048 – 12200 = 88 bajtova.
c. Broj klastera = kapacitet sistema datoteka / veličina klastera = 10 GB / 2 KB =
5242880 klastera. FAT 32 ima 4 bajta (32 bita) po jednoj svojoj stavci. Veličina FAT
tabele = broj klastera × broj bajtova po jednoj stavci FAT = 5242880 × 4 = 20 MB.

17. Za sistem sa veličinom stranice 4 KB, data je tabela stranica:

Stranica Okvir
0 9
1 15
2 6
3 1
4 2
5 8
6 13
Koje fizičke adrese odgovaraju sledećim logičkim adresama: 240, 2400 i 24000?

Odgovor: fizička adresa = okvir * veličina stranice + offset

249: Broj stranice = 240 div 4096 = 0. Iz tabele ovo je okvir 9. Offset = 240 mod 4096 = 240.
Fizička adresa = 9 * 4096+240 = 37104
2490: Broj stranice = 2400 div 4096 = 0. Iz tabele ovo je okvir 9. Offset = 2400 mod 4096 =
2400. Fizička adresa = 9 * 4096+2400 = 39264
24900: Broj stranice = 24000 div 4096 = 5. Iz tabele ovo je okvir 8. Offset = 24000 mod 4096 =
3520. Fizička adresa = 8 * 4096+3520 = 36288

18. Navedite i ukratko opišite tri tehnike za izvođenje U/I operacija.

Odgovor:
1. Programirani U/I (Polling) - Procesor boravi u petlji dok čeka završetak operacije. CPU izdaje
U/I komandu u ime programa.
2. U/I na bazi prekida - Zadaje se U/I komanda (CPU u ime programa), nastavlja se izvršavanje
instrukcija, a U/I modul (hardver) šalje signal prekida kada je započeta U/I operacija
završena.
3. Direktan pristup memoriji (DMA) - DMA modul (hardver) upravlja razmenom podataka između
glavne memorije i U/I modula. Procesor šalje zahtev za prenos bloka podataka DMA modulu i
prekida se samo kada se prenese ceo blok.

19. Navesti najmanje tri algoritma za izbor prazne particije kontinualne memorije.

Odgovor:
1) Bit-mapa
2) Ulančana lista
3) Partnerski (Buddy) sistem

RAF.08.2008.I6S.2010
 Operativni sistemi
20. Šta nije uredu sa dijagramom stanja jedne kernel niti, koji prikazan na sledećoj slici?

Odgovor: switch
Stanje BLOCKED i RUN imaju zamenjena mesta
READY BLOCKED
preempt

wakeup wait

RUN

21. Navesti najmanje tri fukcije Microsoft Windows kernela.

1) Raspoređivanje kernel niti
2) Upravljanje rutinama za obradu prekida ili izuzetaka
3) Multiprocesorska sinhronizacija
4) Oporavak sistema nakon pada usled nestanka napajanja

Pitanja za 5 poena

22. Šta je to mikrokernel a šta exokernel arhitektura?

Odgovor:
Mikrokernel aritektura je rešenje kada se u prostoru kernela nalazi samo kernel sa minimalnim
funkcijama (raspoređivanje i dodeljivanje resursa), a da se ostale funkcionalnosti sistema (npr.
sistemi datoteka, drajveri, itd.) realizuju kao korisnički procesi.Komunikacija među procesima vrši
se razmenom poruka. Prednost takve arhitekture u odnosu na monolitne ili modularne je visoka
pouzdanst i robusnost. Pad nekog podistema (npr. drajvera) ne izaziva krah čitavog sistema.
Nedostatak su lošije performanse zbog česte promene nivoa privilegije prilikom prenosa poruka.

Exokernel napušta prvi postulat operativnih sistema – apstrakciju hardvera. Umesto toga,
kompletno upravljanje resursima premešta se u korisnički prostor i vidu biblioteke LibOS.
Ovu biblioteku može da menja i korisnik, a može istovremeno da postoji i više biblioteka.
Ostatak kernela ima zadatak samo da eksportuje postojeći hardver - ne da ga viruelizuje. On to
izvodi na bezbedan način (multipleksiranje hardvera). Na taj način razvojena je bezbednost
sistema od upravljanja resursima.

23. Objasniti šta je to LBA (Logičko Blok Adresiranje) za pristup blokovima diska.

Odgovor:
Logičko Blok Adresiranje (LBA) je standardna šema za određivanje lokacije blokova podataka
sačuvanih na spoljašnjim medijumima, kao što su npr. diskovi. LBA je linerana šema koja adresira
blokove upotrebom celobrojnog indeksa, gde je prvi blok označen sa LBA 0, drugi sa LBA 1, itd.
LBA zamenjuje starije šeme koje su koristile fizičke detalje (Cylinder-Head-Sector geometriju)
diska, uvodeći apstrakciju koja je primenljiva i na druge medijume, npr. magnetne trake, mrežne
diskove, itd.

RAF.08.2008.I6S.2010