Closed Bug 393368 Opened 17 years ago Closed 17 years ago

js1_5/Exceptions/regress-121658.js - Out of memory

Categories

(Core :: JavaScript Engine, defect, P1)

defect

Tracking

()

VERIFIED FIXED
mozilla1.9alpha8

People

(Reporter: bc, Assigned: igor)

References

()

Details

(Keywords: regression)

Attachments

(2 files, 8 obsolete files)

2007-08-21-05-trunk passes 2007-08-22-05-trunk ate my linux laptop with 1G ram and forced a power off. On a winxp box with 4G ram, it just hung the process. bug 392973 has jelly on its face.
The test case in question effectively checks that a recursion code like (function foo() { return foo(); })(); terminates with some exception. Changes in bug 392973 removed the hard-coded limit meaning that the recursion will only terminates when malloc returns null. Since on a computer with a swap that pretty much means denial-of-service, something has to be done about that.
Assignee: general → brendan
Attached patch fix (deleted) — Splinter Review
Attachment #277936 - Flags: review?(igor)
Status: NEW → ASSIGNED
Priority: -- → P1
Hardware: PC → All
Target Milestone: --- → mozilla1.9 M8
Comment on attachment 277936 [details] [diff] [review] fix This is OK as a fix, but I would prefer to see a limit on max size of JSContext.stackPool or even on stackPool and tempPool combined.
Attachment #277936 - Flags: review?(igor) → review+
Would prefer to wait for ActionMonkey stage N, with JITting and so on. The simple API that directly controls a cheaply tested, pre-existing measure (inlineCallCount in js_Interpret) seems best for now. Thanks, /be
(In reply to comment #4) > Would prefer to wait for ActionMonkey stage N, with JITting and so on. The > simple API that directly controls a cheaply tested, pre-existing measure > (inlineCallCount in js_Interpret) seems best for now. A limit on stackPool and tempPool would allow to test otherwise untested code paths with failed arena allocations. And it is easy to implement as pool can store a pointer to the limit and update it on every malloc/free.
Igor, feel free to steal this, but we probably could use your help on ActionMonkey more than here. I'm with you in wanting bug 392263 fixed for 1.9, and I have a few things to do for SpiderMonkey there. Also anything to avoid merge conflicts that does not cost too much. By this reasoning, is it worth doing more here now? I am open to argument, or just bug stealing by you ;-). /be
Attached patch alternative script stack accounting (obsolete) (deleted) — Splinter Review
This is an implementation on that script stack limit accounting. The patch adds JSArenaPool.sizeLimit, a pointer to the limit which each malloc in arena decreases and each free increases. For all pools except JSRuntime.propertyArenaPool the pointer is set to JSContext.scriptStackSizeLimit.
Assignee: brendan → igor
Attached patch alternative script stack accounting v2 (obsolete) (deleted) — Splinter Review
The new version increases JS_DEFAULT_SCRIPT_STACK_LIMIT to 32MB so ./js1_5/Regress/regress-280769-2.js does not trigger out-of-memory error when compiling scripts. Apparently the test case uses that much of memory when compiling eval's script.
Attachment #278029 - Attachment is obsolete: true
Attachment #278031 - Flags: review?(brendan)
Attached patch alternative script stack accounting v3 (obsolete) (deleted) — Splinter Review
The new version accounts for the realloc call in the arena that the previous patch missed.
Attachment #278031 - Attachment is obsolete: true
Attachment #278034 - Flags: review?(brendan)
Attachment #278031 - Flags: review?(brendan)
Attached patch alternative script stack accounting v4 (obsolete) (deleted) — Splinter Review
Fixing bad accounting bug in JS_ArenaRealloc.
Attachment #278034 - Attachment is obsolete: true
Attachment #278038 - Flags: review?(brendan)
Attachment #278034 - Flags: review?(brendan)
Comment on attachment 278038 [details] [diff] [review] alternative script stack accounting v4 >+JS_PUBLIC_API(void) >+JS_SetScriptStackSizeLimit(JSContext *cx, size_t limit) >+{ >+ cx->scriptStackSizeLimit = limit; Suggest the following global renamings: s/scriptStackSizeLimit/scriptStackQuota/ s/\<sizeLimit\>/quotap/ (exact word match) s/limit/quota/ (in context of above) >+/* >+ * Set the fencepost (one greater than the maximum) limit on the script stack Please lose the "fencepost (...)" language, it's wrong. s/limit/quota/ Great otherwise, r+ applies to next patch. /be
Attachment #278038 - Flags: review?(brendan) → review+
The patches in the bug allow to set quota on the size of stack-like structures that SpiderMonkey uses to compile and execute scripts. With a low values for quota it should help to test with the fuzzier the code paths that otherwise are taken only on real out-of-memory.
Attached patch alternative script stack accounting v4b (obsolete) (deleted) — Splinter Review
The patch with limit->quota renames.
Attachment #278038 - Attachment is obsolete: true
Attachment #278187 - Flags: review+
Attachment #278187 - Flags: approval1.9?
Attached patch alternative script stack accounting v4c (obsolete) (deleted) — Splinter Review
More comment text fixes.
Attachment #278187 - Attachment is obsolete: true
Attachment #278189 - Flags: review+
Attachment #278189 - Flags: approval1.9?
Attachment #278187 - Flags: approval1.9?
Attached patch alternative script stack accounting v5 (obsolete) (deleted) — Splinter Review
The new version adds scriptStackQuota function to js shell to set/query script stack quota. Here is a usage example: ~/m/trunk/mozilla/js/src $ cat ~/m/y.js var recusrionLevel = 0; function f() { ++recusrionLevel; f(); } try { f(); } catch (ex) { print("Maximum recursion level: "+recusrionLevel); print("Exception: "+ex); } ~/m/trunk/mozilla/js/src $ js -f ~/m/y.js Maximum recursion level: 261503 Exception: InternalError: stack overflow in f ~/m/trunk/mozilla/js/src $ js -e 'scriptStackQuota(0);' -f ~/m/y.js Maximum recursion level: 63 Exception: InternalError: stack overflow in f Note that scriptStackQuota(0) effectively limits the script stack to the currently consumed value. This is the reason why in the above example the shell was able to compile ~/m/y.js despite zero quota which also restricts the buffers for script compilation. To trigger OOM during the compilation phase one has to use some complex script after calling scriptStackQuota(0) or use eval: ~/m/trunk/mozilla $ js -e 'scriptStackQuota(0);' -e 'eval("var x = Math.sin(0)")' -e:1: out of memory Here is a test for the decompiler: ~/m/trunk/mozilla $ js -e 'function f() {}; scriptStackQuota(0); ""+f;' -e:1: out of memory
Attachment #278189 - Attachment is obsolete: true
Attachment #278228 - Flags: review?(brendan)
Attachment #278228 - Flags: approval1.9?
Attachment #278189 - Flags: approval1.9?
Comment on attachment 278228 [details] [diff] [review] alternative script stack accounting v5 >+ JS_FN("scriptStackQuota", ScriptStackQuota, 0,0,0,0), Would prefer stackQuota as the function name, StackQuote as the native name, just for similar brevity to surrounding shell functions. >+JS_SetScriptStackQuota(JSContext *cx, size_t limit) >+{ >+ cx->scriptStackQuota = limit; s/limit/quota/g >+ jsuword boff, aoff, extra, hdrsz, gross, grossExtra; Suggest s/grossExtra/growth/g. r+a=me with these picked. /be
Attachment #278228 - Flags: review?(brendan)
Attachment #278228 - Flags: review+
Attachment #278228 - Flags: approval1.9?
Attachment #278228 - Flags: approval1.9+
Attached patch alternative script stack accounting v5b (obsolete) (deleted) — Splinter Review
The new version addresses the nits and renames scriptStackQuota->stackQuota: js> eval("1+1") 2 js> stackQuota(0) js> eval("1+1") eval("1+1") typein:3: out of memory
Attachment #278228 - Attachment is obsolete: true
Attachment #278461 - Flags: review+
Attachment #278461 - Flags: approval1.9+
The new version fixes bad indentation in the previous one.
Attachment #278461 - Attachment is obsolete: true
Attachment #278462 - Flags: review+
Attachment #278462 - Flags: approval1.9+
Status: ASSIGNED → RESOLVED
Closed: 17 years ago
Resolution: --- → FIXED
Flags: in-testsuite+
Depends on: 394931
verified fixed 1.9.0 linux/mac*/windows
Status: RESOLVED → VERIFIED
Depends on: 394941
You need to log in before you can comment on or make changes to this bug.

Attachment

General

Created:
Updated:
Size: