Code No. 2264 FACULTY OF ENGINEERING B.E. 2/4 (CSE) I – Semester (Main) Examination, Nov./Dec. 2012 Subject: Computer Architecture Time: 3 Hours

Max. Marks: 75

Note: Answer all questions from Part A. Answer any five questions from Part B. PART – A (25 Marks) 1. Write reverse polish notation for the following: (A+B) ∗ [C∗ (D+E) + F]

(2)

2. Draw a block diagram for the ‘add’ micro-operation when implemented in a serial computer.

(2)

3. Explain arithmetic and divide overflow with some examples for 2’S complement numbers.

(3)

4. Why is bus arbitration required? Write any two bus-arbitration methods.

(3)

5. Write the IEEE 754 standard representation scheme for single and double precision floating point number. (3) 6. What are the various strategies for parallel processing in a computer?

(2)

7. Explain Asynchronous communication interface.

(2)

8. What is the difference between isolated I/0 and memory mapped I/0. Mention its advantages and disadvantages.

(3)

9. A 128 MB main memory has a 64 KB direct-mapped cache with 16 bytes per line. How many liner are there in Cache and show main memory address bits are partitioned.

(3)

10. What is Cache coherence? Mention the solutions to Cache coherence problem.

(2)

PART – B (50 Marks) 11. Illustrate various paths available in the control unit with a flow chart. Summarize the paths that controls tasks during various computer cycles.

(10)

12. An ALU of a processor uses shift register shown in the Fig. to perform shift and rotate operations. Inputs to the control logic for this register consist of: ASR: Arithmetic shift right, LSR: logic shift right, SL: shift left, RDR: rotate right, LD: parallel load. All shift and load operations are controlled by one clock input. The shift register is an edge triggered ‘D’ flip flop give the complete logic diagram for control logic for ro, r1 and r15.

13.(a) Evaluate (A+B)∗(C+D) using 3, 2, 1, 0 address instruction. (b)What is the use of fast multipliers? Write about array multipliers.

(6) (4)

14.(a) Explain the sequence of events that takes place after an interrupt occurs through flow chart. (b)Differentiate between cycle stealing and burst mode transfer of DNA.

(6) (4) …2

Code No. 2264 -2-

15.(a) Show how multiplication and division operations would be performed by hardware with a narrative flow chart. (b) Explain vector loops in a vector processor.

(6) (4)

16.(a) A two level memory system has 8-virtual pages on disk to be mapped into four page frames in the main memory. A computer programme generates the following page trace: 2,2,1,0,7,6,1,0,5,6,6,3,2,3,7,6 (i) sketch the successive pages residing in four page frames with respect to above page tracing using LRU replacement policy. Compute hit ratio also. (6) (b) Show the hardware organization of associative memory and explain the read and write operation.

(4)

17. Write short notes on: a) Floating Point Arithmetic b) Array Processors.

(5) (5) -:::-

Vasavi College of Engineering B.Tech CSE Sem 1 Nov 2012 ...

(5). -:::-. Page 2 of 2. Main menu. Displaying Vasavi College of Engineering B.Tech CSE Sem 1 Nov 2012 Computer Organization Architecture.pdf. Page 1 of 2.

56KB Sizes 0 Downloads 285 Views

Recommend Documents

Vasavi College of Engineering B.Tech CSE Sem 1 July 2012 Logic ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu.

Vasavi College of Engineering B.Tech CSE Sem 1 June 2011 Logic ...
Vasavi College of Engineering B.Tech CSE Sem 1 June 2011 Logic and Switching Theory.PDF. Vasavi College of Engineering B.Tech CSE Sem 1 June 2011 ...

Vasavi College of Engineering B.Tech CSE Sem 1 May 2009 Basics ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu.

Vardhaman College of Engineering MBA Sem 1 July 2012 ...
Vardhaman College of Engineering MBA Sem 1 July 2012 Management & Organizational Behaviour.pdf. Vardhaman College of Engineering MBA Sem 1 July ...

Valliammai Engineering College Mechanical Engineering Sem 1 ...
What is manufacturing cycle? 8. ... List the fundamental reasons for implementing a CAD system. 3. ... Give the general configuration of a CAD computer system and In what ways CAD can help ... Displaying Valliammai Engineering College Mechanical Engi

Valliammai Engineering College Mechanical Engineering Sem 3 ...
Valliammai Engineering College Mechanical Engineering Sem 3 1744-Strength of Materials.pdf. Valliammai Engineering College Mechanical Engineering Sem ...

Kings Engineering College Mechanical Engineering Sem 8 ...
Give the merits of condition based maintenance. 4. ... What is meant by risk based maintenance ... Differentiate on load testing and off load testing. 6. ... Kings Engineering College Mechanical Engineering Sem 8 Maintenance Engineering.pdf.

Valliammai Engineering College Mechanical Engineering Sem 5 ...
be the minimum ultimate tensile strength of this part to carry this. fluctuation indefinitely according to (i) Goodman's formula (ii) Soderberg ... There was a problem loading this page. Retrying... Main menu. Displaying Valliammai Engineering Colleg

Kings Engineering College Mechanical Engineering Sem 8 ...
... system and push system. Page 3 of 4. Main menu. Displaying Kings Engineering College Mechanical Engineering Sem 8 Production Planning & Control.pdf.

Scheme-SVIIT-CSE-BTech-CSE-III.pdf
Sign in. Loading… Whoops! There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying.

Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf ...
Page 2 of 2. Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf. Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf. Open. Extract.

Vasavai CE B.E CSE 2nd Year Nov 2012 Basics Electronics.pdf ...
BJT and FET (3). 4. Positive feedback and negative feedback. (2). 5. Differentiator and integrator. (2). 6. Circuits of HWR and FWR (3). 7. Photodiode and LED (2).

Vasavai CE B.E CSE 3rd Year Nov 2012 Computer Networks.pdf ...
Page 1 of 1. Vasavai CE B.E CSE 3rd Year Nov 2012 Computer Networks.pdf. Vasavai CE B.E CSE 3rd Year Nov 2012 Computer Networks.pdf. Open. Extract.

Vasavai CE B.E CSE 2nd Year Nov 2012 Computer Architecture.pdf ...
Page 2 of 2. Vasavai CE B.E CSE 2nd Year Nov 2012 Computer Architecture.pdf. Vasavai CE B.E CSE 2nd Year Nov 2012 Computer Architecture.pdf. Open.

Vasavai CE B.E CSE 4th Year Nov 2012 Advanced Computer ...
Vasavai CE B.E CSE 4th Year Nov 2012 Advanced Computer Architecture.pdf. Vasavai CE B.E CSE 4th Year Nov 2012 Advanced Computer Architecture.pdf.

Vasavai CE B.E CSE 4th Year Nov 2012 Compiler Construction.pdf ...
(a) Check whether the following grammar is LL(1) or not (6). S iEtS| iEtSeS|a. E b. (b) What is ambiguous grammar give example? (4). 13.(a) Differentiate ...

Vasavai CE B.E CSE 3rd Year Nov 2012 Software Engineering.pdf ...
... golden rules for user interface design principles. c) Basis-path testing. ******. Page 1 of 1. Vasavai CE B.E CSE 3rd Year Nov 2012 Software Engineering.pdf.

Scheme-SVIIT-CSE-BTech-CSE-II.pdf
Scheme-SVIIT-CSE-BTech-CSE-II.pdf. Scheme-SVIIT-CSE-BTech-CSE-II.pdf. Open. Extract. Open with. Sign In. Main menu.

Scheme-SVIIT-CSE-BTech-CSE-I.pdf
Scheme-SVIIT-CSE-BTech-CSE-I.pdf. Scheme-SVIIT-CSE-BTech-CSE-I.pdf. Open. Extract. Open with. Sign In. Main menu.

Valliammai Engineering College Information Technology Sem 7 ...
Valliammai Engineering College Information Technology Sem 7 IT2032-Software Testing.pdf. Valliammai Engineering College Information Technology Sem 7 ...

BTECH(PS)4TH SEM(P)......PDF
Himanshu Kumar. Aditi Bhardwaj. Aayushi Joshi. Swati Badhan. Roohi Mittal. Aarushi Mathur. Diksha Gautam. Martin Vanlalsawma Thiek. Arvind Kumar Mahto.

Kings Engineering College Civil Engineering Sem 4 Applied ...
Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu. Whoops! There was a problem previewing Kings Engineering College Civil Engine

Roever Engineering College IT Sem 8 Fundamentals of Pervasive ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item.

Mahatma Gandhi University M.Tech CSE Sem 1 Embeded Systems ...
M.TECH. DEGREE EXAMINATION. Branch: Computer Science and Engineering ... Descargar Historia del pensamiento político en la Edad Medi ...pdf. Leer en ...