Problem
1. Show each level of recursion in performing a four-way, externalmemory merge-sort of the sequence given in the previous exercise
2. Consider an initially empty memory cache consisting of four pages. How many page misses does the LRU algorithm incur on the following page request sequence: (2,3,4,1,2,5,1,3,5,4,1,2,3)?