我们知道 linux 中有几种调度策略,如SCHED_FIFO
、SCHED_RR
、等,其中一种可以使用系统调用SCHED_OTHER
来更改实时进程的调度程序。sched_setscheduler
但是我无法将程序的调度程序更改为Earliest-deadline-first
使用SCHED_DEADLINE
宏?任何人都可以提出一种方法来实现这一目标吗?
我们知道 linux 中有几种调度策略,如SCHED_FIFO
、SCHED_RR
、等,其中一种可以使用系统调用SCHED_OTHER
来更改实时进程的调度程序。sched_setscheduler
但是我无法将程序的调度程序更改为Earliest-deadline-first
使用SCHED_DEADLINE
宏?任何人都可以提出一种方法来实现这一目标吗?
此链接有 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 会返回错误。
首先,您需要一个 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);
}