Set No.

Code No.421201
IV-B.Tech. II-Semester Examination April, 2003 1
REAL TIME SYSTEMS
(Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Define a real time system.

b) Give examples of real time system.
c) Classify the real time systems.

2. What is meant by software interface? Elaborate.

3.a) Write notes on the following:

i) Concurrency
ii) Security
iii) Effeciency
b) Explain the various approaches to compile the modules to obtain executable
object code?

4.a) It is known that the periods of a system of independent, premptable periodic

tasks are 2,3,4,5,7,8,9,11,14,16,22,25,27,28,32,33,64,81,125 and 500. Moreover,
the total utilization of the system is equal to 0.725. Is the system schedulable
rate-monotonically, if the relative deadline of every task is equal to its period?
Explain.

b) A system of three periodic tasks T1 = (3,1), T2 = (5,1.5) and T3 = (8,2) is

scheduled on EDF basis. The precomputed amount of slack of the six jobs in a
hyper period are 2, 2.5, 2.5, 2.5, 2.5 and 2 respectively. Suppose that the first
aperoidic job arrives at time 3.5 what are the slacks of the job Ji for I = 3, 4, 5, 6
and 7. (the jobs are indexed in non decreasing of their deadlines).

5. Define real time system and Explain specifications for real time systems.

6. Explain techniques used to design of real time systems.

7. Explain Disk scheduling Algorithms with the example of access requests.

8. Explain about Software-Error Models.

*** *** ***
 Set No.
Code No.421201
IV-B.Tech. II-Semester Examination April, 2003 2
REAL TIME SYSTEMS
(Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1. Discuss the concept of computer control.

2. Explain the programmers views of hardware interfaces.

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.

4.a) A system contains five jobs. There are three resources X, Y and Z. The
resource requirements of the jobs are listed below.

J1 : [X ; 2]
J2 : none
J3 : [Y ; 1]
J4 : [X;3 [Z;1] ]
J5 : [Y ;4 [Z; 2]]

The priority Ji is higher than the priority of JJ for ij < J.

What are the maximum blocking times of the jobs under the nonpremptable
critical section protocol under the priority ceiling protocol.
b) Explain the advantages of priority scheduling strategies.

5. Discuss details of preliminary design for real time systems.

6. Differentiate detail design and preliminary design.

7. Explain a two-phase approach to improve predictability.

8. What is JELINSKI - MORANDA model? Distinguish it from GOEL -

OKUMOTO model.

*** *** ***

 Set No.
Code No.421201
IV-B.Tech. II-Semester Examination April, 2003 3
REAL TIME SYSTEMS
(Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
1.a) What is meant by a sequence? Elaborate.
b) Explain the differences and similarities between loop and supervisor control.

2. Explain low-level processes.

3.a) Explain the criteria for deciding the use of global or local variables.

b) How does strong data typing contribute to the security of a programming

language.

4. A system contains the following five periodic tasks. The tasks are scheduled rate-
monotically.
T1 : (6,3, [X ; 2])
T2 : (20,5, [Y ; 1])
T3 : (200,5, [X ; 3] [Z ; 1]])
T4 : [X;3 [Z;1] ]
T5 : [210,6, [Z; 5 [Y;4]])
Compare the schedulability of the system when the priority-ceiling protocol is
used versus the NPCS protocol.

5. Describe multitasking approach for real time systems.

6. Differentiate single task approach and multitask approach for real time systems.

7. Give the definitions of:

a) A hardware fault
b) A software fault
c) An error
d) The fault latency
e) The error latency
f) Error recovery

8. What is Littlewood model? How is it different from LITTLEWOOD-VERALL

model?
*** *** ***
 Set No.
Code No.421201
IV-B.Tech. II-Semester Examination April, 2003 4
REAL TIME SYSTEMS
(Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1. Discuss the centralized, hierarchical and distributed systems.

2. What are serial interfaces? Explain how they distinguish from parallel
interfaces.

3.a) Why is it useful to have available a predefined datatype BITSET in modula-2 ?

Give an example to illustrate how and under what circumstances BITSET would
be useful ?

b) Write notes on co-routines.

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 an earliest-deadline-first schedule of the periodic tasks (10,2) (15,5)
and (25,12).

5. Explain monitors for real time systems.

6. Explain how petri nets are useful in transactions for real time systems.

7. Define the following:

a) Hardware redundancy
b) Software redundancy
c) Time redundancy
d) Information redundancy

8. Explain the limited usefulness of software error models.

*** *** ***