Visvesvaraya Technological University (VTU) 2005 B.E Electrical and Electronics Engineering 4th SEM y/ust COMPUTER ORGANISATION - Question Paper
Fourth Semester B.E. Degree Examination, July/August 2005 Common to BM/EC/EE TE/ML/IT/CS/IS Computer Organisation
Tunc*. 3 hrs | [Max Marks . 100
Note: Answer any FIVE full questions.
All questions carry equal marks.
1. (a) Discuss the various generations through which the computers have evolved to the present stage. Indiate the important technological features and devices that characterised each generation. tl
(b) Distinguish between unsigned and signed integers With examples, indicate when each type of integers will be useful <* M*rk*>
(c) An integer of 32 bit size is stored in memory location in the little endian fashion Indicate using a pseudo program, how a big endian 16-bit processor could rearrange the number and store it property for its use, back in the same location. (6 Marks)
2. (a) Using register transfer notation, and concept of indirect addressing of memory, show how you can rearrange an ascending sorted data array to a descending sorted array in the same memory locations. Assume the array elements are of 16'bit size, and the processor system is also 16 bit size. <io.Marks>
(b) Consider the following .
i) A subroutine may required the parameters passed to it (from the main program), in a random order and more than once.
ii) A stack is a data structure in memory, from which the data can be accessed in a UFO order and obviously ten stack is not a suitable data stnicture for handling subroutine parameters.
iii) Yet, passing subroutine parameters through stack is perhaps the common-est way of handling subroutine parameters.
What mechanism is employed so that the parameters are made randomly accessible to the subroutine from the stack? Explain with an example,
OO Markit3. (a) Show a circuit arrangement, whereby several devices may interrupt a processor on a single interrupt request line.
If it is required to handle the device interrupts on a fixed priority basis, indicate in detail
i) A hardware based method
ii) A software based method for addressing this requirement. iioMark*i Explain the hardware ivirUtor? that are required in a PMA con'r.lley 'Hi)
Page A'o.., 2 CS46
4. (a) Explain the significant features of any ONE of the following bases :
l) PCI ii) SCSI iiiJ USB. (IO Marks)
<b) Discuss the different types of RAMs hinging out their salient features, Give some idea of their speeds and relative costs. ao Marks)
0. (a) Consider a processor system with 32 bit address capability, using 64 KB of cache, arranged to operate as a 4 way set associative cache. Work out the logic which determines cache hit or miss for this system. Assume you have 20-bit comparators available for the purpose. no Marks)
(b) Describe the circuit and operation of a 4 bit carry look ahead adder. Compare the computational time, in terms of gate propagation times for a 32 bit adder using
i> S numbers of 4-bit carry look-ahead adders. u> 4 numbers of S-bit carry look-ahead adders,
Assume no second level of look-ahead-carrv generation. (in Murks)
(5. (a) Indicate the computational details of multiplying two -1-bit numbers 1011 and 0101 using Booths algorithm. Verify the result obtained. (io Marks)
(b) Give the basic features of the IEEE floating point number standard, noMarksj
7. (a) G:vc the details of the system and the control signals for executing the following functions in a processor
LD -I/] io R2 or ADD R to uoMnrks)
(b) Give a brief out line of the sequence of actions produced by a processor to fetch and execute an unconditional branch instruction in terms of the specific control signals produced at each clock during the whole process . uo Marks)
8. (a) Indicate the various steps in designing either the hardwired control for a microprocessor or microprogrammed control for a microprocessor. uo Marks)
(b) Describe the salient features of a simple microcontroller that can be embedded in svstems like microwave ovens. do Marks)
|
Attachment: |
| Earning: Approval pending. |
