Professional Documents
Culture Documents
2.auditorne Stranicenje Disk Multimedija 2013 2014
2.auditorne Stranicenje Disk Multimedija 2013 2014
2.auditorne Stranicenje Disk Multimedija 2013 2014
Operacijski sustavi
Stranienje, Disk, Multimedija
FIFO
Optimalni
LRU (Least Recently Used)
10
11
12
13
OPTIMALAN-algoritam zamjene
stranica
14
15
16
17
18
19
20
10
21
22
11
23
24
12
25
Disk
26
13
FCFS
SSTF
SCAN (dizalo)
C-SCAN (jednosmjerno dizalo)
LOOK
C-LOOK
27
28
14
29
Vjeba FCFS
30
15
Nedostaci
31
Algoritam pristupa
Najmanje vrijeme traenja
(shortest seek time first)
32
16
Algoritam pristupa
Najmanje vrijeme traenja
(shortest seek time first)
33
34
17
Vjeba SSTF
35
Algoritam pristupa
Najmanje vrijeme traenja
(shortest seek time first)
36
18
38
19
39
Vjeba dizalo
Prvi sektor je 1
Zadnji sektor je
sektor 35
40
20
21
LOOK algoritam
43
44
22
Algoritam pristupa
Jednosmjerno Dizalo C-SCAN
(One-way elevator algorithm)
23
Algoritam pristupa
Jednosmjerno Dizalo C-SCAN
(One-way elevator algorithm)
47
48
24
49
Algoritam pristupa
Jednosmjerno Dizalo C-SCAN
(One-way elevator algorithm)
Prednost
Poboljanje vremena u odnosu na FIFO
Malo loije vrijeme nego SSTF
Rijeen problem sa izgladnjivanjem
Rijeen problem ee posluivanja sredine diska
50
25
Algoritam pristupa
C-LOOK
Algoritam pristupa
C-LOOK
52
26
53
Algoritam pristupa
C-LOOK
Prednost
Poboljanje vremena u odnosu na FIFO
Malo loije vrijeme nego SSTF
Rijeen problem sa izgladnjivanjem
Rijeen problem ee posluivanja sredine diska
tedi se vrijeme kod zadnjeg elementa obrade jer se
glava ne parkira na zadnji ni na prvi sektor ako nije
potrebno
54
27
Multimedijski sustavi
55
Tri procesa A, B i C
Svaki radi sa svojim tempom.
Da li se sustav dade rijeiti?
56
28
Algoritmi
29
RMS - Primjer
A prioritet 33
B prioritet 25
C prioritet 20
RMS - Primjer
A prioritet 33
B prioritet 25
C prioritet 20
30
Algoritam
EDF - Primjer
62
31
EDF - Primjer
63
Zato RMS?
EDF je sloeniji algoritam koji zahtjeva sloeniji program , a samim time vie serverskih resursa!
64
32
Vjeba1
65
Vjeba2
66
33
Vjeba3
67
Vjeba4
68
34
69
70
35
71
72
36
73
37