Real-time Operating Systems - Memory Allocation

Memory Allocation

Memory allocation is more critical in an RTOS than in other operating systems.

First, speed of allocation is important. A standard memory allocation scheme scans a linked list of indeterminate length to find a suitable free memory block. This is unacceptable in an RTOS since memory allocation has to occur within a certain amount of time.

The simple fixed-size-blocks algorithm works quite well for simple embedded systems because of its low overhead.

Read more about this topic:  Real-time Operating Systems

Famous quotes containing the word memory:

    “Near this spot are deposited the remains of one who possessed Beauty without Vanity, Strength without Insolence, Courage without Ferocity, and all the Virtues of Man without his Vices. This praise, which would be unmeaning Flattery, if inscribed over human ashes, is but a just Tribute to the Memory of BOATSWAIN, a Dog.”
    —John Cam Hobhouse (1786–1869)