Namaran

Code daily. Without assist.

2026-09-11

try_run_job.c

#include <semaphore.h>

int try_run_job(sem_t *limiter) {
    // write this: try to take one permit from limiter without blocking;
    // return 1 (and hold the permit) if one was available, 0 otherwise
}

limiterは同時実行数を制限するために使うカウンティングセマフォです。try_run_jobは、ブロックせずに許可を1つ取れれば1を返し(そのまま許可を保持する)、上限に達していて取れなければ0を返してください。limiterの初期値が1のとき、1回目の呼び出しは1を返します。直後の2回目の呼び出しは、まだ誰も許可を返していないので0を返します。その後どこかで許可が1つ返却されてから3回目を呼ぶと、再び1が返ります。

Reference
int try_run_job(sem_t *limiter) {
    return sem_trywait(limiter) == 0;
}

sem_trywaitはブロックせずに許可を1つ取ろうとする関数で、取れれば0、取れなければ-1を返します(errnoにEAGAINを設定します)。求められているのは「取れたかどうか」という真偽値なので、戻り値を0と比較した結果(1または0)をそのまま返せば十分です。許可を実際に取れた場合、その許可の返却(sem_post)は呼び出し側の責任になります。これは参考実装であり、唯一の正解ではありません。