www.jntuworld.

com

Code No: 07A80402

R07

Set No. 2

IV B.Tech II Semester Examinations,AUGUST 2011 EMBEDDED AND REAL TIME SYSTEMS Common to Electronics And Telematics, Electronics And Instrumentation Engineering, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) List and Describe the key issues in designing an embedded system. (b) Describe the issues in performance modeling of an embedded system. [8+8]

2. With suitable examples explain the importance of the Timers in the Embedded RTOS. [16] 3. (a) What are the Kernal services in any operating system. (b) Briey explain any three Kernel services. 4. With suitable examples explain how to: (a) Query a Mailbox

(b) Post a message in a Mailbox

(c) Read message from a Mailbox.

5. (a) Explain the dierence in software development process for a desktop computer and an Embedded system. (b) Explain about superscalar and VLIW architectures. 6. Write short notes on following: (a) PSM (b) FSM

T N

W U

R O

D L

[4+12]

[5+6+5]

[8+8]

(c) Shared Memory (d) Message Passing. [4+4+4+4]

7. Compare the GCD custom - processor implementation to a software implementation. (a) Compare the performance. Assume a 100 - ns clock for the microcontroller and a 20 - ns clock for the custom processor. Assume the microcontroller uses two operand instructions and each instruction requires four clock cycles. Estimate for the microcontroller are ne. (b) Estimate the number of gates for the custom design and compare this to 10,000 gates for a simple 8-bit microcontroller. [8+8] 8. (a) What is IrDA interface? What are its advantages and limitations? 1

www.jntuworld.com

www.jntuworld.com

Code No: 07A80402

R07

Set No. 2

(b) Where is IEEE 1394 interface used? Explain the protocol architecture of IEEE 1394? [8+8]

T N

W U

R O

D L

www.jntuworld.com

www.jntuworld.com

Code No: 07A80402

R07

Set No. 4

IV B.Tech II Semester Examinations,AUGUST 2011 EMBEDDED AND REAL TIME SYSTEMS Common to Electronics And Telematics, Electronics And Instrumentation Engineering, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Explain dierent states of tasks (b) Explain about the following scheduling algorithms i. Primitive multitasking ii. Shortest-job rst.

[8+8]

2. What are design challenges that an Embedded System designer faces?

3. What are Bluetooth devices? Explain how they can be used to setup Personnel Area Networks? [16] 4. (a) Draw the action plan for designing a pure embedded system in its development process. (b) Explain the action plan for designing an RTOS based embedded system in its development Process. [8+8] 5. (a) List three requirements of real-time systems and briey describe each of them. Give examples of actual real-time systems to support your arguments. (b) Write notes on following:

6. (a) Illustrate how program and data memory fetches can be overlapped in a Princeton architecture. (b) Explain about Memory Data Bus and Address Bus with neat diagram. [8+8] 7. With suitable examples explain how Priority Inheritance provide a solution to Priority inversion problem. [16] 8. With respect to embedded RTOS compare among the following : (a) Mailbox (b) Message queue (c) Event Register (d) Pipes. [4+4+4+4]

i. Shared Memory ii. QNX.

T N

W U

R O

D L

[16]

[8+4+4]

www.jntuworld.com

www.jntuworld.com

Code No: 07A80402

R07

Set No. 1

IV B.Tech II Semester Examinations,AUGUST 2011 EMBEDDED AND REAL TIME SYSTEMS Common to Electronics And Telematics, Electronics And Instrumentation Engineering, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Explain dierent timer management function calls. (b) Explain dierent memory management function calls. 2. Draw and explain the basic architecture of a microprocessor. 3. (a) Explain Task scheduling and give some examples (b) Explain about the following scheduling algorithms i. First-in-First-out. ii. Round-Robin with priority. [8+8]

4. Describe the elevator UnitControl state machine as per the program shown below, using the FSMD model denition <S, I, O, V, F, H, s0>. In other words, list the set of States (S), set of inputs (I) and so on. [16] #dene IDLE 0 #dene GOINGUP 1 #dene GOINGIN 2 #dene DOOROPEN 3 Void UnitControl () { int state = IDLE; while (1) { switch (state) { IDLE : up=0; down=0; open=1; timer start=0; if (req==oor) {state = IDLE; } if (req > oor) {state = GOINGUP;} if (req < oor) {state = GOINGON;} break; GOINGUP: up=1; down=0; open=0; timer start=0; if (req > oor) {state = GOINGUP;} if (!(req > oor)) {state = DOOROPEN;} break; GOINGON: up=1; down=0; open=0; timer start=0; if (req < oor) {state = GOINGON;} if (!(req < oor)) {state = DOOROPEN;} break; DOOROPEN: up=0; down=0; open=0; timer start=1; if (timer < 10) state = DOOROPEN;

T N

W U

R O

D L

[16]

[8+8]

www.jntuworld.com

www.jntuworld.com

Code No: 07A80402

R07
if (!(timer < 10)) break; }

Set No. 1
state = IDLE;

} } 5. Explain about Infrared Protocol Architecture and give brief description about each protocol. [16] 6. (a) Write a small program in Embedded C that reads a le of integers and outputs their sum (b) Write a C program that does not add the integers using built-in addition Operator of a programming language, but instead simulates addition by using an Addition function that converts each integer to a string of 0s and 1s, adds the String, Mimicking binary addition and converts binary results to an integer. (c) Compare the performance of native program to the performance of the simulator Program in a large le. [6+5+5] 7. (a) What is design metric?

(b) List a pair of design metrics that may compute with one another, providing an intuitive explanation of the reason behind the competition? [4+12] 8. With suitable examples explain how to : (a) Set an event ag

(b) Clear an event ag

(c) Query an event ag.

T N

W U

R O

D L

[5+5+6]

www.jntuworld.com

www.jntuworld.com

Code No: 07A80402

R07

Set No. 3

IV B.Tech II Semester Examinations,AUGUST 2011 EMBEDDED AND REAL TIME SYSTEMS Common to Electronics And Telematics, Electronics And Instrumentation Engineering, Electronics And Communication Engineering Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) How to describe a System as a State Machine? (b) Explain about QNX. (c) Explain briey about Moore-type FSM.

2. (a) Explain briey about the Communication between nodes in Wireless LAN. (b) Explain about the CSMA/CA protocol. 3. Write short notes on the following: (a) Debuggers (b) Device Programmers (c) Cross Compilers (d) Assemblers.

4. (a) Determine whether the following are synchronous or asynchronous. i. Multiplexer ii. Register iii. Decoder.

(b) A subway has an Embedded System controlling the turnstile, which releases when the tokens are deposited. i. Draw the FSMD state diagram for this system. ii. Derive the FSM logic using truth tables and K - Maps to minimize logic. [6+10] 5. (a) Explain the importance of Semaphores in RTOS. (b) Explain the dierence between Semaphores and Mutex. 6. With suitable examples explain how to: (a) Post a message in a Message Queue (b) Read a message from message queue (c) Show queue waiting list. [5+5+6] [8+8]

T N

W U

R O

D L

[5+5+6]

[8+8]

[4+4+4+4]

7. (a) Draw and explain the detailed design development process using the simulator. 6

www.jntuworld.com

www.jntuworld.com

Code No: 07A80402

R07

Set No. 3
[8+8]

(b) Explain the features of PSOSim simulator.

8. Inter CPU motherboard is an embedded board. Assuming the RTOS is ported on to this board explain the following features of this board (a) Interrupt support (b) DMA support (c) Machine or Bus cycles (d) Memory. [4+4+4+4]

T N

W U

R O

D L

www.jntuworld.com