newqueue.c File Reference

グローバルキューテーブルにキューを割り当て、テーブルを初期化する。 More...

#include <xinu.h>

Include dependency graph for newqueue.c:

Go to the source code of this file.

Functions
qid16	newqueue (void)
	グローバルキューテーブルにキューを割り当て、テーブルを初期化する。 More...

Detailed Description

グローバルキューテーブルにキューを割り当て、テーブルを初期化する。

Definition in file newqueue.c.

Function Documentation

newqueue()

qid16 newqueue

(

void

)

グローバルキューテーブルにキューを割り当て、テーブルを初期化する。

newqueue()は、キューテーブルのインデックスNPROC以降にリストの先頭／末尾を作成し、
そのリストに要素を追加できる状態にする。
次にnewqueue()を呼び出された時、キューテーブルの位置に新しいリストの先頭／末尾を配置すべきかは、
newqueue()内のstatic変数nextqidを参照すれば判断できる。

Returns

成功時はリストの先頭ノードインデックス、キューテーブルがオーバフローした場合はSYSERRを返す。

Definition at line 15 of file newqueue.c.

References EMPTY, MAXKEY, MINKEY, NPROC, NQENT, qentry::qkey, qentry::qnext, qentry::qprev, queuehead, queuetab, queuetail, and SYSERR.

Referenced by clkinit(), and sysinit().

{
    static qid16 nextqid = NPROC; /* Next list in queuetab to use   */
    qid16 q;                      /* ID of allocated queue  */

    q = nextqid;
    if (q >= NQENT)
    { /* Check for table overflow   */
        return SYSERR;
    }

    nextqid += 2; /* Increment index for next call*/

    /* Initialize head and tail nodes to form an empty queue */

    queuetab[queuehead(q)].qnext = queuetail(q);
    queuetab[queuehead(q)].qprev = EMPTY;
    queuetab[queuehead(q)].qkey = MAXKEY;
    queuetab[queuetail(q)].qnext = EMPTY;
    queuetab[queuetail(q)].qprev = queuehead(q);
    queuetab[queuetail(q)].qkey = MINKEY;
    return q;
}

Here is the caller graph for this function: