GTU Computer Engineering (Semester 4)
Computer Organization
May 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


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 M
1(b) Which information is stored by Program Counter (PC)?
1 M
1(c) Define pseudo-instruction.
1 M
1(d) Give full form of CAR.
1 M
1(e) Enlist major components of CPU.
1 M
1(f) State any two solutions for handling branch difficulties.
1 M
1(g) State true or false:
With floating point numbers, the divide overflow imposes no problem(s).
1 M
1(h) Enlist possible modes of data transfer to and from peripherals.
1 M
1(i) Define hit ratio.
1 M
1(j) What is critical section?
1 M
1(k) Enlist any two examples of external interrupt.
1 M
1(l) What do you mean by speed-up in context of pipelining?
1 M
1(m) State true or false:
In binary number system, B - A is equivalent to B + A + 1.
1 M
1(n) What is page fault?
1 M

2(a) Design a digital circuit for 4-bit binary adder.
3 M
2(b) Write a sequence of microoperation(s) for the following memory reference instructions.
1) ADD 2) BUN
4 M
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 M
2(d) Draw and explain flowchart for interrupt cycle.
7 M

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 M
3(b) Explain hardware implementation of common bus system using three state buffers. Mention assumptions if required.
4 M
3(c) List various types of addressing modes and explain any five of them.
7 M
3(d) State the differences between hardwired control and microprogrammed control.
3 M
3(e) Draw and briefly explain flowchart for first pass of assembler.
4 M
3(f) Elaborate 4-segment instruction pipeline with neat sketches.
7 M

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

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 M
5(b) Write a note on crossbar switch interconnection structure with block Diagram.
4 M
5(c) Write a short note on associative memory.
7 M
5(d) Discuss the differences between tightly-coupled multiprocessor and loosely-coupled multiprocessor.
3 M
5(e) Explain daisy chain priority interrupt.
4 M
5(f) What is virtual memory? Explain relation between address space and memory space in virtual memory system.
7 M



More question papers from Computer Organization
SPONSORED ADVERTISEMENTS