Set No.

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

1

Time: 3 hours

1.a) b) c) 2. 3.a)

Define a real time system. Give examples of real time system. Classify the real time systems. What is meant by software interface? Elaborate. Write notes on the following: i) Concurrency ii) Security iii) Effeciency Explain the various approaches to compile the modules to obtain executable object code? 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. 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). Define real time system and Explain specifications for real time systems. Explain techniques used to design of real time systems. Explain Disk scheduling Algorithms with the example of access requests. Explain about Software-Error Models.

b) 4.a)

b)

5. 6. 7. 8.

***

***

***

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

2

Time: 3 hours

1. 2. 3.a)

Discuss the concept of computer control. Explain the programmers views of hardware interfaces. Explain the following with examples i) Subrange datatype ii) Derived type iii) Structured type iv) Pointers Explain the low level facilities available in modula 2. A system contains five jobs. There are three resources X, Y and Z. The resource requirements of the jobs are listed below. J1 J2 J3 J4 J5 : [X ; 2] : none : [Y ; 1] : [X;3 [Z;1] ] : [Y ;4 [Z; 2]]

b) 4.a)

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. Explain the advantages of priority scheduling strategies. Discuss details of preliminary design for real time systems. Differentiate detail design and preliminary design. Explain a two-phase approach to improve predictability. What is JELINSKI - MORANDA model? OKUMOTO model. *** *** *** Distinguish it from GOEL -

b) 5. 6. 7. 8.

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. 3.a) b) Explain low-level processes. Explain the criteria for deciding the use of global or local variables. How does strong data typing contribute to the security of a programming language. A system contains the following five periodic tasks. The tasks are scheduled ratemonotically. 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. Describe multitasking approach for real time systems. Differentiate single task approach and multitask approach for real time systems. a) b) c) d) e) f) 8. Give the definitions of: A hardware fault A software fault An error The fault latency The error latency Error recovery What is Littlewood model? How is it different from LITTLEWOOD-VERALL model?

4.

5. 6. 7.

***

***

***

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

4

Time: 3 hours

1. 2. 3.a)

Discuss the centralized, hierarchical and distributed systems. What are serial interfaces? interfaces. Explain how they distinguish from parallel

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 ? Write notes on co-routines. Show that the periodic tasks (10,2), (15,5), and (25,9) are schedulable by the rate monotonic algorithm. Show that the periodic tasks (10,2) (12,5) and (15,4) are not schedulable by the rate monotonic algorithm. 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). Explain monitors for real time systems. Explain how petri nets are useful in transactions for real time systems.

b) 4.a) b) c)

5. 6. 7. a) b) c) d) 8.

Define the following: Hardware redundancy Software redundancy Time redundancy Information redundancy Explain the limited usefulness of software error models.

***

***

***