Stacking stack technique for operating system kernels to support prioritized and preemptible tasklets

A method comprising:

• constructing a first run-time stack for a first tasklet of a plurality of tasklets, wherein the first run-time stack is allocated a contiguous block of memory between a starting memory address and an ending memory address in a stack pool;
• executing the first tasklet using at least a first portion of the contiguous block of memory from the starting memory address up to an intermediate memory address;
• based on determining the first tasklet is preempted by a second tasklet of the plurality of tasklets, constructing a second run-time stack in the stack pool for the second tasklet, wherein the second run-time stack is allocated a second starting memory address after the intermediate memory address and before the ending memory address of the first run-time stack;
• executing the second tasklet using at least a second portion of the contiguous block of memory, wherein the second portion begins from the second starting memory address and is non-overlapping with the first portion;
• freeing a set of memory addresses associated with the second run-time stack after the second tasklet terminates;
• and
• resuming execution of the first tasklet, wherein the first tasklet resumes execution using memory addresses previously associated with the first run-time stack prior to being preempted.