3

我们知道 linux 中有几种调度策略,如SCHED_FIFOSCHED_RR、等,其中一种可以使用系统调用SCHED_OTHER来更改实时进程的调度程序。sched_setscheduler

但是我无法将程序的调度程序更改为Earliest-deadline-first使用SCHED_DEADLINE宏?任何人都可以提出一种方法来实现这一目标吗?

4

2 回答 2

4

此链接有 EDF 算法的示例代码,即期限调度。
http://www.admin-magazine.com/Archive/2015/25/Optimizing-utilization-with-the-EDF-scheduler

sched_setattr() 必须用于最后期限调度,而不是 sched_setscheduler(),后者可用于调用 sched_rr/sched_fifo/sched_other....等。此外,线程的周期必须足够兼容以适应线程的周期,否则 sched_setattr 会返回错误。

于 2017-07-11T06:48:04.197 回答
1

首先,您需要一个 3.14+ 的 Linux 内核。

此外,由于 glibc 尚未提供包装新调度程序系统调用(即)的 API,因此您需要自己包装它们:

#define _GNU_SOURCE
#include <linux/kernel.h>
#include <unistd.h>
#include <sys/syscall.h>
#include <time.h>
#include <linux/types.h>
#include <sched.h>
#include <linux/sched.h>
#include <sys/types.h>

#define SCHED_DEADLINE  6

/* __NR_sched_setattr number */
#ifndef __NR_sched_setattr
#ifdef __x86_64__
#define __NR_sched_setattr      314
#endif

#ifdef __i386__
#define __NR_sched_setattr      351
#endif

#ifdef __arm__
#define __NR_sched_setattr      380
#endif

#ifdef __aarch64__
#define __NR_sched_setattr      274
#endif
#endif

/* __NR_sched_getattr number */
#ifndef __NR_sched_getattr
#ifdef __x86_64__
#define __NR_sched_getattr      315
#endif

#ifdef __i386__
#define __NR_sched_getattr      352
#endif

#ifdef __arm__
#define __NR_sched_getattr      381
#endif

#ifdef __aarch64__
#define __NR_sched_getattr      275
#endif
#endif

struct sched_attr {
    __u32 size;

    __u32 sched_policy;
    __u64 sched_flags;

    /* SCHED_NORMAL, SCHED_BATCH */
    __s32 sched_nice;

    /* SCHED_FIFO, SCHED_RR */
    __u32 sched_priority;

    /* SCHED_DEADLINE */
    __u64 sched_runtime;
    __u64 sched_deadline;
    __u64 sched_period;
};

int sched_setattr(pid_t pid,
              const struct sched_attr *attr,
              unsigned int flags)
{
    return syscall(__NR_sched_setattr, pid, attr, flags);
}

int sched_getattr(pid_t pid,
              struct sched_attr *attr,
              unsigned int size,
              unsigned int flags)
{
    return syscall(__NR_sched_getattr, pid, attr, size, flags);
}
于 2017-10-10T14:40:52.190 回答