Download AKTU B-Tech 3rd Sem 2018-2019 Computer Organization And Architecture Rcs 302 Question Paper

SECTION A

Attempt all questions in brief. 2 x 7 = 14

1. a. What do you understand by Locality of Reference?
2. b. Which of the following architecture is/are not suitable for realizing SIMD?

--- Content provided by⁠ FirstRanker.com ---

3. c. What is the difference between RAM and DRAM?
4. d. What are the difference between Horizontal and vertical micro codes?.
5. e. Describe cycle stealing in DMA.
6. f. List three types of control signals.
7. g. Define the role of MIMD in computer architecture.

--- Content provided by FirstRanker.com ---

SECTION B

Attempt any three of the following: 7 x 3 = 21

1. a. Evaluate the arithmetic statement X = (A+B)*(C+D) using a general register computer with three address, two address and one address instruction format a program to evaluate the expression
2. b. Perform the division process of 00001111 by 0011(use a dividend of 8 bits).
3. c. A two way set associative cache memory uses blocks of 4 words. The cache can accommodate a total of 2048 words from memory. The main memory size is 128K X 32.
   1. Formulate all pertinent information required to construct the cache memory.
   2. What is the size of cache memory?

   --- Content provided by‍ FirstRanker.com ---

4. d. What is associative memory? Explain with the help of a block diagram. Also mention the situation in which associative memory can be effective utilized.
5. e. A Computer uses a memory unit with 256K words of 32 bits each. A binary instruction code is stored in one word of memory. The instruction has four parts: an indirect bit, an operation code, a register code part to specify one of 64 registers and an address part.
   1. How many bits are there in the operation code, the register code part and the address part?
   2. Draw the instruction word format and indicate the number of bits in each part.
   3. How many bits are there in the data and address inputs of the memory?

   --- Content provided by FirstRanker.com ---

www.FirstRanker.com

Attempt any one part of the following: 7 x 1 = 10

1. (a) Write short notes on:
   1. Instruction pipeline.
   2. DMA based data transfer.

   --- Content provided by‍ FirstRanker.com ---

2. (b) Explain the difference between vectored and non-vectored interrupt. Explain stating examples of each.

Attempt any one part of the following: 7 x 1 = 10

1. (a) Draw the flow chart of Booth's Algorithm for multiplication and show the multiplication process using Booth's Algorithm for (-7) X (+3).
2. (b) Write short notes on:
   1. Amdahl's Law

   --- Content provided by FirstRanker.com ---

   2. Pipelining

Attempt any one part of the following: 7 x 1 = 10

1. (a) What is a microprogram sequencer? With block diagram, explain the working of microprogram sequencer.
2. (b) Draw a flowchart for adding and subtracting two fixed point binary numbers where negative numbers are signed 1's complement presentation.

--- Content provided by⁠ FirstRanker.com ---

Attempt any one part of the following: 7 x 1 = 10

1. (a) Give the block diagram of DMA controller. Why are the read and write control lines in a DMA controller bidirectional?
2. (b) Explain all the phases of instruction cycle.

Attempt any one part of the following

1. (a) Explain the basic concept of Hardwired and Software control unit with neat diagrams.

--- Content provided by​ FirstRanker.com ---

2. (b) For the following Reservation table:

   
   S1 | X | | | | X |
   ---+-----+-----+-----+-----+-----+
   S2 | | X | | X | |
   ---+-----+-----+-----+-----+-----+
   --- Content provided by​ FirstRanker.com ---
   S3 | | | X | | |
   ---+-----+-----+-----+-----+-----+
   S4 | | X | | | |
   ---+-----+-----+-----+-----+-----+
   S5 | | | X | | X |
   --- Content provided by​ FirstRanker.com ---
   ---+-----+-----+-----+-----+-----+ | 1 | 2 | 3 | 4 | 5 | 

   1. Calculate the set of the forbidden latencies and collision vector.
   2. Draw a state diagram, showing all possible initial sequences (cycles) without a collision in the pipeline
   3. Simple cycles (SC)
   4. Greedy cycles among the simple cycles
   5. MAL. (minimum average latency)

   --- Content provided by FirstRanker.com ---

   6. What is the minimum allowed constant cycles
   7. Maxi. Throughput
   8. Throughput if the minimum constant cycle is used.