Effective Access Time

• Associative Lookup = e time unit
• Assume memory cycle time is 1 microsecond
• Hit ratio – percentage of times that a page number is found in the associative registers; ration related to number of associative registers.
• Hit ratio = a
• Effective Access Time (EAT)

                        EAT = (1 + e) a + (2 + e)(1 – a)

                               = 2 + e – a