2-Way Merge-sort:
Requires 3 Buffers
•Pass 1: Read a page, sort it, write it.
–only one buffer page is used
•Pass 2, 3, …, etc.:
– three buffer pages used.
Main memory buffers
INPUT 1
INPUT 2
OUTPUT
Disk
Disk