IS ZC424 (EC-2 Regular) Second Semester 2013-2014 Page 1 of 3

Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division
Second Semester 2013-2014

Mid-Semester Test
(EC-2 Regular)

Course No. : IS ZC424
Course Title : SOFTWARE FOR EMBEDDED SYSTEMS
Nature of Exam : Closed Book
Weightage : 35%
Duration : 2 Hours
Date of Exam : 16/02/2014 (FN)
Note:
1. Please follow all the Instructions to Candidates given on the cover page of the answer book.
2. All parts of a question should be answered consecutively. Each answer should start from a fresh page.
3. Assumptions made if any, should be stated clearly at the beginning of your answer.

Q.1 (a) All embedded systems are not necessarily real-time in nature. Give a counter-
example. [1]
Q.1 (b) What is the single most important characteristic that differentiates an embedded
system from other systems? [1]
Q.1 (c) Define the terms tardiness and slack time with an example of each. [2]
Q.1 (d) Give suitable examples to differentiate between aperiodic and sporadic tasks. [2]
Q.1 (e) Two tasks in an embedded system with execution times of 1, 2 and period of 2, 5
respectively are present. What percent of time will the CPU be idle? [1]

Q.2 (a) With an example, explain the two ways provided interface and required interface
are represented in UML. [2]
Q.2 (b) Differentiate between aggregation and composition with examples in UML. [2]
Q.2 (c) Where is<<bind>> stereotype used? [1]
Q.2 (d) What are artifacts? Give an example. [2]
Q.2 (e) What are active classes? How are they represented in UML? [2]
Q.2 (f) What is meant by run-to-completion semantics? Which activities have run-to-
completion semantics? [2]

Q.3 (a) What are race conditions? Show how they could be a problem in state diagram. [2]
Q.3 (b) Give an example of overlapping guard conditions. Is it a valid condition? [2]
Q.3 (c) Is it possible for a system in two concurrent AND states to make a transition out
via join pseudostate on receipt of events e1 and e2? Why or why not? [1]

Q.4 (a) Messages in a sequence diagram are partially ordered. Explain. [1]
Q.4 (b) In a sequence diagram, if an event must not be ignored ________ operator is used,
and for representing concurrent execution, ________ operation is used. Fill in the
blanks. [2]
Q.4 (c) A vending machine sells small, packaged, ready to eat items (chocolate bars,
cookies, candies, etc.). Each item has a price and a name. A customer can buy an
item, using a smart credit card (issued by the vending machine company) to pay
for it. No other payment forms (i.e. cash, credit card) are allowed. The smart card
records on it the amount of money available.raw a se!uence diagramdescribing
a successful sales procedure from vending machine. "se the following four
lifelines# $ustomer, vending machine, smart card reader, item.
%&'



No. of Pages = 3
No. of Questions = 5

IS ZC424 (EC-2 Regular) Second Semester 2013-2014 Page 2 of 3




IS ZC424 (EC-2 Regular) Second Semester 2013-2014 Page 2


Q.5 (a) Consider the diagram below for an embedded system, and answer the questions
that follow.




i. The system is switched on, and then after a while it receives ev1. Which state will
it be after that event is processed? [1]

ii. While z is 2, and the system is in state 1, it receives ev2. What happens and why?
[1]

iii. While z is 0, and the system is in state 1, it receives events ev4 and ev2, in that
order. What is the state after these events are processed? [1]


IS ZC424 (EC-2 Regular) Second Semester 2013-2014 Page 3 of 3
IS ZC424 (EC-2 Regular) Second Semester 2013-2014 Page 3


Q.5 (b) Consider the figure below for the questions that follow.


(i) The system is initialized and it receives the following events in the given order. e0, e4,
e3, e4, e3, e1, e2. What will be the final state after these events? [1]

(ii) The system is in state a22 when it receives the following events in that order. e4, f2,
f2, f5, f1, e4, f0. What will be the state of the system after these events? [1]

********