getstk.c File Reference

スタックメモリを割り当て、最上位のワードアドレスを返す。 More...

#include <xinu.h>

Include dependency graph for getstk.c:

Go to the source code of this file.

Functions
char *	getstk (uint32 nbytes)
	スタックメモリを割り当て、最上位のワードアドレスを返す。 More...

Detailed Description

スタックメモリを割り当て、最上位のワードアドレスを返す。

Definition in file getstk.c.

Function Documentation

getstk()

char* getstk

(

uint32

nbytes

)

スタックメモリを割り当て、最上位のワードアドレスを返す。

Step1. 割り込みを禁止する。
Step2. 要求メモリサイズが0の場合は、割り込み状態を復元し、処理を終了する。
Step3. 要求メモリサイズを8の倍数で丸める。
Step4. フリーメモリリストの先頭から、要求メモリサイズ以上のメモリブロックを探索する。
Step5. 要求メモリサイズを満たすメモリブロックがない場合は、割り込み状態を復元し、処理を終了する。
Step6. 要求メモリサイズとメモリブロックサイズが一致する場合は、そのブロックをメモリフリーリストから除く
Step7.要求メモリサイズよりメモリブロックサイズが大きい場合は、2つに分割し、
要求サイズと一致するブロックをスタックとし、残りをメモリフリーリストに残す。
Step8. 割り込み状態を復元する。
Step9. スタック（メモリブロックの最上位アドレス）を返す。

Parameters

[in]

nbytes

要求メモリサイズ（byte）

Returns

成功時はスタック（メモリブロックの最上位アドレス）を返し、以下の場合はSYSERRを返す。
　・要求メモリサイズが0の場合
　・要求メモリサイズを確保できなかった場合

Definition at line 25 of file getstk.c.

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

Referenced by create(), and sysinit().

{
    intmask mask;                   /* Saved interrupt mask     */
    struct memblk *prev, *curr;     /* Walk through memory list */
    struct memblk *fits, *fitsprev; /* Record block that fits   */

    mask = disable();
    if (nbytes == 0)
    {
        restore(mask);
        return (char *)SYSERR;
    }

    nbytes = (uint32)roundmb(nbytes); /* Use mblock multiples   */

    prev = &memlist;
    curr = memlist.mnext;
    fits = NULL;
    fitsprev = NULL; /* Just to avoid a compiler warning */

    while (curr != NULL)
    { /* Scan entire list   */
        if (curr->mlength >= nbytes)
        {                /* Record block address    */
            fits = curr; /*   when request fits */
            fitsprev = prev;
        }
        prev = curr;
        curr = curr->mnext;
    }

    if (fits == NULL)
    { /* No block was found */
        restore(mask);
        return (char *)SYSERR;
    }
    if (nbytes == fits->mlength)
    { /* Block is exact match   */
        fitsprev->mnext = fits->mnext;
    }
    else
    { /* Remove top section */
        fits->mlength -= nbytes;
        fits = (struct memblk *)((uint32)fits + fits->mlength);
    }
    memlist.mlength -= nbytes;
    restore(mask);
    return (char *)((uint32)fits + nbytes - sizeof(uint32));
}

Here is the call graph for this function:

Here is the caller graph for this function: