Professional Documents
Culture Documents
__________________________________________________________________________________
__________________________________________________________________________________
2. Kroz koje faze prolazi program poev od izvornog koda do izvravanja u okvirima nekog procesa?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
100
9. Objasniti tehniku stranienja i podrku hardvera za ovu tehniku.
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
13. U emu je razlika izmeu tehnika swap (prostor za razmenu) i demand paging (uitavanje stranica
na zahtev)?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
15. Pod kojim okolnostima dolazi do straninog prekida (page fault) i ta radi OS kad do njega doe?
__________________________________________________________________________________
__________________________________________________________________________________
16. Ukratko opiite nain funkcionisanja i rangirajte algoritme prema broju straninih prekida koje
izazivaju: LRU, FIFO, optimalni algoritam. Za koje od pomenutih algoritama je karakteristina
Bilejdijeva anomalija?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
101
Viestruki izbor - Zaokruite ili upiite taan m4
odgovor Bit u deskriptoru stranice ukazuje
a1. Kada proces koji se izvrava referencira 1) D (dirty) a) da li je stranica u OM
2) W (write) b) da li je pisano po
stranicu koja nije u memoriji (valid bit = 0)
stranici
nastaje: 3) V (valid) c) da se stranici moe
a) Fatalna greka pristupiti samo za upis
b) Prekid (page fault)
c) Blokada sistema 1 __ 2 __ 3 __
a2. Ako ne postoji hardver za ubrzavanje m5
preslikavanja logike u fiziku adresu kod Strategija zamene izbacuje stranicu koja
stranine organizacije tada da bi se proitao 1) FIFO a) najdue nije koriena
jedan bajt iz OM potrebno je: 2) LRU b) u zadnje vreme nije
a) jedan pristup memoriji koriena
b) dva pristupa memoriji 3) NUR c) je najdue u memoriji
c) tri pristupa memoriji 4) LFU d) je najmanje koriena
a3. Ako ne postoji hardver za ubrzavanje
preslikavanja logike u fiziku adresu kod 1 __ 2 __ 3 __ 4 __
stranino-segmentne organizacije tada da bi se
proitao jedan bajt iz OM potrebno je: DA/NE pitalice
a) jedan pristup memoriji y1
b) dva pristupa memoriji Problem fragmentacije reava se korienjem:
c) tri pristupa memoriji
Statikih particija
Povezivanje - Svakom pojmu iz leve kolone Dinamikih particija
pridruite odgovarajue objanjenja iz desne
m1 Relokatibilnih particija
strategije
1) donoenja
donose odluku o tome
a) koji deo podataka e
Stranine organizacije
y2
(Fetch strategies) sledei biti punjen u OM
2) smetanja b) koji podaci e biti Kod stranine organizacije memorije
(Placement strategies) izbaeni iz OM stranica i blok su iste velicine
3) zamene c) gde e se u OM
(Replacement smestiti podaci koje stranicu formira programer
strategies) . treba napuniti
stranica je logika celina
1 __ 2 __ 3 __ y3
m2
Strategija smetanja smeta proces u particiju
Da li se kod virtuelne stranine
1) First Fit a) kod koje e neiskorieni
organizacije OM moe izvravati proces ako
fragment biti najmanji mu nisu sve stranice u memoriji?
2) Best Fit b) kod koje e neiskorieni
fragment biti najvei y4
3) Worst Fit c) prvu slobodnu koja je dovoljno Virtualna memorija moe se realizovati
velika korienjem:
1 __ 2 __ 3 __
Statikih particija
m3 Dinamikih particija
Organizacija memorije podrazumeva da je:
1) statika stranina a) ceo program u OM na Segmentne organizacije
2) dinamika stranina
uzastopnim lokacijama
b) ceo program u OM,
Statike stranine organizacije
ali nije na uzastopnim
lokacijama
Dinamike stranine organizacije
3) po particijama c) samo aktivan deo
programa puni se u OM
1 __ 2 __ 3 __
102
PROBLEMI
1.Slobodne memorijske particije: 100K, 500K, 200K, 300K i 600K redom. Kako e biti popunjavane po
algoritmima: a) First-fit b) Best-fit c) Worst-fit
ako nailaze procesi sa sledeim memorijskim zahtevima: 212K, 417K, 112K, 426K? Koji od algoritama
e na najbolji nain koristiti memoriju?
103
43. Upravljanje ulazno-izlaznim ureajima
KRATAK ODGOVOR ukratko odgovorite na sledea pitanja
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
4. Navedite osnovne prednosti smetanja funkcije upravljanja U/I ureajima u odvojeni sloj koji se nalazi
izvan kernela?
__________________________________________________________________________________
5. Klasifikujte ureaje u opte kategorije prema: a) nameni, b) jedininoj koliini prenetih podataka, c)
metodi pristupa i d) deljivosti. Navedite po jedan ureaj za svaku kategoriju.
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
6. Objasnite dva naina za apristup registrima kontrolera, zavisno od toga da li su memorijski i U/I prostor
razdvojeni.
__________________________________________________________________________________
__________________________________________________________________________________
7. Objasnite kako funkcionie tehnika prozivanja ureaja (polling). Koji je osnovni nedostatak ove tehnike
i kako se moe otkloniti?
__________________________________________________________________________________
__________________________________________________________________________________
104
8. Kako se na nivou OS reava problem uniformnosti ureaja?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
12. ta je spuler?
__________________________________________________________________________________
__________________________________________________________________________________
13. Od ega se sastoji jedan tok (stream)? Koje su funkcije tih delova?
__________________________________________________________________________________
__________________________________________________________________________________
14. Kako se mogu poboljati performanse U/I podsistema? Navedite prednosti i mane ukoliko se
poboljanje performansi obavlja na nivou: aplikacije, operativnog sistema tj. drajvera i hardvera.
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
105
44. Upravljanje diskovima
KRATAK ODGOVOR ukratko odgovorite na sledea pitanja
1. Razvoj savremenih disk ureaja usmeren je ka poveanju kapaciteta i poboljavanju performansi.
Objasniti da li u tom cilju treba smanjiti ili poveati
a) rotacionu brzinu
b) gustinu magnetnog medijuma?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
106
PROBLEMI
1. Posmatrajte disk sa 200 cilindara oznaenih brojevima od 0-199. Glave za itanje i pisanje se trenutno
nalaze cilindru 100, a prethodno su bile pozicionirane na cilindru 125. Trenutni raspored reda za rad
sa diskom u FIFO poretku je: 55, 58, 39, 18, 90, 160, 150, 38, 184. Odredite redosled opsluivanja
disk zahteva i ukupan pomeraj (ukupan broj cilindara obuhvaen seek sekvencom), ukoliko se za
rasporeivanje zahteva koriste sledei algoritmi: (a) FCFS, (b) SSTF, (c) SCAN, (d) LOOK, (e) C-
SCAN, (f) C-LOOK. Za poetni trenutak usvojite momenat u kome su glave diska na cilindru 100.
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
2. Posmatrajte disk sa 5000 cilindara oznaenih brojevima od 0-4999. Glave za itanje i pisanje se
trenutno nalaze cilindru 143, a prethodno su bile pozicionirane na cilindru 125. Trenutni raspored reda
za rad sa diskom u FIFO poretku je: 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130. Odredite
redosled opsluivanja disk zahteva i ukupan pomeraj (ukupan broj cilindara obuhvaen seek
sekvencom), ukoliko se za rasporeivanje zahteva koriste sledei algoritmi: (a) FCFS, (b) SSTF, (c)
SCAN, (d) LOOK, (e) C-SCAN, (f) C-LOOK. Za poetni trenutak usvojite momenat u kome su glave
diska na 143 cilindru.
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
107
45. Upravljanje datotekama
KRATAK ODGOVOR ukratko odgovorite na sledea pitanja
1. ta je datoteka?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
8. ta je sistem datoteka i od kojih delova je sastavljen? Koji delovi predstavljaju premaenje sistema?
__________________________________________________________________________________
__________________________________________________________________________________
108
9. ta se podrazumeva pod preslikavanjem logike strukture sistema datoteka u fiziku?
__________________________________________________________________________________
__________________________________________________________________________________
10. Koje su strukture podataka definisane u radnoj memoriji radi ubrzavanja rada sa sistemom datoteka?
Kako se pristupa datoteci putem ovih struktura?
__________________________________________________________________________________
__________________________________________________________________________________
4. Pri odreivanju prava za pristup datoteci u 9. Prvi nivo pripreme diska za funkciju uvanja
Windows-u se potuju principi: podataka je:
a) jae zabrane a) formatiranje diska (low-level-
b) nasleivanja formatting)
c) nasleivanja, sabiranja dozvola i b) formiranje sistema datoteka (high-
slabije zabrane level-formating)
d) nasleivanja, sabiranja dozvola i c) povezivanje sa monitorom
jae zabrane
10. Ekstenzija .bmp oznaava da je datoteka:
5. Operacija koju operativni sistem NE MOE a) tekst
da izvri nad datotekom je: b) runa
a) skraivanje c) muzika
b) brisanje d) slika
c) kopiranje datoteke u direktorijum
d) kopiranje direktorijuma u datoteku
109
46. Mree osnovni pojmovi
VIESTRUKI IZBOR - Zaokruite sve 6. Zaokrui osobine peer-to-peer mree za
tane odgovore (dva ili vie) koje moemo rei da su prednost ove
arhitekture:
1. Kakvi mogu da budu mreni kablovi : a) bezbednost na niskom nivou
a) Koaksijalni b) nema centralizovane administracije
b) Optiki c) jeftina
c) FTP d) mogu pad performansi tokom rada
d) UTP e) jednostavna za instalaciju
e) UDP f) nije potrban specijalni hardver
110
VIESTRUKI IZBOR - Zaokruite jedan 6. Ruter vri prosleivanje paketa koristei:
taan odgovor (samo jedan) a) Izvornu IP adresu
b) Odredinu IP adresu
c) Izvornu i odredinu IP adresu
1. Koji protokol pripada transportnom sloju:
d) Izvornu i odredinu IP adresu i tabelu
prosleivanja
a) FTP e) Odredinu IP adresu i tabelu prosleivanja
b) UTP f) Izvornu IP adresu i tabelu prosleivanja
c) ARP
d) TCP 7. U ruterima se izvravanju:
e) STP a) Mreni protokoli
b) Transportni protokoli
2. Za dobijanje fizike adrese, ako je poznata c) Data Link protokoli
IP adresa, zaduen je protokol: d) Protokoli rutiranja
a) DNS e) Fragmentiranje datagrama
b) RARP
c) LLC 8. Kod izgubljenih paketa na Internetu:
d) ARP a) TCP poiljalac alje ponovo paket, ako
istekne vreme pre dolaska ACK segmenta
e) MAC
b) TCP poiljalac alje ponovo paket, nakon
f) DHCP dobijanja NAK segmenta od TCP
primaoca
3. Pogledajte sliku i odredite ta e biti prva c) Internet mreni protokol alje ponovo
aktivnost rutera nakon to dobije paket sa paket nakon obavetenja od rutera da je
adresom primaoca PC10 i adresom poaljioca paket izgubljen
PC1? d) Internet mreni protokol alje ponovo
paket nakon dobijanja takvog zahteva od
krajnjeg sistema
111
12. Pogledaj sliku i odredi koji je iskaz istinit: VIESTRUKI IZBOR Upiite redni broj
pojma pored odgovarajueg objanjenja
1.U emu je razlika izmeu potpuno i delimino povezanih mrea? Koliko veza sadri potpuno
povezana mrea sa n mrenih vorova?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
_________________________________________________________________________________
__________________________________________________________________________________
_________________________________________________________________________________
__________________________________________________________________________________
112
47. Mree IP adresiranje
KRATAK ODGOVOR ukratko odgovorite na sledea pitanja
1. Koji su osnovni slojevi definisani u komunikacionom modelu ISO OSI i koje su njihove funkcije?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
2. Koji su osnovni slojevi drfinisani u okviru TCP/IP modela i koje su njihove funkcije?
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
3. Navedite znaajnije protokole koji postoje u aplikacionom sloju skupa protokola TCP/IP. (HTTP,
FTP, SMTP, POP3, DNS)
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
__________________________________________________________________________________
113
6. Subnet maska, kada se posmatra u binarnom 11. Ako je subnet maska 255.255.255.252, a
zapisu, predstavlja binarnu masku koja u svom mrea ima adresu 155.22.22.64, koja je prva, a
32bitnom zapisu sadri jedinice na delu IP koja poslednja adresa koja se moe dodeliti
adrese koji predstavlja adresu mree, a nule na raunaru u toj mrei?
mestima gde se nalazi adresa raunara) Da bi Prva __________________________
bolje razumeli koje su dekadne vrednosti
mogue u okviru subnet maske, prevedite Poslednja ______________________
sledee binarne oktete u dekadni zapis:
12. Ako je subnet maska 255.255.255.192, a
Binarna maska Dekadna vrednost mrea ima adresu 155.22.22.64, koliko bita u
00000000 IP adresi je rezervisano za definisanje
10000000 podmree?
11000000 a) 26
11100000 b) 16
11110000 c) 10
11111000 d) 0
11111100
11111110 13. Koliko bita je dugaka IpV4 adresa:
11111111 a) 8
b) 4
7. Koja od navedenih adresa moe biti mrena c) 32
maska u klasi B: d) 64
a. 255.0.0.0
14. Raunar sa IP adresom 172.32.65.13 i
b. 255.255.192.0
c. 255.255.193.0 mrenom maskom 255.255.255.0 pripada
mrei:
d. 111.111.0.0
a) 172.32.65.0
8. U sledeoj tabeli upiite broj raunara koje b) 172.32.0.0
moete ukljuiti u mreu ija je subnet maska: c) 172.32.32.0
d) 172.32.65.13
Subnet mask Broj raunara
15. Ako je mrea u klasi B (bez definisane
255.255.255.224
podmree), koji deo IP adrese 175.124.35.4
255.255.128.0
predstavlja adresu mrene stanice (host) u
255.240.0.0 okviru mree:
255.255.255.254 a) 175.124
b) 175.124.35
9. U sledeoj tabeli upiite broj podmrea u c) 4
mrei klase B, koje moete definisati ako je d) 35.4
subnet maska:
VIESTRUKI IZBOR Obeleite sve tane
Subnet mask Broj mrea odgovore (dva ili vie)
255.255.255.224
255.255.128.0
16. Koje od sledeih su privatne IP adrese
255.255.192.0
255.255.255.0
10.1.1.1
10. Ako je subnet maska 255.255.255.0, a
mrea ima adresu 155.22.22.0, koja je prva
172.32.5.2
(najmanja) a koja poslednja (najvea) IP 192.167.5.5
adresa koja se moe dodeliti raunaru u okviru
te mree?
172.16.4.4
Prva __________________________ 192.168.5.5
Poslednja ______________________
114