Set No.

Code No: 220501

II B.Tech. II-Semester Supplementary Examinations, November-2003

COMPUTER ORGANIZATION
1
(Common to Computer Science and Engineering, Computer Science and
Information Technology, Computer Science and Systems Engineering and
Electronics and Computer Engineering)

Time: 3 hours Max. Marks: 80

Answer any FIVE questions
All questions carry equal marks
---
1.a) Write about history of computers starting from first generation.
b) A 32-bit floating-point binary number has a bit plus a sign for the exponent. The
mantissa is assumed to be a normalized fraction. Negative numbers in the
mantissa and exponent are in signed-magnitude representation. What are the
longest and smallest positive qualities that can be resented excluding zero?

2.a) Describe the organization of power-PC processor.

b) A PC-relative mode branch instruction is stored in memory at address 62010. The
branch is made to location 53010. The address field in the instruction is 10 bits
long. What is the binary value in the instruction?

3.a) Explain how instructions are classified into different groups based on word
size. Give example for each group.
b) Write programs for 8085 microprocessor,
(i) To complement the data stored in eight consecutive locations and store
the result back to same locations.
(ii) To check whether the given number is positive or negative.

4.a) What are the address sequencing capabilities required in a control memory?
b) Explain with diagram the conitional branch logic that provides decision making
capabilities in a control unit.

5.a) What is the use of associative memory ?

b) Explain the direct mapping and set-associative address mapping techniques in
detail.

6.a) What are the advantages of paging?

b) Explain how logical address can be converted into physical address in a paging
system?

7.a) Describe an asynchronous data transfer using store control with the help of mug
diagram.
b) Describe any two methods of I/O addressing.
Contd…2
Code No. 220501 -2- Set No.1

8.a) A DMA controller transfers 16-bit words to memory using cycle stealing. The
words are assembled from a device that transmits characters at a rate of 2400
characters per second. The CPU is fetching and executing instructions at an
average rate of one million instructions per second. By how much will the CPU
be slowed down because of the DMA transfer.
b) What are Bus arbitration schemes? Explain.

^^^
 Set No.
Code No: 220501
II B.Tech. II-Semester Supplementary Examinations, November-2003
COMPUTER ORGANIZATION
(Common to Computer Science and Engineering, Computer Science and
2
Information Technology, Computer Science and Systems Engineering and
Electronics and Computer Engineering)
Time: 3 hours Max. Marks: 80
Answer any FIVE questions
All questions carry equal marks
---
1.a) What are the advantages and disadvantages storing programs and data in the same
theory.
b) Give the decimal equivalent of (i) (110101.111)2 (ii) (836.5)8

2.a) What are the logical operation performed on machines? Describe each one of
them.
b) Describe three most common uses of displacement addressing.

3.a) Explain the instructions available for stack operations in 8085 microprocessor.
b) Write a program for 8085 microprocessor to find whether the given data byte is
present in an array of bytes.

4.a) How do you map from macro-operation to a micro instruction address?

b) How do you map memory flow transforming a macro-operation to a control
memory address.

5. Explain the recording techniques used in the magnetic disks in detail.

6.a) What are the advantages and disadvantages of keeping page tables in the main
memory?
b) What are the disadvantages of paging technique?
c) Briefly explain about multilevel page tables.

7. What is Asynchronous Data Transfer? Explain various methods of asynchronous

data transfer with timing diagrams.

8.a) Differentiate between memory mapped I/O and peripheral mapped I/O?
b) Three devices: A,B and C are connected to the bus of a computer. I/O transfers for
all three devices use interrupt control. Interrupt nesting for devices A and B is not
allowed, but interrupt requests from C may be accepted while either A or B is
being serviced. Suggest different ways in which this can be accomplished in each
of the following cases.(i) The computer has one interrupt-request line. (ii) Two
interrupt-request lines, INTR 1 and INTR 2 are available with INTR 1 having
higher priority. Specify when and how interrupts are enabled and disabled in each
case.
^^^
 Set No.
Code No: 220501
II B.Tech. II-Semester Supplementary Examinations, November-2003

COMPUTER ORGANIZATION
3
(Common to Computer Science and Engineering, Computer Science and
Information Technology, Computer Science and Systems Engineering and
Electronics and Computer Engineering)

Time: 3 hours Max. Marks: 80

Answer any FIVE questions
All questions carry equal marks
---

1.a) Explain the basic steps in fetch and execution cycles with an examples.
b) Perform the following operation using 1’s complement and 2’s complement
representations: (-638) + (+785) and (-638)-(+185).

2.a) What are the important factors to determine the use of addressing buts on an
instruction format. Give the important of each.
b) Give the general instruction format used on Pentium systems.

3.a) Write an ALP to Add 20 BCD numbers stored consecutively starting from
address F000H. Truncate the result to two byte BCD number and store it in
address 8000H.
b) What are the second bytes in the instructions IN and OUT ? How are they
determined?

4.a) Explain the microinstruction format and its fields for the control memory.
b) Write a control sequence for execution of the instruction Add (R3), R1.

5. Describe how the information is recorded in the Magnetic tape.

6. Compare and contrast segmentation technique with paging technique.

7.a) What is a Bus? Discuss Two typical Bus structures.

b) What are different types of I/O devices? Discuss the advantages of using I/O
processor.

8. Why are read and write control lines in a DMA Controller bi-directional? Under
what condition and for what purpose are they used as inputs? Under what
condition and for what purpose are they used as outputs? Explain.

^^^
 Set No.
Code No: 220501
II B.Tech. II-Semester Supplementary Examinations, November-2003

COMPUTER ORGANIZATION
4
(Common to Computer Science and Engineering, Computer Science and
Information Technology, Computer Science and Systems Engineering and
Electronics and Computer Engineering)

Time: 3 hours Max. Marks: 80

Answer any FIVE questions
All questions carry equal marks
---

1.a) Distinguish between multiplication of unsigned integers and 2’s complement

integers.
b) Express the given numbers in I E E E 32-bit floating point format.
(i) 486 (ii) 384.

2.a) Give and explain the internal structure of a CPU.

b) Describe the field of a Process Status Word.(PSW)

3.a) Write an Assembly level program in 8085 to multiply any two operands stored
at locations X,X+1 and store the result at Z,Z+1; (put comments for all
instructions.).
b) What do you mean by Wait State? Explain.

4. Explain the microprogram sequencer for a control memory with a diagram.

5. Compare and contrast CD-ROM with magnetic disk memories.

6. Explain the following in detail:

(a) Cache types (b) Performance of cache memory

7.a) What is the difference between memory mapped I/O and isolated I/O? What are
the advantages and disadvantages of each?
b) What are the basic advantages of using interrupt-initiated data transfer over
transfer under program control without an interrupt?

8. In the daisy chain arrangement, assume that after a device generates an interrupt
request, it turns off that request as soon as it receives the interrupt acknowledge
signal. Is it still necessary to disable interrupts in the processor before entering the
interrupt-service routine? Why?

^^^