Question Paper: Embedded Computing Systems : Question Paper Dec 2015 - Computer Science Engg. (Semester 7) | Visveswaraya Technological University (VTU)
0

Embedded Computing Systems - Dec 2015

Computer Science Engg. (Semester 7)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS
(1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.
1 (a) What is an Embedded Computing system? Mention its characteristics.(4 marks) 1 (b) Explain Embedded system. Design process with respect to GPS moving map.(10 marks) 1 (c) Draw and explain the sequence diagram for transmitting a control input in a model train controller.(6 marks) 2 (a) Write ARM assembly code to implement the following C assignments
i) x=(a-b)+(c*d);
ii) y=(a<<3); (b&1b);
(6 marks)
2 (b) Explain the pipelined execution of a branch in ARM using a pipeline diagram.(4 marks) 2 (c) What is cache? Explain the following with diagram.
i) Two-Level cache system
ii) Direct - Mapped cache
iii) Set - Associative cache
(10 marks)
3 (a) Draw the UML state diagram of bus bridge operation and explain.(6 marks) 3 (b) Explain with a neat diagram the bus with a DMA controller.(6 marks) 3 (c) Write a requirement table for an Alarm clock.(8 marks) 4 (a) Briefly explain Control Data Flow Graphs. Draw the CDFG for the C codes given below
i) proc1();
if (a<b)
  proc2();
else
    proc3();
proc4();
switch(op)
{
case 1: proc5();
      break;
case 2: proc6();
      breal;
case 3: proc7();
      break;
}
Proc8()

ii) for (i=0; i<n; i++)="" <br=""> {
a=proc1 (a,b);
b=proc2 (a,b);
}
</n;&gt;<>(6 marks)
4 (b) Show the contents of the Assembler's symbols Table at the end of code generation for each line of the following program.
i) ORG 100
P1 CMP r0, r1
    BEQ P1
P2 CMP r0, r2
    BEQ P2
P3 CMP r0, r3
    BEQ P3

ii) ORG 200
P1 ADR r4, a
    LDR r0, [r4]
    ADR r4, e
    LDR r1, [r4]
    ADD r0, r0, r1
    BNE q1
P2 ADR r4, e
(10 marks)
4 (c) Explain briefly different types of performance measures on programs.(4 marks) 5 (a) What is Real-Time operating system and Real-Time Kernel? Define Task Control Block (TCB) and describe the structure of a TCB.(7 marks) 5 (b) Explain the synchronization issues in resource utilization. Using the Dining Philosopher's problem. Mention the solutions for those issues.(7 marks) 5 (c) Three processes with process Ids P1, P2, P3 with estimated completion time 8, 5, 4 milliseconds respectively, enters the ready queue together in the or P2, P3, P1. Process P4 with estimated execution time 4 milliseconds entered the 'Ready' queue 3 milliseconds later the start of execution of P1. Calculate the waiting time and Turn Around Time (TAT) for each process and the Average waiting time and Average Turn Around time (Assuming there is no I/O waiting for the processor in RR algorithm with Time slice=2ms.(6 marks) 6 (a) Explain briefly the concept of counting semaphore and Mutex.(8 marks) 6 (b) What is advanced configuration and power interface? Explain the basic global power states supported by ACPI.(6 marks) 6 (c) Describe how to evaluate OS performance in terms of the following:
i) Context switching
ii) Cache scheduling
(6 marks)
7 (a) With a neat diagram, explain the various fields of CAN frame.(7 marks) 7 (b) Explain a neat diagram, the structure of an IP pocket.(7 marks) 7 (c) List and explain the advantages and limitations of simulator Based Debugging.(6 marks) 8 (a) With a neat diagram, explain elements of the ARM AMBA bus system.(5 marks) 8 (b) Write a short note on Logic Analyser.(5 marks) 8 (c) Explain with a diagram the concept of Context switching, context saving and context Retrieval.(5 marks) 8 (d) Differentiate Non-preemptive SJF scheduling algorithm and Preemptive SJF scheduling algorithm algorithm with simple examples.(5 marks)

Please log in to add an answer.