Answer from cs61c-cl (Hiroki Terashima 16032281) for Question 1
Using fully associative mapping can lower the miss rate.