WeblItiNh

06EC762

P:IY\Af1>.AM1

Seventh Semester B.E. Degree Examination, Dec.09/Jan.l0

.Real Time Systems
Max. Marks:l00

Time: 3 hrs.
Note: 1. Answer any FWEfull

questions, selecting
at least TWO questions from each part.
2. Missing data orfigures may be suitably assumed.
PART-A

1 a.

Define:
i)
Real time system
ii) Clock based system
iv) Interactive system.
iii) Event based system ;
(08 Marks)
b. Differentiate:
i) Real time and non real time programming; 'ii) Hard and soft real time with examples.
(06 Marks)

c.

Why real time programming is more difficult to verify than non real time programming?

d.

Draw the block diagram of a generalized computer control system.

a.
b.

List the advantages and disadvantages ofDDC?

Explain briefly: i) Preprogrammed adaptive control
iii) Model reference adaptive control.
c. Compare batch processing and continuous processing.
d. Write a note on distributive system.

(04 Marks)

ii) Self tuning adaptive control

Why is
provide
b. Define:
vector
c. Explain

a. How do strong data typing contribute to the security of programming language?

b. Explain the approaches of application oriented software.
c. What is cutlass and what are the major requirements of cutlass?

a.

(02 Marks)
(04 Marks)

(06 Marks)
(04 Marks)
(06 Marks)

memory protection important in real time system? What methods can be used to
memory protection?
(04 Marks)
i) Asynchronous and synchronous transmission technique
ii) Interrupt response
; iii) Polling..
(06 Marks)
process related interface, with suitable examples.
(10 Marks)

PART-B
a. Explain: i) Task chaining and swapping , ii) Task overlaying.
b. Explain the task management system, with states of tasks.
c. Explain the scheduling policies.

(06 Marks)
(08 Marks)
(06 Marks)

(07 Marks)
(07 Marks)

(06 Marks)

a. What is code sharing? Explain the serially reusable and reentrant code.
(07 Marks)
b. Explain the mutual exclusion using binary semaphore.
(01 Marks)
c. List the minimum set of operation that RTOS kernel need to support, with examples.
(06 Marks)

..
<U

(5

:z

o
0..

a. Explain foreground and background systems, with flowchart.

b. How data will be shared with common memory?
c. Differentiate pool and channel.

(16 Marks)

a.
b.
c.

(05 Marks)
(07 Marks)

(05 Marks)
(05 Marks)

Explain Yourdon methodology.

Explain with relevant diagrams the Ward and Mellor method.
Write about the environmental model, with context diagram for drying oven.

*****

(08 Marks)

....I",
.!.

iiiSli

[lTIIllIJ]]

~:

"'''''';S~v~n1i:'&~nieSter,;,Bj~;P,eg,te~:E'xamin~tloii~
MiJ),iJuli'c.201o.
'Real Time': $~t:eirts
-.' ,',' '"., ,-,,, .

~~i ,t~
~'

~:

"
,
!'
,
.
,~ir ,.
i

;~;'

;:.'..".'.1'

:tJJ1IC; ~ :lw>~

'j .

.. ,

>,

__

. ,.

, ..
'r.

_\

'I'

J~j
'. :.::

rQP.~Th~pq:~si!~iJit'jcs,or
~c.ontrQI

engineer:

"

and

(04:~arks)

men(iOiilh&:icittUres;9rij~t

~~i{lI\Ja,j:.s)

!3.'aidlh!;9<';~';a:1l~ :c~~ntjnuot.!s'pT~So

ii}

mili ~

,jjxplaf.dj.SI~i~J;it~a.~.~.Y~l,e,in~i\y.ith
a, I)~atdl~~
r}<-pI~'!}lh\!:f9.1l9~~:,;...,
.'
. ,II).
SUprYjsowoonl~al~isteI:Jl'

a,

tJ;

~,-::.}.

"'P6"~~"~~j~~:m~.~:
c~i~;!.; ,"\~~~,.i~,"(";"~i','.
WrI~~y.

,at!ifost;'TWO q~/~slio.jtjfi'Q~lIJ!:ac11
p.ut:t; ,
,2." Slall'dard notations are used.

.:'-~"""~~"7\U:f\r?~~~~F"'V'
"~I:"'_.i:~~ .f'~'b.m..
.cJnl'kgr";';"'~b<;_.-.to.te~
.~,n.nn-.,..;:.~ ,",-I,.,.!,:q".;\.I~:~~,,~
.~tH .Pt:r~a.J
...
~f;-.''''''''''-'~\,",l<'W'-~~'''"'';'
nxnnT~-~
'~jo!'~!:U~';:~..Jo.
tUiDo.f\'1ia,,~/
'

':c,

:-,:~r

:,~~f~~,
r.. 4,,~~wer'l1;;JtFIVEJillt:qrj'eSt1diis~,:seltietiJljf.,

.'

_'

~,,~,""""t

.,,'

-,

... ", -

. ;j.

"",'

_""",~~,,,,,,,_,,,,,,,,,,,,,

-,'

,~

a,

M(!lIti6ir.ul~JC.~~~j~)f
:?J?i;<;!illi;?cd processors aIldexpiainl\~b.{f')~:'\;it~'~a ncilidjagranJ,.

1>.

I.~Ithe ';ilfiQI!~,;rc_qi.lifcJn\!nis'\(,progr.l'niJlliiig

..

'",
.

~.

.'

.'

. ,', .

'

~:'.

".

(OS i\'!arks)

)jngii:\g~:nj'sQcifc)frcal !iI\H!;3p!ili,c,~j,io.ns.

.:,

'.

,~.I

- .

(l2.M:irks)

"

a. ~:}plajn::;imp\e'liil)lc~Qiivcn
approach used for apfiIicalioll'oii'cnted software:
!8'Marks)
b. What, are the major. requirements for CUTLAsS? Expl~ 'jride.t()iJ" with: host-target
configuration.

'.

(12 Marks)

PART-B

a suitable

. Explain-with

11.

i' " ,

b.

lIiagr~

the multi-user-and

multictasici~~ operating-systems,

.'

Whatarc the functions of a task-management

'help of a'st.ateidia~.--

.,

(10 Mini(s)

modufe?-E-iq>Jiiin various tasks' states, with the

.
. .
. (iO Marks)
\

6'

the-general structure of lOSS.

a.
p~~ip~ diff'erep.ee between poo1 and channel?
b.
c. Define Iiveness. List the set offunctions and primities for RTOS.
Explain with aneatdiagram,

Explain

a.

I
\

.c,.",".

of conditions flag an.d,bjnary sem~phOi:c~

-.

'Mentionihc importance

C~

'a, .What d~ you-mean 'by .enhancing the ~odel?

Expi~
betweenreal environment and virtual environment.
.
b. Write'sh9rt'n~teS OQ'~ytwo:'

i)PSPECs
c

:,"

So~

iii)

YQURDON methodology.

#"

~.""

Qiod~Ufug
"':

{lOMarks)
. (lOMllrks)
I'

(06 Marks)
(04 Marks)

with a neat diagr3.Q1,t1ie z:elan~nship'

. (08 Marks) ..

and CSPEC,.

h)
~-~

(04 ,MarkS)

d~$igilfor'Rtsusingsoftware module ..

software

b. Explain wiih a-diagram, datasbaring using common memory.

8

(06 Marks)

~ati.s ~~

;.:

'

--

".

~.~

.
;-"".-'

'!"'

..........

"

.-;,.

06EC762

USN

Seventh Semester B.E. Degree Examinatio~ December 2010

Real Time Systems

Max. Marks: 100

Time: 3 hrs.

Note: Answer any FIVE full questions, selecting at/east TWO

questions from Part - A and Part - B.
PART-A

a. Define real time system. Explain the different classifications .ofRTS with examples.
(10 Marks)
b. Define the term "time constraint". How are RTS classified based on time constraint?
Explain them with appropriate equations.
(10 Marks)

a. What do you mean by adaptive control? With a neat block diagram, explain any two types.
(10 Marks)

b. What is a DOC? What are the advantages of DOC over analog control? Discuss PID control
algorithms.

(10 Marks)

a. Explain pulse interface for input and output operation, with a neat block diagram. (10 Marks)
b. Explain the ISO seven layer model for data communication.
(10 Marks)

a. How do strong data typing contribute to the security of programming language? (10 Marks)
b. What are the requirements. which CUTLASS has to meet? With a neat diagram. show
CUTLASS host - target configuration.
(10 Marks)
PART-B

a. With a neat block diagram. the explain typical structure ofRTOS.

b. Explain the different priority structures, adopted in designing a real-

a. What is task management? List the functions of task management. With a neat diagram,
discuss different tasks.
(10 Marks)
b. Discuss the significance of memory management and hence explain task chaining and task
overlapping.
(10 Marks)

a. Explain the different phases involved in the design of aRTS.

b. Explain foreground and background system with flow chart.

(10 Marks)

a. With a general arrangement for a drying oven, explain its requirements.

b. Write about the environmental model, with context diagram for drying owen,

(lOMarks)
(10 Marks)

*****

(10 Marks)
time sysfem..(10Marks)

(10 Marks)

'

-T~;';

""(""

.r.

..
:t ;usN',

,~~~~~~~~~~L=~==~~

J~i,ri~~
~J.r,L~2;

.~:~'"

'

.,:1 .' Ji

, , '"

,-.,-

if'

'~~\~;;!1):J/f.~lf/lkN'::}f!!t!!;JI:::~~;:'~;~:%i~/t;"
'.1"';:;"ik I'ff' ,"~;x.l.fh'!tJ~~k'
",o,,~~;,'it~\li~wm.'\~";~"!:;:

~-----.-~l"..~~_~.._,'~, ,:.:.y.";.",,.,li,'~.~':"',E'~':-';:7~,.,

.. .

::;:1
,:

':::i'

) M

1
12.

"cc

.,

'J

>

~ia~e"i

.1~"bii'~t;~.n'd~f:'ib,asc(I-'~I!d:~JbJ){~~~,C:d)<i~~s.

i"

'or.a

,3,

-<I,

"

(O;f1\1~'rks)

,c;,

: .'
4.

a,

, ,

'"

'

i~V~~~:~h~';~~9?~~i~~m'Qr;'a,Sill~lC
~hi~lnjc~~'~8rilP~tl?r~n~~ft~~ej~\,thc fntl9\Ving{~:;~~~~~'
r)

b,

---'.'.'

'i'

~~h,<;>}~:tll~.l,l~,~'~Ia"~.rnrt1-,ofa,.typtcal
chemical Oatch.rroc~ss,. '
'
" ' , HO~13rJp;}
'b., 1;~l?lailr~~,'~ar~Q.lp.~~~r.:liC~,mC;,:" '
"'"
,(OS1'i1:lrks) ,
Co. ,Listti'iiMhe!iespMs~lnii:tCS
centrofengineer ;i1gesigil,jIlg:ibe.i~1Jj,\'}pl<;,C6hip(flcl'
,shlcnl;'

!
;,

.'
"
.
H1fg~'--i"""-'.peS.J~r;pr-og~m.mlhgl
'1irJtcantme;-~---"-~'----'~'-~-~'--'"'~'~,-"~-"-o:'~t(i~f;f~~t~

,a" E~Bl~il},:~~C'~?y:~~:';f;e~W'~l)r:~I~g~,h_Y~:~!lfPl~Qf
f.\i~~\Pl$,9~i'j1ie.ili:C*l~~~v;,S~CL

,I

<,

t4j1~,Marks:1Q{) .

!.p.1!'I1lPl:'r(}ntt0n~f;,

"lSeneSCOlllnlUnlCatI011'

"w):hr;ItOM:"

',(06,J';l3.r-ks)

:\,;iTii~}l'l~
'l~lo:~R,'4!~gr~!l~,'QJ;'
<iii'hyl~m.ri?L ~~~~9!iiig.tlsinj}!,,p.d9rilYCilcooill~tiriliil

,ind

:cxjll~rrl~Slio\vjl1c'tii11in.gdiagr'llI1of simplificd}{EAD
operation.
'
,,"
-' tiOI\'f:u'-ks)
J;:~I?Jaint,he'fol(i:)\vihg,~ ..
"
(04 Marks)
''i)itr)I:Cpi-~tocci'I:=;: , 'iilAsynchronqu~
and s}'richrol1oiJs;irm:isr'nl~sl(:jll(ccill1Iques.

A~slre;m",of;d:i,lt1i..,Ifcfiaf;~tc~form is 'received

from a rroot~ ~'(alioilOVer

a' serial

link, The

d~!~~,,~~s'~()
'pe,ptotesscdt,iartic,ler
.bycharactcr by a rout~i~ Ptoc;S,s, item. until the EOT
-cha,radcr.is,rec,~iye.d,.~fhcEDT must not beprocessed. Write ~'siiriplcloop structure using
,EXiT,slllti:iiieiiL" ,
""
'(06 Marks)
b. ,Lis(6\li-$.~Iii~~'aJ@tJ~qtiir~irl~~ts that curtxss Ianguage' has'lo meet. '
, (08 M~rks)
c. Explain 0CUSP'ot~Q;i,pupness~owirig an.exanrple.
'"
(06 hf3rks)

i
"

PART<n

I'

,j
1

1
.:;

E-x;plaintb'etyp;cal;strtIctute()faRTOS.'
.-"
",
b. W:batj~~kQ1anage~ellt?
Explain the typical task state diagram,
c. Wri~hotes on;: i)Sema.phore
ii) Swapping. '
'''a.

';,-"

.. ' ',"

Expl;rihthe.fqlloWingloss System commands :

iv) QURem
jV~c;02
nnovccoi
viiifRMRCOI'
v) 'fMRCQf
vi) , SC~Cll
vii) PORC04
b. Define' diefQli<?~yjng,: ",
'
'
DLivcdodC:
'ii);Qlradlock
' iii)Indcfinite postponement
c. SIwwfh~'$,Weme~I!IJcrahyand briefly ~xplil!n'thetrf
,

'l""-"-':--,-~-:-,1

~-

.,

(08 Marks}
(06 M.aTkS)
,(06Marks),
-

1',

a.qonsiiIeriiIg~asY$teDl comprising of several hotair blowers, Prepare a spccificatordocument

'
dfthe ~eZ (~s:um~platiDingphase has, been completed)
,
(10Marks)
b. Wqte th-e'floW}tlJartfor a single-program approach.
,(OS Marks)
c. ElCpJaitithe~riceptofdata
sharing using common memory,
(OSlI-f,!rkS)

c. _E~plajn the CFDO drying over coDtTOI~erusing Hatley and Pirbhai notation,

l-

(04 Marks)

i)l>:ptCOl ;"

\.

s:

,I

{OSMarks)
, (OS Marks}

.a,

<,

r ""s' '~~'~~:!~!(:~!~;~':~~~~:;~~:~~
~~:::~:}"
j

****.

'

(OS Marks)

06EC762
Seventh Semester B.E. Degree Examination,

December 2011

Real Time Systems

Time: 3 hrs.

Max. Marks: 100

Note: Answer any FIVE full questions, selecting atleast TWO

questions from each part.
PART-A
1

a.
b.
c.
d.

Define real time systems. Explain different types of real time systems.
Describe the elements of a computer control system.
Discuss the different types of programs in system design ..
Classify RTS, based on time constraints.

(04 Marks)
(08 Marks)
(06 Marks)
(02 Marks)

a. With an example, explain sequence control in field application.

b. Explain supervisory control, with an example.
c. Write a note on Hierarchical systems.

(10 Marks)

a. Explain digital signal interference, with a neat diagram.

b. Describe multi - level interrupts.
c. Write an explanatory note on pulse input and output interfaces.

(08 Marks)

(05 Marks)
(05 Marks)

(06 Marks)
(06 Marks)

a. Discuss the requirements that a user should look for, in a programming language. (08 Marks)
b. Define the following with respect to real time programming languages :
i) Scope and visibility
ii) Global and local variables
iii) Modularity
(12 Marks)
iv) Data types
v) Derived types
vi) Exception handling.
PART-B

a. Discuss the two methods of code sharing, in detail.

b. Briefly explain mutual exclusion.
c. What are the two scheduling strategies? Explain briefly.

(08 Marks)

a. Explain data transfer without synchronization.

b. What do you mean by semaphores? Explain.
c. List and explain the three levels of priority structures.

(08 Marks)

(06 Marks)

(06 Marks)
(06 Marks)

(06 Marks)
a. Explain mutual exclusion, using conditional flags.
b. With a neat flow chart, describe the single program approach, with reference to RTS design.

c. Write a note on the basic software module, withrespect to RTS.

8

(06 Marks)

Write explanatory notes on the following

a. Hatley and Pirbhai method.
b. Ward and Mellar method.

(08 Marks)
(06 Marks)

(10 Marks)
(10 Marks)

*****

06EC762

USN

Seventh Semester B.E. Degree Examination, June 2012

Real Time Systems
Time:

Max. Marks: I00

3 hrs.

Note: Answer FIVE full questions, selecting

at least TWO questions from each part.
PART-A
1

a.
b.

a.
b.
c.
d.

With a neat block diagram, explain Direct Digital Control.

Y;'-~~~..:-'
Write PID control alzorithrn.
~/xn, .....,..~,
Describe supervisor; control with a neat block diagram.
/:::;.
..'(~ ,
Di cus gain scheduled programmed adaptive control.
.f ,., ':";',

a.

Briefly explain the following:

i) Parallel computer
ii) Polling
iii) DMA
Explain analog interface for input and output operation.
With a neat block diagram, explain interrupt masking.

b.
c.

Define a real time system. Explain generalized computer control system with hardware and
software interface details.
(10.\-iarks)
Classify real time systems based on time constraint with an example for each and
appropriate equations.
(10 Marks)

a.
b.

,'I;-

(07 Marks)
(03 Marks)
(06 Marks)
(04 Marks)

(06 Marks)
(08 Marks)
(06 Marks)

Define CUTLASS. What are the major requirements of CUTLASS?

host target configuration.
With an example program, Explain interrupts and device handling.

Describe

CUTLASS
(10 Marks)
(10 Marks)

PART-B

a.
b.

c.
6

a.
b.

c.
7

a.
b.

a.

b.

(06 Marks)
Explain typical structure of a real time operating system (RTOS).
system
commands
What are the basic functions of the task management module? With
(10 Marks)
explain RTOS task state diagram.
(04 Marks)
What do you mean by minimum operating system Kernel? List its functions.

What is code sharing? How do you overcome code sharing problem? Explain.
(10 Marks)
Write a note on detailed arrangement ofIOSS.
(05 Marks)
Explain different mechanisms supported by RTOS for the transfer of data between tasks.
Discuss preliminary design details of real time system.
Define mutual exclusion principle and explain mutual exclusion
sample program.
Write a note on:
j)
Yourdon methodology.
ii)
Drying oven-context diagram.
Differentiate:
Ward and Mellor methodology

c. List various real time system development

with a neat flow chart and

(10 Marks)

(05 Marks)
(07 Marks)

and Hotley and Pirbai methodology.

methodologies.

:;::* *' * *

(05 Marks)
(10 Marks)

(05 Marks)
(03 Marks)