Operativni sistemi

Odgovori                   junski ispitni rok (strukovne studije) 2010/2011 

Pitanja za 1 poen

1. Kolika je veličina fizičkog adresnog prostora mikroprocesora 8086?

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 kod operativnog sistema MS-DOS generiše sinhroni prekid?

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

4. Kolika je veličina FAT tabele u sistemu datoteka FAT16 kapaciteta 1GB, ako je veličina klastera
16KB?
a. 6 KB
b. 64 KB
c. 128 KB
d. 256 KB

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 koga je prethodno učitao Boot Loader

6. Koje stavke pripadaju kontrolnom bloku višenitnog procesa:

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

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

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

RAF.08.2008.I3S.2010
 Operativni sistemi
Pitanja za 2 poena
8. U sistemu datoteka FAT16, sa klasterima veličine 1 KB, nalazi se datoteka DATA.TXT. Odrediti
kolika je njena interna fragmentacija. Napomena: EOC = 0FFF8h
direktorijumska stavka
ime start veličina atributi
DATA    TXT  006A  1BFE  ... 

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 00 97 … 57 96 00 EOC 99 98 93 66 57 00

Odgovor: Datoteka zauzima 7 klastera (66, 6A, 93, 96, 97, 98, 99). Broj bajtova koje zauzima
datoteka je 7 x 400h = 1C00h, pa je interna fragmentacija 1C00h -1BFE5h = 2 bajta.

9. Šta označava pojam “čista stranica” kod virtuelne momorije?

Odgovor: Za stranicu se kaže da je čista kada je njena memorijska verzija ista kao ona na disku.
U suprotnom, za nju se kaže da je prljava. Stranice se povremeno upisuju na disk i kernel to radi
u pozadini. Operacije može da se forsira upotrebom sistemskog poziva sync. Kernel može da
preda okvir čiste stranice drugome na korišćenje jer zna da može ponovo da je učita sa diska.
Međutim, prljave stranice moraju prvo da se snime na disk pa tek onda njihovi okviri mogu
ponovo da se koriste.

10. Na slici je prikazan fizički adresni prostor jednog 32-bitnog Unix sistema. Ako pretpostavimo da su
stranice veličine 4 KB, koliko stavki mora da ima tabela stranica ukoliko se koristi jedinstvena
tabela stranica?
0xFFFFFFFF
Stek (1MB)
Odgovor: 1M stavki 0xFFFFFC00

Prazan prostor
(nema memorije)

0x011FFFFF
Program i
podaci
(18MB)
0x00000000

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

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

Odgovor: ABABC ili ABCAB 

RAF.08.2008.I3S.2010
 Operativni sistemi
Pitanja za 3 poena

12. Popuniti sledeću tabelu odgovorima DA ili NE

Dodeljivanje Interna
memorije fragmentacija
Fiksne particije DA
Dinamičke particije NE
Straničenje DA
Segmentacija NE

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

14. Za sistem sa veličinom stranice 2 KB, data je tabela stranica:

Stranica Okvir
0 1
1 4
2 3
3 7
4 12

Koje fizičke adrese odgovaraju sledećim logičkim adresama: 30, 249 i 2490?

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

veličina stranice 2KB = 2048 bajtova

30: Broj stranice = 30 div 2048 = 0. Iz tabele ovo je okvir 1. Offset = 30 mod 2048 = 30.
Fizička adresa = 1 * 2048+30 = 2078
249: Broj stranice = 249 div 2048 = 0. Iz tabele ovo je okvir 1. Offset = 249 mod 2048 = 249.
Fizička adresa = 1 * 2048+2249 = 2297
2490: Broj stranice = 2490 div 2048 = 1. Iz tabele ovo je okvir 4. Offset = 2490 mod 2048 = 442.
Fizička adresa = 4 * 2048+442 = 8634

15. U sistemu FAT32, sa klasterima veličine 2 KB, nalazi se datoteka veličine 9123 bajta. Datoteka je
smeštena u sledećim klasterima: 5, 10, 30, 40, 75. Ako je veličina jednog bloka 512 bajtova,
odrediti:
a) koliko blokova zauzima datoteka
b) koliko blokova koristi datoteka
c) kolika je interna fragmentacija

Odgovor:
a) Datoteka zauzima 5 klastera, a to je 5 x 2048/512 = 20 blokova
b) Datoteka koristi 9123/512 = 17,8 = 18 blokova
c) Interna fragmentacija je: broj bajtova koje zauzima datoteka – broj bajtova koje datoteka
koristi = 5 x 2048 – 9123 = 1117 bajtova

RAF.08.2008.I3S.2010
 Operativni sistemi

16. Na slici je prikazan dijagram stanja jedne niti, sa obeleženim uslovima za prelazak između stanja.
Kako se nazivaju stanja označena sa 1, 2 i 3 ?
switch

2 3
preempt

wakeup wait

Odgovor: 1) Stanje nespremnosti za izvršenje, 2) stanje spremnosti za izvršenje i 3) stanje

izvršenja.

Pitanja za 5 poena

17. Imajući u vidu da PSP kod DOS datoteke tipa COM počinje od lokacije 81h, objasniti šta radi
sledeći deo kôda:

org 100h 
 
mov  ch, 01h  ; Maksimalni broj ponavljanja instrukcije sa prefiksom rep__ 
mov  di, 81h 
mov  al, ' ' 
repe  scasb 
lea  dx, [di‐1] 
dec  di 
mov  al, 13 
repne  scasb 
mov  byte [di‐1], 0 

Odgovor:

Parsuje komandnu liniju za argument COM datoteke zadat preko komandne linije. Ovaj argument
postaje string koji počinje od lokacije na koju pokazuje registar DX, a završava se nulom.

18. Šta je svrha sledećeg dela programa:

mov ax,0 
mov es,ax 
pushf 
cli 
mov word [es:48h*4], offset drajver 
mov word [es: 48h*4+2], seg drajver 
sti 
popf 

Odgovor: Instaliranje vektora prekida br. 48h za servisnu rutinu drajver.

RAF.08.2008.I3S.2010
 Operativni sistemi
19. Na sledećem listingu prikazan je početak boot sektora FAT16 diska sa koga se podiže operativni
sistem. Navesti brojnu vrednost kodnog segmenta u kome će početi izvršavanje funkcije boot?
Obrazložiti odgovor!
 
mem_velicina    equ  512    ; Velicina memorije u KB 
stek_velicina    equ  1024    ; Velicina boot steka u bajtovima 
 
boot: 
  mov  ax, mem_velicina 
shl  ax, 6            
sub  ax, 32     
mov  es, ax           
sub  ax, stek_velicina / 16    
mov  ss, ax 
mov  sp, stek_velicina         
mov  cx, 512           
mov  si, 7C00h         
xor  di, di            
mov  ds, di            
rep  movsb             
push  es                
push  word main         
retf 
   main:                            
push  cs 
pop  ds                
  ... 

Odgovor: Izvršavanje funkcije boot počinje od adrese 7C00h, jer je u pitanju boot sektor, pa je
vrednost kodnog segmenta CS=0.

20. U sledećem listingu prikazana je rutina za obradu prekida tastature. Kôd pritisnutog tastera nalazi
se u registru KBD, a ova rutina ga kopira u memorijsku lokaciju taster. Objasniti ulogu instrukcija
koje su obeležene zvezdicama.

 
KBD  equ 060h            
EOI  equ 020h 
PIC  equ 020h                
 
push  ax                   
in  al, KBD                              
mov  [taster], al 
mov  al, EOI        ; *******                  
out  PIC, al        ; *******          
pop  ax 
iret   
 
taster:  db 0   

Odgovor:

Nespecifična End Of Interrupt (EOI) komanda za završetak obrade prekida šalje se na

programabilni kontroler prekida (PIC), tj. dozvoljavaju se novi prekidi tastature.  
   

RAF.08.2008.I3S.2010