2005-01-07 02:29:27 +00:00
|
|
|
/*-
|
1998-03-04 10:27:00 +00:00
|
|
|
* Copyright (c) 1996, 1997
|
|
|
|
* HD Associates, Inc. All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions
|
|
|
|
* are met:
|
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
|
|
* must display the following acknowledgement:
|
|
|
|
* This product includes software developed by HD Associates, Inc
|
|
|
|
* 4. Neither the name of the author nor the names of any co-contributors
|
|
|
|
* may be used to endorse or promote products derived from this software
|
|
|
|
* without specific prior written permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY HD ASSOCIATES AND CONTRIBUTORS ``AS IS'' AND
|
|
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL HD ASSOCIATES OR CONTRIBUTORS BE LIABLE
|
|
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
|
|
* SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
|
|
|
|
/* ksched: Soft real time scheduling based on "rtprio".
|
|
|
|
*/
|
|
|
|
|
2003-06-11 06:34:30 +00:00
|
|
|
#include <sys/cdefs.h>
|
|
|
|
__FBSDID("$FreeBSD$");
|
|
|
|
|
2002-11-15 22:55:06 +00:00
|
|
|
#include "opt_posix.h"
|
|
|
|
|
1998-03-04 10:27:00 +00:00
|
|
|
#include <sys/param.h>
|
|
|
|
#include <sys/systm.h>
|
2001-05-01 08:13:21 +00:00
|
|
|
#include <sys/lock.h>
|
2001-02-22 13:46:09 +00:00
|
|
|
#include <sys/mutex.h>
|
2001-05-01 08:13:21 +00:00
|
|
|
#include <sys/proc.h>
|
2006-11-11 16:19:12 +00:00
|
|
|
#include <sys/posix4.h>
|
1998-03-28 14:49:47 +00:00
|
|
|
#include <sys/resource.h>
|
2002-10-12 05:32:24 +00:00
|
|
|
#include <sys/sched.h>
|
1998-03-04 10:27:00 +00:00
|
|
|
|
|
|
|
/* ksched: Real-time extension to support POSIX priority scheduling.
|
|
|
|
*/
|
|
|
|
|
1998-03-28 11:51:01 +00:00
|
|
|
struct ksched {
|
|
|
|
struct timespec rr_interval;
|
|
|
|
};
|
1998-03-04 10:27:00 +00:00
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
|
|
|
ksched_attach(struct ksched **p)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
1998-03-28 11:51:01 +00:00
|
|
|
struct ksched *ksched= p31b_malloc(sizeof(*ksched));
|
1998-03-04 10:27:00 +00:00
|
|
|
|
1998-03-28 11:51:01 +00:00
|
|
|
ksched->rr_interval.tv_sec = 0;
|
2002-10-12 05:32:24 +00:00
|
|
|
ksched->rr_interval.tv_nsec = 1000000000L / sched_rr_interval();
|
1998-03-04 10:27:00 +00:00
|
|
|
|
1998-03-28 11:51:01 +00:00
|
|
|
*p = ksched;
|
1998-03-04 10:27:00 +00:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
|
|
|
ksched_detach(struct ksched *ks)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
2001-09-12 08:38:13 +00:00
|
|
|
p31b_free(ks);
|
1998-03-28 11:51:01 +00:00
|
|
|
|
1998-03-04 10:27:00 +00:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* XXX About priorities
|
|
|
|
*
|
1998-03-28 11:51:01 +00:00
|
|
|
* POSIX 1003.1b requires that numerically higher priorities be of
|
1998-03-04 10:27:00 +00:00
|
|
|
* higher priority. It also permits sched_setparam to be
|
|
|
|
* implementation defined for SCHED_OTHER. I don't like
|
|
|
|
* the notion of inverted priorites for normal processes when
|
2010-03-03 21:46:51 +00:00
|
|
|
* you can use "setpriority" for that.
|
1998-03-04 10:27:00 +00:00
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
/* Macros to convert between the unix (lower numerically is higher priority)
|
1998-03-28 11:51:01 +00:00
|
|
|
* and POSIX 1003.1b (higher numerically is higher priority)
|
1998-03-04 10:27:00 +00:00
|
|
|
*/
|
|
|
|
|
|
|
|
#define p4prio_to_rtpprio(P) (RTP_PRIO_MAX - (P))
|
|
|
|
#define rtpprio_to_p4prio(P) (RTP_PRIO_MAX - (P))
|
|
|
|
|
2010-03-03 21:46:51 +00:00
|
|
|
#define p4prio_to_tsprio(P) ((PRI_MAX_TIMESHARE - PRI_MIN_TIMESHARE) - (P))
|
|
|
|
#define tsprio_to_p4prio(P) ((PRI_MAX_TIMESHARE - PRI_MIN_TIMESHARE) - (P))
|
|
|
|
|
1998-05-19 21:11:53 +00:00
|
|
|
/* These improve readability a bit for me:
|
|
|
|
*/
|
|
|
|
#define P1B_PRIO_MIN rtpprio_to_p4prio(RTP_PRIO_MAX)
|
|
|
|
#define P1B_PRIO_MAX rtpprio_to_p4prio(RTP_PRIO_MIN)
|
|
|
|
|
1998-04-15 17:47:40 +00:00
|
|
|
static __inline int
|
2006-07-11 06:11:34 +00:00
|
|
|
getscheduler(struct ksched *ksched, struct thread *td, int *policy)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
2001-02-12 00:20:08 +00:00
|
|
|
struct rtprio rtp;
|
1998-03-04 10:27:00 +00:00
|
|
|
int e = 0;
|
|
|
|
|
2006-10-26 21:42:22 +00:00
|
|
|
pri_to_rtp(td, &rtp);
|
2001-02-12 00:20:08 +00:00
|
|
|
switch (rtp.type)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
|
|
|
case RTP_PRIO_FIFO:
|
2006-07-11 06:11:34 +00:00
|
|
|
*policy = SCHED_FIFO;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
|
|
|
|
case RTP_PRIO_REALTIME:
|
2006-07-11 06:11:34 +00:00
|
|
|
*policy = SCHED_RR;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
|
|
|
|
default:
|
2006-07-11 06:11:34 +00:00
|
|
|
*policy = SCHED_OTHER;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
return e;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_setparam(struct ksched *ksched,
|
2006-05-19 06:37:24 +00:00
|
|
|
struct thread *td, const struct sched_param *param)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
2006-07-11 06:11:34 +00:00
|
|
|
int policy;
|
1999-12-27 10:22:09 +00:00
|
|
|
int e;
|
1998-03-04 10:27:00 +00:00
|
|
|
|
2006-07-11 06:11:34 +00:00
|
|
|
e = getscheduler(ksched, td, &policy);
|
1998-03-04 10:27:00 +00:00
|
|
|
|
|
|
|
if (e == 0)
|
|
|
|
{
|
2006-07-11 06:11:34 +00:00
|
|
|
e = ksched_setscheduler(ksched, td, policy, param);
|
1998-03-04 10:27:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return e;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_getparam(struct ksched *ksched,
|
2006-05-19 06:37:24 +00:00
|
|
|
struct thread *td, struct sched_param *param)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
2001-02-12 00:20:08 +00:00
|
|
|
struct rtprio rtp;
|
|
|
|
|
2006-10-26 21:42:22 +00:00
|
|
|
pri_to_rtp(td, &rtp);
|
2001-02-12 00:20:08 +00:00
|
|
|
if (RTP_PRIO_IS_REALTIME(rtp.type))
|
|
|
|
param->sched_priority = rtpprio_to_p4prio(rtp.prio);
|
2010-03-03 21:46:51 +00:00
|
|
|
else {
|
|
|
|
if (PRI_MIN_TIMESHARE < rtp.prio)
|
|
|
|
/*
|
|
|
|
* The interactive score has it to min realtime
|
|
|
|
* so we must show max (64 most likely
|
|
|
|
*/
|
|
|
|
param->sched_priority = (PRI_MAX_TIMESHARE - PRI_MIN_TIMESHARE);
|
|
|
|
else
|
|
|
|
param->sched_priority = tsprio_to_p4prio(rtp.prio);
|
|
|
|
}
|
1998-03-04 10:27:00 +00:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* XXX The priority and scheduler modifications should
|
|
|
|
* be moved into published interfaces in kern/kern_sync.
|
|
|
|
*
|
1998-03-28 11:51:01 +00:00
|
|
|
* The permissions to modify process p were checked in "p31b_proc()".
|
1998-03-04 10:27:00 +00:00
|
|
|
*
|
|
|
|
*/
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_setscheduler(struct ksched *ksched,
|
2006-05-19 06:37:24 +00:00
|
|
|
struct thread *td, int policy, const struct sched_param *param)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
|
|
|
int e = 0;
|
|
|
|
struct rtprio rtp;
|
|
|
|
|
|
|
|
switch(policy)
|
|
|
|
{
|
|
|
|
case SCHED_RR:
|
|
|
|
case SCHED_FIFO:
|
|
|
|
|
1998-05-19 21:11:53 +00:00
|
|
|
if (param->sched_priority >= P1B_PRIO_MIN &&
|
2006-04-10 04:55:59 +00:00
|
|
|
param->sched_priority <= P1B_PRIO_MAX)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
1998-05-19 21:11:53 +00:00
|
|
|
rtp.prio = p4prio_to_rtpprio(param->sched_priority);
|
1998-03-04 10:27:00 +00:00
|
|
|
rtp.type = (policy == SCHED_FIFO)
|
|
|
|
? RTP_PRIO_FIFO : RTP_PRIO_REALTIME;
|
|
|
|
|
2006-10-26 21:42:22 +00:00
|
|
|
rtp_to_pri(&rtp, td);
|
1998-03-04 10:27:00 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
e = EPERM;
|
|
|
|
|
|
|
|
|
|
|
|
break;
|
|
|
|
|
|
|
|
case SCHED_OTHER:
|
2010-03-03 21:46:51 +00:00
|
|
|
if (param->sched_priority >= 0 &&
|
|
|
|
param->sched_priority <= (PRI_MAX_TIMESHARE - PRI_MIN_TIMESHARE)) {
|
1998-03-04 10:27:00 +00:00
|
|
|
rtp.type = RTP_PRIO_NORMAL;
|
1998-05-18 12:53:45 +00:00
|
|
|
rtp.prio = p4prio_to_rtpprio(param->sched_priority);
|
2006-10-26 21:42:22 +00:00
|
|
|
rtp_to_pri(&rtp, td);
|
2010-03-03 21:46:51 +00:00
|
|
|
} else
|
|
|
|
e = EINVAL;
|
|
|
|
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
2003-09-13 18:46:24 +00:00
|
|
|
|
|
|
|
default:
|
|
|
|
e = EINVAL;
|
|
|
|
break;
|
1998-03-04 10:27:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return e;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_getscheduler(struct ksched *ksched, struct thread *td, int *policy)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
2006-07-11 06:11:34 +00:00
|
|
|
return getscheduler(ksched, td, policy);
|
1998-03-04 10:27:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* ksched_yield: Yield the CPU.
|
|
|
|
*/
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_yield(struct ksched *ksched)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
2006-06-15 06:37:39 +00:00
|
|
|
sched_relinquish(curthread);
|
1998-03-04 10:27:00 +00:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_get_priority_max(struct ksched *ksched, int policy, int *prio)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
|
|
|
int e = 0;
|
|
|
|
|
|
|
|
switch (policy)
|
|
|
|
{
|
|
|
|
case SCHED_FIFO:
|
|
|
|
case SCHED_RR:
|
2006-07-11 06:11:34 +00:00
|
|
|
*prio = RTP_PRIO_MAX;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
|
|
|
|
case SCHED_OTHER:
|
2006-07-12 05:54:17 +00:00
|
|
|
*prio = PRI_MAX_TIMESHARE - PRI_MIN_TIMESHARE;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
|
|
|
|
default:
|
|
|
|
e = EINVAL;
|
|
|
|
}
|
|
|
|
|
|
|
|
return e;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_get_priority_min(struct ksched *ksched, int policy, int *prio)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
|
|
|
int e = 0;
|
|
|
|
|
|
|
|
switch (policy)
|
|
|
|
{
|
|
|
|
case SCHED_FIFO:
|
|
|
|
case SCHED_RR:
|
2006-07-11 06:11:34 +00:00
|
|
|
*prio = P1B_PRIO_MIN;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
|
|
|
|
case SCHED_OTHER:
|
2006-07-12 05:54:17 +00:00
|
|
|
*prio = 0;
|
1998-03-04 10:27:00 +00:00
|
|
|
break;
|
|
|
|
|
|
|
|
default:
|
|
|
|
e = EINVAL;
|
|
|
|
}
|
|
|
|
|
|
|
|
return e;
|
|
|
|
}
|
|
|
|
|
2006-05-19 06:37:24 +00:00
|
|
|
int
|
2006-07-11 06:11:34 +00:00
|
|
|
ksched_rr_get_interval(struct ksched *ksched,
|
|
|
|
struct thread *td, struct timespec *timespec)
|
1998-03-04 10:27:00 +00:00
|
|
|
{
|
1998-03-28 11:51:01 +00:00
|
|
|
*timespec = ksched->rr_interval;
|
1998-03-04 10:27:00 +00:00
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|