Code No: RR411203 Set No.

1
IV B.Tech I Semester Supplimentary Examinations, February 2008
REAL TIME SYSTEMS
( Common to Information Technology, Computer Science & Systems
Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Explain the following :

(a) Loop Control

(b) Supervisory Control
(c) Direct Digital Control. [5+5+4]

2. Explain what the following parts of a Real- Time systems:

(a) Central Processing Unit

(b) Storage
(c) Input and Output. [6+5+5]

3. Explain in detail, the following concepts

(a) Blocks
(b) Procedures and Functions
(c) Packages [4+5+7]

4. (a) Construct a set of periodic tasks (with release times, execution times and
periods), which can be scheduled by the EDF algorithm but not by the RM
algorithm to meet the dead lines.
(b) Describe the situations in which a task should not be pre empted. [10+6]

5. Explain on RTS development using

(a) Hatley and Phribhai

(b) Ward and Mellor method
(c) MASCOT
(d) PAISLEY [4+4+4+4]

6. (a) Write a short note on the following

i. Paisley System
ii. Dataflow diagrams.
(b) What are the different areas of applications of petri nets? [10+6]

7. (a) Explain how to use hardware redundancy in the issue of voting and consensus.

1 of 2
Code No: RR411203 Set No. 1
(b) Explain in detail N-modular redundancy ( NMR) for forward error recovery.
[8+8]

8. (a) Describe Reliability Models for Hardware Redundancy.

(b) Distinguish between combinatorial Model and Markov chain model.
i. What is meant by fault injection? Explain how it is used to measure an
error Propagation time.
ii. Explain real life components, which have a hazard rate shaped according
to the Bathtub curve. [8+8]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR411203 Set No. 2
IV B.Tech I Semester Supplimentary Examinations, February 2008
REAL TIME SYSTEMS
( Common to Information Technology, Computer Science & Systems
Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Discuss about sequence control with the help of an example of a Simple Reactor
vessel. [16]

2. Explain simple digital signal computer interface with the help of a figure for a Real
Time process control system. [16]

3. (a) Explain the following with examples

i. Subrange datatype
ii. Derived type
iii. Structured type
iv. Pointers
(b) Explain the low level facilities available in modula 2 [8+8]

4. (a) List and explain the minimum set of operations that a RTOS kernel should
support.
(b) With the help of diagram, explain the (input/output sub system)IOSS oper-
ations for Input of data. [8+8]

5. (a) What are the typical design parameters of RTOS? Explain?

(b) What do you understand by “Interleaving”? How does CPU use it for multi-
tasking? [8+8]

6. (a) Write a short note on the following

i. Paisley System
ii. Dataflow diagrams.
(b) What are the different areas of applications of petri nets? [10+6]

7. (a) Discuss the classifications of faults.

(b) Describe two software redundancy approaches to improve software reliability.
[6+10]

8. (a) Explain about different Software-Error Models.

(b) Explain the limited usefulness of software error models.
i. What is meant by fault injection? Explain how it is used to measure an
error Propagation time.

1 of 2
Code No: RR411203 Set No. 2
ii. Explain real life components, which have a hazard rate shaped according
to the Bathtub curve. [10+6]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR411203 Set No. 3
IV B.Tech I Semester Supplimentary Examinations, February 2008
REAL TIME SYSTEMS
( Common to Information Technology, Computer Science & Systems
Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Explain the following in detail :

(a) Clock-based tasks

(b) Event-based tasks
(c) Interactive Systems. [5+5+6]

2. Explain simple digital signal computer interface with the help of a figure for a Real
Time process control system. [16]

3. (a) Define an exception. Explain exception handling in detail with an example.

(b) How exception handling is different in Real Time Systems? Explain [8+8]

4. (a) Show that the periodic tasks (10,2), (15,5), and (25,9) are schedulable by the
rate monotonic algorithm.
(b) Show that the periodic tasks (10,2) (12,5) and (15,4) are not schedulable by
the rate monotonic algorithm.
(c) Construct the initial segments in the time interval (0,75) of a rate monotonic
schedule and a earliest-deadline-first schedule of the periodic tasks (10,2)
(15,5) and (25,12). [5+5+6]

5. (a) What are the typical design parameters of RTOS? Explain?

(b) What do you understand by “Interleaving”? How does CPU use it for multi-
tasking? [8+8]

6. (a) Write a short note on the following

i. Paisley System
ii. Dataflow diagrams.
(b) What are the different areas of applications of petri nets? [10+6]

7. (a) “One way of implementing backward error recovery is to store the process
state at pre specified moments in time”. Explain it.
(b) Explain the following
i. Parity coding
ii. Cyclic redundancy codes. [8+8]

1 of 2
Code No: RR411203 Set No. 3
8. (a) What is meant by fault injection? Explain how it is used to measure an error
Propagation time.
(b) Explain real life components, which have a hazard rate shaped according to
the Bathtub curve. [8+8]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR411203 Set No. 4
IV B.Tech I Semester Supplimentary Examinations, February 2008
REAL TIME SYSTEMS
( Common to Information Technology, Computer Science & Systems
Engineering and Electronics & Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Explain the hierarchical decision making function and structure with the help
of a figure.
(b) What do you understand by the word ?Distributed Systems?? Elaborate.
[10+6]

2. Explain what the following parts of a Real- Time systems:

(a) Central Processing Unit

(b) Storage
(c) Input and Output. [6+5+5]

3. Explain in detail, the following concepts

(a) Blocks
(b) Procedures and Functions
(c) Packages [4+5+7]

4. (a) Show that the periodic tasks (10,2), (15,5), and (25,9) are schedulable by the
rate monotonic algorithm.
(b) Show that the periodic tasks (10,2) (12,5) and (15,4) are not schedulable by
the rate monotonic algorithm.
(c) Construct the initial segments in the time interval (0,75) of a rate monotonic
schedule and a earliest-deadline-first schedule of the periodic tasks (10,2)
(15,5) and (25,12). [5+5+6]

5. Explain on RTS development using

(a) Hatley and Phribhai

(b) Ward and Mellor method
(c) MASCOT
(d) PAISLEY [4+4+4+4]

6. (a) Explain ACID properties of Database Transactions.

(b) Describe how Petri nets are used to model and analyse mutual exclusion.[8+8]

7. (a) What are the rules for assigning time stamps to a transaction? Explain.

1 of 2
Code No: RR411203 Set No. 4
(b) Explain the method, which can help higher-priority transactions avoid being
blocked by lower-priority ones. [8+8]

8. (a) Discuss different types of software models.

(b) What is the limited usefulness of software error models?
Explain.
i. What is meant by fault injection? Explain how it is used to measure an
error Propagation time.
ii. Explain real life components, which have a hazard rate shaped according
to the Bathtub curve. [8+8]

⋆⋆⋆⋆⋆

2 of 2