Q$2.$ Answer the following questions.

$[8$ MARKS$]$

A$.$ A computer program is developed to run the DBSCAN algorithm on a processor with L$1$ cache and

main memory organization with hit ratio of $67\%.$ The processor supports $64-$bit address bus, an $8-$bit

data bus and has a $256$ KByte data cache memory with $4-$way set associativity. The main memory is

logically divided into a block size of $256$ Bytes. Each cache line entry contains, in addition to address

tag, $1$ dirty bit.

i$.$ What is the number of bits in the tag field of an address?

ii$.$ If the associativity in the above problem, is changed to $8-$way, do you see any performance gain

and$/$ or drawback? Coinment.B$.$ About $2\mathrm{.}5$ quintillion bytes of data created each day at our current pace, but that pace is only

accelerating with the growth of social media, and Internet of Things $($IoT$).$ The data gets stored in

various storage devices and subsequently gets analyzed for business decisions. Magnetic disk drive

continues to lead the market share. Size of data stored and access time continues to be a critical

performance metrics of storage devices.

"Bgate" company which manufactures Magnetic Disk Drives seeks your help in evaluating critical

performance metrics using the following inputs:

Magnetic Disc pack has $32$ surfaces, $256$ tracks per surface and $512$ sectors per track. There are $512$

bytes per sector.

i$.$ What is the capacity of disk pack?

ii$.$ What is the number of bits required to address a sector?

iii. If the disk is rotating at $60$ RPS $($revolutions per second$),$ what is the data transfer rate?