Conservative garbage collecting with concurrent marking and concurrent sweeping for memory management

A memory management device, comprising:

• a memory having computer executable components stored thereon;
• and
• a processor communicatively coupled to the memory, the processor configured to execute the computer executable components, the computer executable components comprising:
• a heap component configured to generate a heap of objects during an execution of a script;
• a tracing component configured to trace script objects included in an unexecuted portion of the script to a corresponding set of memory locations on the heap;
• a marking component configured to mark at least a portion of the heap concurrently with the execution of the script, wherein a marked heap includes reachable objects reachable by the unexecuted portion of the script, and wherein the marked heap further includes unreachable objects unreachable by the unexecuted portion of the script;
• and
• a recycling component configured to free memory allocated to the unreachable objects according to the marked heap, wherein the recycling component is further configured to free the memory concurrently with the execution of the script.

A computer-readable storage memory, comprising computer-readable instructions, the computer-readable instructions including instructions for causing at least one computing device including a processor to perform operations, comprising:

• generating an object graph associated with a call stack;
• tracing the object graph, wherein script objects included in an unexecuted portion of the call stack are traced to a corresponding set of memory locations on a heap;
• marking heap objects concurrently with an execution of the call stack, wherein a marked heap includes reachable objects reachable by the unexecuted portion of the call stack, and wherein the marked heap further includes unreachable objects unreachable by the unexecuted portion of the call stack;
• and
• clearing memory allocated to the unreachable objects, wherein the memory is cleared concurrently with the execution of the call stack based on the marked heap.