Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Tribhuwan University

Institute of Science and Technology

2077

Bachelor Level / Second Year / Third Semester / Science

B.Sc in Computer Science and Information Technology (CSC213)

(Computer Architecture)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

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

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
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.[10]
2.
Explain Booth multiplication algorithm with hardware implementation diagram. Multiply (-4) x (-3) using Booth multiplication algorithm.[10]
3.
Define I/O interface. Comparison between programmed I/O, Interrupt driven I/O and direct memory access (DMA).[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Draw an instruction cycle state diagram with interrupt and explain it. [5]
5.
Explain register transfer language with example. [5]
6.
Write codes using 3, 2 and 1 address instruction formats to perform the given operations. $X = A/B + C * D/C$ [5]
7.
Explain the various addressing modes with example. [5]
8.
Differentiate between hardwired control unit and microprogrammed control unit. [5]
9.
How performance of computer is increased using pipeline? Explain with practical example. [5]
10.
Differentiate between restoring division and non-restoring division. [5]
11.
Give the appropriate reasons why replacement algorithm is required in associative mapping? [5]
12.
Differentiate between isolated versus memory mapped I/O. [5]