Back Next
Translation look aside table
  Speed of access is critical in virtual memory.

  TLB is a small block of associative cache.

  It holds a two part list
    The most recently used virtual page ids.

    And the frames they are stored in.

  Even if all physical memory frames are in use,
    Because of locality, only a small number of frames will probably 
    be accessed during a given period of time. 

  Virtual page ids stored in random order and searched in parallel.

  The memory management unit checks for a page match in cache

  If found, 
    It uses the cached information

  Else 
    It will access the full page table (found in main memory).