Problem 4: External Sorting Answer the following questions for each of these scenarios, assuming that our most general external sorting algorithm is used:

A. A file with 100,000 pages and 30 available buffer pages.

B. A file with 200,000 pages and 50 available buffer pages.

C. A file with 20,000,000 pages and 170 available buffer pages.

Questions: 1. How many runs will you produce in the first pass?

2. How many passes will it take to sort the file completely?

3.What is the total I/O cost of sorting the file?

4. How many buffer pages do you need to sort the file completely in just two passes?