xref: /freebsd/sys/kern/ksched.c (revision b40ce4165d5eb3a5de1515245055350ae3dbab8e)
1917e476dSPeter Dufault /*
2917e476dSPeter Dufault  * Copyright (c) 1996, 1997
3917e476dSPeter Dufault  *	HD Associates, Inc.  All rights reserved.
4917e476dSPeter Dufault  *
5917e476dSPeter Dufault  * Redistribution and use in source and binary forms, with or without
6917e476dSPeter Dufault  * modification, are permitted provided that the following conditions
7917e476dSPeter Dufault  * are met:
8917e476dSPeter Dufault  * 1. Redistributions of source code must retain the above copyright
9917e476dSPeter Dufault  *    notice, this list of conditions and the following disclaimer.
10917e476dSPeter Dufault  * 2. Redistributions in binary form must reproduce the above copyright
11917e476dSPeter Dufault  *    notice, this list of conditions and the following disclaimer in the
12917e476dSPeter Dufault  *    documentation and/or other materials provided with the distribution.
13917e476dSPeter Dufault  * 3. All advertising materials mentioning features or use of this software
14917e476dSPeter Dufault  *    must display the following acknowledgement:
15917e476dSPeter Dufault  *	This product includes software developed by HD Associates, Inc
16917e476dSPeter Dufault  * 4. Neither the name of the author nor the names of any co-contributors
17917e476dSPeter Dufault  *    may be used to endorse or promote products derived from this software
18917e476dSPeter Dufault  *    without specific prior written permission.
19917e476dSPeter Dufault  *
20917e476dSPeter Dufault  * THIS SOFTWARE IS PROVIDED BY HD ASSOCIATES AND CONTRIBUTORS ``AS IS'' AND
21917e476dSPeter Dufault  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22917e476dSPeter Dufault  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23917e476dSPeter Dufault  * ARE DISCLAIMED.  IN NO EVENT SHALL HD ASSOCIATES OR CONTRIBUTORS BE LIABLE
24917e476dSPeter Dufault  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25917e476dSPeter Dufault  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26917e476dSPeter Dufault  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27917e476dSPeter Dufault  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28917e476dSPeter Dufault  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29917e476dSPeter Dufault  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30917e476dSPeter Dufault  * SUCH DAMAGE.
31917e476dSPeter Dufault  *
329f79feecSBruce Evans  * $FreeBSD$
33917e476dSPeter Dufault  */
34917e476dSPeter Dufault 
35917e476dSPeter Dufault /* ksched: Soft real time scheduling based on "rtprio".
36917e476dSPeter Dufault  */
37917e476dSPeter Dufault 
38917e476dSPeter Dufault #include <sys/param.h>
39917e476dSPeter Dufault #include <sys/systm.h>
40fb919e4dSMark Murray #include <sys/lock.h>
413a187295SJohn Baldwin #include <sys/mutex.h>
42fb919e4dSMark Murray #include <sys/proc.h>
4338c76440SPeter Dufault #include <sys/resource.h>
44917e476dSPeter Dufault 
458a6472b7SPeter Dufault #include <posix4/posix4.h>
46917e476dSPeter Dufault 
47917e476dSPeter Dufault /* ksched: Real-time extension to support POSIX priority scheduling.
48917e476dSPeter Dufault  */
49917e476dSPeter Dufault 
508a6472b7SPeter Dufault struct ksched {
518a6472b7SPeter Dufault 	struct timespec rr_interval;
528a6472b7SPeter Dufault };
53917e476dSPeter Dufault 
548a6472b7SPeter Dufault int ksched_attach(struct ksched **p)
55917e476dSPeter Dufault {
568a6472b7SPeter Dufault 	struct ksched *ksched= p31b_malloc(sizeof(*ksched));
57917e476dSPeter Dufault 
588a6472b7SPeter Dufault 	ksched->rr_interval.tv_sec = 0;
598a6472b7SPeter Dufault 	ksched->rr_interval.tv_nsec = 1000000000L / roundrobin_interval();
60917e476dSPeter Dufault 
618a6472b7SPeter Dufault 	*p = ksched;
62917e476dSPeter Dufault 	return 0;
63917e476dSPeter Dufault }
64917e476dSPeter Dufault 
65b40ce416SJulian Elischer int ksched_detach(struct ksched *ks)
66917e476dSPeter Dufault {
67b40ce416SJulian Elischer 	p31b_free(ks);
688a6472b7SPeter Dufault 
69917e476dSPeter Dufault 	return 0;
70917e476dSPeter Dufault }
71917e476dSPeter Dufault 
72917e476dSPeter Dufault /*
73917e476dSPeter Dufault  * XXX About priorities
74917e476dSPeter Dufault  *
758a6472b7SPeter Dufault  *	POSIX 1003.1b requires that numerically higher priorities be of
76917e476dSPeter Dufault  *	higher priority.  It also permits sched_setparam to be
77917e476dSPeter Dufault  *	implementation defined for SCHED_OTHER.  I don't like
78917e476dSPeter Dufault  *	the notion of inverted priorites for normal processes when
79917e476dSPeter Dufault  *  you can use "setpriority" for that.
80917e476dSPeter Dufault  *
81917e476dSPeter Dufault  *	I'm rejecting sched_setparam for SCHED_OTHER with EINVAL.
82917e476dSPeter Dufault  */
83917e476dSPeter Dufault 
84917e476dSPeter Dufault /* Macros to convert between the unix (lower numerically is higher priority)
858a6472b7SPeter Dufault  * and POSIX 1003.1b (higher numerically is higher priority)
86917e476dSPeter Dufault  */
87917e476dSPeter Dufault 
88917e476dSPeter Dufault #define p4prio_to_rtpprio(P) (RTP_PRIO_MAX - (P))
89917e476dSPeter Dufault #define rtpprio_to_p4prio(P) (RTP_PRIO_MAX - (P))
90917e476dSPeter Dufault 
91aebde782SPeter Dufault /* These improve readability a bit for me:
92aebde782SPeter Dufault  */
93aebde782SPeter Dufault #define P1B_PRIO_MIN rtpprio_to_p4prio(RTP_PRIO_MAX)
94aebde782SPeter Dufault #define P1B_PRIO_MAX rtpprio_to_p4prio(RTP_PRIO_MIN)
95aebde782SPeter Dufault 
96c1087c13SBruce Evans static __inline int
97b40ce416SJulian Elischer getscheduler(register_t *ret, struct ksched *ksched, struct thread *td)
98917e476dSPeter Dufault {
99d5a08a60SJake Burkholder 	struct rtprio rtp;
100917e476dSPeter Dufault 	int e = 0;
101917e476dSPeter Dufault 
10251b4eed9SJohn Baldwin 	mtx_lock_spin(&sched_lock);
103b40ce416SJulian Elischer 	pri_to_rtp(&td->td_ksegrp->kg_pri, &rtp);
10451b4eed9SJohn Baldwin 	mtx_unlock_spin(&sched_lock);
105d5a08a60SJake Burkholder 	switch (rtp.type)
106917e476dSPeter Dufault 	{
107917e476dSPeter Dufault 		case RTP_PRIO_FIFO:
108917e476dSPeter Dufault 		*ret = SCHED_FIFO;
109917e476dSPeter Dufault 		break;
110917e476dSPeter Dufault 
111917e476dSPeter Dufault 		case RTP_PRIO_REALTIME:
112917e476dSPeter Dufault 		*ret = SCHED_RR;
113917e476dSPeter Dufault 		break;
114917e476dSPeter Dufault 
115917e476dSPeter Dufault 		default:
116917e476dSPeter Dufault 		*ret = SCHED_OTHER;
117917e476dSPeter Dufault 		break;
118917e476dSPeter Dufault 	}
119917e476dSPeter Dufault 
120917e476dSPeter Dufault 	return e;
121917e476dSPeter Dufault }
122917e476dSPeter Dufault 
1239f79feecSBruce Evans int ksched_setparam(register_t *ret, struct ksched *ksched,
124b40ce416SJulian Elischer 	struct thread *td, const struct sched_param *param)
125917e476dSPeter Dufault {
1269f79feecSBruce Evans 	register_t policy;
1279f79feecSBruce Evans 	int e;
128917e476dSPeter Dufault 
129b40ce416SJulian Elischer 	e = getscheduler(&policy, ksched, td);
130917e476dSPeter Dufault 
131917e476dSPeter Dufault 	if (e == 0)
132917e476dSPeter Dufault 	{
133917e476dSPeter Dufault 		if (policy == SCHED_OTHER)
134917e476dSPeter Dufault 			e = EINVAL;
135917e476dSPeter Dufault 		else
136b40ce416SJulian Elischer 			e = ksched_setscheduler(ret, ksched, td, policy, param);
137917e476dSPeter Dufault 	}
138917e476dSPeter Dufault 
139917e476dSPeter Dufault 	return e;
140917e476dSPeter Dufault }
141917e476dSPeter Dufault 
1429f79feecSBruce Evans int ksched_getparam(register_t *ret, struct ksched *ksched,
143b40ce416SJulian Elischer 	struct thread *td, struct sched_param *param)
144917e476dSPeter Dufault {
145d5a08a60SJake Burkholder 	struct rtprio rtp;
146d5a08a60SJake Burkholder 
14751b4eed9SJohn Baldwin 	mtx_lock_spin(&sched_lock);
148b40ce416SJulian Elischer 	pri_to_rtp(&td->td_ksegrp->kg_pri, &rtp);
14951b4eed9SJohn Baldwin 	mtx_unlock_spin(&sched_lock);
150d5a08a60SJake Burkholder 	if (RTP_PRIO_IS_REALTIME(rtp.type))
151d5a08a60SJake Burkholder 		param->sched_priority = rtpprio_to_p4prio(rtp.prio);
152917e476dSPeter Dufault 
153917e476dSPeter Dufault 	return 0;
154917e476dSPeter Dufault }
155917e476dSPeter Dufault 
156917e476dSPeter Dufault /*
157917e476dSPeter Dufault  * XXX The priority and scheduler modifications should
158917e476dSPeter Dufault  *     be moved into published interfaces in kern/kern_sync.
159917e476dSPeter Dufault  *
1608a6472b7SPeter Dufault  * The permissions to modify process p were checked in "p31b_proc()".
161917e476dSPeter Dufault  *
162917e476dSPeter Dufault  */
1639f79feecSBruce Evans int ksched_setscheduler(register_t *ret, struct ksched *ksched,
164b40ce416SJulian Elischer 	struct thread *td, int policy, const struct sched_param *param)
165917e476dSPeter Dufault {
166917e476dSPeter Dufault 	int e = 0;
167917e476dSPeter Dufault 	struct rtprio rtp;
168917e476dSPeter Dufault 
169917e476dSPeter Dufault 	switch(policy)
170917e476dSPeter Dufault 	{
171917e476dSPeter Dufault 		case SCHED_RR:
172917e476dSPeter Dufault 		case SCHED_FIFO:
173917e476dSPeter Dufault 
174aebde782SPeter Dufault 		if (param->sched_priority >= P1B_PRIO_MIN &&
175aebde782SPeter Dufault 		param->sched_priority <= P1B_PRIO_MAX)
176917e476dSPeter Dufault 		{
177aebde782SPeter Dufault 			rtp.prio = p4prio_to_rtpprio(param->sched_priority);
178917e476dSPeter Dufault 			rtp.type = (policy == SCHED_FIFO)
179917e476dSPeter Dufault 				? RTP_PRIO_FIFO : RTP_PRIO_REALTIME;
180917e476dSPeter Dufault 
1813a187295SJohn Baldwin 			mtx_lock_spin(&sched_lock);
182b40ce416SJulian Elischer 			rtp_to_pri(&rtp, &td->td_ksegrp->kg_pri);
183b40ce416SJulian Elischer 			td->td_last_kse->ke_flags |= KEF_NEEDRESCHED; /* XXXKSE */
1843a187295SJohn Baldwin 			mtx_unlock_spin(&sched_lock);
185917e476dSPeter Dufault 		}
186917e476dSPeter Dufault 		else
187917e476dSPeter Dufault 			e = EPERM;
188917e476dSPeter Dufault 
189917e476dSPeter Dufault 
190917e476dSPeter Dufault 		break;
191917e476dSPeter Dufault 
192917e476dSPeter Dufault 		case SCHED_OTHER:
193917e476dSPeter Dufault 		{
194917e476dSPeter Dufault 			rtp.type = RTP_PRIO_NORMAL;
1952a61a110SPeter Dufault 			rtp.prio = p4prio_to_rtpprio(param->sched_priority);
1963a187295SJohn Baldwin 			mtx_lock_spin(&sched_lock);
197b40ce416SJulian Elischer 			rtp_to_pri(&rtp, &td->td_ksegrp->kg_pri);
198917e476dSPeter Dufault 
199917e476dSPeter Dufault 			/* XXX Simply revert to whatever we had for last
200917e476dSPeter Dufault 			 *     normal scheduler priorities.
201917e476dSPeter Dufault 			 *     This puts a requirement
202917e476dSPeter Dufault 			 *     on the scheduling code: You must leave the
203917e476dSPeter Dufault 			 *     scheduling info alone.
204917e476dSPeter Dufault 			 */
205b40ce416SJulian Elischer 			td->td_last_kse->ke_flags |= KEF_NEEDRESCHED; /* XXXKSE */
2063a187295SJohn Baldwin 			mtx_unlock_spin(&sched_lock);
207917e476dSPeter Dufault 		}
208917e476dSPeter Dufault 		break;
209917e476dSPeter Dufault 	}
210917e476dSPeter Dufault 
211917e476dSPeter Dufault 	return e;
212917e476dSPeter Dufault }
213917e476dSPeter Dufault 
214b40ce416SJulian Elischer int ksched_getscheduler(register_t *ret, struct ksched *ksched, struct thread *td)
215917e476dSPeter Dufault {
216b40ce416SJulian Elischer 	return getscheduler(ret, ksched, td);
217917e476dSPeter Dufault }
218917e476dSPeter Dufault 
219917e476dSPeter Dufault /* ksched_yield: Yield the CPU.
220917e476dSPeter Dufault  */
2219f79feecSBruce Evans int ksched_yield(register_t *ret, struct ksched *ksched)
222917e476dSPeter Dufault {
2233a187295SJohn Baldwin 	mtx_lock_spin(&sched_lock);
224b40ce416SJulian Elischer 	curthread->td_kse->ke_flags |= KEF_NEEDRESCHED;
2253a187295SJohn Baldwin 	mtx_unlock_spin(&sched_lock);
226917e476dSPeter Dufault 	return 0;
227917e476dSPeter Dufault }
228917e476dSPeter Dufault 
2299f79feecSBruce Evans int ksched_get_priority_max(register_t*ret, struct ksched *ksched, int policy)
230917e476dSPeter Dufault {
231917e476dSPeter Dufault 	int e = 0;
232917e476dSPeter Dufault 
233917e476dSPeter Dufault 	switch (policy)
234917e476dSPeter Dufault 	{
235917e476dSPeter Dufault 		case SCHED_FIFO:
236917e476dSPeter Dufault 		case SCHED_RR:
237917e476dSPeter Dufault 		*ret = RTP_PRIO_MAX;
238917e476dSPeter Dufault 		break;
239917e476dSPeter Dufault 
240917e476dSPeter Dufault 		case SCHED_OTHER:
241917e476dSPeter Dufault 		*ret =  PRIO_MAX;
242917e476dSPeter Dufault 		break;
243917e476dSPeter Dufault 
244917e476dSPeter Dufault 		default:
245917e476dSPeter Dufault 		e = EINVAL;
246917e476dSPeter Dufault 	}
247917e476dSPeter Dufault 
248917e476dSPeter Dufault 	return e;
249917e476dSPeter Dufault }
250917e476dSPeter Dufault 
2519f79feecSBruce Evans int ksched_get_priority_min(register_t *ret, struct ksched *ksched, int policy)
252917e476dSPeter Dufault {
253917e476dSPeter Dufault 	int e = 0;
254917e476dSPeter Dufault 
255917e476dSPeter Dufault 	switch (policy)
256917e476dSPeter Dufault 	{
257917e476dSPeter Dufault 		case SCHED_FIFO:
258917e476dSPeter Dufault 		case SCHED_RR:
259aebde782SPeter Dufault 		*ret = P1B_PRIO_MIN;
260917e476dSPeter Dufault 		break;
261917e476dSPeter Dufault 
262917e476dSPeter Dufault 		case SCHED_OTHER:
263917e476dSPeter Dufault 		*ret =  PRIO_MIN;
264917e476dSPeter Dufault 		break;
265917e476dSPeter Dufault 
266917e476dSPeter Dufault 		default:
267917e476dSPeter Dufault 		e = EINVAL;
268917e476dSPeter Dufault 	}
269917e476dSPeter Dufault 
270917e476dSPeter Dufault 	return e;
271917e476dSPeter Dufault }
272917e476dSPeter Dufault 
2739f79feecSBruce Evans int ksched_rr_get_interval(register_t *ret, struct ksched *ksched,
274b40ce416SJulian Elischer 	struct thread *td, struct timespec *timespec)
275917e476dSPeter Dufault {
2768a6472b7SPeter Dufault 	*timespec = ksched->rr_interval;
277917e476dSPeter Dufault 
278917e476dSPeter Dufault 	return 0;
279917e476dSPeter Dufault }
280