Professional Documents
Culture Documents
Ligjerata 6 Orari I CPU Se
Ligjerata 6 Orari I CPU Se
ORARI I CPU-s
(CPU SCHEDULING)
___________________________
KAPITULLI 6
Prof. Ass. Dr. Isak Shabani
Orari i CPU
Konceptet Baz
Kriteri i Orarit
Algoritmet e Orarit
Thread Orari
Orari pr Shum Procesor (ang. Multiple-
Processor)
Shembuj t Sistemeve Operative
Vlersimi i Algoritmeve
Objektivat
Hyrje n orarin e CPU, i cili sht baz e sistemeve
operative t multiprogramuara
T prshkruhen algoritme t ndryshme t orarit t CPU
Konceptet Bazike
Utilizim maksimal i CPU arrihet prmes
multiprogramimit
CPUI/O Burst Cycle Ekzekutimi i procesit
Orari i CPU
Zgjedh n mes t proceseve n memorie t cilat jan t
Dispatcher
Moduli Dispatcher i jep kontrollin e CPU proceseve
pr t rinisur at program
Kriteri i Orarit
Utilizimi i CPU mbaj CPU t ngarkuar sa m shum t
jet e mundur
Throughput # numri i procesve q kompletojn
proces t caktuar
Waiting time koha pr t ciln procesi ka qen n pritje
10
11
P2
24
P3
27
30
Koha e pritjes pr P1 = 0 P2 = 24 P3 = 27
Koha mesatare e pritjes: (0 + 24 + 27)/3 = 17
12
P3
3
P1
6
30
Koha epritjes pr P1 = 6 P2 = 0 P3 = 3
gjat
Fakulteti i Inxhinieris Elektrike dhe Kompjuterike | Drejtimi: Inxhinieri Kompjuterike
13
14
Shembull i SJF
Proceset Arrival Time
P1
0.0
P2
2.0
P3
4.0
P4
5.0
Chart pr orarin SJF
P1
P4
Burst Time
6
8
7
3
P3
9
P2
16
24
15
n 1 t n 1 n .
16
17
18
Orari Prioritar
Numr prioriteti (integer) i shoqrohet secilit proces
CPU alokohet tek procesi me prioritet m t lart
e procesit
Fakulteti i Inxhinieris Elektrike dhe Kompjuterike | Drejtimi: Inxhinieri Kompjuterike
19
20
Burst Time
24
3
3
P1
0
P2
4
P3
7
P1
10
P1
14
P1
18 22
P1
26
P1
30
21
22
23
Radha Shum-nivelshe
Radha Ready sht e ndar n radh parciale:
foreground (interaktive)
background (batch/grumbuj)
Secila radh ka algoritmin e vet t orarit
sfondi RR
prapavija FCFS
Orari duhet t bhet n mes t radhve
Orar fiks t prioriteteve (p.sh., shrbe t gjitha nga sfondi
ather nga prapavija). Mundsi e starvation.
Ndarja Kohore secila radh merr sasi t caktuar t kohs s
CPU t ciln mund ta vendos n orar n mes t proceseve
p.sh., 80% n sfond n RR
20% n prapavij n FCFS
Fakulteti i Inxhinieris Elektrike dhe Kompjuterike | Drejtimi: Inxhinieri Kompjuterike
24
25
me parametrat vijus:
Numr t radhve (ang.,queues)
Algoritma t orarit pr seciln radh
Metoda e shfrytzuar pr t prcaktuar kur t bhet ngritja e
procesit
Metoda e shfrytzuar pr t prcaktuar kur t bhet zbritja n
pozit e procesit
Metoda e shfrytzuar pr t prcaktuar se cila radh e procesit
do t futet kur ai proces ka nevoj pr shrbim
26
27
28
nivelit
Shum-n-nj dhe shum-me-shum modelet, livraria e
29
Orari Pthread
API lejon specifikimin e PCS ose SCS gjat krijimit t
fijes
PTHREAD SCOPE PROCESS bn orarin pr fijet duke
30
31
}
/* Each thread will begin control in this function */
void *runner(void *param)
{
printf("I am a thread\n")
pthread exit(0)
}
32
Orari pr Shum-Procesor
Orari i CPU sht m kompleks kur ka shum CPU
Procesor homogjen prbrenda multiprocesorit
Multiprocesimi asimetrik vetm nj proces u qaset
33
34
Procesort Shum-Shtresash
Trend i fundit vendosja e shum shtresave t
35
36
37
38
Orari Solaris
39
Prioritetet Windows XP
40
Orari Linux
Renditje konstante O(1) e kohs s orarit
Dy rangje prioriteti: ndarje-kohore dhe koh-reale
Rangu Koh-reale nga 0 n 99 dhe dhe vler e
41
42
43
Vlersimi Algoritmit
Model deterministik merr ngarkes t
44
45
5.08
46
In-5.7
47
In-5.8
48
In-5.9
49
Dispatch Latency
50
Algorithm
FIFO Queue is Used if There Are Multiple Threads
51
52
Time-Slicing
Since the JVM Doesnt Ensure Time-Slicing, the yield()
53
Thread Priorities
Priority
Thread.MIN_PRIORITY
Priority
Thread.MAX_PRIORITY
Thread Priority
Thread.NORM_PRIORITY
Priority
Comment
Minimum Thread
Maximum
Default Thread
54
Solaris 2 Scheduling