Docstoc
EXCLUSIVE OFFER FOR DOCSTOC USERS
Try the all-new QuickBooks Online for FREE.  No credit card required.

cso

Document Sample
cso Powered By Docstoc
					      www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh




        Code No: V3108 / R07
                                                                                             Set No. 1

                              III B.Tech I Semester Regular Examinations Nov2009

                                     COMPUTER SYSTEM ORGANIZATION
                                       (Electrical & Electronics Engineering)




         www.andhracolleges.com
        Time: 3 hours                                                         Max. Marks:         80
                                         Answer any FIVE Questions
                                        All Questions carry equal marks
                                                        *****
                1. (a) Write the algorithm for multiplying two floating point numbers.
                   (b) Multiply 0.45x1049 and 0.50x1049
                   (c) Add 0.147x103 and 0.789x103[6+5+5]

                2. (a) Construct a common bus system with multiplexers for four registers.
                   (b) Discuss the type of instruction formats with examples.[7+9]

                3. (a) Write the micro-operation for the following instructions
                          (i) BSA (ii) BUN (iii) LDA
                   (b) What is interrupt cycle? Draw the flow chart which shows how computer
                       Handles the interrupt.[6+10]

            4. (a) how is an instruction mapped to a microinstruction address.
               (b) Give the implementation of conditional branching with multiplexers.[8+8]

            5. (a) Explain briefly about dynamic random access memory with a neat diagram.
               (b) What is the difference between static memory cell and a dynamic memory cell?




        www.andhracolleges.com
                        Which of these can be none destructively read out?[8+8]

           6. (a) in how many ways data can be transferred from I/O units to or from memory?
                   Explain.
               (b) Explain Daisy chaining method. [10+6]

           7. (a) what is meant by pipeline hazard? Explain delay due to data dependency with
                   An example.
              (b) Compare different types of parallel computers.[10+6]

           8.      (a) Discuss the difference between tightly coupled and loosely coupled
                       Multi processors.
                  (b) What is the purpose of system bus controller? Explain how the system can be
                       Designed to distinguish between references to local memory and references to
                       Common shared memory?[6+10]
                                                          @@@




                                                 Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
                                                      USA-UK-Australia-Germany-France-NewZealand Universities List

www.andhracolleges.com                         Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information
      www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh




        Code No: V3108 / R07
                                                                                           Set No. 2

                            III B.Tech I Semester Regular Examinations Nov2009

                                    COMPUTER SYSTEM ORGANIZATION




         www.andhracolleges.com
                                      (Electrical & Electronics Engineering)
        Time: 3 hours                                                        Max.Marks:         80
                                        Answer any FIVE Questions
                                       All Questions carry equal marks
                                                       *****
          1. (a) Write the steps in subtraction of unsigned numbers.
             (b) Illustrate the layered view of a computer system with a diagram.[7+9]

          2. How are register reference instructions recognized by the program control? Illustrate
             With a flow chart. Give some example for register reference instructions.[16]

          3. (a) how is a 64-word stack implemented. Write the micro operations of PUSH and
                POP operations.
             (b) Convert ABCDE+*-/ into reverse polish notation.
             (c) Convert A+B*(C*D+E*(F+G)) into reverse polish notation.[6+5+5]

          4. Give the detailed design of micro programmed control unit. Explain.[16]

          5. (a) Write the types of ROM? Give Applications of ROM.
             (b) Illustrate fully associative mapping with a neat diagram.[8+8]




        www.andhracolleges.com
          6. (a) what is meant by Software Polling?
             (b) Illustrate asynchronous read with the help of Timing Diagram[7+9].

          7. (a) what are the operations in a three segmented pipeline? Give an example that uses
                Delayed load with the three segment pipeline.
             (b) Consider the multiplication of two 40 x 40 matrices using a vector processor. How
                many product terms are there in each inner product?[8+8]

          8. (a) Draw the diagram of a three dimensional hypercube. List all the paths available
                from node 2 to 7.
             (b) How can the cache coherence problem be solved using cache write back policy?[8+8]
                                                      @@@




                                                Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
                                                     USA-UK-Australia-Germany-France-NewZealand Universities List

www.andhracolleges.com                        Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information
      www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh




        Code No: V3108 / R07
                                                                                          Set No. 3

                           III B.Tech I Semester Regular Examinations Nov2009

                                  COMPUTER SYSTEM ORGANIZATION




         www.andhracolleges.com
                                    (Electrical & Electronics Engineering)
        Time: 3 hours                                                      Max. Marks:           80
                                      Answer any FIVE Questions
                                     All Questions carry equal marks
                                                     *****
             1. (a) Multiply the following numbers represented in two’s complement form
                    (i)      0011011 x 1011011
                    (ii)     101101 x 110011
                (b) Represent – (0.625) decimal in binary floating point form
                (c) Illustrate the long hand division of binary integers 1011 by 11.[6+4+6]

             2. (a) Draw the diagram of a bus system for four registers. Use three state buffers and
                   a decoder instead of multiplexers.
                (b) Illustrate logic micro operations with examples.[8+8]

             3. (a) What are the characteristics of RISC processor? Discuss briefly.
                (b) What is a subroutine? Write the differences between subroutine and program.[8+8]

             4. (a) Give the format of micro instruction. Explain the use of each field in it.
                (b) Explain the difference between hardwired control and micro programmed
                   Control[8+8]




        www.andhracolleges.com
             5. (a) What are the design decisions made in the design of cache memory system?
                (b) Compare and contrast the methods of mapping memory to a cache. [8+8]

             6. (a) Give the configuration of the DMA interface and its connection to the CPU
                    Through buses? Explain how the DMA interface functions. [16]

             7. (a) Show how instruction cycle in a CPU can be processed with a four segment Pipeline.
                (b)Write the pipeline conflicts that cause the instruction pipeline to deviate from
                   its normal operation. [8+8]

             8. (a) Describe the following terminology associated with multiprocessors
                     i) Mutual exclusion ii) critical section          iii) hardware lock
                     iv) Semaphore
                (b) Construct the diagram for an 8x8 omega switching network. Show the switch
                    setting required to connect input 3 to output 1. [8+8]
                                                        @@@



                                               Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
                                                    USA-UK-Australia-Germany-France-NewZealand Universities List

www.andhracolleges.com                       Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information
      www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh




        Code No: V3108 / R07
                                                                                             Set No. 4

                             III B.Tech I Semester Regular Examinations Nov2009

                                    COMPUTER SYSTEM ORGANIZATION
                                      (Electrical & Electronics Engineering)




         www.andhracolleges.com
        Time: 3 hours                                                        Max. Marks:           80
                                        Answer any FIVE Questions
                                       All Questions carry equal marks
                                                        *****
          1. (a) Represent decimal number 8620 in
                 i) Self complementary code ii) weighted code iii) EBCDIC
            (b)Perform the arithmetic operation (+42) + (-13) and (-42)-(-13) in binary using signed
               Two’s complement representation for negative numbers.
           (c) Represent the number (+46.5)10 as floating point binary number with 24-bits. The
               Normalized fraction mantissa has 16-bits.[6+4+6]

          2. (a) Draw the diagram of 4-bit adder sub tractor circuit. Explain Briefly.
             (b) What is the difference between a direct and indirect address instruction? How many
                 References to memory are needed for each type of instruction to bring the operand
                 Into a processor register. [8+8]

          3. Briefly explain the use of overlapped register widows in RISC processor with an
             Example.[16]

          4. (a) Explain how the mapping from an instruction address can be done by means of read
                Only memory?




        www.andhracolleges.com
            (b) Write briefly about symbolic micro instruction with examples. [8+8]

          5. (a) How can the virtual address translation be made faster? Illustrate with a block
                Diagram.
             (b) Define Hit Ratio. How are the hit ratio and cache size related? Doe the hit ration
                 Increases with cache bits. [8+8]

          6. (a) Write the steps for data transfer in program control data transfer.
             (b) Describe the types of bus arbitration techniques. [8+8]

          7. (a) Write Flynn’s classification of parallel computer.
             (b) Write the classification of parallel computers based on mode of accessing memory. [8+8]

          8. What is cache coherence? Why is it important in shared memory multi- processor?
             Systems? How can the problem be resolved with a snoopy cache controller? [16]
                                                      @@@




                                                  Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
                                                       USA-UK-Australia-Germany-France-NewZealand Universities List

www.andhracolleges.com                         Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

				
DOCUMENT INFO