Computer Organization - May 2016

Computer Engineering (Semester 4)

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.

Short Questions

1(a) Represent the following conditional control statement(s) by two register transfer statements with control function.
If (P = 1) then (R1 ← R2) else if (Q=1) then (R1 ← R3)(1 marks) 1(b) Which information is stored by Program Counter (PC)?(1 marks) 1(c) Define pseudo-instruction.(1 marks) 1(d) Give full form of CAR.(1 marks) 1(e) Enlist major components of CPU.(1 marks) 1(f) State any two solutions for handling branch difficulties.(1 marks) 1(g) State true or false:
With floating point numbers, the divide overflow imposes no problem(s).(1 marks) 1(h) Enlist possible modes of data transfer to and from peripherals.(1 marks) 1(i) Define hit ratio.(1 marks) 1(j) What is critical section?(1 marks) 1(k) Enlist any two examples of external interrupt.(1 marks) 1(l) What do you mean by speed-up in context of pipelining?(1 marks) 1(m) State true or false:
In binary number system, B - A is equivalent to B + A + 1.(1 marks) 1(n) What is page fault?(1 marks) 2(a) Design a digital circuit for 4-bit binary adder.(3 marks) 2(b) Write a sequence of microoperation(s) for the following memory reference instructions.
1) ADD 2) BUN(4 marks)

Solve any one question from Q.2(c) & Q.2(d)

2(c) Write a program to evaluate the following arithmetic statement X= [A * (B + C) ' D] / (E + F ' G)
(i) using a general register computer with three-address instructions,
(ii) using an accumulator type computer with one-address instructions,
(iii) using a stack organized computer with zero-address operation instructions.(7 marks) 2(d) Draw and explain flowchart for interrupt cycle.(7 marks)

Solve any three question from Q.3(a), Q.3(b), Q.3(c) & Q.3(d), Q.3(e), Q.3(f)

3(a) For the following C language code , write assembly language program:
        int a, b, c;
        a = 83; // plus 83
        b = -23; //minus 23
        c=a + b;(3 marks) 3(b) Explain hardware implementation of common bus system using three state buffers. Mention assumptions if required.(4 marks) 3(c) List various types of addressing modes and explain any five of them.(7 marks) 3(d) State the differences between hardwired control and microprogrammed control.(3 marks) 3(e) Draw and briefly explain flowchart for first pass of assembler.(4 marks) 3(f) Elaborate 4-segment instruction pipeline with neat sketches.(7 marks)

Solve any three question from Q.4(a), Q.4(b), Q.4(c) & Q.4(d), Q.4(e), Q.4(f)

4(a) State the major characteristics of RISC processor.(3 marks) 4(b) Write a brief note on microprogrammed control organization.(4 marks) 4(c) Assume A = (+8) and B = (+5). Multiply these two numbers using Booth algorithm. Show the step-by-step multiplication process.(7 marks) 4(d) Draw space-time diagram for 4-segment pipeline with seven tasks.(3 marks) 4(e) State the differences between register stack and memory stack.(4 marks) 4(f) Draw and explain flowchart for addition and subtraction operations with sign-magnitude data.(7 marks)

Solve any three question from Q.5(a), Q.5(b), Q.5(c) & Q.5(d), Q.5(e), Q.5(f)

5(a) Briefly explain source initiated transfer using handshaking.(3 marks) 5(b) Write a note on crossbar switch interconnection structure with block Diagram.(4 marks) 5(c) Write a short note on associative memory.(7 marks) 5(d) Discuss the differences between tightly-coupled multiprocessor and loosely-coupled multiprocessor.(3 marks) 5(e) Explain daisy chain priority interrupt.(4 marks) 5(f) What is virtual memory? Explain relation between address space and memory space in virtual memory system.(7 marks)