[lkml]   [2002]   [Jan]   [29]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: Note describing poor dcache utilization under high memory pressure
On Tue, 29 Jan 2002, Daniel Phillips wrote:

> > I think it goes something like this:
> >
> > fork:
> > detach page tables from parent
> > retain pointer to "backing page tables" in parent and child
> > update use count in page tables
> > "prefault" tables for current stack and instruction pages in both parent
> > and child
> >
> > page fault:
> > if faulted on page table:
> > look up backing page tables
> > if use count > 1: copy, dec use count
> > else: take ownership
> >
> > > Before you sink a lot of time into it though, you might add up the actual
> > > overhead you're worried about above, and see if it moves the needle in a real
> > > system.
> >
> > I'm pretty sure something like the above does signficantly less work in
> > the fork/exec case, which is the important one.
> With fork/exec, for each page table there are two cases:
> - The parent instantiated the page table. In this case the extra work to
> set the ptes RO (only for CoW pages) is insignificant.

Marking the page table entries rather than the page directory entries
read-only is a lot of work on a large process. And it doesn't make a lot
of sense for a large process that wants to fork/exec something tiny. In
fact, I'm slightly worried about the possible growth of the page
directories on really big boxes. Detaching the entire mm is comparatively
cheap and doesn't grow with process size.

> - The parent is still sharing the page table with its parent and so the
> ptes are still set RO.

Fork/exec is far and away the most common case, and the fork/fork case is
rare enough that it's not even worth thinking about.

"Love the dolphins," she advised him. "Write by W.A.S.T.E.."

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:15    [W:0.106 / U:3.840 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site