computer organization

4
JNTUWORLD Code No: V0522 II B. Tech II Semester, Supplementary Examinations, Nov/ Dec - 2011 COMPUTER ORGANIZATION (Com. to CSE, IT, ECE) Time: 3 hours Max. Marks: 80 Answer any FIVE Questions All Questions carry equal marks 1. a) List and explain different types of computers. Also explain different generations of computers. b) What is meant by parity? Also explain about error detection codes. (8M+8M) 2. a) What is RTL? Explain how the register transfer, bus and memory transfers are represented using RTL. b) Draw and explain the block diagram of arithmetic, logic and shift unit. (8M+8M) 3. What is the function of the control unit in computers? Differentiate the Hardwired control and Micro programmed control. (16M) 4. Explain the hardware required for the signed-magnitude addition and subtraction. With the help of a flowchart, explain the implementation of addition and subtraction operations. (16M) 5. a) Explain the construction of semiconductor memories. Also list its advantages. (8M+8M) b) What is cache memory? What is the need for cache memory in computers? Explain. 6. a) List some peripheral devices for a computer. What is the need for Input-Output Interface? Explain b) List and explain different asynchronous data transfer schemes. (8M+8M) 7. a) What is meant by parallel processing? Explain in detail. b) With an example explain the implementation of pipeline for floating-point addition and subtraction. (8M+8M) 8. Explain the characteristics of multiprocessor. List and explain different interconnection structures for multiprocessors. (16M) 1 of 1 SET - 1 R07 www.jntuworld.com www.jntuworld.com

Upload: saiteja1234

Post on 18-Sep-2015

3 views

Category:

Documents


0 download

DESCRIPTION

cxcxcxcxcxcxcxcxc

TRANSCRIPT

  • JNTUW

    ORLD

    Code No: V0522

    II B. Tech II Semester, Supplementary Examinations, Nov/ Dec - 2011

    COMPUTER ORGANIZATION (Com. to CSE, IT, ECE)

    Time: 3 hours Max. Marks: 80 Answer any FIVE Questions

    All Questions carry equal marks

    1. a) List and explain different types of computers. Also explain different generations of computers.

    b) What is meant by parity? Also explain about error detection codes. (8M+8M)

    2. a) What is RTL? Explain how the register transfer, bus and memory transfers are represented using RTL.

    b) Draw and explain the block diagram of arithmetic, logic and shift unit. (8M+8M)

    3. What is the function of the control unit in computers? Differentiate the Hardwired control and Micro programmed control. (16M)

    4. Explain the hardware required for the signed-magnitude addition and subtraction. With the help of a flowchart, explain the implementation of addition and subtraction operations. (16M)

    5. a) Explain the construction of semiconductor memories. Also list its advantages. (8M+8M) b) What is cache memory? What is the need for cache memory in computers? Explain.

    6. a) List some peripheral devices for a computer. What is the need for Input-Output Interface? Explain b) List and explain different asynchronous data transfer schemes. (8M+8M)

    7. a) What is meant by parallel processing? Explain in detail. b) With an example explain the implementation of pipeline for floating-point addition and

    subtraction. (8M+8M)

    8. Explain the characteristics of multiprocessor. List and explain different interconnection structures for multiprocessors. (16M)

    1 of 1

    SET - 1 R07

    www.jntuworld.com

    www.jntuworld.com

  • JNTUW

    ORLD

    Code No: V0522

    II B. Tech II Semester, Supplementary Examinations, Nov/ Dec - 2011

    COMPUTER ORGANIZATION (Com. to CSE, IT, ECE)

    Time: 3 hours Max. Marks: 80 Answer any FIVE Questions

    All Questions carry equal marks

    1. a) Explain the representation of fixed point and floating point numbers. b) Explain briefly about error detection codes. (10M+6M)

    2. a) List and explain a few arithmetic, logic and shift micro operations. b) What is a register? List and explain the registers for a basic computer. (8M+8M)

    3. a) What is microprogrammed control? With a neat block diagram, explain the microprogrammed control unit.

    b) What is control memory? Explain its need in microprogrammed control. (10M+6M)

    4. Show the hardware required for the implementation of booth algorithm. With a flow chart and example, explain the multiplication of two signed-2s complement number. (8M+8M)

    5. What is Cache memory? How the performance of a cache memory is measured? Explain the different mapping techniques used in the usage of Cache memory. (16M)

    6. What is an Input-Output processor? What is the need for Input-Output processor? Explain the communication between the CPU and Input-Output processor. (16M)

    7. a) What is meant by pipelining? With an example, explain the implementation of pipelining in computers.

    b) What is meant by vector processing? Explain its implementation. Also list its applications (8M+8M)

    8. a) Explain multiport memory and crossbar switch interconnection structures used in multiprocessors?

    b) How various processors in a multiprocessor system communicate with each other? Explain (8M+8M)

    1 of 1

    SET - 2 R07

    www.jntuworld.com

    www.jntuworld.com

  • JNTUW

    ORLD

    Code No: V0522

    II B. Tech II Semester, Supplementary Examinations, Nov/ Dec - 2011

    COMPUTER ORGANIZATION (Com. to CSE, IT, ECE)

    Time: 3 hours Max. Marks: 80 Answer any FIVE Questions

    All Questions carry equal marks

    1. a) Convert the following numbers with the indicated bases to decimal: (12121)3, (4310)5, (50)7 and (198)12.

    b) What is meant by odd parity and even parity? c) Distinguish between error detection and correction codes. (8M+4M+4M)

    2. List and explain some memory reference instructions. With help of a flow chart, show the microoperations for the operation of memory reference instructions. (16M)

    3. a) What is hardwired control? With a neat block diagram, explain the hardwired control unit. b) Compare the hardwired control with microprogrammed control. (8M+8M)

    4. With neat flowcharts, explain the multiplication and division of floating-point numbers. (16M)

    5. a) Draw the memory hierarchy in a computer system. Explain briefly. b) The access time of a cache memory is 100 ns and that of main memory is 1000 ns. It is

    estimated that 80% of the memory requests are found read and the remaining 20% for write. The hit ratio for read accesses only is 0.9. A write through process is used.

    i) What is the average access time of the system considering only memory read cycles? ii) What is the average access time of the system for both read and write requests? iii) What is the hit ration taking into consideration the write cycles? (6M+10M)

    6. Explain the following a) Serial Communication b) Interconnected (PCI) bus (8M+8M)

    7. a) What meant by instruction pipelining? What are the difficulties in the implementation of instruction pipelining? Explain how to overcome these difficulties.

    b) What is an array processor? Explain different types of array processors. (8M+8M)

    8. a) Explain multistage switching network and hypercube system interconnection structures used in multiprocessors.

    b) What is cache coherence? Explain its importance. (8M+8M)

    1 of 1

    SET - 3 R07

    www.jntuworld.com

    www.jntuworld.com

  • JNTUW

    ORLD

    Code No: V0522

    II B. Tech II Semester, Supplementary Examinations, Nov/ Dec - 2011

    COMPUTER ORGANIZATION (Com. to CSE, IT, ECE)

    Time: 3 hours Max. Marks: 80 Answer any FIVE Questions

    All Questions carry equal marks

    1. a) Convert the following decimal numbers to the bases indicated. i) 7562 to octal ii) 1938 to hexadecimal

    iii) 175 to binary b) Explain about sign magnitude and 2s complement approaches for representing the fixed

    point numbers. Explain why 2s complement approach is preferable. (9M+7M)

    2. a) What is Instruction cycle? With the help of a flowchart, explain how the computer performs the instruction cycle.

    b) What is an interrupt? With the help of a flowchart, explain how the computer performs the interrupt cycle. (8M+8M)

    3. a) Differentiate between hardwired control and micro programmed control. Why microprogrammed control is used in RISC processors?

    b) What is microinstruction? How do we reduce number of microinstructions? (8M+8M)

    4. List the hardware required for the division of two binary numbers. With a flowchart and example, explain the division of two binary numbers. (16M)

    5. a) Draw the block diagrams of the RAM and ROM chips. Explain the operations on the RAM and ROM chips.

    b) What is Virtual memory? Explain the realization of virtual memory in computers. (8M+8M)

    6. What is Direct Memory Access (DMA)? What is the need for DMA in computers? With a neat block diagram, explain the working of DMA. (16M)

    7. Write short notes on the flowing a) Pipelining b) Array processor (8M+8M)

    8. What is a cache? What is cache coherence? Explain its importance in shared memory multiprocessor systems? (16M)

    1 of 1

    SET - 4 R07

    www.jntuworld.com

    www.jntuworld.com