Professional Documents
Culture Documents
OS Zbirka Zadataka 2005
OS Zbirka Zadataka 2005
Dragan Pleskonji
Nemanja Maek
Operativni sistemi
Zbirka reenih zadataka
Autori:
dr Borislav orevi
mr Dragan Pleskonji
Nemanja Maek
Recenzenti:
Izdava:
Za izdavaa:
mr Dragoljub Martinovi
Lektor:
Milena Dori
tampa:
MST Gaji
tampano u 200 primeraka
Predgovor
Zbirka reenih zadataka iz operativnih sistema je prvenstveno namenjena
osnovnom kursu iz nastavnog predmeta Operativni sistemi, koji autori izvode
na Vioj elektrotehnikoj koli u Beogradu, a mogu je koristiti i studenti koji
nastavu iz istog ili srodnih predmeta pohaaju na drugim fakultetima ili viim
kolama, odnosno i svi koji ele da provere svoje znanje iz ove oblasti. Zbirku,
takoe, mogu koristiti i nastavnici kao pomonu nastavnu literaturu potrebnu
kao struni podsticaj pri izvoenju nastave iz predmeta Operativni sistemi.
Zbirka je nastala kao rezultat viegodinjeg iskustva koje su autori stekli
prilikom praktinog i teorijskog rada i izvoenja nastave na Vioj
elektrotehnikoj koli u Beogradu.
Zbirka zadataka omoguava itaocima da potpuno i pouzdano shvate i
bolje razumeju koncepte i algoritme koriene pri projektovanju pojedinih
delova savremenih operativnih sistema. Koncepti i znaajniji algoritmi,
obraeni u ovoj knjizi, uglavnom su zasnovani na implementacijama u
postojeim besplatnim i komercijalnim operativnim sistemima.
Pretpostavljamo da itaoci koji ele da se bave izuavanjem ove materije
poznaju osnove arhitekture raunara, operativnih sistema i raunarskih mrea sa
aspekta prosenog korisnika, kao i osnovne strukture podataka i osnove
programiranja na jeziku C.
U zbirci su kroz pitanja i reene zadatke najpre obraeni koncepti
savremenih operativnih sistema, a potom administracija Linux sistema. Na
kraju zbirke priloeni su i primeri testova sa prvog i drugog dela ispita iz
navedenog predmeta.
Autori se zahvaljuju svima koji su na bilo kakav nain pomogli u
realizaciji ove knjige.
Autori
III
Sadraj
PREDGOVOR....................................................................................................III
SADRAJ .......................................................................................................... V
1. UVOD U OPERATIVNE SISTEME .............................................................. 1
2. KERNEL, PROCESI I NITI ............................................................................ 7
3. RASPOREIVANJE PROCESA I DODELA PROCESORA ..................... 14
4. SINHRONIZACIJA PROCESA.................................................................... 27
5. ZASTOJ......................................................................................................... 35
6. UPRAVLJANJE MEMORIJOM .................................................................. 47
7. VIRTUELNA MEMORIJA .......................................................................... 56
8. ULAZNO-IZLAZNI PODSISTEM ............................................................... 67
9. SEKUNDARNE MEMORIJE....................................................................... 74
10. SISTEMI DATOTEKA ............................................................................... 91
11. DISTRIBUIRANI SISTEMI ..................................................................... 106
12. ZATITA I SIGURNOST ......................................................................... 118
13. KORISNIKI INTERFEJS ....................................................................... 122
14. WINDOWS FAMILIJA OPERATIVNIH SISTEMA .............................. 123
15. LINUX....................................................................................................... 129
16. MAC OS X ................................................................................................ 132
A. ADMINISTRACIJA LINUX SISTEMA ................................................... 135
Blok ureaji i administracija sistema datoteka................................................ 135
Korisnici i grupe .............................................................................................. 141
Vlasniki odnosi i prava pristupa .................................................................... 143
Rad sa datotekama iz komandne linije ............................................................ 145
Shell programiranje ......................................................................................... 151
Backup i arhiviranje. Instalacija softverskih paketa. ...................................... 153
VI
1.
1.2.
upravljanje resursima,
viestruki pristup,
1.3.
deoba resursa,
1.4.
(a)
(b)
1.5.
1.6.
(a)
MS-DOS
(b)
(c)
1.9.
(a)
(b)
(c)
(d)
(e)
1.10.
1.12.
1.14.
(a)
(b)
1.15.
upravljanje procesorom,
upravljanje memorijom,
umreavanje,
zatita,
korisniki interfejs.
1.16.
1.17.
1.18.
(a)
(b)
1.19.
1.22.
2.
2.2.
2.3.
2.4.
2.6.
(a)
2.7.
(a)
(b)
2.8.
2.9.
kreiranje novog procesa (dete proces), pri emu proces roditelj mora da
saeka da se proces dete izvri,
prekid,
2.10.
(a)
(b)
2.11.
10
Proces roditelj kreira novi proces pomou fork sistemskog poziva. Sistemski
poziv fork duplira kreira kopiju adresnog prostora roditelja i dodeljuje je
detetu. Adresni prostor procesa deteta puni se programom koji treba da se izvri
pomou sistemskog poziva exec.
2.12.
Web server kod kog svaka nit opsluuje razliit zahtev (drugog klijenta),
2.14.
2.15.
11
2.16.
2.17.
model vie-u-jednu (vie korisnikih niti se mapira u manji ili isti broj
kernelskih niti).
2.19.
2.21.
12
2.22.
(a)
(b) Oba poziva kreirae procese decu. Sistemski poziv fork kreira kopiju
adresnog prostora procesa roditelja i dodeljuje je detetu na korienje. Posle
sistemskog poziva clone, roditelj i dete postaju niti koji dele isti adresni
prostor.
2.23.
slanje poruka,
semaforske tehnike,
monitori,
2.24.
Ukoliko je slanje poruka blokirajue, proces koji alje poruke se blokira, dok
drugi proces kom je ta poruka namanjena ne primi poruku. Ukoliko je slanje
ne-blokirajue, proces koji alje poruku nastavlja svoje aktivnosti ne ekajui
potvrdu o prijemu. Ukoliko je primanje poruke blokirajue, proces koji prima
poruku se blokira sve dok poruku ne dobije. Ukoliko je primanje poruke
neblokirajue, proces e pokuati da primi poruku; ako je poruka stigla, prima
je, a ako nije, kao rezultat se prihvata prazan niz, a proces nastavlja da radi
dalje bez blokade
2.25.
Direktna komunikacija:
Indirektna komunikacija:
2.26.
izmeu para procesa moe postojati vie razliitih linkova; svaki link
odgovara jednom sanduetu.
ta je prikljuak (socket) i pomou kojih se parametara definie?
3.
ta je svrha multiprogramiranja?
14
3.3.
(a)
tekui proces pree u stanje ekanja resurs (na primer, eka kraj ulaznoizlazne operacije koju je inicirao),
(b)
3.5.
iskorienje procesora,
propusna mo sistema,
3.6.
15
Procesorski
red
Kontrolni
blok
procesa
Kontrolni
blok
procesa
Kontrolni
blok
procesa
Kontrolni
blok
procesa
(a)
(b)
3.7.
16
(a)
(b)
3.10.
broj redova,
kriterijumi za odreivanje kada proces moe prei u red vieg ili nieg
prioriteta.
3.11.
Vreme izvravanja
10
1
2
1
5
Prioritet
3
1
3
4
2
Procesi su u sistem naili u poretku P1, P2, P3, P4, P5, svi priblino u
trenutku t=0.
a. Nacrtati Gannt-ove karte dodele procesora ukoliko se
rasporeivanje vri na osnovu sledeih algoritama: FCFS, SJF bez
pretpranjenja, rasporeivanje na osnovu prioriteta bez pretpranjenja
(manji broj znai vei prioritet) i RR sa kvantumom Q=1.
b. Odrediti vreme potrebno za kompletiranje procesa (tournaround
time) za svaki proces (za sve gore pomenute algoritme).
c. Odrediti vreme ekanja za svaki proces i srednje vreme ekanja (za
sve gore pomenute algoritme). Za koji je algoritam srednje vreme
ekanja najmanje ?
Kanjenje dispeera zanemariti.
18
(a)
10
11
13
5
14
19
RR (Q = 1):
1
0
2
1
3
2
4
3
5
4
1
5
3
6
5
7
1
8
5
9
10
11
12
13
14
15
16
17
18
4
1
19
(b)
5
1
16
4
18
P1
P2
P3
P4
P5
FCFS
10
11
13
14
19
RR
19
2
7
4
14
SJF
19
1
4
2
9
Prioritetno
16
1
18
19
6
19
Vreme ekanja
(c)
P1
P2
P3
P4
P5
sr.vreme1:
FCFS
0
10
11
13
14
9.6
RR
9
1
5
3
9
5.4
SJF
9
0
2
1
4
3.2
Prioritetno
6
0
16
18
1
8.2
Vreme nailaska
0
0.4
1
Vreme izvravanja
8
4
1
20
Srednje vreme ekanja se rauna kao srednja vrednost vremena ekanja za sve
procese.
Obratite panju: vreme potrebno za kompletiranje procesa se u ovom sluaju rauna
kao razlika vremena u kom je proces zavrio sve aktivnosti i vremena nailaska u
sistem. Slino vai i za vreme ekanja, koje se rauna kao razlika vremena u kom je
proces dobio procesor i vrmena nailaska procesa u sistem
(a)
12
13
P1
P2
P3
srednje vreme:
(b)
vreme ekanja
0
8 - 0.4 = 7.6
12 - 1 = 11
0+7.6+11
= 6.2
3
vreme kompletiranja
8
12 - 0.4 = 11.6
13 - 1 = 12
8+11.6+12
= 10.53
3
2
9
13
P1
P2
P3
srednje vreme:
(c)
3
0
vreme ekanja
0
9 - 0.4 = 8.6
8-1=7
0 + 8.6 + 7
= 5.2
3
2
2
1
6
14
Vreme ekanja na procese (idle time) je vremenski interval u kom planer poslova
niskog nivoa eka da u sistem stigne jo nekoliko procesa. Procesima koji u sistem
uu u tom intevalu poveae se vreme ekanja, ali e se u isto vreme poveati i broj
procesa u redu, a samim tim i perfromanse rasporeivanja.
21
P1
P2
P3
srednje vreme:
(d)
vreme ekanja
6
2 - 0.4 = 1.6
0
6 + 1.6 + 0
= 2.53
3
2
0.4
3
1
2
2
1
5.4
13
P1
P2
P3
srednje vreme:
3.16.
vreme kompletiranja
13
5.4 - 0.4 = 5
2-1=1
13 + 5 + 1
= 6.33
3
vreme ekanja
5.4 - 0.4 = 5
2-1=1
0
5+1+0
=2
3
Vreme nailaska
0
2
4
5
Vreme izvravanja
7
4
1
4
22
(a)
12
16
P1
P2
P3
P4
srednje vreme:
(b)
vreme ekanja
0
8-2=6
7-4=3
12 - 5 = 7
4
2
2
3
4
2
5
4
7
1
11
16
P1
P2
P3
P4
srednje vreme:
3.17.
vreme kompletiranja
16
7-2=5
5-4=1
11 - 5 = 6
7
vreme ekanja
11-2 = 9
5-4=1
0
7-5=2
3
23
(a)
1
0
2
1
3
2
4
3
1
4
2
5
4
6
1
7
2
8
4
9
1
10
4
11
1
12
4
13
1
14
4
15
4
16
vreme kompletiranja
15
9
3
17
11
P1
P2
P3
P4
srednje vreme:
(b)
1
0
2
2
3
4
4
5
1
7
2
9
4
10
1
12
4
14
4
16
P1
P2
P3
P4
srednje vreme:
vreme kompletiranja
14
10
5
17
11.5
vreme ekanja
5+3 = 8
2+5 = 7
4
5+3+2=10
7.25
24
(c)
10
13
16
P1
P2
P3
P4
srednje vreme:
vreme kompletiranja
13
6
7
17
10.75
vreme ekanja
7
3
6
7+3=10
6.5
(d)
12
4
14
17
P1
P2
P3
P4
srednje vreme:
vreme kompletiranja
14
7
8
17
11.50
vreme ekanja
8
4
7
8+2=10
7.25
(e)
1
0
2
5
3
8
4
9
1
14
4
15
17
25
P1
P2
P3
P4
srednje vreme:
vreme kompletiranja
15
8
9
17
12.25
vreme ekanja
9
5
8
9+1=10
8
(f)
1
0
2
6
3
9
10
16
P1
P2
P3
P4
srednje vreme:
vreme kompletiranja
6
9
10
17
10.5
vreme ekanja
0
6
9
10
6.25
(g)
1
0
26
2
6
3
9
4
10
17
P1
P2
P3
P4
srednje vreme:
vreme kompletiranja
6
9
10
17
10.5
vreme ekanja
0
6
9
10
6.25
4.
Sinhronizacija procesa
(a)
(b)
(c)
(d)
Sinhronizacijom procesa.
27
4.2.
(a)
(b)
(c)
Programer.
4.3.
softverski,
hardverski,
4.4.
meusobno iskljuenje,
4.5.
(a)
28
4.6.
(a)
(b)
(c)
4.7.
29
Posle toga, oba procesa upadaju u beskonanu petlju, jer su oba flega
postavljena na 1, tako da nijedan proces ne moe da ue u svoju kritinu
sekciju.
4.8.
4.9.
4.10.
4.11.
(a)
30
(b)
4.12.
4.13.
(a)
(b)
4.14.
(a)
31
(b)
4.15.
32
wait (space_available);
wait (buffer_ready):
deposit (next_produced);
signal (buffer_ready);
signal (item_available);
while (1);
}
int consumer() {
do {
wait (item_available);
wait (buffer_ready):
item next_consumed = extract();
signal (buffer_ready);
signal (space_available);
}
while (1);
}
4.18.
33
4.19.
Svaki filozof predstavlja proces, a svaka viljuka binarni semafor fork[i] ija je
inicijalna vrednost 1. Zastoj je mogu ukoliko svi filozofi odjednom uzmu levu
viljuku. Zato emo dozvoliti da filozof uzme viljuke samo ako su obe
slobodne - uzimanje viljuaka proglasiemo kritinom sekcijom. Kritinu
sekciju titimo binarnim semaforom taking_forks (inicijalna vrednost 0).
Kod za sve filozofe je:
int philosopher_i() {
do {
wait (taking_forks);
wait (fork[i]);
wait (fork[(i+1)%5]);
signal (taking_forks);
/* filozof jede */
wait (taking_forks);
signal (fork[i]);
signal (fork[(i+1)%5]);
signal (taking_forks);
/* filozof misli */
}
while (1);
}
4.20.
4.21.
34
4.23.
5.
Zastoj
35
5.2.
(2)
(3)
(4)
kruno ekanje (proces P0 eka na resurs koji dri P1, proces P1 eka na
resurs koji dri P1, ..., proces Pn-1 eka na resurs koji dri Pn, proces Pn
eka na resurs koji dri P0).
5.3.
36
Sistem ine etiri resursa istog tipa (svaki resurs ima jednu instancu) i
tri procesa. Svaki proces zahteva najvie dva resursa. Da li se sistem
nalazi u stanju zastoja ?
ako graf sadri krune putanje a resursi u tim putanjama imaju samo po
jednu instancu, svi procesi koji pripadaju krunoj putanji su u zastoju,
ako graf sadri krune putanje, a resursi u tim putanjama imaju vie
instanci, moe se dogoditi da zastoja i nema.
5.6.
P1
P2
R2
37
P2
R1
P1
P3
R2
P4
Na grafu sa slike 5.3 postoji kruna putanja: P1-R1-P3-R2-P1, ali zastoja nema
jer resursi R1 i R2 imaju po dve instance. Na primer, proces P4 moe zavriti
svoje aktivnosti i osloboditi jednu instancu resursa R2, koja se zatim moe
dodeliti procesu P3, ime se prekida krug i eliminie zastoj.
5.8.
5.9.
5.10.
38
5.12.
5.13.
(b)
5.14.
Proces
P0
P1
P2
Max
10
4
9
Need
5
2
7
Allocation
5
4
2
Max
10
4
9
Need
5
0
7
Available
Proces
P0
P1
P2
Allocation
5
Max
10
zavrio aktivnosti
9
Need
5
Available
5
7
40
Proces
P0
P1
P2
Allocation
10
Proces
P0
P1
P2
Allocation
Max
10
zavrio aktivnosti
9
Need
0
Max
zavrio aktivnosti
zavrio aktivnosti
9
Need
Available
0
7
Available
10
7
Allocation
Proces
P0
P1
P2
Allocation
5.14.
Max
zavrio aktivnosti
zavrio aktivnosti
9
Need
Max
zavrio aktivnosti
zavrio aktivnosti
zavrio aktivnosti
Need
Available
3
7
Available
12
Allocation
5
2
2
Max
10
4
9
Need
5
2
7
41
5.15.
Posmatrajte sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4)
i tri resursa sa sledeim karakteristikama: resurs A (10 instanci),
resurs B (5 instanci), resurs C (7 instanci). Stanje sistema u trenutku t 0
dato je sledeom tabelom:
Available
A B C
0
1
0
2
0
0
3
0
2
2
1
1
0
0
2
Proces
P0
P1
P2
P3
P4
A
7
3
9
2
4
Max
B
5
2
0
2
3
C
3
2
2
2
3
Proces
P0
P1
P2
P3
P4
Allocation
A B C
0
1
0
2
0
0
3
0
2
2
1
1
0
0
2
A
7
3
9
2
4
Max
B
5
2
0
2
3
C
3
2
2
2
3
A
7
1
6
0
4
Need
B
4
2
0
1
3
C
3
2
0
1
1
Available
A B C
4
5
42
(b)
Proces
P0
P1
P2
P3
P4
Allocation
A B C
0
1
0
3
0
2
3
0
2
2
1
1
0
0
2
A
7
3
9
2
4
Max
B
5
2
0
2
3
C
3
2
2
2
3
A
7
0
6
0
4
Need
B
4
2
0
1
3
C
3
0
0
1
1
Available
A B C
(d)
Proces
P0
P1
P2
P3
P4
(e)
Allocation
A B C
1
3
2
2
0
0
3
0
2
2
1
1
0
0
2
A
7
3
9
2
4
Max
B
5
2
0
2
3
C
3
2
2
2
3
A
6
1
6
0
4
Need
B
2
2
0
1
3
C
1
2
0
1
1
resursa:
Available
A B C
43
Allocation
A B C
0
1
0
2
0
0
3
0
2
2
1
1
1
1
2
Proces
P0
P1
P2
P3
P4
5.16.
A
7
3
9
2
4
Max
B
5
2
0
2
3
C
3
2
2
2
3
A
7
1
6
0
3
Need
B
4
2
0
1
2
C
3
2
0
1
1
Available
A B C
Posmatrajte sistem u kome se nalaze pet procesa (P0, P1, P2, P3 i P4)
i etiri resursa. Stanje sistema u trenutku t0 dato je sledeom tabelom:
Proces
P0
P1
P2
P3
P4
A
0
1
1
0
0
Allocation
B
C
0
1
0
0
3
5
6
3
0
1
D
2
0
4
2
4
Max
B
C
0
1
7
5
3
5
6
5
6
5
A
0
1
2
0
0
D
2
0
6
2
6
Proces
P0
P1
P2
P3
P4
44
A
0
1
1
0
0
Allocation
B C
0
1
0
0
3
5
6
3
0
1
D
2
0
4
2
4
A
0
1
2
0
0
Max
B C
0
1
7
5
3
5
6
5
6
5
D
2
0
6
2
6
A
0
0
1
0
0
Need
B C
0
0
7
5
0
0
0
2
6
4
D
0
0
2
0
2
b)
c)
Proces
P0
P1
P2
P3
P4
A
0
1
1
0
0
Allocation
B C
0
1
4
2
3
5
6
3
0
1
D
2
0
4
2
4
A
0
1
2
0
0
Max
B C
0
1
7
5
3
5
6
5
6
5
D
2
0
6
2
6
A
0
0
1
0
0
Need
B C
0
0
3
3
0
0
0
2
6
4
D
0
0
2
0
2
5.17.
Posmatrajte sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4)
i tri resursa sa sledeim karakteristikama: resurs A (7 instanci), resurs
B (2 instance), resurs C (6 instanci). Stanje sistema u trenutku t 0 dato
je sledeom tabelom:
45
Proces
P0
P1
P2
P3
P4
Allocation
A B C
0
1
0
2
0
0
3
0
3
2
1
1
0
0
2
Request
A B C
0
0
0
2
0
2
1
0
0
0
0
2
jednu
instancu
resursa
C,
tj.
(a)
(b)
46
Posmatrajte sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4)
i tri resursa sa sledeim karakteristikama: resurs A (7 instanci), resurs
B (2 instance), resurs C (6 instanci). Stanje sistema u trenutku t0 dato
je sledeom tabelom:
Proces
P0
P1
P2
P3
P4
Allocation
A B C
1
1
0
2
0
0
2
0
2
1
1
1
0
0
2
Request
A B C
1
0
0
2
0
2
0
1
0
1
0
0
0
0
2
6.
Upravljanje memorijom
47
6.1.
6.2.
1.
2.
3.
4.
Vreme izvravanja.
6.3.
(a)
(b)
(c)
48
6.4.
(a)
(b)
(c)
6.5.
49
(a)
(b)
6.7.
a. ta je interna fragmentacija?
b. ta je eksterna fragmentacija?
c. Da li je eksterna fragmentacija karakteristina za kontinualnu ili
diskontinualnu alokaciju memorije?
d. Kako se eksterna fragmentacija moe smanjiti?
(a)
(b)
(c)
(d)
6.8.
Opiite sledee algoritme za dodelu memorije: (a) First fit, (b) Best
fit, (c) Worst fit.
d. Opravdajte korienje Worst fit algoritma za dodelu memorije. U
emz je njegova potencijalna prednost u odnosu na Best fit ?
(a)
50
(b)
(c)
(d)
6.9.
Odredite kako e (a) First fit, (b) Best fit i (c) Worst fit algoritmi za
dodelu memorije dodeliti memorijske particije od 100K, 500K, 200K,
300K i 600K (navedene redom kojim se nalaze na sistemu) procesima
koji zahtevaju 212K, 417K, 112K i 426K memorije.
d. Koji algoritam obezbeuje najefikasnije iskorienje memorije?
(a)
First fit:
51
(b)
Best fit:
(c)
Worst fit
52
6.10.
(a)
(b)
6.14.
okvir
1
4
3
7
12
(b)
(c)
(d)
6.15.
54
6.16.
Base
219
2300
90
1327
1952
Length
600
14
100
580
96
(b)
2300 + 10 = 2310
(c)
(d)
(e)
6.17.
(a)
(b)
(c)
6.18.
55
(b)
(c)
7.
Virtuelna memorija
56
7.3.
1.
2.
7.4.
(a)
(b)
7.5.
(a)
(b)
7.6.
57
(a)
(b)
p-m
7.7.
Virtuelna adresa je: 0001 0001 0001 0010 0011 0100 0101 0110.
Hardver: kako je veliina stranice 4KB=212B, veliina tabele stranica je 220.
Viih 20 bita (0001 0001 0001 0010 0011) odreuje pomeraj u tabeli stranica, a
niih 12 (0100 0101 0110) pomeraj u stranici. Sistem u tabeli stranica dalje
proverava bit validnosti i odreuje da li se stranica nalazi u fizikoj memoriji.
Operativni sistem: ukoliko se stranica ne nalazi u fizikoj memoriji, dolazi do
PF prekida. Operativni sistem na osnovu odreenog algoritma bira rtvu i
uitava stranicu sa diska u novi okvir. Nakon toga se aurira bit validnosti i broj
okvira u koji je stranica smetena u tabeli stranica.
7.8.
Za korienje su pogodne sledee tehnike: (a) stek, (b) sekvencija pretraga i (c)
operacije sa vektorima.
7.9.
58
p 0.000006
7.10.
1.
2.
3
4.
7.12.
Algoritam
Optimalni
LRU
Druga ansa
FIFO
Broj PF prekida
najvie
najmanje
Belady-jeva anomalija
ne
ne
da
da
59
RAM memorije, (f) instalacija breg hard diska ili RAID sistema, (g)
implementacija prepaging mehanizma u algoritme za stranienje.
Oigledno je da sistem provodi najvie vremena na stranienju, odnosno da je
izraena pre-alokacija memorije. Ukoliko se stepen multiprogramiranja smanji
ili se povea koliina RAM memorije, vei broj stranica koje procesi zahtevaju
mogu ostati rezidentne u memoriju. To znai da e procesi izazivati manji broj
PF prekida i iskorienje procesora e se poveati.
(a)
(b)
(c)
(d)
(e)
(f)
instalacija breg hard diska ili RAID sistema - da, jer e procesor dobiti
veu koliinu podataka za krae vreme, tako da e biti bolje iskorien,
(g)
7.13.
60
(a)
1024 PF prekida
(b)
7.14.
7.15.
(a)
(b)
7.16.
(b)
(c)
14 PF prekida.
7.17.
(a)
(b)
(c)
7.18.
62
(a)
(b)
(c)
7.19.
(a)
1 2 3 4
PF PF PF PF
1 1 3 3
2 2 4
2
PF
2
4
1
PF
2
1
5
PF
5
1
6
PF
5
6
2
PF
2
6
1
PF
2
1
2 3 7
h PF PF
2 2 7
1 3 3
6
PF
7
6
3
PF
3
6
2
PF
3
2
1
PF
1
2
2 3 6
h PF PF
1 3 3
2 2 6
1
PF
2
1
5
PF
5
1
6
PF
5
6
2
PF
2
6
1
PF
2
6
2 3 7
h PF PF
2 2 7
6 3 3
6
PF
7
6
3
PF
3
6
2
PF
3
2
1
PF
1
2
2 3 6
h PF PF
1 1 6
2 3 3
2 1 2 3 7
h PF h PF PF
6 1 1 3 3
2 2 2 2 7
6
PF
3
6
3 2 1
h PF PF
3 3 1
6 2 2
FIFO: PF=18
1 2 3 4
PF PF PF PF
1 1 3 3
2 2 4
2
PF
2
4
2 1 5
h PF PF
4 1 5
2 2 2
6
PF
6
2
2
H
1
2
3
PF
3
2
6
PF
3
6
63
(b)
n=3
LRU: PF=15
1 2 3 4
PF PF PF PF
1 1 1 4
2 2 2
3 3
2 1 5
h PF PF
4 4 5
2 2 2
3 1 1
6
PF
5
6
1
2
PF
5
6
2
1
PF
1
6
2
2 3 7
h PF PF
1 1 7
6 3 3
2 2 2
6
PF
7
3
6
3 2 1
h PF PF
7 2 2
3 3 3
6 6 1
2
h
2
3
1
3 6
h PF
2 2
3 3
1 6
6
PF
6
1
5
2
PF
6
2
5
1
PF
6
2
1
2 3 7
h PF PF
6 3 3
2 2 7
1 1 1
6
PF
3
7
6
3 2 1
h PF PF
3 2 2
7 7 1
6 6 6
2 3 6
h PF PF
2 2 6
1 1 1
6 3 3
3 2 1
h PF PF
3 3 3
7 2 2
6 6 1
2
h
3
2
1
FIFO: PF=16
1 2 3 4
PF PF PF PF
1 1 1 4
2 2 2
3 3
2 1 5
h PF PF
4 4 4
2 1 1
3 3 5
2
h
1
2
4
1 5 6
h PF PF
1 1 1
2 2 2
4 5 6
2
h
1
2
6
1
h
1
2
6
2 3 7
h PF PF
1 3 3
2 2 7
6 6 6
6
h
3
7
6
1 5 6
h PF PF
1 1 1
2 2 2
3 5 5
4 4 6
2
h
1
2
5
6
1
h
1
2
5
6
2 3 7
h PF PF
1 1 1
2 2 2
5 3 3
6 6 7
6
PF
6
2
3
7
3 6
h PF
3 6
2 2
1 1
n=4
LRU: PF=10
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
2
h
1
2
3
4
FIFO: PF=14
64
3
h
6
2
3
7
2 1 2
h PF H
6 6 6
2 2 2
3 3 3
7 1 1
3
h
6
2
3
1
6
h
6
2
3
1
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
2
h
1
2
3
4
1 5 6
h PF PF
1 5 5
2 2 6
3 3 3
4 4 4
2
PF
5
6
2
4
1
PF
5
6
2
1
2 3 7
h PF PF
5 3 3
6 6 7
2 2 2
1 1 1
2
h
1
2
3
4
1 5 6
h PF PF
1 1 1
2 2 2
3 3 3
4 5 6
2
h
1
2
3
6
1
h
1
2
3
6
2
h
1
2
3
6
2
h
1
2
3
4
1 5 6
h PF PF
1 1 1
2 2 2
3 3 6
4 4 4
5 5
2
h
1
2
6
4
5
1
h
1
2
6
4
5
2 3 7
h PF PF
1 1 1
2 2 2
6 6 6
4 3 3
5 5 7
1 5 6
h PF PF
1 1 6
2 2 2
3 3 3
4 4 4
5 5
2 1 2
h PF PF
6 6 6
2 1 1
3 3 2
4 4 4
5 5 5
6
PF
3
7
6
1
3 2 1
h PF PF
3 3 1
7 7 7
6 6 6
1 2 2
2 3 6
h PF h
1 1 1
7 3 3
6 6 6
2 2 2
Optimal: PF=8
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
(d)
3 7 6
h PF h
1 7 7
2 2 2
3 3 3
6 6 6
3
h
7
2
3
6
2 1 2
h PF h
7 1 1
2 2 2
3 3 3
6 6 6
3
h
1
2
3
6
6
h
1
2
3
6
6
h
1
2
6
3
7
3
h
1
2
6
3
7
2
h
1
2
6
3
7
1
h
1
2
6
3
7
2
h
1
2
6
3
7
3
h
1
2
6
3
7
6
h
1
2
6
3
7
6
h
6
1
2
3
7
3
h
6
1
2
3
7
2
h
6
1
2
3
7
1
h
6
1
2
3
7
2
h
6
1
2
3
7
3
h
6
1
2
3
7
6
h
6
1
2
3
7
n=5
LRU: PF=8
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
FIFO: PF=10
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
2
h
1
2
3
4
3
PF
6
1
2
3
5
7
PF
6
1
2
3
7
65
(e)
2
h
1
2
3
4
1 5 6
h PF PF
1 1 1
2 2 2
3 3 3
4 4 6
5 5
2
h
1
2
3
6
5
1
h
1
2
3
6
5
2
h
1
2
3
6
5
3 7 6
h PF h
1 1 1
2 2 2
3 3 3
6 6 6
5 7 7
3
h
1
2
3
6
7
2
h
1
2
3
6
7
1
h
1
2
3
6
7
2
h
1
2
3
6
7
3
h
1
2
3
6
7
6
h
1
2
3
6
7
2
h
1
2
3
4
1 5 6
h PF PF
1 1 1
2 2 2
3 3 3
4 4 4
5 5
6
2
h
1
2
3
4
5
6
1
h
1
2
3
4
5
6
2
h
1
2
3
4
5
6
3 7 6
h PF h
1 1 1
2 2 2
3 3 3
4 7 7
5 5 5
6 6 6
3
h
1
2
3
7
5
6
2
h
1
2
3
7
5
6
1
h
1
2
3
7
5
6
2
h
1
2
3
7
5
6
3
h
1
2
3
7
5
6
6
h
1
2
3
7
5
6
1 5 6
h PF PF
1 1 1
2 2 2
3 3 3
4 4 4
5 5
6
2
h
1
2
3
4
5
6
1
h
1
2
3
4
5
6
2
h
1
2
3
4
5
6
3 7 6
h PF h
1 7 7
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
3
h
7
2
3
4
5
6
2 1 2
h PF PF
7 7 7
2 1 1
3 3 2
4 4 4
5 5 5
6 6 6
3
PF
7
1
2
3
5
6
6
h
7
1
2
3
5
6
n=6
LRU: PF=7
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
FIFO: PF=10
1 2 3 4
PF PF PF PF
1 1 1 1
2 2 2
3 3
4
66
2
h
1
2
3
4
8.
2
h
1
2
3
4
1 5 6
h PF PF
1 1 1
2 2 2
3 3 3
4 4 4
5 5
6
2
h
1
2
3
4
5
6
1
h
1
2
3
4
5
6
2
h
1
2
3
4
5
6
3 7 6
h PF h
1 1 1
2 2 2
3 3 3
4 7 7
5 5 5
6 6 6
3
h
1
2
3
7
5
6
2
h
1
2
3
7
5
6
1
h
1
2
3
7
5
6
2
h
1
2
3
7
5
6
3
h
1
2
3
7
5
6
6
h
1
2
3
7
5
6
Ulazno-izlazni podsistem
8.2.
(a)
67
8.3.
Programi ne rade sa realnim, konkretnim ureajima, ve sve ulaznoizlazne operacije obavljaju pomou virtuelnih ureaja. Primeri virtuelnih
ureaja su tokovi (streams) i datoteke (karakteristino za UNIX i Linux
sisteme).
Svaki ureaj je znatno sporiji od operativne memorije i samog
procesora, to znai da su ulazno-izlazne operacije usko grlo
raunarskog sistema i da je poeljno obaviti ih to efikasnije. ta se
moe uiniti na nivou operativnog sistema u pogledu poveanja
efikasnosti obavljanja ulazno-izlaznih operacija ?
(a)
(b)
68
mreni ureaji.
(c)
(d)
8.6.
Tajmeri koji mere proteklo vreme ili posle odreenog vremena generiu
prekidni signal koriste se za realizaciju tehnike pretpranjena (preemption) pri
rasporeivanju procesora. Pretpranjenje funkcionie na sledei nain: tajmer
generie prekidni signal, izvrenje tekueg procesa se prekida, a zatim se poziva
dispeer da na osnovu algoritma za rasporeivanje procesora odabere proces iz
procesorskog reda i preda mu procesor na korienje.
8.7.
8.8.
(a)
69
(b)
(c)
8.9.
Srodni ureaji, kao to su, na primer, diskovi, grupiu se u opte klase ureaja.
Svakoj klasi ureaja pristupa se preko standardnog skupa funkcija, koji se
naziva interfejs. Razlike koje postoje meu ureajima iste klase sakrivene su u
specijalnim modulima jezgra operativnog sistema koji se nazivaju veznici ili
drajveri (device drivers). Iznad svih drajvera nalazi se sloj ulazno-izlaznog
podsistema jezgra koji je, praktino, nezavistan od hardvera - svi detalji vezani
za konkretan harver preputeni su drajverima. Proizvoai ureaja, po pravilu,
za svoje ureaje piu drajvere za razne oprativne sisteme, tako da se njihovi
ureaji mogu prikljuiti bez intervencije projektanata samog operativnog
sistema.
8.11.
(a)
70
(b)
(c)
8.12.
a. ta je meumemorija (bafer)?
b. Navedite osnovne razloge za korienje tehnike baferovanja.
(a)
Bafer (buffer) je deo memorije koji funkcionie na principu proizvoapotroa i slui za uvanje privremenih podataka prilikom transfera
izmeu dva ureaja ili izmeu ureaja i aplikacije.
(b)
8.13.
a. ta je spool?
b. Koje su prednosti upotrebe spool tehnike?
(a)
(b)
71
(a)
(b)
8.16.
(a)
(b)
(c)
(d)
8.17.
72
ulazno-izlaznih
operacija
na
(b)
(c)
(d)
8.18
73
8.19.
9.
Sekundarne memorije
74
(a)
(b)
9.2.
9.3.
9.5.
75
9.6.
(a)
(b)
(c)
9.7.
76
(a)
Master Boot Record (MBR) je prvi logiki sektor, odnosno prvi sektor
prve staze sa prve povrine diska u kome se nalaze informacije o
particijama (partition table) i mali program koji oitava particionu
tabelu, proverava koja je particija aktivna, i oitava prvi sektor aktivne
particije (boot sector).
(b)
U boot sektoru se nalazi mali program ijim pokretanjem zapoinje bootstrap rutina, odnosno punjenje RAM memorije operativnim sistemom.
Proces podizanja operativnih sistema sa diska zahteva da na sistemu
postoji program inicijalni program koji e otpoeti podizanje operativnog
sistema (boot loader). Podizanje operativnog sistema zapoinje u ROM
memoriji raunara, a nastavlja se sa diska, sa kog se najpre proita prvi
sektor. Kod upisan u MBR najpre identifikuje aktivnu particiju u
particionoj tabeli, a zatim izvrava kod upisan u boot sektoru aktivne
particije, koji dalje puni memoriju kernelom.
(c)
Delovi koda kojim se memorija puni u toj ranoj fazi nalaze se na fiksnim
podrujima diska, a ne u sistemima datoteka, zato to u toj fazi nema
kernela, pa nemamo podrku za sistem datoteka. Rana faza podizanja
operativnog sistema se zavrava uitavanjem jezgra.
9.8.
(a)
(b)
(c)
(d)
77
9.11.
78
Cilindri diska koji se nalaze blie polovini radijusa ploe imaju najmanju
srednju udaljenost od ostalih cilindara. Iz tih razloga, glave za itanje i pisanje
imaju tendenciju udaljavanja od centralnih i perifernih cilindara.
9.13.
(a)
9.14.
(a)
79
143, 86 (57), 1470 (1384), 913 (557), 1774 (861), 948 (826), 1509 (561),
1022 (487), 1750 (728), 130 (1620).
!!!!!!!!!!!NAPOMENA: navod u zagradi treba da stiji ispod, kao to je
sada.(brojevi u zagradi predstavljaju pomeraj koji glave diska prave pri
prelasku na sledei cilindar, izraen u broju cilindara)
Ukupan pomeraj glava: 7801 cilindara.
(b)
Raspored zahteva prema SSTF algoritmu je: 143, 130 (13), 86 (44), 913
(827), 948 (35), 1022 (74), 1470 (448), 1509 (39), 1750 (241), 1774 (24).
Ukupan pomeraj glava: 1745 cilindara.
(c)
Raspored zahteva prema SCAN algoritmu je: 143 , 913 (770), 948 (35),
1022 (74), 1470 (448), 1509 (39), 1750 (241), 1774 (24), 4999 (3225),
130 (4869), 86 (44).
Ukupan pomeraj glava: 9769 cilindara.
(d)
Raspored zahteva prema LOOK algoritmu je: 143 , 913 (770), 948 (35),
1022 (74), 1470 (448), 1509 (39), 1750 (241), 1774 (24), 130 (486), 86
(44).
Ukupan pomeraj glava: 3319.
(e)
Raspored zahteva prema C-SCAN algoritmu je: 143 , 913 (770), 948
(35), 1022 (74), 1470 (448), 1509 (39), 1750 (241), 1774 (24), 4999
(3225), 0 (4999), 86 (86), 130 (44).
Ukupan pomeraj glava: 9813.
(f)
Raspored zahteva prema C-LOOK algoritmu je: 143 , 913 (770), 948
(35), 1022 (74), 1470 (448), 1509 (39), 1750 (241), 1774 (24), 86 (1688),
130 (44).
Ukupan pomeraj glava: 3363.
9.16.
80
9.17.
(a)
(b)
(c)
Kod 0+1 u sluaju da jedan disk otkae cela grupa stripe jednica je
neraspoloiva na 2 mesta, dok je ona u ogledalu raspoloiva. U sluaju
1+0 otkaz jednog diska utie na pouzdanost samo te stripe jedince koja
ima samo jednu raspoloivu kopiju.
9.18.
81
disk1
1
5
9
13
17
21
...
N-3
disk2
2
6
10
14
18
22
...
N-2
disk3
3
7
11
15
19
23
...
N-1
82
(c)
(d)
(e)
83
9.19.
(a)
disk1
0
1
2
3
4
5
...
N
/2-1
disk2
N
/2
N
/2+1
N
/2+2
N
/2+3
N
/2+4
N
/2+5
...
N-1
84
disk3
N
/2
N
/2+1
N
/2+2
N
/2+3
N
/2+4
N
/2+5
...
N-1
Logiki blok 335 nalazi se u disku 0 (na kome se nalaze logiki blokovi
0-19.531.249), a njegova kopija na disku 1.
(c)
(d)
(f)
9.20.
85
disk1
1
5
7
10
13
16
...
N-2
disk2
2
6
8
11
14
17
...
N-1
disk3
P
P
P
P
P
P
...
P
(c)
Kako je veliina trake 1B, RAID 3 moe da izvrava samo jedan zahtev u
jednom trenutku vremena.
(d)
86
9.21.
(a)
disk1
1
4
7
10
13
16
...
N-2
disk2
2
5
8
11
14
17
...
N-1
disk3
P
P
P
P
P
P
...
P
87
(c)
(d)
(e)
9.22.
88
disk1
1
4
P
9
13
16
...
N-2
disk2
2
P
7
10
14
P
...
N-1
disk3
P
5
8
11
P
17
...
P
89
(c)
(d)
(e)
(f)
9.23.
(a)
90
ta je datoteka?
Datoteka je organizovani skup podataka koji ima svoje ime i koji se prema
odreenom prostornom rasporedu uva na sekundarnoj memoriji.
10.2.
(a)
(b)
10.3.
91
kreiranje datoteke,
brisanje datoteke,
(a)
(b)
10.5.
92
10.7.
(a)
(b)
(c)
(d)
(e)
93
10.9.
a. ta je direktorijum?
b. Koje se operacije mogu izvriti nad direktorijumom?
(a)
(b)
10.10.
(a)
(b)
(c)
(d)
10.11.
94
(b)
(c)
10.13.
u1
g1
509
Mar 10 17:21
file1
95
emu svaki korisnik ili grupa predstavlja jedan Access Control Entry (ACE), a
skup svih dozvola tabelu Access Contol List (ACL). Grupe i korisnici su u ovoj
tabeli predstavljeni numerikim vrednostima SID (Security Identifiers) koje ih
jednoznano identifikuju. NTFS dozvolama se kontrolie pristup objektima
iskljuivo na NTFS volumenima (NTFS dozvole se ne mogu dodeljivati
objektima na FAT sistemu datoteka), a dozvole vae bez obzira da li korisnik
pristupa resursu preko mree ili lokalno. Prava pristupa data grupi prenose se
na grupe i korisnike koji su u tu grupu ulanjeni.
10.16.
11.17.
(a)
(b)
10.18.
96
10.19.
(a)
(b)
10.21.
(a)
(b)
10.22.
97
linearne liste,
binarna stabla,
10.24.
98
Kontinualna
alokacija
Vezivanje blokova
Metoda indeksnih
vorova
(a)
201
(b)
101
52
(c)
(d)
198
(e)
98
52
(f)
100
10.25.
(a)
(b)
10.26.
(a)
(b)
(c)
10.27.
99
b. ta je slack?
(a)
(b)
10.28.
(a)
(b)
10.29.
100
(b)
10.31.
10.32.
(a)
(b)
10.33.
ta je defragmentacija datoteka?
(a)
101
(b)
10.35.
tip objekta i pristupna prava za tri vlasnike kategorije, broj hard linkova
na dati objekat, UID vlasnika, GID, veliina objekta izraenu u
bajtovima, vreme zadnjeg pristupa objektu, vreme zadnje modifikacije
objekta, vreme zadnje modifikacije indeksnog vora objekta i lista
direktnih i indirektnih pokazivaa na blokove sa podacima.
Na FAT32 sistemu datoteka, sa klasterima veliine 2KB, nalazi se
datoteka veliine 9.123 bajtova. Datoteka je redom smetena u
sledeim klasterima: 5, 10, 30, 40, 75.
a. Koliko blokova veliine 512 bajtova datoteka zauzima, a koliko
blokova koristi?
b. Kolika je interna fragmenacija za ovu datoteku?
c. Ako je kapacitet sistema datoteka 10 GB, koliko je velika FAT
tabela?
(a)
(b)
(c)
10.36.
102
(a)
(c)
(d)
0
16
1
17
2
18
3
19
...
...
10
26
11
27
96
97
98
99
...
106 107
12
28
13
29
14
30
15
31
(b)
(c)
(d)
10.38.
104
(b)
(c)
(d)
105
(a)
U sluaju potpuno povezane mree svaki sajt ima direktnu fiziku vezu
sa svim preostalim sajtovima. U sluaju delimino povezanih mrea,
postoje direktne fizike veze izmeu nekih vorova, ali ne izmeu svih.
Ukoliko ne postoji direktna veza izmeu dva vora, poruka se mora
rutirati kroz sekvencu komunikacionih veza.
(b)
11.2.
11.3.
11.4.
1. Razlika u razdaljini izmeu sajtova. Sajtovi u WAN mrei mogu biti udaljeni
od 100-1.000km (i vie, po potrebi), dok je razdaljina izmeu sajtova u LAN
mrei manja od 1km.
2. Razlika u brzini. Sajtovi pristupaju WAN mreama najee pomou 56Kbps
modema, dok se pristup LAN mreama ostvaruje pomou mrenih kartica ija
je brzina do 1Gbps.
106
strategije rutiranja,
11.6.
(a)
107
Sloj veze.
Navedite znaajnije protokole koji su prisutni u aplikacionom sloju
TCP/IP skupa protokola.
11.8.
a. ta su distribuirani sistemi?
b. Od ega se, u najprostijem sluaju, moe sastojati distribuirani
sistem?
c. Koja je osnovna namena distribuiranih sistema?
(a)
(b)
(c)
108
11.9.
(a)
(b)
(c)
Jedan server izvrava aplikaciju dok ostali (pratei) serveri prate rad
glavnog servera u budnom ali neaktivnom stanju. U sluaju otkaza
glavnog servera jedan od prateih servera preuzee njegovu ulogu.
(d)
11.10.
11.12.
109
11.14.
(a)
(b)
Ukoliko sajt A pretpostavi mogui otkaz sajta B ili linka, poslae poruku
<Are-you-up> sajtu B. Ako i dalje nema odgovora, sajt A poalje istu
poruku preko druge putanje i ako mu se ovaj javi, tada je prva putanja
otkazala.
(c)
110
(d)
(e)
Kada se link ili host oporave, moraju se ponovo vratiti u sistem. Link se
unosi u tabele za rutiranje, a svi sajtovi se obavetavaju da je prethodno
otkazani sajt ponovo u fukciji.
11.15.
(a)
obezbeuje
transparentnost, a
koji
(b)
(c)
11.16.
111
(a)
(b)
Server vodi strogu evidenciju o svakom klijentu, prati koji je klijent uzeo
koji deo datoteke na itanje i koji je deo datoteke promenjen. Kada
server detektuje konflikt, odnosno kada jedan klijent promeni deo
datoteke, server obavetava sve klijente koji koriste taj isti deo datoteke
da preuzmu poslednju verziju podataka.
(c)
11.17.
(a)
(b)
(c)
11.18.
(a)
(b)
112
(c)
11.19.
(a)
(b)
11.20.
(a)
113
R(Q)=200, W(Q)=150
Razmotriti sledei sluaj konkurentnih atomskih transakcija, koje
implemntiraju TS protokol: dat je zapis Q u baznoj datoteci koji ima
sledee read i write vremenske oznake:
- timestamp zadnjeg itanja: R(Q)=100,
- timestamp zadnjeg upisa: W(Q)=150.
Na izvrenje eka transakcija upisa Ti, sa vremenskom oznakom
TS(Ti)=50.
a. Da li e doi do upisa i gde?
b. Koje su nove vrednosti R(Q) i W(Q)?
(a)
(b)
11.22.
(a)
114
11.23.
(a)
(b)
11.24.
R(Q)=200, W(Q)=180
Objasnite mogue naine za realizaciju meusobnog iskljuenja u
distribuiranim sistemima?
115
11.25
11.26
izvrenje
atomskih
transakcija
(a)
(b)
116
Metoda wait-die.
11.28
(a)
(b)
11.29.
Zadatak se reava jednostavno, prvo ide najstari upis, zatim itanje i tako
redom. Optimalna sekvenca je: T3, T2, T1, T4.
11.30.
117
write TS(T3)=75,
read TS(T4)=160,
odredititi kakav e redosled napraviti timestamp protokol, u cilju
izbegavanja roll-back efekata.
Optimalne sekvence su: (1) T2, T3, T1, T4 i (2) T2, T3, T4, T1. Redosled
transakcija T1 i T4 je nebitan jer su i T1 i T4 transakcije itanja.
11.31.
118
ta je domen zatite?
(a)
(b)
Prebacivanje domena moe se realizovati putem sistema datoteka svakoj datoteci moe se dodeliti domenski bit (setuid - SUID bit). Ako se
pokrene program sa postavljenim domenskim bitom, korisnik dobija
identitet vlasnika datoteke; kada se program zavri UID se resetuje,
odnosno vraa na staru vrednost.
12.4.
119
12.6.
fiziki nivo,
ljudski faktor,
mreni nivo,
12.7.
12.8.
(a)
(b)
(c)
(d)
(e)
12.9.
(a)
(b)
120
(c)
12.10.
(a)
(b)
(c)
12.11.
(a)
(b)
12.12.
121
(a)
(b)
13.2.
ta je komandni interpreter?
122
13.4.
13.5.
13.6.
123
14.1.
(a)
(b)
(c)
14.4.
(a)
(b)
124
14.7.
14.8.
Multiprogramiranje sa pretpranjenjem.
14.10.
125
14.12.
LE (linear executable, VxD) - linearne izvrne datoteke, odnosno 32bitni upravljaki programi ureaja, uvedeni u Windowsu 3.0.
Koji su ciljevi razvoja Windows NT 4.0 operativnog sistema?
portabilnost,
pouzdanost,
kompatibilnost,
sigurnost,
vieprocesorska podrka,
visoke performanse.
14.13.
HAL,
Kernel,
Egzekutiva,
podsistemi okruenja,
zatitni podsistem.i
14.14.
14.15.
126
upravljanje objektima,
kontrola pristupa,
upravljanje procesima,
14.16.
(a)
(b)
Jedna WOW VDM, pri emu se jedna nit WOW virtuelne maine
dodeljuje svakoj Win16 aplikaciji.
(c)
14.17.
Slanjem poruka.
14.18.
127
ta je vlakno (fiber)?
Vlakno (fiber) je kod koji radi u korisnikom reimu i koji biva rasporeen,
saglasno algoritmu definisanom od strane korisnika. Samo jedno vlakno se
moe izvravati u jednom trenutku vremena, ak i na vieprocesorskom
hardveru. Windows 2000 sadri vlakna da bi olakalo portovanje nasleenih
Unix aplikacija koje su napisane za fiber execution model.
14.21.
14.22.
(a)
(b)
14.23.
domen kontroler,
128
terminal server,
14.24.
15. Linux
Pitanja navedena u ovom poglavlju odnose se na osnovne pojmove
vezane za principe dizajna i arhitekturu Linux operativnog sistema.
Administracija Linux sistema obraena je u dodatku A.
15.1.
129
(a)
(b)
(c)
15.3.
(a)
(b)
15.4.
Viekorisniki vieprocesni.
15.5.
Preko sistemskih biblioteka, koje definiu standardni set funkcija preko kojih
aplikacije komuniciraju sa kernelom.
15.6.
a. ta su moduli jezgra?
b. O kojoj je arhitekturi re ukoliko Linux sistem koristi modularni
kernel?
(a)
(b)
Mikro-kernel arhitektura.
15.7.
130
upravljanje procesima,
upravljanje memorijom,
podrka za TCP/IP.
15.8.
(a)
(b)
(c)
15.9.
15.10.
slanje signala,
deljivu memoriju,
pipe mehanizam.
131
15.11.
(a)
(b)
15.12.
(a)
(b)
15.13.
ta je syslog?
16. Mac OS X
16.1.
ta je Darwin?
132
16.2.
16.3.
datoteka je fragmentisana,
16.5.
133
16.8.
16.9.
BSD
134
Java - JDK, izvrni deo (Hotspot VM, JIT) i kolekcija Java klasa (AWT,
Swing, ...).
A.
Na IDE disk mogu se vezati etiri ureaja (Primary Master, Primary Slave,
Secondary Master, Secondary Slave). Na SCSI disk se mogu vezati 15 ureaja.
A.2.
Uredaji vezani na razliite kanale mogu da primaju ili alju podatke raunaru
istovremeno. Na jednom kanalu moe biti samo jedan uredaj aktivan u jednom
trenutku vremena.
A.3.
(a)
(b)
A.4.
PC i ATA arhitekturom.
A.5.
(a)
IDE
Primary
/dev/hdb,
135
(b)
A.6.
/dev/sdd.
Na jednom disku treba kreirati est sistema datoteka. Koliko se
najmanje logikih particija mora kreirati?
Na disku se mogu kreirati tri primarne particije i jedna extended, a u okviru nje
tri logike. Na taj nain moe se kreirati est sistema datoteka. To znai da su
potrebne najmanje tri logike particije.
A.7.
136
A.13.
umount /dev/hda5
umount /dev/data
A.18.
137
(b)
A.19.
(a)
(b)
A.20.
138
Program df (disk free) prikazuje koliinu slobodnog prostora na jednom ili vie
sistema datoteka.
Program du (disk used) prikazuje koliinu prostora na sistemu datoteka koju
zauzimaju direktorijumi, poev od tekueg direktorijuma ili od direktorijuma
koji je naveden kao parametar.
A.21.
A.22.
A.23.
mkswap /dev/hda3
swapon /dev/hda3
A.24.
Swap prostor u formi posebne particije funkcionie bre nego swap datoteka,
jer se zaobilaze rutine za pristup objektima sistema datoteka.
A.25.
139
Korisnici i grupe
A.31.
ifrovana lozinka,
A.33.
Root.
A.34.
(a)
141
A.35.
/etc/profile
A.38.
(a)
142
(a)
(b)
(c)
Ostali (others, public) su svi oni korisnici koji nisu ni vlasnik objekta,
niti pripadaju grupi kojoj objekat pripada.
A.42.
143
root.
A.48.
(a)
(b)
A.50.
144
(b)
A.53.
Alias je nain dodele kraeg imena pomou kog se odreena komanda, ili niz
komandi, moe pozvati iz komandnog interpretera.
145
Na primer:
alias h=history
alias home="cd;ls"
alias ls="ls -l"
A.55.
Svaki korisnik moe promeniti svoj shell prompt pomou lokalne promenljive
PS1 (prompt string). Ove promene vae samo za tekui shell. Kada se korisnik
ponovo prijavi na sistem, dobie podrazumevani prompt.
A.56.
man command,
info command,
command help.
146
A.59.
(a)
(b)
A.60.
cp -r /home /backup
A.62.
A.63.
147
mv /tmp/[0-9][0-9]* /backup/tmp
A.64.
(a)
(b)
A.66.
664.
ta je (a) hard, a ta (b) simboliki link?
(a)
(b)
148
A.67.
Ne. Datoteka se moe obrisati samo ako nema hard linkova, tj. ako se
obrie neki hard link, onda se broj hard linkova umanjuje za 1. Kada je
broj hard linkova 1, to znai da datoteka ima samo jedno ime, tj. da na
njen i-node ukazuje samo jedna file-info struktura i tada se moe obrisati.
(b)
A.68.
rm -r -f /oldfiles
A.69.
A.70.
ls -a
A.71.
head -3 /etc/passwd
tail -3 /etc/passwd
A.73.
wc -wc /tmp/tekst1
149
A.74.
A.75.
A.76.
A.77.
A.78.
A.79.
A.80.
/jsmith
150
Shell programiranje
A.81.
echo $PS1
A.84.
read prom1
A.85.
(a)
Za shell program ss3, koji je pozvan pomou linije ss3 arg1 arg2
arg3, prvi komandni argument je arg1, drugi arg2, a trei arg3:
(b)
A.86.
151
A.87.
(b)
A.88.
ttyp0
/tmp
A.89.
vrednost 0
A.90.
152
Korisnici sami kreiraju rezervne kopije svojih podataka, a backup radi sistem
administrator na nivou celog sistema. Arhiviranje je proces kreiranja kopije
znaajnih korisnikih datoteka na drugom medijumu u znaajnim trenucima
vremena. Pod terminom kopije podataka (backup) podrazumeva se postupak
kreiranja kopije itavog sistema datoteka ili fundamentalnih direktorijima i
datoteka. Backup treba da obuhvati podatke koji obezbeuju integritet celog
sistema ili neke funkcionalne celine, kao to je, na primer, baza podataka ili
sistem za elektronsku potu.
A.92.
A.94.
(a)
(b)
A.95.
153
A.97.
(a)
rpm -i pack.rpm
(b)
rpm -e pack.rpm
(c)
rpm -U pack.rpm
A.99.
(a)
(b)
(c)
A.100.
Mreno okruenje
A.101.
(a)
klasa A: 10.10.10.10
klasa B: 140.10.10.10
klasa C: 200.10.10.10
154
(b)
A.102.
(a)
(b)
A.103.
files
(a)
(b)
Mrea nije preoptereena ukoliko je broj kolizija, odnosno vrednosti RXDRP i TX-DRP reda veliine 1-2% ukupnog broja paketa. U protivnom,
mrea je preoptereena.
A.106.
a. ta su inetd i xinetd?
b. ta je vezivanje servisa za IP adresu?
c. ta je redirekcija zahteva?
155
(a)
(b)
(c)
A.107.
A.109.
U podrazumevanom stanju, u sastav NIS baze ulaze sledee datoteke: passwd svi korisnici sistema, group - sve korisnike grupe, hosts - parovi IP adresa i
imena raunara, ethers - parovi MAC adresa i imena raunara, networks parovi IP adresa i imena mrea, services - imena IP portova, protocols - imena
IP protokola i netgroup - pripadnost korisnika mrenim grupama.
A.110.
156
(a)
(b)
(a)
(b)
A.112.
157
A.113.
System V: lp
BSD: lpr
A.114.
A.117.
A.118.
lpadmin -x printer2
A.119.
A.120.
158
Procesi
A.121.
A.123.
Osim signala KILL i STOP, proces moe da "uhvati" (catch) signal, odnosno da
izvri neku drugu akciju umesto podrazumevane. Proces koji hvata signal moe
da odlui koju e akciju da izvri kao posledicu datog signala.
TERM (terminate) je signal za unitenje procesa. Proces koji primi TERM
signal moe regularno da zavri svoj rad (da najpre zavri obradu podataka i
upie rezultate na disk, a zatim da prekine izvrenje).
KILL je signal za neopozivo unitenje procesa - proces ne moe da ignorie ili
blokira ovaj signa.
A.124.
159
(a)
renice 30 1500,
(b)
A.126.
160
A.129.
a. ta je init ?
b. Kojim je nivoom izvrenja predstavljen jednokorisniki reim
rada?
(a)
Init je prvi proces korisnikog nivoa koga pokree kernel, a zbog svog
znaaja za pravilno funkcionisanje sistema u literaturi se pominje pod
imenom "super daemon". Init je zaduen za:
(b)
Nivoom izvrenja 1.
A.130.
Prilikom prelaska u novi nivo izvrenja sistem izvrava komande, odnosno shell
programe, koji se nalaze u /etc/rc?.d direktorijumima. Ove datoteke su
oznaene zajednikim imenom inicijalizacione rc datoteke, ili skraeno - rc
datoteke.
Sve rc datoteke, odnosno shell programi nalaze se u direktorijumu /etc/init.d. U
/etc/rc?.d direktorijumima smeteni su linkovi na ove datoteke.
161
Konfigurisanje jezgra
A.131.
A.132.
insmod reiserfs
rmmod reiserfs
A.133.
162
A.134.
su cd /usr/src/kernel-source-2.4.19
make menuconfig
A.135.
A.136.
clean;
make
zImage;
make
modules;
make
ta je /vmlinuz ?
23
maj 25 2004
/vmlinuz
Disk kvote
A.137.
A.139.
Soft limit odreuje najveu koliinu prostora na sistemu datoteka koju korisnik
moe da iskoristi za smetanje svojih datoteka. Hard limit je apsolutno
ogranienje. Korisnik ne moe ni na koji nain da pree ovaj limit. Hard limit
vrednost ima smisla samo ako je postavljen parametar grace period.
Parametrom grace period (period milosti) postavlja se vremenska granica pre
nasilne primene vrednosti parametra soft limit.
163
1.140.
Sigurnost i zatita
A.141.
1.
2.
A.142.
164
A.145.
A.146.
ta je demilitarizovana zona?
165
B.
U ovom dodatku je dat primer testa za polaganje prvog dela ispita (iz
januarskog roka 2003. godine) sa tanim odgovorima i svim potrebnim
objanjenjima. Studenti na testu biraju taan odgovor od nekoliko ponuenih.
Svaki taan odgovor donosi dva poena, netaan 0, a nonsens se kanjava sa -2
poena (spreava "sportsku prognozu"). Za prolaz je potrebno 60 poena.
B.1.
Taan odgovor: c.
Objanjenje: fdisk kreira granice u kojima mkfs kreira fajl sisteme. to e reci,
administrator zadaje komande tipa fdisk disk-node i mkfs partition-node.
Argument za fdisk je uvek nod za ceo disk. Na primer, zadaete komandu:
fdisk /dev/hda, ukoliko elite da izdelite primary master na particije.
Argument za mkfs je uvek nod za particiju u kojoj elite da kreirate fajl sistem
(najverovatnije morate da navedete i tip i jo neke parametre sistema datoteka).
166
Taan odgovor: c.
Nonsens: a, d (swap se ne montira na aktivno stablo)
Objanjenje: posle punjenja memorije kernelom root fs se aktivira u read-only
reimu. Posle toga se proverava integritet root sistema datoteka, ukoliko root fs
nije neki od journaling sistema datoteka ili ukoliko drugaije nije eksplicitno
naglaeno (npr. u polju fs_passno u datoteci /etc/fstab za root fs upisano je 0).
Zatim se root FS ponovo aktivira (re-mount) u reimu itanja i pisanja. Posle
toga se aktiviraju svi auto-mount sistemi datoteka, tj. svi sistemi datoteka koji
su opisani u datoteci /etc/fstab i za koje u polju options nije naveden parametar
noauto. Posle toga, superuser (i u odreenim sluajevima, regularni korisnici)
mogu aktivirati neke druge sisteme datoteka. Kratko reeno: prvo se aktivira
root fs, zatim sve to je opisano u /etc/fstab, i na kraju ono to korisnici
aktiviraju.
B.3.
167
168
Taan odgovor: d.
Nonsens: a, b, c.
B.5.
Taan odgovor: d.
B.6.
Taan odgovor: f.
Objanjenje: integritet sistema datoteka moe se proveriti pomou programa
fsck (filesystem check). Program fsck e otkloniti manje "kvarove" u sistemu
datoteka i upozoriti korisnika na postojanje problema koji se ne mogu otkloniti.
Program fsck zaobilazi standardne rutine za pristup sistemima datoteka i tretira
disk kao ureaj, tako da sistem datoteka iji se integritet provera ne sme biti
aktiviran.
B.7.
169
B.8.
170
B.9.
Taan odgovor: e.
Objanjenje: sintaksa komande mount je: mount (prikazuje koji su sistemi
datoteka aktivirani i na koje su direktorijume montirani) ili mount
filesystem-node MPD (montira sistem datoteka specificiran blok
specijalnom datotekom filesystem-node na direktorijum MPD). Ukupno
obaveznih parametara za mount: 0 ili 2.
Sintaksa komande umount je: umount filesystem-node ili umount MPD.
U oba sluaja, umount deaktivira fajl sistem, pri emu se navodi odgovarajua
specijalna datoteka ili mount-point direktorijum. Ukupno obaveznih parametara
za umount: 1
171
B.10.
Taan odgovor: e.
Objanjenje: pogledajte rezultate izvrenja sledeih komandi
# df -h
Filesystem
Size
/dev/sdb3
372M
34M
319M
/dev/sda1
45M
7.4M
35M
17% /boot
/dev/sdb2
973M
24M
899M
3% /home
/dev/sda3
1.7G
1.4G
268M
10% /
85% /shares
# du -h /home
16k
/home/lost+found
24k
/home/nemanja
7.0M
/home/dragan
24k
/home/bora
7.1M
/home
B.11.
172
173
174
175
176
177
Taan odgovor: b.
Objanjenje: datoteka /etc/passwd je tabela u kojoj svaka linija (zapis) opisuje
tano jednog korisnika na sledei nain.
ime:password:UID:GID:komentar:HOME:Shell
178
B.21.
Taan odgovor: b.
Nonsens: c.
Obavetenje: sistemski korisnici, kao to su root, daemon i slini nastaju u toku
instalacije konkretnog UNIX sistema. Osim superuser-a (root) koji moe da se
prijavi na sistem i obavi neke administrativne poslove, ostali sistemski korisnici
ne mogu da se prijave na sistem.
B.22.
179
Taan odgovor: c.
Nonsens: b.
Obavetenje: regularne korisnike naloge kreira root posle instalacije UNIX
sistema i oni slue da bi se korisnici prijavili na sistem.
Napomena: neke Linux distribucije pred kraj instalacije nude mogunost
kreiranja regularnih korisnikih naloga. Treba uzeti u obzir da je u tom
momentu veina datoteka koje ine tu Linux distribuciju iskopirana na sistem,
tako da se to moe prihvatiti kao kreiranje korisnika nakon instalacije sistema.
B.23.
Taan odgovor: f.
Objanjenje: korisnik mora pripadati najmanje jednoj grupi koja je navedena u
datoteci /etc/passwd. Ta grupa se naziva primarna grupa korisnika i njoj se
formalno dodeljuju datoteke koje taj korisnik iskopira ili kreira. Primarna grupa
korisnika moe biti sistemska ili regularna. Ostale grupe kojima korisnik
pripada koriste se za regulisanje kontrole pristupa (pripadnost korisnika ostalim
grupama regulie se pomou datoteke /etc/group).
B.24.
180
Taan odgovor: b.
Nonsens: a, c, d.
Objanjenje: prava pristupa odreuju se prema vlasnikoj kategoriji kojoj
korisnik pripada. U sluajevima unije vlasnikih kategorija (vlasnik datoteke
pripada grupi kojoj pripada datoteka) vlasnitvo se odreuje po pravilima
konkretnog UNIX sistema. U svakom sluaju, korisnik se u odnosu na objekat u
sistemu datoteka moe nai u 3+1 vlasnikoj poziciji: vlasnik (owner), grupa
(group), ostatak sveta (others), i vlasnik i grupa istovremeno.
B.26.
Taan odgovor: d.
181
Taan odgovor: d.
Objanjenje: read pravo znai da korisnik moe da proita sadraj
direktorijuma, tj. da proita ta pie u file-info strukturama koje ine jedan
direktorijumski blok. To se radi pomou komande ls.
Napomena: ls -ld, ls -al i ls -l ne mogu se izvriti ukoliko nad direktorijumom
nije dato pravo izvravanja (x).
B.28.
182
B.29.
korisnik
student
moe
izvriti
nad
183
B.30.
185
186
187
drwxrwxrwt 2 root
# ls -l my_doc/my_file
-rw-r-----
188
B.36.
B.37.
= 521 = r-x-w---x
kopija
= 156 = --xr-xrw-
1235 file2
Taan odgovor: b.
Objanjenje: korisnik student1 ima pravo itanja nad datotekom file1 i pravo
upisa nad direktorijumom /tmp (podrazumevana prava data nakon instalacije za
/tmp su rwxrwxrwt).
datoteka = 777 = rwxrwxrwx
umask
190
= 200 = -w-------
kopija
= 577 = r-xrwxrwx
a.
b.
c.
d.
Taan odgovor: b.
Objanjenje: hard link je file-info struktura (jedan zapis u direktorijumu) koja
ukazuje na i-node originalne datoteke. Poto link i original imaju isti i-node,
moraju se nalaziti na fiziki istom sistemu datoteka (hard link se ne sme nalaziti
na drugoj particiji ili na drugom disku). Ne mogu se linkovati datoteke sa
mrenog sistema datoteka (NFS), direktorijumi ili nepostojee datoteke.
Simboliki linkovi su objekti sistema datoteka koji ukazuju na druge objekte
(preice). Svaki simboliki link koristi poseban i-node i jedan blok podataka u
sistemu datoteka. Simboliki linkovi se mogu kreirati nalaziti na fiziki istom
ili razliitom sistemu datoteka, odnosno na istoj ili drugoj particiji (disku).
Takoe, mogu se linkovati datoteke sa mrenog sistema datoteka (NFS),
direktorijumi, kao i nepostojee datoteke.
B.39.
191
$ cp
admin1
admin2 <enter>
$ ls -l admin2
... 12 admin2
Taan odgovor: e.
Da biste iskopirali datoteku, neophodna su prava koja vam dozvoljavaju da:
192
B.41.
Taan odgovor: e.
Nonsens: a.
Objanjenje: komanda mv ne moe se koristite za pomeranje grupe datoteka sa
promenom imena (slino vai i za kopiranje datoteka komandom cp).
tulip:~# mv a* /tmp/a*
mv: when moving multiple files, last argument must be a
directory
Try `mv --help' for more information.
B.42.
193
194
Taan odgovor: b.
Objanjenje: komanda rm brie direktorijum samo ako je prazan.
tulip:~# rmdir testing
rmdir: `testing': Directory not empty
B.46.
195
B.47.
196
B.48.
Taan odgovor: b.
Objanjenje: svaki korisnik moe da ukloni svoje poslove iz reda, ali ne i
poslove drugih korisnika, dok superuser moe da ukloni bilo koji posao iz reda.
Posao ostaje u redu dok ga vlasnik ili root iz reda eksplicitno ne uklone. Poslovi
se briu iz reda komandama lprm (System V) i cancel (BSD). Pre brisanja,
posla potrebno je odrediti broj posla pomou komande lpstat.
B.49.
197
B.50.
Process getty:
a. proverava par korisniko ime i lozinka sa podacima u datotekama
/etc/passwd i /etc/shadow
b. eka na korisnika da unese korisniko ime i poziva proces login
c. prihvata korisnike komande sa terminala
d. prihvata zahteve za tampu sa terminala
Taan odgovor: b.
Nonsens: d.
Objanjenje: najpre proces init pokree po jednu instancu procesa getty za
svaki terminal sa kog je korisnicima dozvoljeno prijavljivanje na sistem. Proces
getty na ekranu tampa poruku koja je upisana u datoteku /etc/issue, a zatim
oslukuje terminal i eka da korisnik unese korisniko ime. Proces getty, zatim,
pokree login proces kome kao parametar prenosi korisniko ime. Proces login
zahteva od korisnika da unese lozinku, a zatim proverava par korisniko ime lozinka sa podacima u datoteci /etc/passwd i /etc/shadow. Ukoliko je lozinka
validna, login pokree komandni interpreter koji je za datog korisnika naveden
u /etc/passwd, a u suprotnom prekida izvrenje, posle ega init pokree novu
instancu getty procesa. Kada korisnik zavri rad i odjavi se sa sistema,
komandni interpreter prekida izvrenje i vraa kontrolu procesu init.
C.
rasporeivanje procesa,
zastoj,
upravljanje memorijom,
virtuelna memorija,
sistemi datoteka i
198
C.1.
Rasporeivanje procesa
Na sistemu postoji pet procesa (P1, P2, P3, P4, P5) koji su u
potpunosti CPU-bound (ne koriste ulazno izlazne ureaje). Vremena
nailaska u sistem (arrival time) i vremena izvravanja na procesoru
(burst time) data su u milisekundama. Prioritet 5 je najvii, a prioritet
1 najnii.
Proces
Prioritet
Vreme nailaska
Vreme izvravanja
P1
100
40
P2
110
20
P3
130
50
P4
160
10
P5
200
30
remaining
time
first),
odnosno
SJF
sa
Round Robin:
Preostalo vreme potrebno za izvravanje procesa:
Vreme
P1
P2
P3
P4
100
40
110
30
20
130
20
10
50
160
10
40
10
190
30
200
20
P5
30
199
240
10
250
P1
P2
P3
P4
100
40
110
30
20
130
30
50
160
50
10
170
50
200
20
30
230
20
250
FCFS:
Vremena potrebna za kompletiranje procesa:
P1: 140, P2: 160, P3: 210, P4: 220, P5: 250
(d)
(e)
SRTF sa pretpranjenjem:
Vremena potrebna za kompletiranje procesa:
P1: 160, P2: 130, P3: 220, P4: 170, P5: 250
200
P5
C.2.
(a)
(b)
(c)
(d)
Semafor treba definisati kao strukturu koju ine vrednost semafora (koja
moe biti i negativna) i semaforski red (lista pokazivaa na procese koji
ekaju na semaforu). Proces koji izvrava wait operaciju nad semaforom
ija je vrednost 0 se blokira i prevodi u semaforski red. Proces oslobaa
procesor, koji se predaje nekom drugom procesu koji nije blokiran.
C.3.
Zastoj
a. Posmatrajte sledei segment koda iz aplikacije orijentisane ka
bankarstvu, koji prenosi specificirani iznos sa izvorinog rauna na
odredini. Prilikom prenosa, aplikacija zakljuava izvorini i
odredini raun (koristei neki sinhronizacioni mehanizam takav da su
operacije zakljuavanja i otputanja resursa nedeljive) i menja stanja
201
Zastoj
Na jednom hipotetikom serveru nalazi se 6 ureaja za rad sa
trakama, 3 plotera, 4 tampaa i 2 CD-ROM ureaja. Trenutno stanje
sistema opisano je sledeom tabelom:
Traka
Ploter
tampa
CD
P1
3, 1
0, 1
1, 0
1, 0
P2
0, 0
1, 1
1, 0
0, 2
P3
1, 3
1, 1
1, 0
0, 0
P4
1, 0
1, 0
0, 1
1, 0
P5
0, 2
0, 1
0, 1
0, 0
gde prva cifra u svakom paru oznaava broj instanci resursa koji
proces trenutno koristi, a druga broj dodatnih instanci tog resursa koje
su potrebne procesu. Na primer, proces P1 trenutno koristi 3 instance
magnetnih traka a zahteva jo jednu.
202
(b)
C.5.
Upravljanje memorijom
Pretpostavite da u memoriji postoje redom sledee upljine: 20K,
30K, 17K. Koristei best-fit algoritam, zahtevi za dodelom memorije
koji stiu u sledeem mogu se ispuniti: 17K, 20K, 20K. Meutim,
first-fit i worst-fit algoritmi ne dovode do ispunjenja svih zahteva.
a. Navedite niz zahteva za dodelom memorije koji se mogu opsluiti
korienjem first-fit algoritma, ali ne i korienjem best-fit ili worst-fit
algoritama za dodelu memorije
b. Navedite niz zahteva za dodelom memorije koji se mogu opsluiti
korienjem worst-fit algoritma, ali ne i korienjem best-fit ili first-fit
algoritama za dodelu memorije
(a)
(b)
203
C.6.
Upravljanje memorijom
Posmatrajte tabelu segmenata jednog procesa i tabelu stranica jednog
procesa na sistemu sa stranicama veliine 2K
Segmen
t
0
1
2
3
4
Base
219
2300
90
1327
1952
Lengt
h
600
14
100
580
96
Page
Frame
0
1
2
3
4
1
4
3
7
12
<2,500>
<3,400>
<4,112>
Ponueni odgovori:
1. 649
2310
1727
illegal
illegal
2. illegal
2310
649
1727
illegal
3. 649
2310
illegal
1727
illegal
4. 1727
2310
649
illegal
illegal
3129
10000
800
Ponueni odgovori:
1. 2229
9273
25657
2048
2848
2. 2229
9273
25657
2848
2048
3. 2229
9273
illegal
2848
2048
4. 2229
illegal
25657
illegal
2048
(a)
Taan odgovor: 3.
(b)
Taan odgovor: 2.
204
C.7.
Virtuelna memorija
Dat je sistem virtuelne memorije koji se sastoji od est fizikih okvira.
Svi okviri su u poetnom trenutku prazni. Dat je sledei niz od 20
referenci za korienjem stranica koje se pojavljuju sledeim redom:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.
a. Koliko PF prekida nastaje ukoliko se zamena stranica vri po FIFO
algoritmu ?
b. Koliko PF prekida nastaje ukoliko se zamena stranica vri po LRU
algoritmu ?
(a)
10.
(b)
7.
C.7.
Sistemi datoteka
a. Prilikom provere konzistentnosti sistema datoteka izgraena je
sledea tabela zauzetosti blokova u podruju podataka:
Blok
0 1 2 3 4 5 6 7
Zauzet
1 1 0 0 2 1 0 1
Slobodan
0 1 1 0 0 0 1 0
205
(c)
(d)
206
(a)
(b)
(c)
(d)
207
Literatura
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
209