Questionl0
Determine whether there is a feasible schedule for the following set of periodic
processes. Ifyes, show the schedule and the steps used to derive it.
T1: cl1:2,c12:1, cl3:4,dl: 17, pl :18
T2: c21 :1, c22:2, d2:6,p2:6
T3:c3:1,d3:p3:18
T1 must rendezvous with T2 after the first, second, and third scheduling blocks.
T2 must rendezvous with T1 after the first scheduling block.
S" ['.t ion ]]E ----&
\-
- >l I
- i tz3
atl-F --J (*t
Lc rn =18
or;61,^^l J*^J Ir"* g ]
4,,'(
R*ur*"L J*J[r** I
4,, = lJ
A', : t?
4,, : 17.
d't : 6
drr 3 ,3
J,r =4
,Ltr I 5
I
dn :- l8
St!,.J^l .
J"; tJ'*: le
A* =rf
o['e = l8
*L,r b rJ
J'f,: tB
J,rrI
J,,
/,* :
J's '
J'u e tl
t)
)l
tl
:-Q
tl* tasl.t tf+t tlst n$ I r lr € €
fevise"t" Ano,A[ ) n* s ]n b rr l- l