Answer from cs61c-bc (Svetlana Simakova 16608048) for Question 1
Because TLB uses fully associateive mappings, and since it is small, the cost of implementing it is not too high.