Namaran

Code daily. Without assist.

2026-09-11

job_limiter.c

#define _POSIX_C_SOURCE 200809L
#include <semaphore.h>
#include <stdio.h>

int main(void) {
    sem_t sem;
    sem_init(&sem, 0, 2);

    for (int i = 0; i < 3; i++) {
        if (sem_trywait(&sem) == 0) {
            printf("job %d: acquired\n", i);
        } else {
            printf("job %d: blocked\n", i);
        }
    }

    sem_post(&sem);
    printf("job 3: %s\n", sem_trywait(&sem) == 0 ? "acquired" : "blocked");

    sem_destroy(&sem);
}

semは同時に2つまで許可を出す(sem_initの第3引数)カウンティングセマフォです。sem_trywaitはブロックせずに許可を1つ取ろうとし、取れれば0、取れなければ-1を返します。このコードは何を出力するでしょうか?

Answer

job 0: acquired、job 1: acquired、job 2: blocked、job 3: acquired(各行の後に改行)。semは初期値2で作られているので、最初の2回のsem_trywait(job 0とjob 1)はどちらも許可を取れて値を0まで減らします。3回目(job 2)の時点で残りの許可は0なので、sem_trywaitはブロックする代わりに即座に失敗を返し、job 2はblockedになります。ループの後のsem_postが許可を1つ返すことでセマフォの値が1に戻り、続くjob 3のsem_trywaitはその1つを取れるのでacquiredになります。これが「同時に実行できる仕事の数をNに制限する」というセマフォの基本的な使い方で、Nを超えて許可を要求した側は、誰かが許可を返すまで先に進めません。