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. 2. Explain what the following parts of a Real- Time systems: (a) Central Processing Unit (b) Storage (c) Input and Output. 3. Explain in detail, the following concepts (a) Blocks (b) Procedures and Functions (c) Packages [4+5+7] [6+5+5] [5+5+4]

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. 5. Explain on RTS development using (a) Hatley and Phribhai (b) Ward and Mellor method (c) MASCOT (d) PAISLEY 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] [4+4+4+4] [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. ii. iii. iv. Subrange datatype Derived type Structured type Pointers [8+8]

(b) Explain the low level facilities available in modula 2

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 operations 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 multitasking? [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? 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 [10+6]

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 multitasking? [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. 3. Explain in detail, the following concepts (a) Blocks (b) Procedures and Functions (c) Packages [4+5+7] [6+5+5]

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 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 [4+4+4+4]

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

Sign up to vote on this title
UsefulNot useful