Directly keep track of the number of page faults and related info. The idea is to get the start values of these counters between operations (under control of a new run-time settable server parameter), and if there is a slow query, we do another read to compute the differences and report those.
The information would be obtained by using getrusage on Linux, and similar functions for other systems where available.