Operating System 2.
Operating System 2.
-:-
Y'U)£ lj. 877 ro
ci ~ f'io d < l Of w v,,. t/i
~ H arlffe_h O •
~
.M.
..J!w
t i ~
ii
mocW. n r n ~ no. &J-
-L lt tfli xu
kw-te l
~
~
tm- len ~r
U ju ..a_Q fJY i
1h!- r b ut ~ i r f r m - u,JJ_ 1
an
o t h J p n r vid M
a b IJJ-ch; n s
~ u .ll.J-J·(J7J ~
, ]hu m f ~ o.c1 frn-
a H i r-e o d 11~ 11th l.
t ( J) tu 1 1
i Ju d u l. t a
n
i k.vvn ~
c a Pl-
ffUWl
-t h 'i>J
Pnrtt.u
/)!!-"- £ f Gil f i f
Tn rt.o. d lih
I
'
- I( P,
, Dru. m - e-nt- m.o-c:1.1.L . .'~ ~ - - - -
J/U,i,L l ~ e-ne. -.t;, e-ru. 9,.,r.LoJi e-n sIJ f , of w ut 1w ii :th ,.iall
b, -tht lwi,riif lw-el J:hh,t..o) .
Jhu ~ f rrw-i<ltJ um {.J.Jh&.rif
f]'Ll]rC
:(h.OH1 t1u _~ f» etLf. rw,Jd. . gt oho a.lJ,owt ~n(/wl
I
tht,,Mcl fo fw fl toJ lu n Cl l '1 N "cl m ak1,,( a. h l11cldr, :},
~t-lan call . 9-l· 1..u.ppr1d·t tnulHp Lt. J-h/-..cao& -t·o (I
l:)<.e,c.ute. i>1 pa,Li;J..l..al on 1ni n-of' n({!J .<OY ,
g· .l'-u.tt.ti· pr oc. e. ~ 5: 'E q.. n 1
•t:Xt
J n /\Q i. .un,· - ~·<s oi'
· I- - f nro d~ ( o\/f l, m · on Lu
I' oru fro ca c l! x, tu.1,.t
1- . ,
~ ~
Cl\ 'l'1 bt U i,t.t.J_, J ,2 Itfl,lt)Ja YI UJt)J.
, r, p}'l)"W u fi , Pi , P?> k 1'4 aJtL uro1 b'n( fuy
. . et. t,U,L.ti 01\ , N81P 1n a J. i r'I f ~ f
f rDiJ.J o-1 , ,,it/.;..t, o-ru f yalfl'
[,JI l.l (VI.. uu.11 tfu.n J:hJ. e-t1'tth tyufl thA 9-rlwi,, 1.- so ()11. .
1}i prtYCLH I fl J I e, ruft f
I '
(fi(.JJ.) >ti Cbe.x.n l ,UJ,h'
ht. or, '
Le.ct-urc No · 1
( ~,f Pl - I • 1)
pmr,n mm eh, , -iii ma.k.t. thl pwtf1!m rni rt} -¾tu k .w.,il, r .
One . .u.t ol OS svu_r;w fY17ViCW
--fun ui 6YIS th Cti C\,'-u. Mrru to tru,
~ :__-;-~~ ~ _::-~_::-...;-~~:_.;---7
LLl Vi.! : - , ~lll eQ}ch., Ccmmorrl
U 11.t
.J
ytU
bTYclU Grin mot1cl Ur11. ':!nbr~ ( ctr) ytU
l)Jtu·th Lil u. -bx ·r Lern ,nanclA t. o rru.r11 o cl
fo-r en-!:,()' rt} --Jrum ( s:':'{ 0- f''tDO Mn ,-b, cdluw e.nl:m'7. .t
nr
uLH of unn ynD ncl-4) . /lnt,Hu r i.s , Cl. batch 1rd]! rf u ef', JYl
wfti<A: c..frrl1 (florid.i I ol.itU.i:f Y'(.4. 1IJ I.en~ ti~!!. lNMnancU
r
CUtl (/JJ b , e.J .- rr1:o t
w . 1 fl,urrs e. 1.u M l V( dUJ:,d .
}lo:r.t Lem Y1WY11,- a. r,offu<-01 u.HA i1! h rfac.t ( G, u 1) . fr .wd ,
1
r
H.t re ttu ltf'Ur{(LU h a. wind.tn.v- ~ b. YYI tUi th (l, pmrih rtJ-,
cl.W1 u. b cli' rt.<l' Jjo c.h.oure. ,f.,urii mft1 w k tnoD.. J.dutiun.J J
k a. ~J1-i>cro rel ,t -U1 b r -trx t- ,
~ i J 1•;2JAC\m ~x t.W..ti eri_
11v s 'th rll ,nu., t 6. ah U -ti, 1.t,-o.t:I. a. rr-<1 m ,,.,-1;-o
1(ltJYI C1'i'-J- t u, k.U.Yl :th<tt fY1> f'° m . Jh... PYD<(a rn m.,.u:t
be ab 1.t -b, eri d In e,,.t.tu.t-1 en , Vtht r rt r:rr ~ tY
a.bn OT rt1°"1- ( jy,dJ CAP 111-(f /ln-TJr) •
(ii0 1 / 0 orer cui on~ ; A k.u,ml Yl} pl'l)a'O YT) (Jl,-. l u.1 ':
1/o ..,,p,_; J,i t,,.~ i11110We a, err Qfl l(o ru. J,1,-HL ,
fut ..(
1
r~c) r' (, cliui' W, I ~ ruJ ol t" 1l'I (YI °1' b.t_ du i ~
(.sLLVI._ a..l "-.Ufff'W' ~ J:;, c,._ c D 01' pV D ,h,·-vt rrt b lo() 1.-.; ,-,}
l\ dii. plr b t.rUJ1 ) . for effi d U1 LJ, ;., p,-otw-i 6l'l U1Vt.A I
.sr,:hrr'l JvloNpu.1£410Yv_:
dv) f il.L
, e-ra.li n , b m f ,-,,v; cl£ a, v-aJtJ
A
'½- o-J
_, -
t,d.t
.( o-rru.1'.MJJ
rV pu.fc#OY\...
:
av) J!i l.i..S~&:1:, m M o
/t i ~ o-J I;-
,u
Nar o-peY'ali n 8- &:(f'b
i .
m f rov
<ill
; d.
ou'.1 f W.6
.e Q
7
,
1 .a
V
{
O
c. h o i• u k ~ crm.1.lill'UJ
J'i4 h,m , C tl-1
mn m l. I. is.b·c.s
. ~ c .h a ~ r
{J r f e.AF
n u
-lo pYDViclt ~rw r(. ~ytJ
m
m
a
.a ri° fr rrn .n t t; i
J omt p7 .o m i n ~ ft:11.ss./& r'J .s
.t /: 0 7 i u b cu ~ d &-n.,
.t iii f le!.
a r d.t rt
aJ..tow or ~
a .u u
t1.,Hh a n ettu J i, p~ o w .t , S
puii
pr-uws. e l s th .a t aJtl. uw,Ji n.r fm
o
tht.
n diff.v
.t. { $ r n
.CC(rn
vrt
y
~ w .L h ' n i
ITT b/w r
W>71, ~ r t
m . u r
YI
:
J
u
t
th.aJ <V
Ti iJ_ b
u .
, ~r ct,
~
L
he
e6r.
m
w
p
.cl
v:t,.
mi m
N/ w.
Dr'
he. ,m li. 1111.tfU d. \J
1'a
~
~ cU
fr.. .-• • ••
to I
~rw t L rrr Fv-..1-tt, "'" fl u..
p¥1Jr,o 111 i ~ pu ~s.d 671 .s mo.n°tf mtr1./; -t;,
~1' 1,.1 v- .
OT ~ a.,t.aA s -L, t La
0'1Yll YI
. a,U..ow J.f ~ b ~ d Im.,
(JY" {J. Ci.,!
o-uM--U h
S~ \Aj of ~ f I:> fem euh /-,.).A
;Jw:
"" "~ ·
cJ,, e Lwpr,!n"'
i,
I •
I
Jv{il,0 /<i r r1 ~U
(fli)
;a
--..' ,J
Dwr'u
Af pli CcJi·()11 pnvtf
py-o~am I I
I
t : I
l
II I
lPV
Inbrprou!S s~n
LJ)7)1 rtU' ni l.l\J1 en
tlILtd ll.]1l yt
btflW!e.\
l'.,.,n (l1li V'lt ttlJ. nm -eis e.n bl aJ. um, f 911J/1 h f,u,tJ t1u
J, ~J11.Lllli 11ij, tful/1, tu ''t'IJ.1'11 l w,1,-Lwtl fYDf.,"
,M..cuVkiJ,,,J.
Jiu 1,,u & I~ J. m,J,Lu,. /W, fLOl- , r11J1)1J. rn)drn-aJ. r,trW~ k
m.uil °1 1Yf11 t , 111 oMJ /1811 b a. (.JJr>l r(IJJJII rAf1 feu"1
(!Tl
.
th.i. pyCrW s .
9 !: . .!, ko-u1.J 9-<U I J.t. ~'1 ffu.. mo.ifl, ,rU..ll ..rn, •
t H ' 1'> _G-LJ:.U.f' i~
-\::h.L ~ n£-tr u.,c..t-i &n
6;J-
i
c.p u -J:iJ ex e.e-u1:i I
I
Tht.se.
1
wu. :the. flu w. ~ 1,,q err uu.d 7f, t1-tv -
pt1ru.H , Tfi.ue. f W In~~ ]u :~ mft)11-/r,J~
111 thL W~ °r rry='ln fi la, afh"i b ~
-i-
i,j- -HU
.
~.!. ·
•o
C! 11) Lu !:- o-f °F-en J. viuJ.. : .
~v/ ~
.,
/;.I h.a.t Oki_ all tfu I.U u:/ (Tl" &ft'./1 uf bj tiv,-
rro LelS I nto
thAt- T YI ()Ji u bl-. )o'LoJ,, t.:,J rucl ,n tft.t
.ill b of- ape n &»tic,. a1tYi b ~ of ~ pr=t-i ~ -
Proc..e~s ii-nJ;e : .
At ttu. -rrow
s. u_ l.,<!J.LU.I I l t dtD. Yl~ 1-ts dab ./
"Jnt .J. l,:,..tL &t- a. rl'0"(.1.1 t • ~ r1.Lc1 ~~
i .i: - th(_ - L,t.W,)-1"1 r-
!Utl \)1 lrt 1 tttlt,C r~ s. -
(1.1 -'~ :'-
fl fn,-Wj 4 ' bt. ,n! 6N. 6t tl-\J. ~-
I
N t.,t.O Tfu. r c.e._H is. bu l'l.t cN.LlD d I I
~
j_ : Y-0
rr-:ou1s ~ t , _, n,..J
1
~
Fmu.H o-;r - ·-
< , l.h.ftt) r,.o..t l Jfu- J '.
1
.t t.)(._ e_,c.µ-1:197'1 -
t' . I e),ffU n.o-t LH '. 'Jfu. ' rro.u ·s ~ .
I .
I --;-- - .,
---~•_.1~ f
\\
I
I •
/ .
(
:{.ttte..r r I
I
I
I
' ,, .,,I
e.vU>t" ~1:
,,_3
be. ruw , ~ ,tu.,..n nJ
n1,. , b.)" m1 n o lr c l · fr~ : P t. B
~ n ct.
~: ~
hr l"}'U.-r1,olrcl. ·
lb)
6\
ff ,
Pro rom
-ttu.
l.eunh J1u. co-w1-b r ,_:;ui1t,! t1u-
r1J.}(.t' .1Y1AtwcJi 071 -:I) bi!. ell. e,c..u:J:Id fc1" -:t1U-'
....... -
~ ~ 'tr
1
LC.)~C.S
PU-R-' ' .d::t r:£_ : J1u. 3'. b rs. '\ n
~0-tf< ~ ~ • . po-i
J-<-a i: V (lo • o?.
,'llr .
,rta.11011 ~
• - w-1 ttj• - tyU, p~ fYI UJU.l';h y I tt'W s.hitt
lrr{° 1'(\.tUt pt,
,i s OJJ u::l · u,Ju.n an \"n.-b rruft:- a<.tJ.,l)t1... ,
--/.D a1,,uw' .th.l. rro-uJ t b 6-t.- llr(lti Y1,lLf, d urr~ °f,-w-o"
Lcl.) ~u tc.h-edv..D_ ,.,,r.:_
o._ roctJ.S. yncm ~V I
fl!
fefin wi,.< to
pl)}J). J'(liit (.3
i.
I
• I ~ I
I I ' ,
I '
I
, I ,
:I,
Procc.ts P.0 froc.u, r1
e.,_w,ti "L - rn ~"' '-'f't~-"' 'Ir ti-m cuJ.l
~~J./l- ~ !,,.li
• ,,.,to ~ • • ·,JJ.e,
.,• /
~
'I
, L,:oui.
I
s h,.,.t;
- -_ __
r,,,t1> · fl &I ,
_ _ _ __.
p, ! : ~ rt9,
0
c'PU J' ~ uJ1
1
, • f;ch ~ , f,~
-ri :- J3-I of.a f1L . I, ' I .I
I
l . Im ,~ b ,r l? 'lJ ~
. ~ AcJ,.e Jv.1-r,2 : - ,'
_g t 1't " 4 f9fl,& i b I.L r. cJ-,.u,.±1 >'Lt t , b}-U,r.~.Ulj -J:1u
neMY p,,,,.-c.e& 1 ), , h , -j;tu. t rtz fY1. . .
~ - _~ (c
,h..p
tnlJ
'I:' s±c.h
t.rm
,t£Wff1
U. l' )_. : - ~ t- J~ Jt.u.fi,ruib
t'"1
tt ~
l.&
;. J.uJi tm l- &t th a , prtrU-4 s
~ t1J
ir1 s ): a t, fur'
, ! t ~ f l 'J -
tf'\L ruri/"UYLt ~ .
g_ ;' cl h r rYl r:rr
[ JJ''.-{& .d lu y n ± a m ~ y 2 , _,..
_ --
~ ::::::::~.....J-
.2cIn- }u.,lv..rr.iy1t-thl
~-) I ,o ;O '5 Ju _
) I
C
,t.J..J.JJ.,l
, l
C p u s; c Pu.cLu.L' , Tfu-u. m 01 ~ hOJi'c. LLL1-H e-ri ().)du;.
7
•- ur/,.o ....,., l{ IJ..l (. c_p LJ ~ J,..,,d,µJ.}11 I ~
1
Q. . 8Ll~~ -µrn,,-l-= ~
:s .
. ~dJ ,d.i..,JJ fl-3
(J,.Ji:t .-,·a_ '. -
M - TcfP._t.!. ~ ti m.u, W . ..,. t,, f.ro-t:.U ~ A hi.ti .-
• I I
\ r ,
. 5 u.~·
2Jfu_ x
;U i'1H-ti nu · h-~J :':;:ru:J 6t_ :th(. f fO (LI S for ' ~ e,._ uJ-).1::f ln1
i!. c. a.,l.1..Ld lU Bl).)t;1 I:; -J;fI rm °1; rl\.l. f r0 UH.
I .
.
I \t •
r-
uJ,,n · o:~,nd ,/;dl1 ~ C'.&m p!-:K
Ii
~ ~
5 , !-_Ia.i l-i ';::ll _1i m,l '_ : {~rr1.uv Y\~ oi 1-F b u,1 11-'tU rt
~ wi th o. FI ,::0 ~ ut UL • .
l.t LM1A i d..th, ti"'- ~ )'La- -
Example : Consider the following case - 2 suppose process arrive
in the order p 2, p3, pl
process No Burst Time
Pl 24
Gantt Chart
P2 3
P3 3
0+3tW
waiting t ime of pl=6
0 30
avg waiting time=
waiting Time of Pl = O
waiting Time of P2= 24
---------
r(onvoy Effect)
/
J
°"'Q
waiting time of P3 = 27 waiting time = 1:J + 2H +'2fr _@
-·-
,qu_P4H fn1 Ru ~ to FC..FJ
.
- Arri va.l t-,· rr,1.
.
8u>tJ .t ltrru
.
P.No .
~
3
~
f j
1
2-
z 2.
?>
3 ~
y .
y lf
~
(
I fLV tJ<.0.¥ I wn· ,'lr'UUn d ·.[, mL A OJI3" urn) fi 11
-:l;f rrt,<. , U.sin~ f~F£ . .
.
belI\ Giontt"· cf..r,.K.I"
~ ry P(
-
.P, p'J. P1 I
' ' IS
I -
• ... ""I -1
''
- -
;;; 3 ~ 3-1-lf + g,H I
I
.. . I- 3 (~--0)'!-3 r:, .,i) S""'
____.-
"~,, )~ 3
~~ea _,).) :: ( . g ~
~ ' I./ . /l I
~LU A .
~
f 9
,2. 3 2
3 7 t
t; JO 3
{ 2 '
(
t 3 j_
a p~
. 'I i•• l"l 11 2-0
1- I ' ~
~- ~-
.J _u,;,;,_ ~ 1,tf+r+ I +i.,.•.-? r:- -,-
~IJJ.
-;:;;
e.r
2. 3 2.
3 6
'-{ 0
{ •
U.1.u t n o t c p IJ b W U . t .
J rrtL b w u t ~ ::P-dQ.
1£ Hu. ~ t - CP U
, th tn F e f S ~ J,. t..cb. 1 L· 1~ u.A.lcJ :t i,nd
~w i .u Q..k.L -' o l1 "U .
b ~ fu f j~ .
me
C rr b ~ o - 8W1..4 t' t1 ·
/Ylo d.L - N o n Ph .t -u n p-bf ve.
I r
P-N - A T BT
I 1-
2' 2 [; I ' I
3 3 j_
2. .. I
4 '1
s ~ <g'
IJ •
• I
' '
P,. ' .P}
~:%: ; Pt p?, . P'i:
-,
I '
2
. ' II
''
I
process no
~
arriva l time
.L
Bu rst time
7 ~ A
01 ~ ~~
l 9l P2, p~ P2 l16 fs]
~
2
3
2
-1- \} '2_ p, ~
~
f3
g I\ t~
5 5
Pno Arrival Time Burst Time Com letion Tim Turn around Time waitin Time
7 g <o -1-= t 7 - 7 -=:O
2 1. 5 16 lf, - 2...= 11 1Y-5;:q
] I _g q - 3 -==- _i_ ( -1 -=-5
J
½ 2 11 - 1 -=L
, _1_.-7-s
~ 1)
5 c; g 2. 2 '-1 - -s= 11
l b ·G
t G