RTU 2016 Question Paper Semester VIII Computer Science and Engineering Real Time Systems

os"'Jus )>o16,

ia
\o
\tt B.Tech.VIIIsemester(Main)Examination'ApriVMay2016
€ ComPuter Science & Engineering
F] 8CS4.2A Real Time SYstems
€

Maximum Marks : 80
Time : 3 Hours
Min. Passing Marks : 24

Instructions to Candidates:
each unit' All questions
Attempt any five questions, selecting one question from necessary'
carry (Schematic diagrarns rtust be shown wherever
"quil.'*oris. and stated clearly) units of
Any data you feel missing suitably be assunted
qua*tities usci/calc,late:d mt,tst be stated clearly.

Unit - I

L. a) Define real time system. what are the characteristics of real time
system'
(8)
exPlainwith an examPle
example? what is the
b) what is signal processing systlm Explain with suitable
system (8)
use of bandridth demand in signal processing
OR

1. BrieflY exPlainthe following
a) Block diagram of RTS
b) Deadline and executiontime
c) Feriocl and release time
d) Effect of tdrdiness ofjob on soft and hard real time jobs

Unit-fl ]
precedence graph
z:, a) what do you meanby precedence constraints? Explain (8)
&nd task graPh
.
(1) [Cont...
8d 8165 /zorr

b)f)escribeweightedroundrobinapproaohtorealtirnescheduling(8)
OR
(6)
ofiob? Ir'xplain
2. a) What are the functional parameters (10)
b) Explain following brieflY

r) Data dePendencY and its tYPes
ii) Periodic and aperiodic task modcl
iii) Clock driven scheduling
1v) Schedulingcriteria
Unit - UI
(8)
with suitable exarnple
3. a) Exptain clock driven scheduling

b) Explain following
(4)
1) Ratemonotonic(RM)algorithm'
(4)
ii) fixed priority v/s dynamic priority schecluling'
OR
(8)
3. a) Explain non-optimality of EDF and
LST algorithms
(8)
b) A sYstem have tasks such as'
T,:(10,2)
Tr:(15,5)

Tr:(25,9)
are schedulatrle bi'the RMA
Show the periodic task T,'T2'T3
Linit - IV
.1^.",*,rlinrr? Frnlsir rpproaches for
4,a)Whatisaperiodictaskscheduling?ExplairiassumptiL}nancla (8)
aperiodiclask scheduling?
(8)
b) Explainslackstealingalgorithm
OR

(2)

Write short notes on

a) General structure of cyctic scheduling
b) FlexibleaPPlications
c) Simple SPoradic server
d) Firm deadline model
Unit - V

a) What is naCt Discuss the effects of resources conlention {8)
(s)
b) Give advantages and disadvantages ofprioflty inheritance protocoi
OR
3dto critical section (8)
:r"
(8)
b) Explainuse ofpriority ceiting protocol in dynamic priority system

8E 8165 (3)