* Re: your mail
2002-04-21 14:54 raciel
@ 2002-04-21 19:12 ` William Lee Irwin III
0 siblings, 0 replies; 2+ messages in thread
From: William Lee Irwin III @ 2002-04-21 19:12 UTC (permalink / raw)
To: raciel; +Cc: linux-mm
On Sun, Apr 21, 2002 at 02:54:00PM +0000, raciel wrote:
> Hello all :)
> I have been trying to understand the rmap patch from Rik Van Riel, but
> i dont undertand what the rmap patch do. Somebody can explain me or know
> a good site where i can get documentation?
> Regards Raciel
The largest piece of functionality is additional accounting that enables
the kernel to find all users of a given page. This is known as physical
scanning, and other OS's call similar functionality "pmap", "ptov" (for
physical to virtual), and "HAT" (Hardware Address Translation), though
the interfaces are just as different as the names.
There are two very important translation mechanisms:
(1) physical page to page table entry
(2) 3rd-level pagetable to address space (mm_struct)
(1) is accomplished by using a singly linked list of page table entry
addresses attached to a per-physical-page structure (struct page).
(2) is accomplished by reusing one of the fields of struct page for the
3rd-level pagetable to hold the pointer to the mm_struct.
To clarify how a physical page is handled, the page replacement
algorithm might decide that a given physical page is targeted for
eviction. It then calls try_to_unmap(), which traverses the list of
3rd-level pagetable entries, and then rounds their addresses to
obtain the physical page occupied by the 3rd-level pagetable, then
it finds the struct page for that physical page, and then it tries
to obtain locks on the address space's pagetable lock and when it
does, it just removes the thing from the pagetable, otherwise it
returns an error code saying "try again later" (SWAP_AGAIN).
All this requires is
(1) putting an entry onto the per-page list when entering a page
into pagetables
(2) pulling things off the per-page list when removing a page
from pagetables
(3) marking a 3rd-level pagetable's struct page with the mm_struct
Cheers,
Bill
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/
^ permalink raw reply [flat|nested] 2+ messages in thread