IOE Computer Organization and Architecture 2074 Ashwin Back Exam Question Solution.

1. 

Explain instruction cycle state diagram with interrupt. 

[6]

2.

Write codes using 3,2,1 and 0 address instruction formats to perform given operation.

X=(A*B/C)-(D+E/F)

[8]

3 ADDRESS INSTRUCTION FORMAT

DIV R1, B, C ; R1 ← M[B]/M[C]

MUL R2, R1, A

DIV R1, E ,F ; R2 ← M[E]/M[F]

ADD R3, R1, D

SUB X, R2, R3

2 ADDRESS INSTRUCTION FORMAT

MOV R1, C

DIV R1, B

MUL R1, A

MOV R2, F

DIV R2, F

ADD R2, D

SUB R1, R2

MOV X, R1

1 ADDRESS INSTRUCTION FORMAT

LOAD C

DIV B

MUL A

STORE T1

LOAD F

DIV E

ADD D

STORE T2

LOAD T1

SUB T2

STORE X

0 ADDRESS INSTRUCTION FORMAT

PUSH C

PUSH B

DIV

PUSH A

MUL

PUSH F

PUSH E

DIV

PUSH D

ADD

SUB

POP X 

3.

Describe various fields in microinstruction format. Explain about the Sequencing techniques used in microinstruction format with necessary diagram.

[10] 

4.
Explain microinstruction format showing all the fields in detail. Write symbolic microprogram for fetch cycle.

[10] 

5.
Explain arithmetic pipeline with an example of four segments. Describe different types of array processing. 

[6+4]

6.
Write an algorithm, flowchart and Hardware design of restoring division with example. 

[10]

7.
Draw flowchart for floating point multiplication algorithm.

[4] 

8.
Explain about associative mapping technique. Give reason why replacement algorithm is required in associative mapping technique?

[8]

9.
Explain the block diagram of DMA controller and also explain how DMA is used to transfer data from peripheral.

[10]

10.
Differentiate between tightly coupled multiprocessor and loosely coupled multiprocessor.

[4]