2023 105401

End Semester Examination - 2023

Time 03 Hours
Full Marks 70
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 option of the following (any seven only):

Q1.1

A pipeline stage

a)

Is sequential circuit

b)

Is combination circuit

c)

Consists of both sequential and combinational circuit

d)

None of these

Q1.2

A direct mapped cache memory with n blocks is nothing but which of the following set associative cache memory originations

a)

0-way set associative

b)

1-way set associative

c)

2-way set associative

d)

n-way set associative

Q1.3

The performance of a pipelined processor suffers if

a)

The pipeline stages have different delays

b)

Consecutive instruction are dependent on each other

c)

The pipeline stages share hardware resources

d)

All of these

Q1.4

A computer with cache access time of 100 ns, a main memory access time of 1000 ns, and a hit ratio of 0.9 produces an average access time of

a)

250 ns

b)

200 ns

c)

190 ns

d)

None of these

Q1.5

Which of the following has no practical usage?

a)

SISD

b)

SIMD

c)

MISD

d)

MIMD

Q1.6

A micro programmed control unit

a)

Is faster than a hardwired control unit

b)

Facilitates easy implementation of new instructions

c)

Is useful when every small program is to be run

d)

Usually refers to the control unit of the microprocessor

Q1.7

In memory- mapped I/O...

a)

The I/O devices and the memory share the same address space.

b)

The I/O device have a separate address space

c)

The memory and I/O device have an associated address space

d)

A part of the memory is specifically set aside for the I/O operation

Q1.8

How many $ 128 \times 8 $ bit RAMs are required to design $ 32k \times 32 $ bit RAM?

a)

512

b)

128

c)

1024

d)

32

Q1.9

The stalling of the processor due to the unavailability of the instruction is

a)

Control hazard

b)

Structural hazard

c)

Input hazard

d)

None of the above

Q1.10

The addressing mode, where you directly specify the operand value is called as

a)

Immediate

b)

Direct

c)

Definite

d)

Relative

Q.2 Solve both questions :

Q2.1

What are the hazards in pipeline architecture? Explain its types with suitable example.

Q2.2

What is addressing mode? Why do computers use addressing mode techniques? Explain two modes with example, which do not use address fields.

Q.3 Solve both questions :

Q3.1

A 4-way set associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4GB. Find the number of bits for TAG, SET, and WORD fields in the address generated by CPU.

Q3.2

How is the virtual address mapped into physical address? What are the different methods of writing into cache?

Q.4 Solve both questions :

Q4.1

What are the different types of instruction formats?

Q4.2

Discuss the different mapping techniques used in cache memories and their relative merits and demerits.

Q.5 Solve both questions :

Q5.1

Design a 4-bit carry-look ahead adder and explain its operation with an example.

Q5.2

Consider a direct mapped cache with 8 cache blocks (numbered 0-7). If the memory block requests are in the following order 3, 5, 2, 8, 0, 63, 9, 16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82, 17, 24. What would be the status of cache blocks (block numbers residing in cache) at the end of the sequence.

Q.6 Solve both questions :

Q6.1

What is DMA? Describe how DMA is used to transfer data from peripherals.

Q6.2

Differentiate between hardwired and micro programmed control unit. Explain each component of hardwired control unit organization.

Q.7 Solve both questions :

Q7.1

What do you mean by asynchronous data transfer? Explain strobe control and hand shaking mechanism.

Q7.2

Show the systematic multiplication process of $ (20) \times (-19) $ using Booth's algorithm.

Q.8 Solve both questions :

Q8.1

The stage delays in a four stages pipeline are 800, 500, 400 and 300 picoseconds. The first stage (with delay 800 picoseconds) is replaced with a functionally equivalent design involving two stages with respective delays 600 and 350 picoseconds. What would be the throughput increases (in percentage) of the pipeline?

Q8.2

Explain IEEE standard for floating point representation with example.

Q.9 Write short notes on any two of the following:

Q9.1
a)

Paging

b)

Memory interleaving

c)

Privileged and non-privileged instructions

d)

Locality of reference


2023 V2 105401

End Semester Examination - 2023

Time 03 Hours
Full Marks 70
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 option of the following (any seven only):

Q1.1

A pipeline stage

a)

Is sequential circuit

b)

Is combination circuit

c)

Consists of both sequential and combinational circuit

d)

None of these

Q1.2

A direct mapped cache memory with n blocks is nothing but which of the following set associative cache memory originations

a)

0-way set associative

b)

1-way set associative

c)

2-way set associative

d)

n-way set associative

Q1.3

The performance of a pipelined processor suffers if

a)

The pipeline stages have different delays

b)

Consecutive instruction are dependent on each other

c)

The pipeline stages share hardware resources

d)

All of these

Q1.4

A computer with cache access time of 100 ns, a main memory access time of 1000 ns, and a hit ratio of 0.9 produces an average access time of

a)

250 ns

b)

200 ns

c)

190 ns

d)

None of these

Q1.5

Which of the following has no practical usage?

a)

SISD

b)

SIMD

c)

MISD

d)

MIMD

Q1.6

A micro programmed control unit

a)

Is faster than a hardwired control unit

b)

Facilitates easy implementation of new instructions

c)

Is useful when every small program is to be run

d)

Usually refers to the control unit of the microprocessor

Q1.7

In memory- mapped I/O...

a)

The I/O devices and the memory share the same address space.

b)

The I/O device have a separate address space

c)

The memory and I/O device have an associated address space

d)

A part of the memory is specifically set aside for the I/O operation

Q1.8

How many 128×8128 \times 8 bit RAMs are required to design 32k×3232k \times 32 bit RAM?

a)

512

b)

128

c)

1024

d)

32

Q1.9

The stalling of the processor due to the unavailability of the instruction is

a)

Control hazard

b)

Structural hazard

c)

Input hazard

d)

None of the above

Q1.10

The addressing mode, where you directly specify the operand value is called as

a)

Immediate

b)

Direct

c)

Definite

d)

Relative

Q.2 Solve both questions :

Q2.1

What are the hazards in pipeline architecture? Explain its types with suitable example.

Q2.2

What is addressing mode? Why do computers use addressing mode techniques? Explain two modes with example, which do not use address fields.

Q.3 Solve both questions :

Q3.1

A 4-way set associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4GB. Find the number of bits for TAG, SET, and WORD fields in the address generated by CPU.

Q3.2

How is the virtual address mapped into physical address? What are the different methods of writing into cache?

Q.4 Solve both questions :

Q4.1

What are the different types of instruction formats?

Q4.2

Discuss the different mapping techniques used in cache memories and their relative merits and demerits.

Q.5 Solve both questions :

Q5.1

Design a 4-bit carry-look ahead adder and explain its operation with an example.

Q5.2

Consider a direct mapped cache with 8 cache blocks (numbered 0-7). If the memory block requests are in the following order 3, 5, 2, 8, 0, 63, 9, 16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82, 17, 24. What would be the status of cache blocks (block numbers residing in cache) at the end of the sequence.

Q.6 Solve both questions :

Q6.1

What is DMA? Describe how DMA is used to transfer data from peripherals.

Q6.2

Differentiate between hardwired and micro programmed control unit. Explain each component of hardwired control unit organization.

Q.7 Solve both questions :

Q7.1

What do you mean by asynchronous data transfer? Explain strobe control and hand shaking mechanism.

Q7.2

Show the systematic multiplication process of (20)×(19)(20) \times (-19) using Booth's algorithm.

Q.8 Solve both questions :

Q8.1

The stage delays in a four stages pipeline are 800, 500, 400 and 300 picoseconds. The first stage (with delay 800 picoseconds) is replaced with a functionally equivalent design involving two stages with respective delays 600 and 350 picoseconds. What would be the throughput increases (in percentage) of the pipeline?

Q8.2

Explain IEEE standard for floating point representation with example.

Q.9 Write short notes on any two of the following:

Q9.1
  • Paging
  • Memory interleaving
  • Privileged and non-privileged instructions
  • Locality of reference
a)

Paging

b)

Memory interleaving

c)

Privileged and non-privileged instructions

d)

Locality of reference


2022 V4 105401/106401

B.Tech 4th Semester Exam., 2022 (New Course)

Time 3 hours
Full Marks 70
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) :

Q1.1

The 8-bit encoding format used to store data in a computer is

a)

ASCII

b)

EBCDIC

c)

ANCI

d)

USCII

Q1.2

The bus used to connect the monitor to the CPU is

a)

PCI bus

b)

SCSI bus

c)

memory bus

d)

ram bus

Q1.3

The alternate way of writing the instruction, ADD #5, R1 is

a)

ADD [5],[R1];

b)

ADDI 5,R1;

c)

ADDIME 5, [R1];

d)

There is no other way

Q1.4

The instruction fetch phase ends with

a)

placing the data from the address in MAR into MDR

b)

placing the address of the data into MAR

c)

completing the execution of the data and placing its storage address into MAR

d)

decoding the data in MDR and placing it in IR

Q1.5

For converting a virtual address into the physical address, the programs are divided into

a)

pages

b)

frames

c)

segments

d)

blocks

Q1.6

The transfer of large chunks of data with the involvement of the processor is done by

a)

DMA controller

b)

arbitrator

c)

user system programs

d)

None of the above

Q1.7

The computer architecture aimed at reducing the time of execution of instructions is

a)

CISC

b)

RISC

c)

ISA

d)

ANNA

Q1.8

Which table handle stores the addresses of the interrupt handling sub-routines?

a)

Interrupt-vector table

b)

Vector table

c)

Symbol link table

d)

None of the above

Q1.9

The situation wherein the data of operands are not available is called

a)

data hazard

b)

stock

c)

deadlock

d)

structural hazard

Q1.10

The DMA controller has ___ registers.

a)

4

b)

2

c)

3

d)

1

Q.2 Solve both questions :

Q2.1

List and briefly define the main structural components of a computer.

Q2.2

Discuss the design and logic of a microprogram sequence.

Q.3 Solve all questions :

Q3.1

Consider a hypothetical 32-bit microprocessor having 32-bit instructions composed of two fields the first contains the opcode and the remainder the immediate operand or an operand address.
What is the maximum directly addressable memory capacity (in bytes)?

Discuss the impact on the system speed if the microprocessor bus has (i) a 32-bit local address bus and a 16-bit local data bus, or (ii) a 16-bit local address bus and a 16-bit local data bus.

How many bits are needed for the program counter and the instruction register?

Q.4 Solve both questions :

Q4.1

A set-associative cache has a block size of four 16-bit words and a set size of 2. The cache can accommodate a total of 4096 words. The main memory size that is cacheable is 64K 32 bits. Design the cache structure and show how the processor's addresses are interpreted.

Q4.2

Explain two techniques for enhancing the performance of computers with multiple execution pipelines.

Q.5 Solve both questions :

Q5.1

Calculate (72530-13250) using ten's complement arithmetic. Assume rules similar to those for two's complement arithmetic.

Q5.2

List and briefly explain five important instruction set design issues.

Q.6 Solve this question :

Q6.1

The x86 architecture includes an instruction called decimal adjust after addition (DAA). DAA performs the following sequence of instructions :
if((AL AND OFH)>9) OR $ (AF=1) $ then $ AL \leftarrow AL+6 $; AF 1; else AF 0; endif;
if (AL> 9FH) OR $ (CF=1) $ then $ AL \leftarrow AL+60H $; CF-1; else CF 0; endif.
"H" indicates hexadecimal. AL is an 8-bit register that holds the result of addition of two unsigned 8-bit integers. AF is a flag set if there is a carry from bit 3 to bit 4 in the result of an addition. CF is a flag set if there is a carry from bit 7 to bit 8. Explain the function performed by the DAA instruction.

Q.7 Solve both questions :

Q7.1

A non-pipelined processor has a clock rate of 2.5 GHz and an average CPI (cycles per instruction) of 4. An upgrade to the processor introduces a five-stage pipeline. However, due to internal pipeline delays, such as latch delay, the clock rate of the new processor has to be reduced to 2 GHz.
1. What is the speedup achieved for a typical program?
2. What is the MIPS rate for each processor?

Q.8 Solve both questions :

Q8.1

Briefly explain the two basic approaches used to minimize register-memory operations on RISC machines.

Q8.2

A computer has 16 registers, an ALU with 32 operations, and a shifter with 8 operations, all connected to a common bus system. (i) Formulate a control word for micro-operation. (ii) Show the bits of the control word that specify the micro-operation $ R4 \leftarrow R5+R6 $.

Q.9 Solve this question :

Q9.1

Let a be the percentage of a program code that can be executed simultaneously by n processors in a computer system. Assume that the remaining code must be executed sequentially by a single processor. Each processor has an execution rate of x MIPS.
Derive an expression for the effective MIPS rate when using the system for exclusive execution of this program, in terms of n, a and x.

If $ n=16 $ and $ x=4 $ MIPS, determine the value of that will yield a system performance of 40 MIPS.


2022 105401/106401

B.Tech 4th Semester Exam., 2022 (New Course)

Time 3 hours
Full Marks 70
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) :

Q1.1

The 8-bit encoding format used to store data in a computer is

a)

ASCII

b)

EBCDIC

c)

ANCI

d)

USCII

Q1.2

The bus used to connect the monitor to the CPU is

a)

PCI bus

b)

SCSI bus

c)

memory bus

d)

ram bus

Q1.3

The alternate way of writing the instruction, ADD #5, R1 is

a)

ADD [5],[R1];

b)

ADDI 5,R1;

c)

ADDIME 5, [R1];

d)

There is no other way

Q1.4

The instruction fetch phase ends with

a)

placing the data from the address in MAR into MDR

b)

placing the address of the data into MAR

c)

completing the execution of the data and placing its storage address into MAR

d)

decoding the data in MDR and placing it in IR

Q1.5

For converting a virtual address into the physical address, the programs are divided into

a)

pages

b)

frames

c)

segments

d)

blocks

Q1.6

The transfer of large chunks of data with the involvement of the processor is done by

a)

DMA controller

b)

arbitrator

c)

user system programs

d)

None of the above

Q1.7

The computer architecture aimed at reducing the time of execution of instructions is

a)

CISC

b)

RISC

c)

ISA

d)

ANNA

Q1.8

Which table handle stores the addresses of the interrupt handling sub-routines?

a)

Interrupt-vector table

b)

Vector table

c)

Symbol link table

d)

None of the above

Q1.9

The situation wherein the data of operands are not available is called

a)

data hazard

b)

stock

c)

deadlock

d)

structural hazard

Q1.10

The DMA controller has ___ registers.

a)

4

b)

2

c)

3

d)

1

Q.2 Solve both questions :

Q2.1

List and briefly define the main structural components of a computer.

Q2.2

Discuss the design and logic of a microprogram sequence.

Q.3 Solve all questions :

Q3.1

Consider a hypothetical 32-bit microprocessor having 32-bit instructions composed of two fields the first contains the opcode and the remainder the immediate operand or an operand address.
What is the maximum directly addressable memory capacity (in bytes)?

Discuss the impact on the system speed if the microprocessor bus has (i) a 32-bit local address bus and a 16-bit local data bus, or (ii) a 16-bit local address bus and a 16-bit local data bus.

How many bits are needed for the program counter and the instruction register?

Q.4 Solve both questions :

Q4.1

A set-associative cache has a block size of four 16-bit words and a set size of 2. The cache can accommodate a total of 4096 words. The main memory size that is cacheable is 64K 32 bits. Design the cache structure and show how the processor's addresses are interpreted.

Q4.2

Explain two techniques for enhancing the performance of computers with multiple execution pipelines.

Q.5 Solve both questions :

Q5.1

Calculate (72530-13250) using ten's complement arithmetic. Assume rules similar to those for two's complement arithmetic.

Q5.2

List and briefly explain five important instruction set design issues.

Q.6 Solve this question :

Q6.1

The x86 architecture includes an instruction called decimal adjust after addition (DAA). DAA performs the following sequence of instructions :
if((AL AND OFH)>9) OR $ (AF=1) $ then $ AL \leftarrow AL+6 $; AF 1; else AF 0; endif;
if (AL> 9FH) OR $ (CF=1) $ then $ AL \leftarrow AL+60H $; CF-1; else CF 0; endif.
"H" indicates hexadecimal. AL is an 8-bit register that holds the result of addition of two unsigned 8-bit integers. AF is a flag set if there is a carry from bit 3 to bit 4 in the result of an addition. CF is a flag set if there is a carry from bit 7 to bit 8. Explain the function performed by the DAA instruction.

Q.7 Solve both questions :

Q7.1

A non-pipelined processor has a clock rate of 2.5 GHz and an average CPI (cycles per instruction) of 4. An upgrade to the processor introduces a five-stage pipeline. However, due to internal pipeline delays, such as latch delay, the clock rate of the new processor has to be reduced to 2 GHz.
1. What is the speedup achieved for a typical program?
2. What is the MIPS rate for each processor?

Q.8 Solve both questions :

Q8.1

Briefly explain the two basic approaches used to minimize register-memory operations on RISC machines.

Q8.2

A computer has 16 registers, an ALU with 32 operations, and a shifter with 8 operations, all connected to a common bus system. (i) Formulate a control word for micro-operation. (ii) Show the bits of the control word that specify the micro-operation $ R4 \leftarrow R5+R6 $.

Q.9 Solve this question :

Q9.1

Let a be the percentage of a program code that can be executed simultaneously by n processors in a computer system. Assume that the remaining code must be executed sequentially by a single processor. Each processor has an execution rate of x MIPS.
Derive an expression for the effective MIPS rate when using the system for exclusive execution of this program, in terms of n, a and x.

If $ n=16 $ and $ x=4 $ MIPS, determine the value of that will yield a system performance of 40 MIPS.


Install on iOS

To install BEU Connect on your iPhone:

1. Tap the Share button at the bottom of Safari.
2. Scroll down and tap "Add to Home Screen".