How many passes will it take to sort the file completely

Assignment Help Basic Computer Science

Reference no: EM131210926

Suppose that you have a file with 10,000 pages and that you have three buffer pages. Answer the following questions for each of these scenarios, assuming that our most general external sorting algorithm is used:

(a) A file with 10,000 pages and three available buffer pages.

(b) A file with 20,000 pages and five available buffer pages.

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?

Reference no: EM131210926

Questions Cloud

Different combinations of songs : Madison has just burnt 15 songs onto a music mix CD, 5 are country, 5 are pop, and 5 are Disney songs. If she is interested in randomly listening to 3 songs, how many different combinations of songs can she listen to if order does not matter?

What is heckscher ohlin prediction for the pattern of trade : If wheat is land-intensive and cloth is labor-intensive, what is the Heckscher-Ohlin prediction for the pattern of trade between Pugelovia and the rest of the world?

What cultural values do the site you chose reflect : What is globalization, and in what ways has the Internet served as a vehicle for it? What cultural values do the site you chose reflect? What political values are reflected? Is the site culturally or politically biased in some way? Explain.

System performance in queuing analysis : What are the most common measurements of system performance in queuing analysis?

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

Determining the confidence interval : A research firm conducted a survey to determine the mean amount steady smokers spend on cigarettes during a week. A sample of 64 smokers revealed that = $20 and S = $5. What is the 95% confidence interval for μ?

What are the components of quality : What 3 ways can you create quality within the healthcare organization for the patient? Who are your customers and what does it take to satisfy the customer? What are the customers service expectations and how do they vary between the different types ..

What will be the total i/o cost for sorting this file : What is the largest file, in terms of the number of records, that you can sort with just four buffer pages in two passes? How would your answer change if you had 257 buffer pages?

How would the bank benefit from transfer of credit risk : How would you measure credit risk at the bank? Be sure to discuss techniques for measuring individual credit products and commercial credit products. How would the bank benefit from transfer of credit risk?

User Account

All Pages