SREYAS INSTITUTE OF ENGINEERING AND TECHNOLOGY
Department of Computer Science and Engineering
Computer Organization and Architecture R18
Unit Wise Important Questions
UNIT - I
Digital Computers: Introduction, Block diagram of Digital Computer, Definition of
Computer Organization, Computer Design and Computer Architecture.
Register Transfer Language and Micro operations: Register Transfer language,
Register Transfer, Bus and memory transfers, Arithmetic Micro operations, logic micro
operations, shift micro operations, Arithmetic logic shift unit.
Basic Computer Organization and Design: Instruction codes, Computer Registers
Computer instructions, Timing and Control, Instruction cycle, Memory Reference
Instructions, Input – Output and Interrupt.
Long Answer Questions
1. Design and explain 4-bit adder-subtractor and 4-bit arithmetic circuit to perform
addition and subtraction using full adders.
2. Write the differences between computer organization and architecture.
3. Explain stored program organization.
4. Discuss about steps involved in instruction cycle with interrupt enabled.
5. Give the functional organization of a digital computer and explain the function of
each element of a computer.
6. Design a 4-bit adder/subtractor circuit and explain its function.
7. Explain in detail various types of memory –reference instructions with example.
8. What is instruction cycle? Explain each phase of instruction cycle with neat
diagram?
9. Explain common bus system with a neat diagram.
UNIT - II
Long Answer Questions
1. Describe micro instruction sequencing with neat block diagram
2. What is the purpose of addressing modes? Explain various addressing mode
techniques.
3. What is the difference between Hardwired and Microprogrammed Control Unit
4. What is register transfer language? With suitable examples, explain the
representation of instructions in register transfer language and assembly
language.
5. What is a stack? Discuss its organization.
6. Discuss about logic micro operations along with its applications.
7. Discuss about functioning of micro-programmed control unit.
8. With examples explain the Data transfer, Logic and Program Control Instructions
9. Explain about the microinstruction format. And explain the fetch routine
UNIT - III
Data Representation: Data types, Complements, Fixed Point Representation, Floating
Point Representation.
Computer Arithmetic: Addition and subtraction, multiplication Algorithms, Division
Algorithms, Floating – point Arithmetic operations. Decimal Arithmetic unit, Decimal
Arithmetic operations.
Long Answer Questions
1. Perform the (+21)+(-16) and (-23)+(+13) arithmetic operations using 2’s
complement representation for negative numbers.
2. Convert from binary to decimal,octal,hexadecimal.
3. BCD code and Excess 3 code.
4. Explain various number systems and number representations used in system.
5. Dividend A=01110 Divisor B=10001. Explain flowchart for divide operation.
6. Briefly write about r's complement and (r-1)'s complement.
7. Explain any two ways of adding decimal numbers.
8. Derive and explain an algorithm for adding and subtracting 2 floating point binary
numbers.
9. Draw the flowchart for Booth’s algorithm for multiplication of signed 2’s
complement numbers and explain with an example.
UNIT - IV
Input-Output Organization: Input-Output Interface, Asynchronous data transfer,
Modes of Transfer, Priority Interrupt Direct memory Access.
Memory Organization: Memory Hierarchy, Main Memory, Auxiliary memory, Associate
Memory, Cache Memory.
Long Answer Questions
1. Explain the memory hierarchy in computers
2. Explain Cache memory organization with Associative mapping? Explain how it
improves the memory access time?
3. Show internal configuration of a DMA controller diagrammatically and explain
how it’s working.
4. What is cache coherence problem? Explain various protocols to handle it.
5. Discuss the different mapping techniques used in cache memories and their
relative merits and demerits.
6. Discuss the design of a typical input or output interface.
7. Differentiate Isolated I/O and memory mapped I/O.
8. What is meant by handshaking? Explain with neat diagram.
9. Explain programmed I/O in detail.
10. What is Interrupt? Explain the Priority Interrupt technique.
11. Explain the strobe control method of asynchronous data transfer.
12. With a neat diagram, describe DMA transfer in a computer system.
UNIT - V
Reduced Instruction Set Computer: CISC Characteristics, RISC Characteristics.
Pipeline and Vector Processing: Parallel Processing, Pipelining, Arithmetic Pipeline,
Instruction Pipeline, RISC Pipeline, Vector Processing, Array Processor.
Multi Processors: Characteristics of Multiprocessors, Interconnection Structures,
Interprocessor arbitration, Interprocessor communication and synchronization, Cache
Coherence
Long Answer Questions
1. What are multiprocessors? Discuss their characteristics.
2. What are the differences between RISC and CISC processors?
3. What is parallel processing? What are its advantages? Explain.
4. Explain the implementation of instruction pipelining.
5. Write short notes on Interprocessor Communication and Synchronization.
6. Discuss in detail about the multiport memory interconnection structure used in
multiprocessors.
7. What is pipelining? Name the two pipeline organizations. Explain about the
arithmetic pipeline with the help of an example.
8. Explain about the various pipeline hazards.