Scribd
Upload
32 views3 pages

Faculty of Engineering: Instructions To Students

This document appears to be instructions and questions for an exam on real-time systems. It includes 4 questions, each with multiple parts. Question 1 involves drawing an EFSM model for TCP connection establishment. Question 2 involves determining schedulability using RMA and identifying types of inversions. Question 3 involves calculating nodes in a BUS LAN topology and identifying which ACID property can rollback a transaction. Question 4 involves explaining a frame size constraint and scheduling periodic and background tasks. Question 5 involves checking temporal consistency of sensor readings and avoiding deadlocks in priority inheritance protocol.

Uploaded by

Himanish Bhattacharya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
32 views3 pages

Faculty of Engineering: Instructions To Students

This document appears to be instructions and questions for an exam on real-time systems. It includes 4 questions, each with multiple parts. Question 1 involves drawing an EFSM model for TCP connection establishment. Question 2 involves determining schedulability using RMA and identifying types of inversions. Question 3 involves calculating nodes in a BUS LAN topology and identifying which ACID property can rollback a transaction. Question 4 involves explaining a frame size constraint and scheduling periodic and background tasks. Question 5 involves checking temporal consistency of sensor readings and avoiding deadlocks in priority inheritance protocol.

Uploaded by

Himanish Bhattacharya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Reg.No.

Faculty of Engineering
School of Computing and IT
Department of CSE/IT/CCE
VII SEM. B.Tech.
Odd Semester End Term Examination 2021-22
CS1758 Real Time System

Time: 2 Hours MAX.MARKS: 40

Instructions to Students:
 Attempt any full four questions.
 Missing or wrong data, if any, may be assumed suitably after duly mentioning at proper
place.
 Calculator is allowed.
 Start every question from a fresh page and submit scanned answer copies in sequence
order.
 Mention page no on every page.
 All necessary assumptions should be made. Answer must be relevant and precise

Q. No. Question Script Marks


1 Consider the TCP Connection Establishment scenario used in
networking. Device A wants to connect to the server. Analyse the
scenario and draw the EFSM model for this scenario with the
constraints given below. Assume that the communication is error-
free.
Scenario with Constraints:
Device A initiates the connection by sending the TCP SYN packet
to the destination host. The packet must be sent within 5 seconds.
The packet contains the random sequence number (e.g., 5432) which
[CO1],
marks the beginning of the sequence numbers for data that the device [10]
[CO4]
A will transmit. The Server receives the packet and responds with its
own sequence number. The response also includes the
acknowledgment number, which is Device A's sequence number
incremented by 1 (in our case, that would be 5433) and this response
must be received by the sender within 10 seconds.
Device A acknowledges the response of the Server by sending the
acknowledgment number, which is the Server's sequence number
incremented by 1. This acknowledgement must be received by the
receiver within 6 seconds.
2 a) Consider the following set of periodic real-time tasks: [10] [CO2]
T1 = (el=20 ms, pl=50 ms)
T2 = (e2=15 ms, p2=150 ms)
Page 1 of 3
T3 = (e3=50 ms, p3=200 ms)
If the self-suspension times are: bl= 2 ms, b2=3 ms and b3= 4 ms.
Determine whether the above tasks are schedulable using RMA.
Justify your answer.

b) Consider a system with a set of periodic real time tasks T1, T2,… [CO3]
, and T6. Two critical resources CR1, CR2, and CR3 are required
by these tasks. The resource requirements of the tasks are given
in below table:

Task Resource Requirement Priority


Required Duration
T1 CR1 10 mSec 67

T2 CR2 20 mSec 44

T3 CR1, CR3 10mSec, 50 mSec 32

T4 CR2 40 mSec 19

T5 NONE 0 mSec 8

T6 CR1, CR3 10mSec, 10 mSec 4

Determine the different types of inversions that a task might have to


undergo.
3 a) Consider a real time communication system based on BUS LAN
architecture. Suppose X nodes can be connected in the network.
Answer the following questions:
i) If “D” denotes the total number of drop line cables and D value is
equal to your registration number last four digits (For example, if
your registration number is 123456789 then D = 6789), and “Y”
denotes the number of backbone cables required to connect the drop
line cables, Calculate the number of nodes that can be connected in
the network. Draw the network diagram for the same.
ii) If 10 more nodes need to be added in the system then what
changes need to be done in the topology. Determine the new value [5*2] [CO4],
of X+Y? [CO5]
b) Consider two transactions T1 an T2 as shown in below table:

T1 T2

Read(A) Read(B)

A=A-100 B=B+100

Write(A) Write(B)

Page 2 of 3
Suppose transaction fails after completion of T1 but before
completion of T2. Identify the ACID property that can be used to roll
back the transaction to generate the consistent result.
4 a) Consider a cyclic scheduler. One of the frame size constraints for
choosing a correct frame size specifies the below equation:
Max{ei}<=F. Explain the constraint which depicts this equation
with the help of timeline diagrams.
b) In a simple priority-driven pre-emptive scheduler, two periodic
tasks T1, T2 and a background task are scheduled. The periodic
task T1 executes once every 20 msec and requires 10 msec time
for execution. T2 requires 20 msec of execution time every 50 [5*2] [CO2],
msec. T3 is the background task which requires 100 msec to [CO3]
execute. If all tasks start at time 0, answer the following
questions:

i) Determine the CPU utilization due to foreground tasks.


ii) Calculate the completion time of the background task T3.

5 a) Let us consider a boiler which is equipped with sensors to


monitor its pressure and temperature at any point in time. [CO2]
Assume that the temperature reading at time 1500 msec is 100°C
and this reading is valid for only 20 msec. Also assume that the
pressure reading at time 2021 msec is 50 bar and this reading is
valid for only 10 msec. If these data are relatively valid for 30 [5*2]
msec and the current time is 2029 msec, check whether the
temperature and pressure are temporally consistent? Justify your
answer.
b) How deadlocks can be avoided in Priority Inheritance Protocol?
Give three suitable examples along with timeline diagrams [CO5]

Page 3 of 3

You might also like