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: How many runs will you produce in the first pass?

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

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

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