Skip to contentSkip to conversation

VMM: syscall for reordering pages in vm

DISCUSSION Willibald Krenn 3 participants 4 messages Nov 8, 2004 – Nov 9, 2004

lore
Share & tools
lore
#0 lore raw

Quick Summary:

(Good or Bad?) Idea of implementing a syscall that allows for virtual memory page exchange by modifying the physical<->virtual page mapping. Intended usage: Moving pages in virtual memory without the need to copy them. Feedback welcome!

Longer Version:

I need some advice from the Linux VMM-gurus on following idea: Suppose a user-land program wants to re-order memory it has allocated and suppose further that this program has done allocations in a way that the reordering can be done by exchanging whole pages in virtual memory, as indicated below.

Page5  Program.. (part 2)
Page4  swappedout/"free"
Page3  Program.. (part 3)
Page2  Program.. (part 4)
Page1  swappedout/"free"
Page0  Program.. (part 1)

How about implementing a system call that allows the user-program to
exchange pages? In the example above e.g. Page 5/Page 1 and
Page 3/Page 2.
As far as I understand, the system call would 'just' have to change the
physical<->virtual mapping of these pages and the exchange would be done
without having to copy -in the example above- 4*PageSize bytes in userland. (Of course there are some additional benefits in the given example, as there is no need to swap in a page as a buffer for the copy-operation...)

However, before investigating this idea any further, I figured it would be best to ask for comments from the experts here.. (I've barely any knowledge about the Linux-VMM and therefore my idea might be complete and utter nonsense.) Any kind of feedback is greatly appreciated!

Thanks for all your time,
Willibald Krenn

#1 lore raw
Quoted 6 lines · Willibald Krenn

Quick Summary:

(Good or Bad?) Idea of implementing a syscall that allows for virtual memory page exchange by modifying the physical<->virtual page mapping. Intended usage: Moving pages in virtual memory without the need to copy them. Feedback welcome!

eh isn't this already possible with mmap and mremap ?

#2 lore raw
Quoted 5 lines · Arjan van de Ven
Quoted 2 lines · Willibald Krenn

virtual memory page exchange by modifying the physical<->virtual page mapping.

eh isn't this already possible with mmap and mremap ?

If I'm not mistaken: You can not tell mmap and mremap to explicitely exchange two pages. (Mremap resizes an existing memory mapping.)

Perhaps I did not explain my idea good enough: I want something along the lines "Current memory contents in page starting at address X move to address Y and the contents of the page starting at address Y shall be found at address X in future".

#3 lore raw
Quoted 1 line · Arjan van de Ven
Quoted 1 line

eh isn't this already possible with mmap and mremap ?

Quoted 6 lines · Willibald Krenn

If I'm not mistaken: You can not tell mmap and mremap to explicitely exchange two pages. (Mremap resizes an existing memory mapping.) Perhaps I did not explain my idea good enough: I want something along the lines "Current memory contents in page starting at address X move to address Y and the contents of the page starting at address Y shall be found at address X in future".

You're thinking of POSIX mremap(2); Linux' actual mremap() ABI allows relocation of pages within a process address space, though only to previously unoccupied locations, not direct exchange.

-- wli