Code No: RR411203

Set No. 1

IV B.Tech I Semester Supplementary Examinations, February 2007 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. Write brief notes on: (a) Data acquisition and processing (b) Sequence Control (c) Adaptive 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+6]

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. (a) Explain the following : i. Time sharing ii. Rendezvous (b) Differentiate between. i. ‘Ready’ and ‘Blocked’ state of Real Time Operating System ii. Band- width and Baud Rate. 6. (a) Explain the working of SCHEDULAR part of Operating System? (b) What is an Interrupt, Interrupt Vector and Interrupt Latency? Explain?[8+8] 7. (a) Explain the difference between online fault detection and offline fault detection. 1 of 2 [8+8] [10+6]

Code No: RR411203

Set No. 1

(b) What is fault containment? Why the system is divided into fault and error containment zones? Explain. [8+8] 8. (a) What is redundancy and explain how it can be used to make the system fault -tolerant ? (b) Explain the terms, Triple-modular redundancy, Median selection and Mean value methods. 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 Supplementary Examinations, February 2007 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. Explain in detail, the following concepts (a) Blocks (b) Procedures and Functions (c) Packages 4. (a) What are the basic functions of task management module ? (b) Draw a task state diagram. (c) How does scheduler and real time clock interrupt handler work? Explain with the help of a diagram [4+4+8] 5. (a) Justify the statement ?Real Time Operation System has to be multithreaded and preemptible? (b) Comment on the statement ?A good RTOS is not merely a good kernel? [8+8] 6. (a) Explain Scheduling problem for real time databases. (b) Describe the issues related to real time applications of database systems.[8+8] 7. (a) Distinguish between Serialization consistency without the alteration of serialization order and with the alteration of serialization order. (b) Discuss various concurrency control issues in real time databases. 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. 1 of 2 [8+8] [4+5+7]

Code No: RR411203

Set No. 2

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. 3

IV B.Tech I Semester Supplementary Examinations, February 2007 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. Write briefly about the following: (a) Sequential Program (b) Multi-task Program (c) Real-Time Program. [4+5+7]

2. (a) List out the main purposes for the development of specialized processors. (b) Discuss the details of various specialized processors. 3. Explain in detail, the following concepts (a) Blocks (b) Procedures and Functions (c) Packages [4+5+7] [6+10]

4. (a) What are the major issues of synchronization and communication in Real Time Systems? (b) Explain the two mechanisms for transfer or sharing of data between tasks in RTOS. [8+8] 5. (a) Explain Scheduling problem for real time systems. (b) Describe issues related to designing of real time systems. 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] [8+8]

7. Construct an example of scheduling disk accesses for which the EDF policy meets all the deadlines but the elevator policy does not. Give explanation for it. [16] 8. (a) Explain the NMR system design issue for voter reliability, in which there is exactly one voter providing output for the cluster. (b) Discuss Exponentially distributed Fault-Latency method. 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. 3

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. 4

IV B.Tech I Semester Supplementary Examinations, February 2007 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. 2. (a) Explain the responbilities of the control engineer. 3. (a) Give an overview of real time languages (b) Explain the Table driven approach for task scheduling . [8+8] [5+5+6] [8+8]

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. (a) What are the issues involved in the design and implementation of Real Time Systems. Explain. (b) Compare the design methodology of Yourdan and Ward of Mellor ? 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) Explain elevator algorithm with an example. (b) What modifications are required in the algorithm for use in real time systems. [8+8] 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] ⋆⋆⋆⋆⋆ [10+6] [8+8]

1 of 1