Thursday, 10 March 2016

CS9077 Real Time Systems - April May 2014

Anna University Questions - CS9077 Real Time Systems April may 2014, Computer Science and Engineering (CSE), Eighth Semester, Regulation 2008




Exam
B.E/B.Tech. (Full Time) DEGREE END SEMESTER EXAMINATIONS
Academic Year
April May 2014
Subject Code

CS9077

Subject Name

Real Time Systems

Branch
Computer Science and Engineering
Semester
Eighth Semester
Regulation
2008

B.E / B.Tech. (Full Time) DEGREE END SEMESTER EXAMINATIONS, APRIL / MAY 2014
Computer Science and Engineering
Eighth Semester
CS9077 REAL TIME SYSTEMS
(Regulation 2008)
Time : 3 Hours                      Answer A L L Questions                Max. Marks 100
PART-A (10 x 2 = 20 Marks)

1. Difference between hard and soft Real time systems?
2. How to overcome the blocking of lower priority by higher priority task?
3. What is MISS and HIT?
4. What is the drawback of AED algorithm?
5. List out the Network Architecture issues?
6. What is Buffer space constraint?
7. What are the classifications of fault types?
8. Define Byzantine failures?
9. What is CAN?
10. How to map perfect clock and actual clock for real time system?

Part-B (5* 16 = 80 Marks)

11. (i) Explain the Issues in Real time computing? (6)
(ii) Consider the real time train management. Network dispatchers regulate the railway by sequencing the train movements and setting the routes with the aim of ensuring smooth train Movements and limiting as much as possible existing delay. The usual policy still consists of scheduling trains following the order in the timetable or according to pre-determined dispatching rules. The railway system has automatic traffic control system. It is assumed that each small Station consists of two tracks and each junction consists of four tracks. In between each station it is possible to go through only single line. Due to some problem train delay by 30 minutes. But normally each fifteen minutes local train arrive the stations express will arrive every one Hour. If any delay happen due to accident or technical problem or signal not working properly. Explain the performability of the above system. (10)

12. a. (i) Write Ada code to control a water pump that must be turned on when the water level in an overhead tank falls below level L1, and must be turned off when the water level rises above level L2. Assume you have a sensor that samples the water level every 100 ms. (8)
(ii) Write short notes about Task scheduling. '(8)
Or
b. (i) A system contains three periodic tasks Tj (pj,ej)= {(7,3), (12,3), (20,5)}.The tasks are scheduled by using Rate Monotonic Algorithm. Using iterative method determine the schedulability of the tasks (8)
(ii) List the timing specifications for good real time language. (8)

13. a. (i) What is transaction priorities .How to solve the problem of optimal scheduling transactions (10)
(ii) Explain Real-Time vs General-purpose Databases. (6)
Or
b. (i) Explain in detail of Pessimistic and Optimistic concurrency control with one Real-Time Example? (16)

14. a. Given a five-node system, assume that the packet transmission time is 1 and the end-to-end Network delay is 4.This means that to meet its deadline of d, a packet must start its transmission no Later than d-5, use the VTCSMA-D algorithm to do the following.
(i) Construct a situation (arrival times and deadlines) in which all packets are transmitted successfully if n=10, but some packets miss their deadlines if n=4 (8)
(ii) Construct another situation in which all packets are transmitted successfully if n=4, but where some packets miss their deadlines if n=10. (8)
Or
b.(i) Consider the use of the timed-token protocol in the following situation. We have five nodes in the system. The real-time requirement is that node ni be able to put out up to bi bits over each period of duration pi, where bi and pi are as given in the following table.
Node
bi
pi
n1
1k
10,000
n2
4k
50, 000
n3
16k
90, 000
n4
16k
90, 000
The overhead is negligible, and the system bandwidth is 1 k/unit time (i hat is, it takes one unit time to Transmit 1 KB of data).Choose an appropriate TTRT and obtain suitable values of fi (8)
(ii) 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? (8)
15. a. Explain in detail of Fault-Tolerance Techniques. (16)
Or
b. Explain in detail of Reliability Evaluation Techniques. (16)


************************









No comments:

Post a Comment

SQL exercises for beginners one

SQL Exercises for Beginners / Simple SQL Exercises with Answers / Solved SQL exercises / SQL solved exercises with simple conditions / So...