linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
* vm optimization
@ 2000-06-11  1:00 Rakesh Mathur
  0 siblings, 0 replies; only message in thread
From: Rakesh Mathur @ 2000-06-11  1:00 UTC (permalink / raw)
  To: linux-kernel, linux-mm

Linux MM system allocates/deallocates physical pages
with a buddy system. So my question is what happens
when fragmentations occurs. The fragmentation could
get severe enough to not satisfy a request of size n
even though overall those many pages are available.

So, does the VM subsystem ever compact? For example
say if each consecutive block of size 8 pages is
occupied by 5 pages... then a request of size > 2 can
not be satisfied until it compacts.

I ask because now there are several cool algorithms
available that can guarantee close to perfect memory
utilization if a little bit of limited compaction is
permitted!

Has compaction ever been considered? Will it result in
lot of overhad (several page tables will need to be
changed, TLB entries will need to be updated etc)?

Once again please cc me on replies...

  rakesh
  


__________________________________________________
Do You Yahoo!?
Yahoo! Photos -- now, 100 FREE prints!
http://photos.yahoo.com
--
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.eu.org/Linux-MM/

^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2000-06-11  1:00 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2000-06-11  1:00 vm optimization Rakesh Mathur

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox