Kjetil,

In this sense, paging often referrs to 'paging in,' ie when a binary is
run. The binary (or libraries or whatever) are bought in from the disc
one page at a time, as the faults occur. Initially when a binary is run,
there's nothing there. Data and instruction aborts are taken, and pages
bought in as neccesary from the disc.

Thus when a program is starting, or when a program is being paged out
(as in your description) holes in the virtual memory map will often be
present.