Professional Documents
Culture Documents
21
!
3
!
3
3uppose lral lre p(ocesses a((|ve |r lre o(de(: !
. !
. !
Tre 0arll Cra(l lo( lre scredu|e |s:
wa|l|rd l|re lo( !
0: !
21: !
2Z
Ave(ade Wa|l|rd l|re: |0 21 2Z)/3 1Z
P
1
P
2
P
3
21 2Z 30 0
68 8chedu||ng [6ont.} 68 8chedu||ng [6ont.}
3uppose lral lre p(ocesses a((|ve |r lre o(de(
!
. !
. !
0
.
!
= 3
Ave(ade Wa|l|rd l|re: | 0 3)/3 3
Vucr oelle( lrar p(ev|ous case
onvoy elleor sro(l p(ocess oer|rd |ord p(ocess
P
1
P
3
P
2
3 30 0
8hortest 8hortest--Job Job--|rst [8J} 8chedu||ng |rst [8J} 8chedu||ng
Assoc|ale W|lr eacr p(ocess lre |erdlr ol |ls rexl CPu ou(sl. use lrese |erdlrs
lo scredu|e lre p(ocess W|lr lre sro(lesl l|re
TWo screres:
rorp(eerpl|ve - orce CPu d|ver lo lre p(ocess |l carrol oe p(eerpled url||
corp|eles |ls CPu ou(sl
p(eerpl|ve - |l a reW p(ocess a((|ves W|lr CPu ou(sl |erdlr |ess lrar
(era|r|rd l|re ol cu((erl execul|rd p(ocess. p(eerpl. Tr|s screre |s |roW
as lre
3ro(lesl-Rera|r|rd-T|re-F|(sl |3RTF)
3JF |s opl|ra| - d|ves r|r|rur ave(ade Wa|l|rd l|re lo( a d|ver sel ol p(ocesses
P(ocess A((|va| T|re 8u(sl T|re
!
0.0 Z
!
2.0 1
!
1.0 1
!
5.0 1
3JF |ror-p(eerpl|ve)
Ave(ade Wa|l|rd l|re |0 3 Z)/1 1
amp|e of Non amp|e of Non--Preempt|ve 8J Preempt|ve 8J
P
1
P
3
P
2
Z 3 1 0
P
1
8 12
amp|e of Preempt|ve 8J amp|e of Preempt|ve 8J
P(ocess A((|va| T|re 8u(sl T|re
!
0.0 Z
!
2.0 1
!
1.0 1
!
5.0 1
3JF |p(eerpl|ve)
Ave(ade Wa|l|rd l|re |9 1 0 2)/1 3
P
1
P
3
P
2
1 2
11 0
P
1
5 Z
P
2
P
1
1
eterm|n|ng Length of Net 6PU urst eterm|n|ng Length of Net 6PU urst
Car or|v esl|rale lre |erdlr
Car oe dore ov us|rd lre |erdlr ol p(ev|ous CPu ou(sls. us|rd exporerl|a|
ave(ad|rd
: Define 4.
1 0 , 3.
burst CPU next the for value predicted 2.
burst CPU of length actual 1.
A A
- -
:
3
9
3
3 9
. 1
1 3 3 3
9 : - - :
Pred|ct|on of the Length of the Net 6PU urst Pred|ct|on of the Length of the Net 6PU urst
amp|es of ponent|a| verag|ng amp|es of ponent|a| verag|ng
- 0
:
r1
:
r
Recerl r|slo(v does rol courl
- 1
:
r1
- r
r
0r|v lre aclua| |asl CPu ou(sl courls
ll We expard lre lo(ru|a. We del:
:
n1
- l
n
|1 - -- r
n
-1 .
1 - -
- r
n -
.
1 - -
n 1
:
0
3|rce oolr - ard |1 - -) a(e |ess lrar o( ecua| lo 1. eacr success|ve le(r ras
|ess We|drl lrar |ls p(edecesso(
Pr|or|ty 8chedu||ng Pr|or|ty 8chedu||ng
A p(|o(|lv ruroe( ||rlede() |s assoc|aled W|lr eacr p(ocess
Tre CPu |s a||ocaled lo lre p(ocess W|lr lre r|dresl p(|o(|lv |sra||esl |rlede(
r|dresl p(|o(|lv)
P(eerpl|ve
rorp(eerpl|ve
3JF |s a p(|o(|lv scredu||rd Wre(e p(|o(|lv |s lre p(ed|cled rexl CPu ou(sl l|re
P(oo|er 3la(val|or - |oW p(|o(|lv p(ocesses rav reve( execule
3o|ul|or Ad|rd - as l|re p(od(esses |rc(ease lre p(|o(|lv ol lre p(ocess
#ound #ob|n [##} #ound #ob|n [##}
Eacr p(ocess dels a sra|| ur|l ol CPu l|re |r|me ouanrum). usua||v 10-100
r||||secords. Alle( lr|s l|re ras e|apsed. lre p(ocess |s p(eerpled ard
added lo lre erd ol lre (eadv cueue.
ll lre(e a(e n p(ocesses |r lre (eadv cueue ard lre l|re cuarlur |s o. lrer
eacr p(ocess dels 1/n ol lre CPu l|re |r crur|s ol al rosl o l|re ur|ls al
orce. No p(ocess Wa|ls ro(e lrar |n-1)o l|re ur|ls.
Pe(lo(rarce
o |a(de FlF0
o sra|| o rusl oe |a(de W|lr (especl lo corlexl sW|lcr. olre(W|se
ove(read |s loo r|dr
amp|e of ## w|th T|me 0uantum = 20 amp|e of ## w|th T|me 0uantum = 20
P(ocess 8u(sl T|re
!
53
!
1Z
!
8
!
21
Tre 0arll cra(l |s:
Tvp|ca||v. r|dre( ave(ade lu(ra(ourd lrar 3JF. oul oelle( resoonse
P
1
P
2
P
3
P
1
P
1
P
3
P
1
P
1
P
3
P
3
0 20 3Z 5Z ZZ 9Z 11Z 121 131 151 12
T|me 0uantum and 6ontet 8w|tch T|me T|me 0uantum and 6ontet 8w|tch T|me
Turnaround T|me Var|es w|th The T|me 0uantum Turnaround T|me Var|es w|th The T|me 0uantum
u|t||eve| 0ueue u|t||eve| 0ueue
Readv cueue |s pa(l|l|ored |rlo sepa(ale cueues:
lo(ed(ourd ||rle(acl|ve)
oac|d(ourd |oalcr)
Eacr cueue ras |ls oWr scredu||rd a|do(|lrr
lo(ed(ourd - RR
oac|d(ourd - FCF3
3credu||rd rusl oe dore oelWeer lre cueues
F|xed p(|o(|lv scredu||rd: ||.e.. se(ve a|| l(or lo(ed(ourd lrer l(or
oac|d(ourd). Poss|o|||lv ol sla(val|or.
T|re s||ce - eacr cueue dels a ce(la|r arourl ol CPu l|re Wr|cr |l car
scredu|e arordsl |ls p(ocesses: |.e.. 80 lo lo(ed(ourd |r RR
20 lo oac|d(ourd |r FCF3
u|t||eve| 0ueue 8chedu||ng u|t||eve| 0ueue 8chedu||ng
u|t||eve| eedback 0ueue u|t||eve| eedback 0ueue
A p(ocess car rove oelWeer lre va(|ous cueues: ad|rd car oe |rp|ererled lr|s
Wav
Vu|l||eve|-leedoac|-cueue scredu|e( del|red ov lre lo||oW|rd pa(arele(s:
ruroe( ol cueues
scredu||rd a|do(|lrrs lo( eacr cueue
relrod used lo dele(r|re Wrer lo upd(ade a p(ocess
relrod used lo dele(r|re Wrer lo derole a p(ocess
relrod used lo dele(r|re Wr|cr cueue a p(ocess W||| erle( Wrer lral
p(ocess reeds se(v|ce
amp|e of u|t||eve| eedback 0ueue amp|e of u|t||eve| eedback 0ueue
Tr(ee cueues:
"
0
- RR W|lr l|re cuarlur 8 r||||secords
"
1
- RR l|re cuarlur 1 r||||secords
"
2
- FCF3
3credu||rd
A reW joo erle(s cueue "