Computer Engineering (Semester 4)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
1.a.
Explain Instruction and Instruction Cycle
(5 marks)
5812
1.b.
Explain Booths algorithm with an example
(5 marks)
12598
1.c.
Give different instruction formats.
(5 marks)
12599
1.d.
Describe the memory hierarchy in the computer system
(5 marks)
5787
1.e.
Explain Superscalar Architecture.
(5 marks)
12594
2.a.
Explain Branch Predication Logic and delayed branch
(10 marks)
12601
2.b.
List and explain various data dependencies, data and branch hazards that
occur in the computer system.
(10 marks)
12554
3.a.
A program having 10 instructions (without Branch and Call instructions) is
executed on non-pipeline and pipeline processors. All instructions are of same
length and having 4 pipeline stages and time required to each stage is 1nsec.
i) Calculate time required to execute the program on Non-pipeline and
Pipeline processor.
ii) Calculate Speedup
(10 marks)
12602
3.b.
What is Microprogram? Write microprogram for following operations.
i) ADD R1, M, Register R1 and Memory location M are added and
result store at Register R1.
ii) MUL R1, R2 Register R1 and Register R2 are multiplied and result
store at Register R1.
(10 marks)
12603
4.a.
Explain Bus Contention and different method to resolve it.
(10 marks)
5801
4.b.
Describe memory segmentation in detail. Explain how address translation is
performed in virtual memory.
(10 marks)
5794
5.a.
State the various types of data transfer techniques. Explain DMA in detail.
(10 marks)
5808
5.b.
Consider a cache memory of 16 words. Each block consists of 4 words. Size of
the main memory is 256 bytes. Draw associative mapping and calculate TAG,
and WORD size.
(10 marks)
12605
6.a.
Write short note on Performance measures
(10 marks)
12606
6.b.
Draw and explain floating point addition subtraction algorithm.
(10 marks)
12606