i'm trying solve objective type question , came in examination. don't know right answer, , don't know how , need help. thank .
question : in system main memory access time 100 ns. cache 10 time faster main memory , uses write though protocol. if hit ratio read request 0.92 , 85% of memory requests generated cpu read, remaining being write; average time consideration both read , write requests is
a) 14.62ns
b) 348.47ns
c) 29.62ns
d) 296.2ns
my work ::::
well, memory access time = 100ns
cache access time = 10 ns (10 time faster)
in order find avg time have formula tavg = hc+(1-h)m h = hit rate (1-h) = miss rate c = time access information cache m = miss penalty (time access main memory)
write through operation : cache location , main memory location updated simultaneously.
it given 85% request generated cpu read request , 15% write request.
tavg = 0.85(avg time read request)+ 0.15(avg time write request) = 0.85(0.92*10+0.08*100)+0.15(avg time write request)
//* 0.92 hit ratio read request , hit ratio write request not given ??
if assume hit hit ratio write request same hit ratio read request then,
= 0.85(0.92*10+0.08*100)+0.15(0.92*(10+100)+0.08*100) =31 ns
if assume hit ratio 0% write request then,
= 0.85(0.92*10+0.08*100)+0.15(0*110+1*100) =29.62 ns
avg access time considering read = 0.92*10 + 0.08*100 = 17.2 ns.
avg access time considering write = 100 ns (because in write through have go memory update if hit or miss. if assume hit ratio = 0.5 , miss = 0.5 0.5*100 + 0.5*100 = 1*100)
so, total access time both read , write - 0.85*17.2 + 0.15*100 = 14.62 + 15 = 29.62 ns
**you cant assume hit ratio write same hit ratio read. write request (write through) whatever case, have write in memory. write access time equal memory access time.
Comments
Post a Comment