freemem.c File Reference

メモリブロックを解放し、ブロックを空きリストに戻す。 More...

#include <xinu.h>

Include dependency graph for freemem.c:

Go to the source code of this file.

Functions
syscall	freemem (char *blkaddr, uint32 nbytes)
	メモリブロックを解放し、ブロックを空きリストに戻す。 More...

Detailed Description

メモリブロックを解放し、ブロックを空きリストに戻す。

Definition in file freemem.c.

Function Documentation

freemem()

syscall freemem	(	char *	blkaddr,
		uint32	nbytes
	)

メモリブロックを解放し、ブロックを空きリストに戻す。

Step1. 割り込みを禁止する。
Step2. 以下のいずれかの場合は、割り込み状態を復元し、処理を終了する。
・メモリブロックのサイズが0の場合
・メモリブロックのポインタがヒープ開始アドレスより小さい場合
・メモリブロックのポインタがヒープ終了アドレスより大きい場合
Step4. メモリブロックのサイズを8の倍数で丸める。
Step5. フリーメモリリストから空きメモリブロックの位置を探す。
Step6. 「一つ前のメモリブロック」と「解放対象メモリブロック」の結合を試みるため、
一つ前のメモリブロックの最終アドレスを算出する（このアドレスはTOPとして扱う）。
Step7. 解放対象メモリブロックが前後のメモリブロックと重なっていた場合は、
割り込み状態を復元し、処理を終了する。
Step8. フリーメモリリストの使用可能メモリサイズに対して、今回解放するメモリブロックのサイズを加算する。
Step9. 解放対象のメモリブロックを一つ前のメモリブロックと結合するか、フリーメモリリストに追加する。
Step10. 解放対象のメモリブロックが次のメモリブロックと隣接している場合は、結合する。
Step11. 割り込み状態を復元する。

Parameters

[in]	blkaddr	メモリブロックのポインタ
[in]	nbytes	メモリブロックのサイズ（Byte）

Returns

メモリ解放時はOKを返し、以下のいずれかの場合はSYSERRを返す。
・メモリブロックのサイズが0の場合
・メモリブロックのポインタがヒープ開始アドレスより小さい場合
・メモリブロックのポインタがヒープ終了アドレスより大きい場合
・解放対象メモリブロックが前後のメモリブロックと重なっていた場合

Definition at line 33 of file freemem.c.

References disable(), maxheap, memlist, minheap, memblk::mlength, memblk::mnext, NULL, OK, restore(), roundmb, and SYSERR.

Referenced by mkbufpool().

{
    intmask mask; /* Saved interrupt mask       */
    struct memblk *next, *prev, *block;
    uint32 top;

    mask = disable();
    if ((nbytes == 0) || ((uint32)blkaddr < (uint32)minheap) || ((uint32)blkaddr > (uint32)maxheap))
    {
        restore(mask);
        return SYSERR;
    }

    nbytes = (uint32)roundmb(nbytes); /* Use memblk multiples   */
    block = (struct memblk *)blkaddr;

    prev = &memlist; /* Walk along free list    */
    next = memlist.mnext;
    while ((next != NULL) && (next < block))
    {
        prev = next;
        next = next->mnext;
    }

    if (prev == &memlist)
    { /* Compute top of previous block*/
        top = (uint32)NULL;
    }
    else
    {
        top = (uint32)prev + prev->mlength;
    }

    /* Ensure new block does not overlap previous or next blocks    */

    if (((prev != &memlist) && (uint32)block < top) || ((next != NULL) && (uint32)block + nbytes > (uint32)next))
    {
        restore(mask);
        return SYSERR;
    }

    memlist.mlength += nbytes;

    /* Either coalesce with previous block or add to free list */

    if (top == (uint32)block)
    { /* Coalesce with previous block   */
        prev->mlength += nbytes;
        block = prev;
    }
    else
    { /* Link into list as new node */
        block->mnext = next;
        block->mlength = nbytes;
        prev->mnext = block;
    }

    /* Coalesce with next block if adjacent */

    if (((uint32)block + block->mlength) == (uint32)next)
    {
        block->mlength += next->mlength;
        block->mnext = next->mnext;
    }
    restore(mask);
    return OK;
}

Here is the call graph for this function:

Here is the caller graph for this function: