Instructions:
- The marks are indicated in the right-hand margin.
- There are NINE questions in this paper.
- Attempt FIVE questions in all.
- Question No. 1 is compulsory.
Q.1 Choose the correct answer of the following (any seven question
only):
What is the first step in the instruction execution cycle?
What is the advantage of carry look-ahead adders over ripple carry adders?
Which type of control unit is faster but more difficult to modify?
Which of the following I/O transfer methods involves the CPU polling the device until data is ready?
What does a branch prediction mechanism in a CPU help reduce?
Which of the following is NOT a type of parallel processor architecture?
Which cache replacement algorithm removes the least recently used block?
Which technique is used to handle data hazards in pipelining?
Which addressing mode directly specifies the operand within the instruction?
A computer with 32 bit wide data bus uses $ 1K \times 8 $ static RAM memory chips. What is smallest memory that this computer have?
Q.2 Solve both questions :
Describe the instruction execution cycle in a CPU. Explain some key features of the x86 architecture.
Explain different addressing modes in a CPU with an examples.
Q.3 Solve both questions :
Explain the Addition and Subtraction Algorithm with the help of flowchart.
What is a Carry-look ahead fast adder? Draw the circuit of an 8-bit carry-look ahead adder using 4-bit carry look ahead adder.
Q.4 Solve both questions :
Explain different cache replacement algorithms used in memory management.
What are the different types of Registers? With the diagram show how the basic computer register connected to a common Bus.
Q.5 Solve both questions :
Illustrate what are the challenges associated with concurrent access to memory in parallel processing?
Describe different cache coherence protocols used in parallel processors.
Q.6 Solve both questions :
A non-pipeline system takes 50ns to process a task. The same task can be processed in a six-segment pipeline with a clock cycle of 10ns. Determine the speedup ratio of the pipeline for 100 task.
What are pipeline hazards? Explain different types of hazards in pipelining.
Q.7 Solve this question :
Explain Booth's algorithm for multiplication with the help of flowchart. Provide an example for its implementation.
Q.8 Solve this question :
Describe different types of Input/Output transfers. Explain how data transfer take place through DMA.
Q.9 Write short notes on any two of the following:-
Instructions:
- The marks are indicated in the right-hand margin.
- There are NINE questions in this paper.
- Attempt FIVE questions in all.
- Question No. 1 is compulsory.
Q.1 Choose the correct answer of the following (any seven question
only):
What is the first step in the instruction execution cycle?
What is the advantage of carry look-ahead adders over ripple carry adders?
Which type of control unit is faster but more difficult to modify?
Which of the following I/O transfer methods involves the CPU polling the device until data is ready?
What does a branch prediction mechanism in a CPU help reduce?
Which of the following is NOT a type of parallel processor architecture?
Which cache replacement algorithm removes the least recently used block?
Which technique is used to handle data hazards in pipelining?
Which addressing mode directly specifies the operand within the instruction?
A computer with 32 bit wide data bus uses static RAM memory chips. What is smallest memory that this computer have?
Q.2 Solve both questions :
Describe the instruction execution cycle in a CPU. Explain some key features of the x86 architecture.
Explain different addressing modes in a CPU with an examples.
Q.3 Solve both questions :
Explain the Addition and Subtraction Algorithm with the help of flowchart.
What is a Carry-look ahead fast adder? Draw the circuit of an 8-bit carry-look ahead adder using 4-bit carry look ahead adder.
Q.4 Solve both questions :
Explain different cache replacement algorithms used in memory management.
What are the different types of Registers? With the diagram show how the basic computer register connected to a common Bus.
Q.5 Solve both questions :
Illustrate what are the challenges associated with concurrent access to memory in parallel processing?
Describe different cache coherence protocols used in parallel processors.
Q.6 Solve both questions :
A non-pipeline system takes 50ns to process a task. The same task can be processed in a six-segment pipeline with a clock cycle of 10ns. Determine the speedup ratio of the pipeline for 100 task.
What are pipeline hazards? Explain different types of hazards in pipelining.
Q.7 Solve this question :
Explain Booth's algorithm for multiplication with the help of flowchart. Provide an example for its implementation.
Q.8 Solve this question :
Describe different types of Input/Output transfers. Explain how data transfer take place through DMA.