ABSTRACT

In large applications, data sets are often too massive to fit completely inside the computer's internal memory. The resulting input/output (I/O) communication between fast internal memory and slower external memory (such as disks) can be a major performance bottleneck. For example, loading a register

16-1

So

0 1

2 3

4 5

6 7

8 9

For reasons of brevity, this chapter focuses on only the first two measures. The reader can refer to Réf. [197] for discussion and references on more complex and precise disk models.