Code No: 220501 II B.Tech.

II-Semester Supplementary Examinations, November-2003 COMPUTER ORGANIZATION (Common to Computer Science and Engineering, Computer Science and Information Technology, Computer Science and Systems Engineering and Electronics and Computer Engineering) Time: 3 hours

Set No.

1

1.a) b)

Max. Marks: 80 Answer any FIVE questions All questions carry equal marks --Write about history of computers starting from first generation. 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? Describe the organization of power-PC processor. 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? Explain how instructions are classified into different groups based on word size. Give example for each group. 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. What are the address sequencing capabilities required in a control memory? Explain with diagram the conitional branch logic that provides decision making capabilities in a control unit. What is the use of associative memory ? Explain the direct mapping and set-associative address mapping techniques in detail. What are the advantages of paging? Explain how logical address can be converted into physical address in a paging system? Describe an asynchronous data transfer using store control with the help of mug diagram. Describe any two methods of I/O addressing. Contd…2

2.a) b)

3.a) b)

4.a) b) 5.a) b) 6.a) b) 7.a) b)

Code No. 220501 8.a)

-2-

Set No.1

b)

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. What are Bus arbitration schemes? Explain.

^^^

Code No: 220501 II B.Tech. II-Semester Supplementary Examinations, November-2003 COMPUTER ORGANIZATION (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) 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) b) 3.a) b) 4.a) b) 5. 6.a) b) c) 7. 8.a) b) What are the logical operation performed on machines? Describe each one of them. Describe three most common uses of displacement addressing.

Set No.

2

Explain the instructions available for stack operations in 8085 microprocessor. Write a program for 8085 microprocessor to find whether the given data byte is present in an array of bytes. How do you map from macro-operation to a micro instruction address? How do you map memory flow transforming a macro-operation to a control memory address. Explain the recording techniques used in the magnetic disks in detail. What are the advantages and disadvantages of keeping page tables in the main memory? What are the disadvantages of paging technique? Briefly explain about multilevel page tables. What is Asynchronous Data Transfer? Explain various methods of asynchronous data transfer with timing diagrams. Differentiate between memory mapped I/O and peripheral mapped I/O? 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. ^^^

Code No: 220501 II B.Tech. II-Semester Supplementary Examinations, November-2003 COMPUTER ORGANIZATION (Common to Computer Science and Engineering, Computer Science and Information Technology, Computer Science and Systems Engineering and Electronics and Computer Engineering) Time: 3 hours Answer any FIVE questions All questions carry equal marks --1.a) b) 2.a) b) 3.a) b) 4.a) b) 5. 6. 7.a) b) 8. Max. Marks: 80

Set No.

3

Explain the basic steps in fetch and execution cycles with an examples. Perform the following operation using 1’s complement and 2’s complement representations: (-638) + (+785) and (-638)-(+185). What are the important factors to determine the use of addressing buts on an instruction format. Give the important of each. Give the general instruction format used on Pentium systems. 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. What are the second bytes in the instructions IN and OUT ? How are they determined? Explain the microinstruction format and its fields for the control memory. Write a control sequence for execution of the instruction Add (R3), R1. Describe how the information is recorded in the Magnetic tape. Compare and contrast segmentation technique with paging technique. What is a Bus? Discuss Two typical Bus structures. What are different types of I/O devices? Discuss the advantages of using I/O processor. 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.

^^^

Code No: 220501 II B.Tech. II-Semester Supplementary Examinations, November-2003 COMPUTER ORGANIZATION (Common to Computer Science and Engineering, Computer Science and Information Technology, Computer Science and Systems Engineering and Electronics and Computer Engineering) Time: 3 hours Answer any FIVE questions All questions carry equal marks --1.a) b) 2.a) b) 3.a) Max. Marks: 80

Set No.

4

Distinguish between multiplication of unsigned integers and 2’s complement integers. Express the given numbers in I E E E 32-bit floating point format. (i) 486 (ii) 384. Give and explain the internal structure of a CPU. Describe the field of a Process Status Word.(PSW)

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. Explain the microprogram sequencer for a control memory with a diagram. Compare and contrast CD-ROM with magnetic disk memories. Explain the following in detail: (a) Cache types (b) Performance of cache memory

4. 5. 6. 7.a) b) 8.

What is the difference between memory mapped I/O and isolated I/O? What are the advantages and disadvantages of each? What are the basic advantages of using interrupt-initiated data transfer over transfer under program control without an interrupt? 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? ^^^