getmem.c File Reference

ヒープ領域を割り当て、最下位のワードアドレスを返す。 More...

#include <xinu.h>

Include dependency graph for getmem.c:

Go to the source code of this file.

Functions
char *	getmem (uint32 nbytes)
	ヒープ領域を割り当て、最下位のワードアドレスを返す。 More...

Detailed Description

ヒープ領域を割り当て、最下位のワードアドレスを返す。

Definition in file getmem.c.

Function Documentation

getmem()

char* getmem

(

uint32

nbytes

)

ヒープ領域を割り当て、最下位のワードアドレスを返す。

Step1. 割り込みを禁止する。
Step2. 要求されたメモリのByte数が0の場合は、割り込み状態を復元し、処理を終了する。
Step3. 要求されたメモリのByte数を8の倍数で丸める。
Step4. フリーメモリリスト先頭の次のブロックから順番に、最適なメモリブロック探索を始める。
メモリブロック探索では、以下の3通りいずれかを行う。
・現在のメモリブロックがユーザの要求サイズと一致する場合、そのメモリブロックを返す。
・ユーザの要求よりメモリブロックサイズが大きい場合、必要なメモリブロックサイズ分だけを返す。
・ユーザの要求よりメモリブロックサイズが小さい場合、次のメモリブロックを探索対象とする。
メモリブロック提供時は、フリーメモリリストを連結し直し、メモリブロック合計サイズから提供サイズ分を引く。
また、割り込み状態を許可状態に復元する。

Parameters

[in]

nbytes

必要なメモリサイズ（Byte）

Returns

成功時はユーザ要求サイズ分のメモリへのアドレスを返し、「要求されたメモリのByte数が0の場合」や
「メモリに空きがない場合」はSYSERRを返す。

Note

フリーメモリブロックはリンクリストで保持され、各ブロックはアドレスの昇順で管理されている。

Definition at line 25 of file getmem.c.

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

Referenced by ethinit(), mkbufpool(), ptinit(), and rdsinit().

{
    intmask mask; /* Saved interrupt mask       */
    struct memblk *prev, *curr, *leftover;

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

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

    prev = &memlist;
    curr = memlist.mnext;
    while (curr != NULL)
    { /* Search free list   */

        if (curr->mlength == nbytes)
        { /* Block is exact match   */
            prev->mnext = curr->mnext;
            memlist.mlength -= nbytes;
            restore(mask);
            return (char *)(curr);
        }
        else if (curr->mlength > nbytes)
        { /* Split big block    */
            leftover = (struct memblk *)((uint32)curr +
                                         nbytes);
            prev->mnext = leftover;
            leftover->mnext = curr->mnext;
            leftover->mlength = curr->mlength - nbytes;
            memlist.mlength -= nbytes;
            restore(mask);
            return (char *)(curr);
        }
        else
        { /* Move to next block */
            prev = curr;
            curr = curr->mnext;
        }
    }
    restore(mask);
    return (char *)SYSERR;
}

Here is the call graph for this function:

Here is the caller graph for this function: