실시간 스케줄링(RM/EDF)

#include <sched.h>
#include <stdio.h>
#include <stdlib.h>

/* 주기가 짧은 작업일수록 큰 우선순위 값 (RM) */
int set_rm_priority(int prio) {
    struct sched_param sp = { .sched_priority = prio };
    if (sched_setscheduler(0, SCHED_FIFO, &sp) == -1) {
        perror("sched_setscheduler");   /* 권한이 없으면 실패 */
        return -1;
    }
    return 0;
}

int main(int argc, char **argv) {
    /* ./task 60 (T1, 주기 5), ./task 50 (T2, 주기 7) */
    int prio = argc > 1 ? atoi(argv[1]) : 50;
    return set_rm_priority(prio);
}

#define _GNU_SOURCE
#include <sched.h>
#include <stdint.h>
#include <sys/syscall.h>
#include <unistd.h>

#ifndef SCHED_DEADLINE
#define SCHED_DEADLINE 6
#endif

struct sched_attr {
    uint32_t size;
    uint32_t sched_policy;
    uint64_t sched_flags;
    int32_t  sched_nice;
    uint32_t sched_priority;
    uint64_t sched_runtime;    /* 주기마다 보장받을 실행 시간(ns) */
    uint64_t sched_deadline;   /* 상대 마감(ns) */
    uint64_t sched_period;     /* 주기(ns) */
};

int main(void) {
    struct sched_attr attr = {
        .size           = sizeof(attr),
        .sched_policy   = SCHED_DEADLINE,
        .sched_runtime  = 2 * 1000 * 1000,   /* 2ms */
        .sched_deadline = 5 * 1000 * 1000,   /* 5ms */
        .sched_period   = 5 * 1000 * 1000,   /* 5ms */
    };
    return syscall(SYS_sched_setattr, 0, &attr, 0) == -1;
}

tasks = [(2, 5), (4, 7)]   # (실행 시간 C, 주기 P)

u = sum(c / p for c, p in tasks)
n = len(tasks)
rm_bound = n * (2 ** (1 / n) - 1)

print(f"U = {u:.3f}, RM 한계 = {rm_bound:.3f}")
print("RM 마감 보장:", u <= rm_bound)    # False (보장 없음)
print("EDF 마감 보장:", u <= 1)          # True