Jan2007 Rr310201 Computer Organization

Set No. 1

Code No: RR310201

III B.Tech I Semester Supplementary Examinations, February 2007 COMPUTER ORGANIZATION ( Common to Electrical & Electronic Engineering, Electronics & Communication Engineering, Electronics & Instrumentation Engineering, Electronics & Telematics and Instrumentation & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Discuss about PCI bus arbitration (b) List the merits and demerits of centralized and distributed bus arbitrations. [8+8] 2. Write an algorithm to find all allowable weights for a ”weighted BCD code”. Assume that all weights are positive numbers [16] 3. (a) Define the elements of a machine instruction (b) How various instruction are categorized (c) Explain about simple instruction format.

[4+6+6]

4. (a) List and describe various co-processor and special instructions of MIPS Rseries processors. (b) Differentiate between theoretical R3000 and actual R4000 super pipelines. [10+6] 5. (a) What is demand paging. Explain it’s advantages and disadvantages. (b) Explain the page table structure. Discuss it’s purpose.

[8+8]

6. Discuss three possible techniques for I/O operations with merits and demerits of each. [16] 7. (a) Discuss about microinstruction sequencing containing the single address field. (b) Differentiate between explicit and implicit microinstruction address generation techniques. (c) Give different classifications of micro instructions.

[6+5+5]

8. (a) Differentiate between miltiprocessors and multicomputers. (b) Discuss about instruction pipeline. ⋆⋆⋆⋆⋆

1 of 1

[7+9]

Set No. 2

Code No: RR310201

III B.Tech I Semester Supplementary Examinations, February 2007 COMPUTER ORGANIZATION ( Common to Electrical & Electronic Engineering, Electronics & Communication Engineering, Electronics & Instrumentation Engineering, Electronics & Telematics and Instrumentation & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Differentiate between dedicated and multiplexed bus lines. (b) Discuss various methods of bus arbitration. (c) What do you mean by bus width?

[5+7+4]

2. Convert the following decimal numbers to base three and to base five. (a) 73 (b) 10.333 (c) 21.25

[4+6+6]

3. Write programs to execute Y= (A-B) / (C+D*E) using one-address, two-address and three-address instructions. [16] 4. (a) List the characteristics of superscalar processors and contrast it with CISC processors. (b) Explain the instruction execution characteristics of RISC processors. (c) What is semantic gap problem? [6+6+4] 5. Write short notes on the following approaches with suitable examples. What are merits and demerits of each. (a) First - fit (b) Best - fit (c) Worst - fit

[5+6+5]

6. (a) Explain about magnetic disk layout (b) Elaborate on Winchester disk track format.

[8+8]

7. (a) Differentiate between micro programmed and hard wired control units with merits and demerits of each. (b) Discuss about the design considerations of micro instruction sequencing technique. [8+8] 8. (a) Explain about directory protocols. (b) Draw and explain the state diagram for MESI protocol. ⋆⋆⋆⋆⋆ 1 of 1

[6+10]

Set No. 3

Code No: RR310201

III B.Tech I Semester Supplementary Examinations, February 2007 COMPUTER ORGANIZATION ( Common to Electrical & Electronic Engineering, Electronics & Communication Engineering, Electronics & Instrumentation Engineering, Electronics & Telematics and Instrumentation & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Explain about VonNeumann architecture design in detail.

[16]

2. (a) Explain how floating point division is done? (b) Explain the addition of binary numbers in one’s complement notation. [10+6] 3. Explain various characteristics of machine instructions in detail

[16]

4. (a) Give weighted relative dynamic frequency of HLL operations (b) What do you mean by dynamic percentage of operands? (c) Discuss about overlapping register windows

[6+5+5]

5. (a) Explain the cache execution of a read operation with a neat diagram (b) Explain look-aside system organization for caches.

[8+8]

6. (a) What is ‘data striping’ ? (b) Discuss about the recent disk system developments. (c) Explain the control command operations enabled by magnetic tape drive controller. Also explain about cartridge tape system. [4+4+8] 7. (a) Explain about microinstruction format of TI 8800 (b) Explain about ALU control fields of IBM 3033 microinstruction. [8+8] 8. (a) Differentiate between short and long pipeline. Which is more advantageous? (b) Elaborate on depending constraints of pipelining. Give an example for pipeline stalled by data dependency. (c) Give an example for idle cycle caused by a branch instruction. [5+6+5] ⋆⋆⋆⋆⋆

1 of 1

Set No. 4

Code No: RR310201

III B.Tech I Semester Supplementary Examinations, February 2007 COMPUTER ORGANIZATION ( Common to Electrical & Electronic Engineering, Electronics & Communication Engineering, Electronics & Instrumentation Engineering, Electronics & Telematics and Instrumentation & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Draw and explain the instruction cycle state diagram that includes interrupt cycle processing. (b) Discuss about transfer of control with multiple interrupts. Demonstrate with a neat diagram [8+8] 2. Explain about error detecting and correcting codes. What is their relevance [16] 3. Discuss various key design issues of an instruction format.

[16]

4. (a) Differentiate between large register file versus cache. (b) Discuss how compiler based register optimization is done. (c) Explain various characteristics of reduced instruction set architectures. [6+6+4] 5. (a) Explain major differences between cache-main and main-secondary memory hierarchies (b) Discuss main features and basic structure of caches.

[8+8]

6. (a) Differentiate between I/O techniques with and without the use of interrupts. (b) Explain different types of I/O commands. (c) What is isolated I/O. Differentiate between memory-mapped and isolated I/O with examples. [5+6+5] 7. (a) List sequencing and branching control fields of IBM 3033 microinstruction. (b) Discuss the functioning of micro sequencer with example

[8+8]

8. (a) Differentiate between high-level and low-level parallelism (b) Discuss about Flynn’s classification of parallel processor systems. (c) Explain different MIMD interconnection topologies. ⋆⋆⋆⋆⋆

1 of 1

[5+6+5]