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)
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).
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.
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
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.
(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;
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