COMPUTER ORGANIZATION AND ARCHITECTURE (COA), B.E. Computer Science (CS), Semester 4, December 2011.

COMPUTER ORGANIZATION AND ARCHITECTURE (COA),

B.E. Computer Science (CS), Semester 4, December 2011.

Con.6904-11

MP-4108

(3 Hours)

[Total Mark: 100]

N. B.: (1) Question no 1 is compulsory.

(2) Attempt any four questions out of remaining six questions.

(3) Assume suitable data wherever necessary.

(4) Figures to the right indicate full marks.

1. (a) A block set- associative cache consists of 64 blocks divided in 4 block sets. The main memory contains 4096 blocks, each consisting of 128 words of 16 bit length:- --- (10 Marks)

(i) How many bits are there in main memory?

(ii) How many bits are there in each of the TAG, SET and WORD fields?

(b) Explain Static data flow computers and Dynamic data flow computer organization with diagram. --- (10 Marks)

2. (a) In two level memory, t_A1 = 10^-7S and t_AZ = 10^-2S. What must the hit ratio it be in order for the access efficiency to be at least 90% of its maximum possible value? --- (10 Marks)

(b) Write and explain the microprogram for LOAD AC. --- (10Marks)

3. (a) Perform division of the following numbers using restoring division: --- (10 Marks)

Dividend

=

17;

Divisor

=

03.

(b) Explain I/O processor and I/O channels with diagram. --- (10 Marks)

4. (a) Explain the floating point representation IEEE standard 754. --- (10 Marks)

(b) Explain Bus Arbitration Schemes with diagram. --- (10 Marks)

5. (a) Explain Array Processor with diagram. --- (10 Marks)

(b) Assume a magnetic disk has following characteristics: - --- (10 Marks)

I. 10,000 rpm spin rate

II. 2 ms head to head switching rate.

III. 3 ms T/T seek time.

IV. 5 platters, 1024 track per side, 50 sectors per track

V. Size of a sector is 512 bytes.

Compute: -

(i) Average capacity of disk

(ii) Average random access time

6. (a) What is locality of reference? Explain the different types of locality. Explain the performance characteristic of two level memory with respect to cost, access time and performance. --- (10 Marks)

(b) Explain the different mapping techniques of cache memory. --- (10 Marks)

7. Solve any four: - --- (20 Marks)

a) Write short notes on Inter-leaved memory

b) Explain difference between SRAM and DRAM.

c) RAID

d) Digital Versatile DISK (DVD)

e) Comparison of RISC and CISC.