#1
June 16th, 2014, 04:23 PM
| |||
| |||
DOEACC C Level Real Time Systems previous years question papers
Can you please give me the DOEACC C Level Real Time Systems previous years question papers as it is very urgent for me? As you want to get the DOEACC C Level Real Time Systems previous years question papers so here is the information of the same for you: 1. a) Why less buffer space is required in warmhole switching? b) Explain, atleast three uni-processor scheduling algorithms in brief. c) How Fault-tolerance is managed by properly using redundancy? d) Why does it become difficult to predict the response time of transactions? e) Explain briefly what do you understand by rollback and recovery. Why can’t hard real time systems use rollback for error detection/recovery? f) How can fault-tolerant communication be achieved in the presence of link and node failures? g) Explain how absolute and relative consistency differs? (7x4) 2. a) How is each node in a network guaranteed timely access to the networks? Explain Timetoken protocol in detail with a flow chart. b) What are the properties of performance measures for control computers? c) Explain the difference between Clock-Driven Scheduling and Priority Driven Scheduling of periodic tasks. (8+4+6) 3. a) Suppose that a system is in an unsafe state. Show that it is possible for the processes to complete their execution without entering a deadlock state. b) Why is the polling latency typically faster than the interrupt latency? (10+8) 4. a) By giving state diagram of the fault classes, explain the causes for different types of faults and their remedies. b) What are the various methods of concurrency control? Which of these may lead to deadlock and why? (10+8) 5. a) Prove that the Rate monotonic algorithm is an optimal static-priority algorithm. b) CSMA is an efficient communication scheme in case of end-to-end transmission delay is much less than the average time to transmit a packet and when the load is not very high but not for priority algorithm. In this context, explain, Virtual Time Carrier Sensed Multiple Access (VTCSMA) with the helps of real-diagram of virtual clock in VTCSMA. 1. a) What do you understand by the term ‘temporal data’ in the context of real-time databases? Give some practical examples of temporal data. b) Define network-flow graph and explain its usefulnesses. Draw a network-flow graph that we can use to find a preemptive cyclic schedule of the periodic tasks T1 = (3, 1, 7), T2 = (4, 1), and T3 = (6, 2, 4, 8). c) Classify real-time applications based on their timing attributes, and exemplify. d) How does fault-tolerance system manage redundancy? Explain briefly different types of redundancy. e) Explain why centrally controlled clock system are often called master Slave System? f) When two messages collide in the window protocol, due to having identical LTTT values, what would happen if the random number generators associated with the respective nodes generated the same sequence of random numbers? g) When two clocks are said to be synchronized. Explain what is internal synchronization? (7x4) 2. a) Describe, how faults are classified and explain them with a state diagram. b) Which is the protocol widely sued for single channel broadcast network in the bus and ring topologies? Explain and draw the algorithm of this protocol. c) What are the various necessary conditions for deadlock? (6+6+6) 3. a) What do you mean by real-time system design process? Why is it important? b) Specify the requirements involved in real-time system design process. c) Specify the necessity of distinguishing the step system integration involved in real-time system design process. (6+6+6) 4. a) What are the different optimizing design metrics involved in designing a real-time system? How are they competing with each other? b) How can fault tolerant communication be achieved in the presence of link and node failures? c) Write a short note on Application-Specific Processors. (10+5+3) 5. a) What are the key tools available for Run time support? How does debugger allows program execution and insertion of break points. b) State whether processor technology is independent from IC technology. How are they related? c) State the reasons for Real-Time databases to compromise some of the ACID properties of conventional databases. (8+6+4) 6. a) What are the benefits of using a general-purpose processor in the case of designing a real-time system? In this context, describe the benefits of using a standard single-purpose processor instead of using a general-purpose one. b) Differentiate registers from memory. Compare Princeton architecture and Harvard architecture. How is Cache memory related to real-time computing system? (9+9) 7. Write short notes on any three of the following: i) Remote Procedure Calls (RPC) ii) Transaction Aborts iii) Concurrency Control Issues iv) Bin Packing Problem (6x3) Contact Details: National Institute of Electronics and Information Technology Electronics Niketan, 6 CGO Complex, Jawaharlal Nehru Stadium Marg, CGO Complex, Pragati Vihar, New Delhi, Delhi 110003 011 2436 3330 India Map Location: Last edited by Neelurk; May 13th, 2020 at 05:13 PM. |
|