Each entry holds a virtual page number and the corresponding physical page number. Then only need to check that one location. E.g. use the low-order bits of the virtual page number as the index into the memory. This is the way real TLB's work. If process is referencing both pages at same time, TLB doesn't work very well.
Some hash functions are better than others.
Make memory wider, use two comparators to check both slots at once. Must be careful to flush TLB during each context swap.