source: extension/dcre/kernel/semaphore.c @ 7

/*
 *  TOPPERS/ASP Kernel
 *      Toyohashi Open Platform for Embedded Real-Time Systems/
 *      Advanced Standard Profile Kernel
 * 
 *  Copyright (C) 2000-2003 by Embedded and Real-Time Systems Laboratory
 *                              Toyohashi Univ. of Technology, JAPAN
 *  Copyright (C) 2005-2012 by Embedded and Real-Time Systems Laboratory
 *              Graduate School of Information Science, Nagoya Univ., JAPAN
 * 
 *  Ÿåµ­Ãøºîž¢ŒÔ€Ï¡€°Ê²Œ€Î(1)¡Á(4)€ÎŸò·ï€òËþ€¿€¹Ÿì¹ç€ËžÂ€ê¡€ËÜ¥œ¥Õ¥È¥Š¥§
 *  ¥¢¡ÊËÜ¥œ¥Õ¥È¥Š¥§¥¢€ò²þÊÑ€·€¿€â€Î€òŽÞ€à¡¥°Ê²ŒÆ±€ž¡Ë€ò»ÈÍÑ¡ŠÊ£Àœ¡Š²þ
 *  ÊÑ¡ŠºÆÇÛÉۡʰʲŒ¡€ÍøÍрȞƀ֡ˀ¹€ë€³€È€ò̵œþ€ÇµöÂú€¹€ë¡¥
 *  (1) ËÜ¥œ¥Õ¥È¥Š¥§¥¢€ò¥œ¡Œ¥¹¥³¡Œ¥É€Î·Á€ÇÍøÍÑ€¹€ëŸì¹ç€Ë€Ï¡€Ÿåµ­€ÎÃøºî
 *      ž¢ÉœŒš¡€€³€ÎÍøÍÑŸò·ï€ª€è€Ó²Œµ­€Î̵ÊÝŸÚµ¬Äꀬ¡€€œ€Î€Þ€Þ€Î·Á€Ç¥œ¡Œ
 *      ¥¹¥³¡Œ¥ÉÃæ€ËŽÞ€Þ€ì€Æ€€€ë€³€È¡¥
 *  (2) ËÜ¥œ¥Õ¥È¥Š¥§¥¢€ò¡€¥é¥€¥Ö¥é¥ê·ÁŒ°€Ê€É¡€ÂŸ€Î¥œ¥Õ¥È¥Š¥§¥¢³«È¯€Ë»È
 *      Íрǀ­€ë·Á€ÇºÆÇÛÉÛ€¹€ëŸì¹ç€Ë€Ï¡€ºÆÇÛÉÛ€ËÈŒ€Š¥É¥­¥å¥á¥ó¥È¡ÊÍøÍÑ
 *      ŒÔ¥Þ¥Ë¥å¥¢¥ë€Ê€É¡Ë€Ë¡€Ÿåµ­€ÎÃøºîž¢ÉœŒš¡€€³€ÎÍøÍÑŸò·ï€ª€è€Ó²Œµ­
 *      €Î̵ÊÝŸÚµ¬Äê€ò·ÇºÜ€¹€ë€³€È¡¥
 *  (3) ËÜ¥œ¥Õ¥È¥Š¥§¥¢€ò¡€µ¡Žï€ËÁȀ߹þ€à€Ê€É¡€ÂŸ€Î¥œ¥Õ¥È¥Š¥§¥¢³«È¯€Ë»È
 *      Íрǀ­€Ê€€·Á€ÇºÆÇÛÉÛ€¹€ëŸì¹ç€Ë€Ï¡€Œ¡€Î€€€º€ì€«€ÎŸò·ï€òËþ€¿€¹€³
 *      €È¡¥
 *    (a) ºÆÇÛÉÛ€ËÈŒ€Š¥É¥­¥å¥á¥ó¥È¡ÊÍøÍьԥޥ˥奢¥ë€Ê€É¡Ë€Ë¡€Ÿåµ­€ÎÃø
 *        ºîž¢ÉœŒš¡€€³€ÎÍøÍÑŸò·ï€ª€è€Ó²Œµ­€Î̵ÊÝŸÚµ¬Äê€ò·ÇºÜ€¹€ë€³€È¡¥
 *    (b) ºÆÇÛÉۀηÁÂÖ€ò¡€ÊÌ€ËÄê€á€ëÊýË¡€Ë€è€Ã€Æ¡€TOPPERS¥×¥í¥ž¥§¥¯¥È€Ë
 *        Êó¹ð€¹€ë€³€È¡¥
 *  (4) ËÜ¥œ¥Õ¥È¥Š¥§¥¢€ÎÍøÍрˀè€êÄŸÀÜŪ€Þ€¿€ÏŽÖÀÜŪ€ËÀž€ž€ë€€€«€Ê€ë»
 *      ³²€«€é€â¡€Ÿåµ­Ãøºîž¢ŒÔ€ª€è€ÓTOPPERS¥×¥í¥ž¥§¥¯¥È€òÌÈÀÕ€¹€ë€³€È¡¥
 *      €Þ€¿¡€ËÜ¥œ¥Õ¥È¥Š¥§¥¢€Î¥æ¡Œ¥¶€Þ€¿€Ï¥š¥ó¥É¥æ¡Œ¥¶€«€é€Î€€€«€Ê€ëÍý
 *      ͳ€ËŽð€Å€¯ÀÁµá€«€é€â¡€Ÿåµ­Ãøºîž¢ŒÔ€ª€è€ÓTOPPERS¥×¥í¥ž¥§¥¯¥È€ò
 *      ÌÈÀÕ€¹€ë€³€È¡¥
 * 
 *  ËÜ¥œ¥Õ¥È¥Š¥§¥¢€Ï¡€ÌµÊÝŸÚ€ÇÄ󶡀µ€ì€Æ€€€ë€â€Î€Ç€¢€ë¡¥Ÿåµ­Ãøºîž¢ŒÔ€ª
 *  €è€ÓTOPPERS¥×¥í¥ž¥§¥¯¥È€Ï¡€ËÜ¥œ¥Õ¥È¥Š¥§¥¢€ËŽØ€·€Æ¡€ÆÃÄê€Î»ÈÍÑÌÜŪ
 *  €ËÂЀ¹€ëŬ¹çÀ­€âŽÞ€á€Æ¡€€€€«€Ê€ëÊÝŸÚ€â¹Ô€ï€Ê€€¡¥€Þ€¿¡€ËÜ¥œ¥Õ¥È¥Š¥§
 *  ¥¢€ÎÍøÍрˀè€êÄŸÀÜŪ€Þ€¿€ÏŽÖÀÜŪ€ËÀž€ž€¿€€€«€Ê€ë»³²€ËŽØ€·€Æ€â¡€€œ
 *  €ÎÀÕÇ€€òÉé€ï€Ê€€¡¥
 * 
 *  @(#) $Id$
 */

/*
 *              ¥»¥Þ¥Õ¥©µ¡Çœ
 */

#include "kernel_impl.h"
#include "check.h"
#include "task.h"
#include "wait.h"
#include "semaphore.h"

/*
 *  ¥È¥ì¡Œ¥¹¥í¥°¥Þ¥¯¥í€Î¥Ç¥Õ¥©¥ë¥ÈÄêµÁ
 */
#ifndef LOG_ACRE_SEM_ENTER
#define LOG_ACRE_SEM_ENTER(pk_csem)
#endif /* LOG_ACRE_SEM_ENTER */

#ifndef LOG_ACRE_SEM_LEAVE
#define LOG_ACRE_SEM_LEAVE(ercd)
#endif /* LOG_ACRE_SEM_LEAVE */

#ifndef LOG_DEL_SEM_ENTER
#define LOG_DEL_SEM_ENTER(semid)
#endif /* LOG_DEL_SEM_ENTER */

#ifndef LOG_DEL_SEM_LEAVE
#define LOG_DEL_SEM_LEAVE(ercd)
#endif /* LOG_DEL_SEM_LEAVE */

#ifndef LOG_SIG_SEM_ENTER
#define LOG_SIG_SEM_ENTER(semid)
#endif /* LOG_SIG_SEM_ENTER */

#ifndef LOG_SIG_SEM_LEAVE
#define LOG_SIG_SEM_LEAVE(ercd)
#endif /* LOG_SIG_SEM_LEAVE */

#ifndef LOG_ISIG_SEM_ENTER
#define LOG_ISIG_SEM_ENTER(semid)
#endif /* LOG_ISIG_SEM_ENTER */

#ifndef LOG_ISIG_SEM_LEAVE
#define LOG_ISIG_SEM_LEAVE(ercd)
#endif /* LOG_ISIG_SEM_LEAVE */

#ifndef LOG_WAI_SEM_ENTER
#define LOG_WAI_SEM_ENTER(semid)
#endif /* LOG_WAI_SEM_ENTER */

#ifndef LOG_WAI_SEM_LEAVE
#define LOG_WAI_SEM_LEAVE(ercd)
#endif /* LOG_WAI_SEM_LEAVE */

#ifndef LOG_POL_SEM_ENTER
#define LOG_POL_SEM_ENTER(semid)
#endif /* LOG_POL_SEM_ENTER */

#ifndef LOG_POL_SEM_LEAVE
#define LOG_POL_SEM_LEAVE(ercd)
#endif /* LOG_POL_SEM_LEAVE */

#ifndef LOG_TWAI_SEM_ENTER
#define LOG_TWAI_SEM_ENTER(semid, tmout)
#endif /* LOG_TWAI_SEM_ENTER */

#ifndef LOG_TWAI_SEM_LEAVE
#define LOG_TWAI_SEM_LEAVE(ercd)
#endif /* LOG_TWAI_SEM_LEAVE */

#ifndef LOG_INI_SEM_ENTER
#define LOG_INI_SEM_ENTER(semid)
#endif /* LOG_INI_SEM_ENTER */

#ifndef LOG_INI_SEM_LEAVE
#define LOG_INI_SEM_LEAVE(ercd)
#endif /* LOG_INI_SEM_LEAVE */

#ifndef LOG_REF_SEM_ENTER
#define LOG_REF_SEM_ENTER(semid, pk_rsem)
#endif /* LOG_REF_SEM_ENTER */

#ifndef LOG_REF_SEM_LEAVE
#define LOG_REF_SEM_LEAVE(ercd, pk_rsem)
#endif /* LOG_REF_SEM_LEAVE */

/*
 *  ¥»¥Þ¥Õ¥©€Î¿ô
 */
#define tnum_sem        ((uint_t)(tmax_semid - TMIN_SEMID + 1))
#define tnum_ssem       ((uint_t)(tmax_ssemid - TMIN_SEMID + 1))

/*
 *  ¥»¥Þ¥Õ¥©ID€«€é¥»¥Þ¥Õ¥©ŽÉÍý¥Ö¥í¥Ã¥¯€òŒè€êœÐ€¹€¿€á€Î¥Þ¥¯¥í
 */
#define INDEX_SEM(semid)        ((uint_t)((semid) - TMIN_SEMID))
#define get_semcb(semid)        (&(semcb_table[INDEX_SEM(semid)]))

#ifdef TOPPERS_semini

/*
 *  »ÈÍÑ€·€Æ€€€Ê€€¥»¥Þ¥Õ¥©ŽÉÍý¥Ö¥í¥Ã¥¯€Î¥ê¥¹¥È
 */
QUEUE   free_semcb;

/* 
 *  ¥»¥Þ¥Õ¥©µ¡Çœ€ÎœéŽü²œ
 */
void
initialize_semaphore(void)
{
        uint_t  i, j;
        SEMCB   *p_semcb;
        SEMINIB *p_seminib;

        for (i = 0; i < tnum_ssem; i++) {
                p_semcb = &(semcb_table[i]);
                queue_initialize(&(p_semcb->wait_queue));
                p_semcb->p_seminib = &(seminib_table[i]);
                p_semcb->semcnt = p_semcb->p_seminib->isemcnt;
        }
        queue_initialize(&free_semcb);
        for (j = 0; i < tnum_sem; i++, j++) {
                p_semcb = &(semcb_table[i]);
                p_seminib = &(aseminib_table[j]);
                p_seminib->sematr = TA_NOEXS;
                p_semcb->p_seminib = ((const SEMINIB *) p_seminib);
                queue_insert_prev(&free_semcb, &(p_semcb->wait_queue));
        }
}

#endif /* TOPPERS_semini */

/*
 *  ¥»¥Þ¥Õ¥©€ÎÀžÀ®
 */
#ifdef TOPPERS_acre_sem

ER_UINT
acre_sem(const T_CSEM *pk_csem)
{
        SEMCB   *p_semcb;
        SEMINIB *p_seminib;
        ER              ercd;

        LOG_ACRE_SEM_ENTER(pk_csem);
        CHECK_TSKCTX_UNL();
        CHECK_RSATR(pk_csem->sematr, TA_TPRI);
        CHECK_PAR(0 <= pk_csem->isemcnt && pk_csem->isemcnt <= pk_csem->maxsem);
        CHECK_PAR(1 <= pk_csem->maxsem && pk_csem->maxsem <= TMAX_MAXSEM);

        t_lock_cpu();
        if (tnum_sem == 0 || queue_empty(&free_semcb)) {
                ercd = E_NOID;
        }
        else {
                p_semcb = ((SEMCB *) queue_delete_next(&free_semcb));
                p_seminib = (SEMINIB *)(p_semcb->p_seminib);
                p_seminib->sematr = pk_csem->sematr;
                p_seminib->isemcnt = pk_csem->isemcnt;
                p_seminib->maxsem = pk_csem->maxsem;

                queue_initialize(&(p_semcb->wait_queue));
                p_semcb->semcnt = p_semcb->p_seminib->isemcnt;
                ercd = SEMID(p_semcb);
        }
        t_unlock_cpu();

  error_exit:
        LOG_ACRE_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_acre_sem */

/*
 *  ¥»¥Þ¥Õ¥©€Îºïœü
 */
#ifdef TOPPERS_del_sem

ER
del_sem(ID semid)
{
        SEMCB   *p_semcb;
        SEMINIB *p_seminib;
        bool_t  dspreq;
        ER              ercd;

        LOG_DEL_SEM_ENTER(semid);
        CHECK_TSKCTX_UNL();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else if (SEMID(p_semcb) > tmax_ssemid) {
                dspreq = init_wait_queue(&(p_semcb->wait_queue));
                p_seminib = (SEMINIB *)(p_semcb->p_seminib);
                p_seminib->sematr = TA_NOEXS;
                queue_insert_prev(&free_semcb, &(p_semcb->wait_queue));
                if (dspreq) {
                        dispatch();
                }
                ercd = E_OK;
        }
        else {
                ercd = E_OBJ;
        }
        t_unlock_cpu();

  error_exit:
        LOG_DEL_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_del_sem */

/*
 *  ¥»¥Þ¥Õ¥©»ñž»€ÎÊÖµÑ
 */
#ifdef TOPPERS_sig_sem

ER
sig_sem(ID semid)
{
        SEMCB   *p_semcb;
        TCB             *p_tcb;
        ER              ercd;
    
        LOG_SIG_SEM_ENTER(semid);
        CHECK_TSKCTX_UNL();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else if (!queue_empty(&(p_semcb->wait_queue))) {
                p_tcb = (TCB *) queue_delete_next(&(p_semcb->wait_queue));
                if (wait_complete(p_tcb)) {
                        dispatch();
                }
                ercd = E_OK;
        }
        else if (p_semcb->semcnt < p_semcb->p_seminib->maxsem) {
                p_semcb->semcnt += 1;
                ercd = E_OK;
        }
        else {
                ercd = E_QOVR;
        }
        t_unlock_cpu();

  error_exit:
        LOG_SIG_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_sig_sem */

/*
 *  ¥»¥Þ¥Õ¥©»ñž»€ÎÊֵѡÊÈ󥿥¹¥¯¥³¥ó¥Æ¥­¥¹¥ÈÍÑ¡Ë
 */
#ifdef TOPPERS_isig_sem

ER
isig_sem(ID semid)
{
        SEMCB   *p_semcb;
        TCB             *p_tcb;
        ER              ercd;
    
        LOG_ISIG_SEM_ENTER(semid);
        CHECK_INTCTX_UNL();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        i_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else if (!queue_empty(&(p_semcb->wait_queue))) {
                p_tcb = (TCB *) queue_delete_next(&(p_semcb->wait_queue));
                if (wait_complete(p_tcb)) {
                        reqflg = true;
                }
                ercd = E_OK;
        }
        else if (p_semcb->semcnt < p_semcb->p_seminib->maxsem) {
                p_semcb->semcnt += 1;
                ercd = E_OK;
        }
        else {
                ercd = E_QOVR;
        }
        i_unlock_cpu();

  error_exit:
        LOG_ISIG_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_isig_sem */

/*
 *  ¥»¥Þ¥Õ¥©»ñž»€Î³ÍÆÀ
 */
#ifdef TOPPERS_wai_sem

ER
wai_sem(ID semid)
{
        SEMCB   *p_semcb;
        WINFO_SEM winfo_sem;
        ER              ercd;

        LOG_WAI_SEM_ENTER(semid);
        CHECK_DISPATCH();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else if (p_semcb->semcnt >= 1) {
                p_semcb->semcnt -= 1;
                ercd = E_OK;
        }
        else {
                p_runtsk->tstat = (TS_WAITING | TS_WAIT_SEM);
                wobj_make_wait((WOBJCB *) p_semcb, (WINFO_WOBJ *) &winfo_sem);
                dispatch();
                ercd = winfo_sem.winfo.wercd;
        }
        t_unlock_cpu();

  error_exit:
        LOG_WAI_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_wai_sem */

/*
 *  ¥»¥Þ¥Õ¥©»ñž»€Î³ÍÆÀ¡Ê¥Ý¡Œ¥ê¥ó¥°¡Ë
 */
#ifdef TOPPERS_pol_sem

ER
pol_sem(ID semid)
{
        SEMCB   *p_semcb;
        ER              ercd;

        LOG_POL_SEM_ENTER(semid);
        CHECK_TSKCTX_UNL();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else if (p_semcb->semcnt >= 1) {
                p_semcb->semcnt -= 1;
                ercd = E_OK;
        }
        else {
                ercd = E_TMOUT;
        }
        t_unlock_cpu();

  error_exit:
        LOG_POL_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_pol_sem */

/*
 *  ¥»¥Þ¥Õ¥©»ñž»€Î³ÍÆÀ¡Ê¥¿¥€¥à¥¢¥Š¥È€¢€ê¡Ë
 */
#ifdef TOPPERS_twai_sem

ER
twai_sem(ID semid, TMO tmout)
{
        SEMCB   *p_semcb;
        WINFO_SEM winfo_sem;
        TMEVTB  tmevtb;
        ER              ercd;

        LOG_TWAI_SEM_ENTER(semid, tmout);
        CHECK_DISPATCH();
        CHECK_SEMID(semid);
        CHECK_TMOUT(tmout);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else if (p_semcb->semcnt >= 1) {
                p_semcb->semcnt -= 1;
                ercd = E_OK;
        }
        else if (tmout == TMO_POL) {
                ercd = E_TMOUT;
        }
        else {
                p_runtsk->tstat = (TS_WAITING | TS_WAIT_SEM);
                wobj_make_wait_tmout((WOBJCB *) p_semcb, (WINFO_WOBJ *) &winfo_sem,
                                                                                                                &tmevtb, tmout);
                dispatch();
                ercd = winfo_sem.winfo.wercd;
        }
        t_unlock_cpu();

  error_exit:
        LOG_TWAI_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_twai_sem */

/*
 *  ¥»¥Þ¥Õ¥©€ÎºÆœéŽü²œ
 */
#ifdef TOPPERS_ini_sem

ER
ini_sem(ID semid)
{
        SEMCB   *p_semcb;
        bool_t  dspreq;
        ER              ercd;
    
        LOG_INI_SEM_ENTER(semid);
        CHECK_TSKCTX_UNL();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else {
                dspreq = init_wait_queue(&(p_semcb->wait_queue));
                p_semcb->semcnt = p_semcb->p_seminib->isemcnt;
                if (dspreq) {
                        dispatch();
                }
                ercd = E_OK;
        }
        t_unlock_cpu();

  error_exit:
        LOG_INI_SEM_LEAVE(ercd);
        return(ercd);
}

#endif /* TOPPERS_ini_sem */

/*
 *  ¥»¥Þ¥Õ¥©€ÎŸõÂÖ»²ŸÈ
 */
#ifdef TOPPERS_ref_sem

ER
ref_sem(ID semid, T_RSEM *pk_rsem)
{
        SEMCB   *p_semcb;
        ER              ercd;
    
        LOG_REF_SEM_ENTER(semid, pk_rsem);
        CHECK_TSKCTX_UNL();
        CHECK_SEMID(semid);
        p_semcb = get_semcb(semid);

        t_lock_cpu();
        if (p_semcb->p_seminib->sematr == TA_NOEXS) {
                ercd = E_NOEXS;
        }
        else {
                pk_rsem->wtskid = wait_tskid(&(p_semcb->wait_queue));
                pk_rsem->semcnt = p_semcb->semcnt;
                ercd = E_OK;
        }
        t_unlock_cpu();

  error_exit:
        LOG_REF_SEM_LEAVE(ercd, pk_rsem);
        return(ercd);
}

#endif /* TOPPERS_ref_sem */