Scenarios in a k-way Merge Sort of a File


Consider the following two scenarios in a k-way merge sort of a file.

_ The file has 20,000 pages and the buffer has 7 available frames.

_ The file has 2,000,000 pages and buffer has 15 available frames.

For each of the above scenario, answer the following questions assuming the best use of the

(a) How many initial runs will be produced?

(b) How many passes would be needed to complete the sorting?

(c) How many page I/Os would be required to sort the file?

(d) If we want to sort the file in 2 passes, how many buffer frames would be required?


This question belongs to computer science and discusses about two scenarios in a k-way merge sort of a file.

Word count: NA


Download Full Solution


  • HWA

    this is a very good website

  • HWA

    I have 50 questions for the same test your page is showing only 28

  • HWA

    hi can you please help or guide me to answer my assignments. thanks

  • HWA

    hi can anyone help or guide me to my assignments. thanks

  • HWA

  • HWA

    This solution is perfect ...thanks

  • HWA

    Hello Allison,I love the 2nd image that you did! I also, had never heard of SumoPaint, is something that I will have to exolpre a bit! I understand completely the 52 (or so) youtube videos that you probably watched. Sometimes they have what you want, sometimes they don't! However, it is always satisfying when you are able to produce something that you have taught yourself. Great job!Debra 0 likes

  • HWA

    Perfect bank of solution. 

  • HWA

    great !

  • HWA
    Paul Brandon-Fritzius

    thanks for the quick response. the solution looks good. :)

  • HWA
    tina Johnson

    thnx for the answer. it was perfect. just the way i wanted it. 

  • HWA

    works fine.