Skip to contentSkip to conversation

"heuristic overcommit" and fork()

PATCH NAK David CHAMPELOVIER 3 participants 4 messages Feb 11, 2009 – Feb 17, 2009

Subsystems (4)
lore
Share & tools
lore
#0 lore raw

Hi,

Recently, I was unable to fork() a 38 GB process on a system with 64 GB RAM and no swap.
Having a look at the kernel source, I surprisingly found that in "heuristic overcommit" mode, fork() always checks that there is enough memory to duplicate process memory.

As far as I know, overcommit was introduced in the kernel for several reasons, and fork() was one of them, since applications often exec() just after fork(). I know fork() is not the most judicious choice in this case, but well, this is the way many applications are written.

Moreover, I can read in the proc man page that in "heuristic overcommit mode", "obvious overcommits of address space are refused". I do not think fork() is an obvious overcommit, that's why I would expect fork() to be always accepted in this mode.

So, is there a reason why fork() checks for available memory in "heuristic mode" ?

Thanks in advance.

--
David Champelovier

#1 lore raw

PATCH 1/1 fix vmaccnt at fork (Was Re: "heuristic overcommit" and fork())

Quoted 13 lines · On Wed, 11 Feb 2009 20:26:32 +0100 "David CHAMPELOVIER"…

Hi,

Recently, I was unable to fork() a 38 GB process on a system with 64 GB RAM and no swap.
Having a look at the kernel source, I surprisingly found that in "heuristic overcommit" mode, fork() always checks that there is enough memory to duplicate process memory.

As far as I know, overcommit was introduced in the kernel for several reasons, and fork() was one of them, since applications often exec() just after fork(). I know fork() is not the most judicious choice in this case, but well, this is the way many applications are written.

Quoted 8 lines

Moreover, I can read in the proc man page that in "heuristic overcommit mode", "obvious overcommits of address space are refused". I do not think fork() is an obvious overcommit, that's why I would expect fork() to be always accepted in this mode.

So, is there a reason why fork() checks for available memory in "heuristic mode" ?

fork() is used for duplicate process and it means to duplicate memory space. Because of Copy-On-Write, the page will not be used acutally. But, it's not different from mmap() case. In that case, overcommit_guess compares requested size and size of free memory for all that we use demand paging. So, the behavior is not surprizing. For notifing the kernel can assume exec-is-called-after-fork, we may need some flags or paramater.

But, hmm.., there is something strange, following. Mel, how do you think ? ==

From: KAMEZAWA Hiroyuki <[email protected]>

Vm accounting at fork() should use the same logic as mmap().

---
 include/linux/mm.h |    2 ++
 kernel/fork.c      |    3 ++-
 2 files changed, 4 insertions(+), 1 deletion(-)
kernel/fork.c +2 -1
Index: mmotm-2.6.29-Feb11/kernel/fork.c
===================================================================
@@ -301,7 +301,8 @@ static int dup_mmap(struct mm_struct *mm
 			continue;
 		}
 		charge = 0;
-		if (mpnt->vm_flags & VM_ACCOUNT) {
+		if (accountable_mapping(mpnt->vm_file, mpnt->vm_flags) &&
+			mpnt->vm_flags & VM_ACCOUNT) {
 			unsigned int len = (mpnt->vm_end - mpnt->vm_start) >> PAGE_SHIFT;
 			if (security_vm_enough_memory(len))
 				goto fail_nomem;
include/linux/mm.h +2 -0
Index: mmotm-2.6.29-Feb11/include/linux/mm.h
===================================================================
@@ -1047,6 +1047,8 @@ extern void free_bootmem_with_active_reg
 typedef int (*work_fn_t)(unsigned long, unsigned long, void *);
 extern void work_with_active_regions(int nid, work_fn_t work_fn, void *data);
 extern void sparse_memory_present_with_active_regions(int nid);
+extern int accountable_mapping(struct file *file, unsigned int vmflags);
+
 #endif /* CONFIG_ARCH_POPULATES_NODE_MAP */
 
 #if !defined(CONFIG_ARCH_POPULATES_NODE_MAP) && \

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>

#2 lore raw

Re: [PATCH] fix vmaccnt at fork (Was Re: "heuristic overcommit" and fork())

Quoted 21 lines · KAMEZAWA Hiroyuki
Quoted 18 lines · On Wed, 11 Feb 2009 20:26:32 +0100 "David CHAMPELOVIER"…

Hi,

Recently, I was unable to fork() a 38 GB process on a system with 64 GB RAM and no swap.
Having a look at the kernel source, I surprisingly found that in "heuristic overcommit" mode, fork() always checks that there is enough memory to duplicate process memory.

As far as I know, overcommit was introduced in the kernel for several reasons, and fork() was one of them, since applications often exec() just after fork(). I know fork() is not the most judicious choice in this case, but well, this is the way many applications are written.

Moreover, I can read in the proc man page that in "heuristic overcommit mode", "obvious overcommits of address space are refused". I do not think fork() is an obvious overcommit, that's why I would expect fork() to be always accepted in this mode.

Quoted 7 lines
Quoted 3 lines

So, is there a reason why fork() checks for available memory in "heuristic mode" ?

fork() is used for duplicate process and it means to duplicate memory space. Because of Copy-On-Write, the page will not be used acutally. But, it's not different from mmap() case.

Pretty much. At fork() time, you cannot know if the process is going to exec or not.

Quoted 5 lines

In that case, overcommit_guess compares
requested size and size of free memory for all that we use demand paging. So, the behavior is not surprizing. For notifing the kernel can assume exec-is-called-after-fork, we may need some flags or paramater.

There already is one of sorts. Use madvise(MADV_DONTFORK) on the large memory regions so they don't get copied. If that doesn't work, it means the accounting for the VMAs is being done in the wrong order.

Quoted 7 lines

But, hmm.., there is something strange, following. Mel, how do you think ? ==

From: KAMEZAWA Hiroyuki <[email protected]>

Vm accounting at fork() should use the same logic as mmap().

This alters semantics in a fairly subtle manner and I think would break counters as well.

accountable_mapping() is used to determine if VM_ACCOUNT is set or not. Once set, it gets accounted after that. even if the overcommit settings change. Somewhat weirdly, the overcommit decisions at the time of mmap() are reused at fork() even if the overcommit settings change. This is odd behaviour and arguably your patch could fix this anomoly. However, it would make more sense to me to recalculate if VM_ACCOUNT should be set or not rather than what you do here.

I think this patch also has subtle breakage. We could do something like;

1. mmap(), VM_ACCOUNT not set due to overcommit settings
2. overcommit set to strict
3. fork()
4. check flags, note that VM_ACCOUNT would have been used, account but VM_ACCOUNT is still not set
5. child exits, VM_ACCOUNT not set so reserves are not given back

So reserves can constantly go up and never down. It would require root but a bad program could eventually push the reserves up to the size of physical memory without any of the memory actually being used.

Quoted 25 lines
---
 include/linux/mm.h |    2 ++
 kernel/fork.c      |    3 ++-
 2 files changed, 4 insertions(+), 1 deletion(-)

Index: mmotm-2.6.29-Feb11/kernel/fork.c
===================================================================

kernel/fork.c +2 -1
@@ -301,7 +301,8 @@ static int dup_mmap(struct mm_struct *mm
 			continue;
 		}
 		charge = 0;
-		if (mpnt->vm_flags & VM_ACCOUNT) {
+		if (accountable_mapping(mpnt->vm_file, mpnt->vm_flags) &&
+			mpnt->vm_flags & VM_ACCOUNT) {
 			unsigned int len = (mpnt->vm_end - mpnt->vm_start) >> PAGE_SHIFT;
 			if (security_vm_enough_memory(len))
 				goto fail_nomem;

Index: mmotm-2.6.29-Feb11/include/linux/mm.h
===================================================================

include/linux/mm.h extern void free_bootmem_with_active_reg · line 1051

Quoted 5 lines
include/linux/mm.h +2 -0
@@ -1047,6 +1047,8 @@ extern void free_bootmem_with_active_reg
 typedef int (*work_fn_t)(unsigned long, unsigned long, void *);
 extern void work_with_active_regions(int nid, work_fn_t work_fn, void *data);
 extern void sparse_memory_present_with_active_regions(int nid);
+extern int accountable_mapping(struct file *file, unsigned int vmflags);
+

accountable_mapping() is a static inline in mm/mmap.c so I'd be surprised if this compiles.

include/linux/mm.h extern void free_bootmem_with_active_reg · line 1054

Quoted 5 lines
include/linux/mm.h +0 -0
 #endif /* CONFIG_ARCH_POPULATES_NODE_MAP */
 
 #if !defined(CONFIG_ARCH_POPULATES_NODE_MAP) && \

NAK.

Signature · 9 lines
Mel Gorman
Part-time Phd Student                          Linux Technology Center
University of Limerick                         IBM Dublin Software Lab

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to [email protected].  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>
#3 lore raw

Re: [PATCH] fix vmaccnt at fork (Was Re: "heuristic overcommit" and fork())

Quoted 8 lines · On Mon, 16 Feb 2009 14:32:32 +0000 Mel Gorman <[email protected]> wrote:
Quoted 5 lines

#endif /* CONFIG_ARCH_POPULATES_NODE_MAP */

#if !defined(CONFIG_ARCH_POPULATES_NODE_MAP) && \

NAK.

Ok, I'm wrong. thanks.

-Kame

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>