vm optimization

From: Rakesh Mathur (rakesh299@yahoo.com)
Date: Sat Jun 10 2000 - 20:00:54 EST


<:Please cc me on replies:>

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 from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Thu Jun 15 2000 - 21:00:22 EST