Tribhuvan University

Institute of Science and Technology

2077

Bachelor Level / third-semester / Science

Computer Science and Information Technology( CSC213 )

Computer Architecture

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Time: 3 Hours

Candidates are required to give their answers in their own words as far as practicable.

The figures in the margin indicate full marks.

Long Answer Questions

Attempts any two Questions

1

What do you mean by pipeline? Explain with space time diagram for a six segmented pipeline showing the time it takes to process eight tasks.

2

Explain Booth multiplication algorithm with hardware implementation diagram. Multiply (-4) x (-3) using Booth multiplication algorithm.

3

Define I/O interface. Comparison between programmed I/O, Interrupt driven I/O and direct memory access (DMA).

Short Answer Questions

Attempts any eight Questions

4

Draw an instruction cycle state diagram with interrupt and explain it

5

Explain register transfer language with example

6

Write codes using 3, 2 and 1 address instruction formats to perform the given operations.

X = A/B + C × D/C

7

Explain the various addressing modes with example.

8

Differentiate between hardwired control unit and microprogrammed control unit

9

How performance of computer is increased using pipeline? Explain with practical example

10

Differentiate between restoring division and non-restoring division

11

Give the appropriate reasons why replacement algorithm is required in associative mapping?

12

Differentiate between isolated versus memory mapped I/O