On Thu, 2016-05-05 at 19:05 +0200, Richard Braun wrote: > On Wed, Apr 20, 2016 at 11:40:39AM +0200, Richard Braun wrote: > > > > I wrote an incomplete vm_map_enter in X15 [1] that should be helpful. > > In addition to a free hint pointer, it uses the red-black tree, making > > all allocations at worst O(n). If anyone feels like doing that little > > task, enjoy yourself. Otherwise, I'll probably do it, when I have > > some time, as usual. > I've written some code to back virtual allocations with a red-black > tree [1]. The code includes the removal of flow control in the pageout > daemon because I was hitting swap deadlocks way too often. > > Feedbacks are welcome.
Updated table attached. Good news, the latest gnumach version, with the page- cache-policy patches, including the pageout deadlock patch, by Richard is even faster than the reverted one :)
build-times.pdf
Description: Adobe PDF document
