Institute of Science and Technology
Bachelor Level / third-semester / Science
Computer Science and Information Technology( CSC208 )
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
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.
Explain Booth multiplication algorithm with hardware implementation diagram. Multiply (-4) x (-3) using Booth multiplication algorithm.
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
Draw an instruction cycle state diagram with interrupt and explain it
Explain register transfer language with example
Write codes using 3, 2 and 1 address instruction formats to perform the given operations.
X = A/B + C × D/C
Explain the various addressing modes with example.
Differentiate between hardwired control unit and microprogrammed control unit
How performance of computer is increased using pipeline? Explain with practical example
Differentiate between restoring division and non-restoring division
Give the appropriate reasons why replacement algorithm is required in associative mapping?
Differentiate between isolated versus memory mapped I/O