1 /* 2 * CDDL HEADER START 3 * 4 * The contents of this file are subject to the terms of the 5 * Common Development and Distribution License, Version 1.0 only 6 * (the "License"). You may not use this file except in compliance 7 * with the License. 8 * 9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 10 * or http://www.opensolaris.org/os/licensing. 11 * See the License for the specific language governing permissions 12 * and limitations under the License. 13 * 14 * When distributing Covered Code, include this CDDL HEADER in each 15 * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 16 * If applicable, add the following below this CDDL HEADER, with the 17 * fields enclosed by brackets "[]" replaced with your own identifying 18 * information: Portions Copyright [yyyy] [name of copyright owner] 19 * 20 * CDDL HEADER END 21 */ 22 /* 23 * Copyright 2005 Sun Microsystems, Inc. All rights reserved. 24 * Use is subject to license terms. 25 */ 26 27 /* Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T */ 28 /* All Rights Reserved */ 29 30 31 #pragma ident "%Z%%M% %I% %E% SMI" /* from SVr4.0 1.23 */ 32 33 #include <sys/types.h> 34 #include <sys/param.h> 35 #include <sys/sysmacros.h> 36 #include <sys/cred.h> 37 #include <sys/proc.h> 38 #include <sys/session.h> 39 #include <sys/strsubr.h> 40 #include <sys/signal.h> 41 #include <sys/user.h> 42 #include <sys/priocntl.h> 43 #include <sys/class.h> 44 #include <sys/disp.h> 45 #include <sys/procset.h> 46 #include <sys/debug.h> 47 #include <sys/ts.h> 48 #include <sys/tspriocntl.h> 49 #include <sys/iapriocntl.h> 50 #include <sys/kmem.h> 51 #include <sys/errno.h> 52 #include <sys/cpuvar.h> 53 #include <sys/systm.h> /* for lbolt */ 54 #include <sys/vtrace.h> 55 #include <sys/vmsystm.h> 56 #include <sys/schedctl.h> 57 #include <sys/tnf_probe.h> 58 #include <sys/atomic.h> 59 #include <sys/policy.h> 60 #include <sys/sdt.h> 61 #include <sys/cpupart.h> 62 63 #include <vm/rm.h> 64 #include <vm/seg_kmem.h> 65 #include <sys/modctl.h> 66 67 static pri_t ts_init(id_t, int, classfuncs_t **); 68 69 static struct sclass csw = { 70 "TS", 71 ts_init, 72 0 73 }; 74 75 static struct modlsched modlsched = { 76 &mod_schedops, "time sharing sched class", &csw 77 }; 78 79 static struct modlinkage modlinkage = { 80 MODREV_1, (void *)&modlsched, NULL 81 }; 82 83 int 84 _init() 85 { 86 return (mod_install(&modlinkage)); 87 } 88 89 int 90 _fini() 91 { 92 return (EBUSY); /* don't remove TS for now */ 93 } 94 95 int 96 _info(struct modinfo *modinfop) 97 { 98 return (mod_info(&modlinkage, modinfop)); 99 } 100 101 /* 102 * Class specific code for the time-sharing class 103 */ 104 105 106 /* 107 * Extern declarations for variables defined in the ts master file 108 */ 109 #define TSMAXUPRI 60 110 111 pri_t ts_maxupri = TSMAXUPRI; /* max time-sharing user priority */ 112 pri_t ts_maxumdpri; /* maximum user mode ts priority */ 113 114 pri_t ia_maxupri = IAMAXUPRI; /* max interactive user priority */ 115 pri_t ia_boost = IA_BOOST; /* boost value for interactive */ 116 117 tsdpent_t *ts_dptbl; /* time-sharing disp parameter table */ 118 pri_t *ts_kmdpris; /* array of global pris used by ts procs when */ 119 /* sleeping or running in kernel after sleep */ 120 121 static id_t ia_cid; 122 123 int ts_sleep_promote = 1; 124 125 #define tsmedumdpri (ts_maxumdpri >> 1) 126 127 #define TS_NEWUMDPRI(tspp) \ 128 { \ 129 pri_t pri; \ 130 pri = (tspp)->ts_cpupri + (tspp)->ts_upri + (tspp)->ts_boost; \ 131 if (pri > ts_maxumdpri) \ 132 (tspp)->ts_umdpri = ts_maxumdpri; \ 133 else if (pri < 0) \ 134 (tspp)->ts_umdpri = 0; \ 135 else \ 136 (tspp)->ts_umdpri = pri; \ 137 ASSERT((tspp)->ts_umdpri >= 0 && (tspp)->ts_umdpri <= ts_maxumdpri); \ 138 } 139 140 /* 141 * The tsproc_t structures are kept in an array of circular doubly linked 142 * lists. A hash on the thread pointer is used to determine which list 143 * each thread should be placed. Each list has a dummy "head" which is 144 * never removed, so the list is never empty. ts_update traverses these 145 * lists to update the priorities of threads that have been waiting on 146 * the run queue. 147 */ 148 149 #define TS_LISTS 16 /* number of lists, must be power of 2 */ 150 151 /* hash function, argument is a thread pointer */ 152 #define TS_LIST_HASH(tp) (((uintptr_t)(tp) >> 9) & (TS_LISTS - 1)) 153 154 /* iterate to the next list */ 155 #define TS_LIST_NEXT(i) (((i) + 1) & (TS_LISTS - 1)) 156 157 /* 158 * Insert thread into the appropriate tsproc list. 159 */ 160 #define TS_LIST_INSERT(tspp) \ 161 { \ 162 int index = TS_LIST_HASH(tspp->ts_tp); \ 163 kmutex_t *lockp = &ts_list_lock[index]; \ 164 tsproc_t *headp = &ts_plisthead[index]; \ 165 mutex_enter(lockp); \ 166 tspp->ts_next = headp->ts_next; \ 167 tspp->ts_prev = headp; \ 168 headp->ts_next->ts_prev = tspp; \ 169 headp->ts_next = tspp; \ 170 mutex_exit(lockp); \ 171 } 172 173 /* 174 * Remove thread from tsproc list. 175 */ 176 #define TS_LIST_DELETE(tspp) \ 177 { \ 178 int index = TS_LIST_HASH(tspp->ts_tp); \ 179 kmutex_t *lockp = &ts_list_lock[index]; \ 180 mutex_enter(lockp); \ 181 tspp->ts_prev->ts_next = tspp->ts_next; \ 182 tspp->ts_next->ts_prev = tspp->ts_prev; \ 183 mutex_exit(lockp); \ 184 } 185 186 187 static int ts_admin(caddr_t, cred_t *); 188 static int ts_enterclass(kthread_t *, id_t, void *, cred_t *, void *); 189 static int ts_fork(kthread_t *, kthread_t *, void *); 190 static int ts_getclinfo(void *); 191 static int ts_getclpri(pcpri_t *); 192 static int ts_parmsin(void *); 193 static int ts_parmsout(void *, pc_vaparms_t *); 194 static int ts_vaparmsin(void *, pc_vaparms_t *); 195 static int ts_vaparmsout(void *, pc_vaparms_t *); 196 static int ts_parmsset(kthread_t *, void *, id_t, cred_t *); 197 static int ts_donice(kthread_t *, cred_t *, int, int *); 198 static void ts_exitclass(void *); 199 static int ts_canexit(kthread_t *, cred_t *); 200 static void ts_forkret(kthread_t *, kthread_t *); 201 static void ts_nullsys(); 202 static void ts_parmsget(kthread_t *, void *); 203 static void ts_preempt(kthread_t *); 204 static void ts_setrun(kthread_t *); 205 static void ts_sleep(kthread_t *); 206 static pri_t ts_swapin(kthread_t *, int); 207 static pri_t ts_swapout(kthread_t *, int); 208 static void ts_tick(kthread_t *); 209 static void ts_trapret(kthread_t *); 210 static void ts_update(void *); 211 static int ts_update_list(int); 212 static void ts_wakeup(kthread_t *); 213 static pri_t ts_globpri(kthread_t *); 214 static void ts_yield(kthread_t *); 215 extern tsdpent_t *ts_getdptbl(void); 216 extern pri_t *ts_getkmdpris(void); 217 extern pri_t td_getmaxumdpri(void); 218 static int ts_alloc(void **, int); 219 static void ts_free(void *); 220 221 pri_t ia_init(id_t, int, classfuncs_t **); 222 static int ia_getclinfo(void *); 223 static int ia_parmsin(void *); 224 static int ia_vaparmsin(void *, pc_vaparms_t *); 225 static int ia_vaparmsout(void *, pc_vaparms_t *); 226 static int ia_parmsset(kthread_t *, void *, id_t, cred_t *); 227 static void ia_parmsget(kthread_t *, void *); 228 static void ia_set_process_group(pid_t, pid_t, pid_t); 229 230 static void ts_change_priority(kthread_t *, tsproc_t *); 231 232 extern pri_t ts_maxkmdpri; /* maximum kernel mode ts priority */ 233 static pri_t ts_maxglobpri; /* maximum global priority used by ts class */ 234 static kmutex_t ts_dptblock; /* protects time sharing dispatch table */ 235 static kmutex_t ts_list_lock[TS_LISTS]; /* protects tsproc lists */ 236 static tsproc_t ts_plisthead[TS_LISTS]; /* dummy tsproc at head of lists */ 237 238 static gid_t IA_gid = 0; 239 240 static struct classfuncs ts_classfuncs = { 241 /* class functions */ 242 ts_admin, 243 ts_getclinfo, 244 ts_parmsin, 245 ts_parmsout, 246 ts_vaparmsin, 247 ts_vaparmsout, 248 ts_getclpri, 249 ts_alloc, 250 ts_free, 251 252 /* thread functions */ 253 ts_enterclass, 254 ts_exitclass, 255 ts_canexit, 256 ts_fork, 257 ts_forkret, 258 ts_parmsget, 259 ts_parmsset, 260 ts_nullsys, /* stop */ 261 ts_nullsys, /* exit */ 262 ts_nullsys, /* active */ 263 ts_nullsys, /* inactive */ 264 ts_swapin, 265 ts_swapout, 266 ts_trapret, 267 ts_preempt, 268 ts_setrun, 269 ts_sleep, 270 ts_tick, 271 ts_wakeup, 272 ts_donice, 273 ts_globpri, 274 ts_nullsys, /* set_process_group */ 275 ts_yield, 276 }; 277 278 /* 279 * ia_classfuncs is used for interactive class threads; IA threads are stored 280 * on the same class list as TS threads, and most of the class functions are 281 * identical, but a few have different enough functionality to require their 282 * own functions. 283 */ 284 static struct classfuncs ia_classfuncs = { 285 /* class functions */ 286 ts_admin, 287 ia_getclinfo, 288 ia_parmsin, 289 ts_parmsout, 290 ia_vaparmsin, 291 ia_vaparmsout, 292 ts_getclpri, 293 ts_alloc, 294 ts_free, 295 296 /* thread functions */ 297 ts_enterclass, 298 ts_exitclass, 299 ts_canexit, 300 ts_fork, 301 ts_forkret, 302 ia_parmsget, 303 ia_parmsset, 304 ts_nullsys, /* stop */ 305 ts_nullsys, /* exit */ 306 ts_nullsys, /* active */ 307 ts_nullsys, /* inactive */ 308 ts_swapin, 309 ts_swapout, 310 ts_trapret, 311 ts_preempt, 312 ts_setrun, 313 ts_sleep, 314 ts_tick, 315 ts_wakeup, 316 ts_donice, 317 ts_globpri, 318 ia_set_process_group, 319 ts_yield, 320 }; 321 322 323 /* 324 * Time sharing class initialization. Called by dispinit() at boot time. 325 * We can ignore the clparmsz argument since we know that the smallest 326 * possible parameter buffer is big enough for us. 327 */ 328 /* ARGSUSED */ 329 static pri_t 330 ts_init(id_t cid, int clparmsz, classfuncs_t **clfuncspp) 331 { 332 int i; 333 extern pri_t ts_getmaxumdpri(void); 334 335 ts_dptbl = ts_getdptbl(); 336 ts_kmdpris = ts_getkmdpris(); 337 ts_maxumdpri = ts_getmaxumdpri(); 338 ts_maxglobpri = MAX(ts_kmdpris[0], ts_dptbl[ts_maxumdpri].ts_globpri); 339 340 /* 341 * Initialize the tsproc lists. 342 */ 343 for (i = 0; i < TS_LISTS; i++) { 344 ts_plisthead[i].ts_next = ts_plisthead[i].ts_prev = 345 &ts_plisthead[i]; 346 } 347 348 /* 349 * We're required to return a pointer to our classfuncs 350 * structure and the highest global priority value we use. 351 */ 352 *clfuncspp = &ts_classfuncs; 353 return (ts_maxglobpri); 354 } 355 356 357 /* 358 * Interactive class scheduler initialization 359 */ 360 /* ARGSUSED */ 361 pri_t 362 ia_init(id_t cid, int clparmsz, classfuncs_t **clfuncspp) 363 { 364 /* 365 * We're required to return a pointer to our classfuncs 366 * structure and the highest global priority value we use. 367 */ 368 ia_cid = cid; 369 *clfuncspp = &ia_classfuncs; 370 return (ts_maxglobpri); 371 } 372 373 374 /* 375 * Get or reset the ts_dptbl values per the user's request. 376 */ 377 static int 378 ts_admin(caddr_t uaddr, cred_t *reqpcredp) 379 { 380 tsadmin_t tsadmin; 381 tsdpent_t *tmpdpp; 382 int userdpsz; 383 int i; 384 size_t tsdpsz; 385 386 if (get_udatamodel() == DATAMODEL_NATIVE) { 387 if (copyin(uaddr, &tsadmin, sizeof (tsadmin_t))) 388 return (EFAULT); 389 } 390 #ifdef _SYSCALL32_IMPL 391 else { 392 /* get tsadmin struct from ILP32 caller */ 393 tsadmin32_t tsadmin32; 394 if (copyin(uaddr, &tsadmin32, sizeof (tsadmin32_t))) 395 return (EFAULT); 396 tsadmin.ts_dpents = 397 (struct tsdpent *)(uintptr_t)tsadmin32.ts_dpents; 398 tsadmin.ts_ndpents = tsadmin32.ts_ndpents; 399 tsadmin.ts_cmd = tsadmin32.ts_cmd; 400 } 401 #endif /* _SYSCALL32_IMPL */ 402 403 tsdpsz = (ts_maxumdpri + 1) * sizeof (tsdpent_t); 404 405 switch (tsadmin.ts_cmd) { 406 case TS_GETDPSIZE: 407 tsadmin.ts_ndpents = ts_maxumdpri + 1; 408 409 if (get_udatamodel() == DATAMODEL_NATIVE) { 410 if (copyout(&tsadmin, uaddr, sizeof (tsadmin_t))) 411 return (EFAULT); 412 } 413 #ifdef _SYSCALL32_IMPL 414 else { 415 /* return tsadmin struct to ILP32 caller */ 416 tsadmin32_t tsadmin32; 417 tsadmin32.ts_dpents = 418 (caddr32_t)(uintptr_t)tsadmin.ts_dpents; 419 tsadmin32.ts_ndpents = tsadmin.ts_ndpents; 420 tsadmin32.ts_cmd = tsadmin.ts_cmd; 421 if (copyout(&tsadmin32, uaddr, sizeof (tsadmin32_t))) 422 return (EFAULT); 423 } 424 #endif /* _SYSCALL32_IMPL */ 425 break; 426 427 case TS_GETDPTBL: 428 userdpsz = MIN(tsadmin.ts_ndpents * sizeof (tsdpent_t), 429 tsdpsz); 430 if (copyout(ts_dptbl, tsadmin.ts_dpents, userdpsz)) 431 return (EFAULT); 432 433 tsadmin.ts_ndpents = userdpsz / sizeof (tsdpent_t); 434 435 if (get_udatamodel() == DATAMODEL_NATIVE) { 436 if (copyout(&tsadmin, uaddr, sizeof (tsadmin_t))) 437 return (EFAULT); 438 } 439 #ifdef _SYSCALL32_IMPL 440 else { 441 /* return tsadmin struct to ILP32 callers */ 442 tsadmin32_t tsadmin32; 443 tsadmin32.ts_dpents = 444 (caddr32_t)(uintptr_t)tsadmin.ts_dpents; 445 tsadmin32.ts_ndpents = tsadmin.ts_ndpents; 446 tsadmin32.ts_cmd = tsadmin.ts_cmd; 447 if (copyout(&tsadmin32, uaddr, sizeof (tsadmin32_t))) 448 return (EFAULT); 449 } 450 #endif /* _SYSCALL32_IMPL */ 451 break; 452 453 case TS_SETDPTBL: 454 /* 455 * We require that the requesting process has sufficient 456 * priveleges. We also require that the table supplied by 457 * the user exactly match the current ts_dptbl in size. 458 */ 459 if (secpolicy_dispadm(reqpcredp) != 0) 460 return (EPERM); 461 462 if (tsadmin.ts_ndpents * sizeof (tsdpent_t) != tsdpsz) { 463 return (EINVAL); 464 } 465 466 /* 467 * We read the user supplied table into a temporary buffer 468 * where it is validated before being copied over the 469 * ts_dptbl. 470 */ 471 tmpdpp = kmem_alloc(tsdpsz, KM_SLEEP); 472 if (copyin((caddr_t)tsadmin.ts_dpents, (caddr_t)tmpdpp, 473 tsdpsz)) { 474 kmem_free(tmpdpp, tsdpsz); 475 return (EFAULT); 476 } 477 for (i = 0; i < tsadmin.ts_ndpents; i++) { 478 479 /* 480 * Validate the user supplied values. All we are doing 481 * here is verifying that the values are within their 482 * allowable ranges and will not panic the system. We 483 * make no attempt to ensure that the resulting 484 * configuration makes sense or results in reasonable 485 * performance. 486 */ 487 if (tmpdpp[i].ts_quantum <= 0) { 488 kmem_free(tmpdpp, tsdpsz); 489 return (EINVAL); 490 } 491 if (tmpdpp[i].ts_tqexp > ts_maxumdpri || 492 tmpdpp[i].ts_tqexp < 0) { 493 kmem_free(tmpdpp, tsdpsz); 494 return (EINVAL); 495 } 496 if (tmpdpp[i].ts_slpret > ts_maxumdpri || 497 tmpdpp[i].ts_slpret < 0) { 498 kmem_free(tmpdpp, tsdpsz); 499 return (EINVAL); 500 } 501 if (tmpdpp[i].ts_maxwait < 0) { 502 kmem_free(tmpdpp, tsdpsz); 503 return (EINVAL); 504 } 505 if (tmpdpp[i].ts_lwait > ts_maxumdpri || 506 tmpdpp[i].ts_lwait < 0) { 507 kmem_free(tmpdpp, tsdpsz); 508 return (EINVAL); 509 } 510 } 511 512 /* 513 * Copy the user supplied values over the current ts_dptbl 514 * values. The ts_globpri member is read-only so we don't 515 * overwrite it. 516 */ 517 mutex_enter(&ts_dptblock); 518 for (i = 0; i < tsadmin.ts_ndpents; i++) { 519 ts_dptbl[i].ts_quantum = tmpdpp[i].ts_quantum; 520 ts_dptbl[i].ts_tqexp = tmpdpp[i].ts_tqexp; 521 ts_dptbl[i].ts_slpret = tmpdpp[i].ts_slpret; 522 ts_dptbl[i].ts_maxwait = tmpdpp[i].ts_maxwait; 523 ts_dptbl[i].ts_lwait = tmpdpp[i].ts_lwait; 524 } 525 mutex_exit(&ts_dptblock); 526 kmem_free(tmpdpp, tsdpsz); 527 break; 528 529 default: 530 return (EINVAL); 531 } 532 return (0); 533 } 534 535 536 /* 537 * Allocate a time-sharing class specific thread structure and 538 * initialize it with the parameters supplied. Also move the thread 539 * to specified time-sharing priority. 540 */ 541 static int 542 ts_enterclass(kthread_t *t, id_t cid, void *parmsp, 543 cred_t *reqpcredp, void *bufp) 544 { 545 tsparms_t *tsparmsp = (tsparms_t *)parmsp; 546 tsproc_t *tspp; 547 pri_t reqtsuprilim; 548 pri_t reqtsupri; 549 static uint32_t tspexists = 0; /* set on first occurrence of */ 550 /* a time-sharing process */ 551 552 tspp = (tsproc_t *)bufp; 553 ASSERT(tspp != NULL); 554 555 /* 556 * Initialize the tsproc structure. 557 */ 558 tspp->ts_cpupri = tsmedumdpri; 559 if (cid == ia_cid) { 560 /* 561 * Check to make sure caller is either privileged or the 562 * window system. When the window system is converted 563 * to using privileges, the second check can go away. 564 */ 565 if (reqpcredp != NULL && !groupmember(IA_gid, reqpcredp) && 566 secpolicy_setpriority(reqpcredp) != 0) 567 return (EPERM); 568 /* 569 * Belongs to IA "class", so set appropriate flags. 570 * Mark as 'on' so it will not be a swap victim 571 * while forking. 572 */ 573 tspp->ts_flags = TSIA | TSIASET; 574 tspp->ts_boost = ia_boost; 575 } else { 576 tspp->ts_flags = 0; 577 tspp->ts_boost = 0; 578 } 579 580 if (tsparmsp == NULL) { 581 /* 582 * Use default values. 583 */ 584 tspp->ts_uprilim = tspp->ts_upri = 0; 585 tspp->ts_nice = NZERO; 586 } else { 587 /* 588 * Use supplied values. 589 */ 590 if (tsparmsp->ts_uprilim == TS_NOCHANGE) 591 reqtsuprilim = 0; 592 else { 593 if (tsparmsp->ts_uprilim > 0 && 594 secpolicy_setpriority(reqpcredp) != 0) 595 return (EPERM); 596 reqtsuprilim = tsparmsp->ts_uprilim; 597 } 598 599 if (tsparmsp->ts_upri == TS_NOCHANGE) { 600 reqtsupri = reqtsuprilim; 601 } else { 602 if (tsparmsp->ts_upri > 0 && 603 secpolicy_setpriority(reqpcredp) != 0) 604 return (EPERM); 605 /* 606 * Set the user priority to the requested value 607 * or the upri limit, whichever is lower. 608 */ 609 reqtsupri = tsparmsp->ts_upri; 610 if (reqtsupri > reqtsuprilim) 611 reqtsupri = reqtsuprilim; 612 } 613 614 615 tspp->ts_uprilim = reqtsuprilim; 616 tspp->ts_upri = reqtsupri; 617 tspp->ts_nice = NZERO - (NZERO * reqtsupri) 618 / ts_maxupri; 619 } 620 TS_NEWUMDPRI(tspp); 621 622 tspp->ts_dispwait = 0; 623 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 624 tspp->ts_tp = t; 625 626 /* 627 * Reset priority. Process goes to a "user mode" priority 628 * here regardless of whether or not it has slept since 629 * entering the kernel. 630 */ 631 thread_lock(t); /* get dispatcher lock on thread */ 632 t->t_clfuncs = &(sclass[cid].cl_funcs->thread); 633 t->t_cid = cid; 634 t->t_cldata = (void *)tspp; 635 t->t_schedflag &= ~TS_RUNQMATCH; 636 ts_change_priority(t, tspp); 637 thread_unlock(t); 638 639 /* 640 * Link new structure into tsproc list. 641 */ 642 TS_LIST_INSERT(tspp); 643 644 /* 645 * If this is the first time-sharing thread to occur since 646 * boot we set up the initial call to ts_update() here. 647 * Use an atomic compare-and-swap since that's easier and 648 * faster than a mutex (but check with an ordinary load first 649 * since most of the time this will already be done). 650 */ 651 if (tspexists == 0 && cas32(&tspexists, 0, 1) == 0) 652 (void) timeout(ts_update, NULL, hz); 653 654 return (0); 655 } 656 657 658 /* 659 * Free tsproc structure of thread. 660 */ 661 static void 662 ts_exitclass(void *procp) 663 { 664 tsproc_t *tspp = (tsproc_t *)procp; 665 666 /* Remove tsproc_t structure from list */ 667 TS_LIST_DELETE(tspp); 668 kmem_free(tspp, sizeof (tsproc_t)); 669 } 670 671 /* ARGSUSED */ 672 static int 673 ts_canexit(kthread_t *t, cred_t *cred) 674 { 675 /* 676 * A thread can always leave a TS/IA class 677 */ 678 return (0); 679 } 680 681 static int 682 ts_fork(kthread_t *t, kthread_t *ct, void *bufp) 683 { 684 tsproc_t *ptspp; /* ptr to parent's tsproc structure */ 685 tsproc_t *ctspp; /* ptr to child's tsproc structure */ 686 687 ASSERT(MUTEX_HELD(&ttoproc(t)->p_lock)); 688 689 ctspp = (tsproc_t *)bufp; 690 ASSERT(ctspp != NULL); 691 ptspp = (tsproc_t *)t->t_cldata; 692 /* 693 * Initialize child's tsproc structure. 694 */ 695 thread_lock(t); 696 ctspp->ts_timeleft = ts_dptbl[ptspp->ts_cpupri].ts_quantum; 697 ctspp->ts_cpupri = ptspp->ts_cpupri; 698 ctspp->ts_boost = ptspp->ts_boost; 699 ctspp->ts_uprilim = ptspp->ts_uprilim; 700 ctspp->ts_upri = ptspp->ts_upri; 701 TS_NEWUMDPRI(ctspp); 702 ctspp->ts_nice = ptspp->ts_nice; 703 ctspp->ts_dispwait = 0; 704 ctspp->ts_flags = ptspp->ts_flags & ~(TSKPRI | TSBACKQ); 705 ctspp->ts_tp = ct; 706 thread_unlock(t); 707 708 /* 709 * Link new structure into tsproc list. 710 */ 711 ct->t_cldata = (void *)ctspp; 712 TS_LIST_INSERT(ctspp); 713 return (0); 714 } 715 716 717 /* 718 * Child is placed at back of dispatcher queue and parent gives 719 * up processor so that the child runs first after the fork. 720 * This allows the child immediately execing to break the multiple 721 * use of copy on write pages with no disk home. The parent will 722 * get to steal them back rather than uselessly copying them. 723 */ 724 static void 725 ts_forkret(kthread_t *t, kthread_t *ct) 726 { 727 proc_t *pp = ttoproc(t); 728 proc_t *cp = ttoproc(ct); 729 tsproc_t *tspp; 730 731 ASSERT(t == curthread); 732 ASSERT(MUTEX_HELD(&pidlock)); 733 734 /* 735 * Grab the child's p_lock before dropping pidlock to ensure 736 * the process does not disappear before we set it running. 737 */ 738 mutex_enter(&cp->p_lock); 739 mutex_exit(&pidlock); 740 continuelwps(cp); 741 mutex_exit(&cp->p_lock); 742 743 mutex_enter(&pp->p_lock); 744 continuelwps(pp); 745 mutex_exit(&pp->p_lock); 746 747 thread_lock(t); 748 tspp = (tsproc_t *)(t->t_cldata); 749 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_tqexp; 750 TS_NEWUMDPRI(tspp); 751 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 752 tspp->ts_dispwait = 0; 753 t->t_pri = ts_dptbl[tspp->ts_umdpri].ts_globpri; 754 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 755 tspp->ts_flags &= ~TSKPRI; 756 THREAD_TRANSITION(t); 757 ts_setrun(t); 758 thread_unlock(t); 759 760 swtch(); 761 } 762 763 764 /* 765 * Get information about the time-sharing class into the buffer 766 * pointed to by tsinfop. The maximum configured user priority 767 * is the only information we supply. ts_getclinfo() is called 768 * for TS threads, and ia_getclinfo() is called for IA threads. 769 */ 770 static int 771 ts_getclinfo(void *infop) 772 { 773 tsinfo_t *tsinfop = (tsinfo_t *)infop; 774 tsinfop->ts_maxupri = ts_maxupri; 775 return (0); 776 } 777 778 static int 779 ia_getclinfo(void *infop) 780 { 781 iainfo_t *iainfop = (iainfo_t *)infop; 782 iainfop->ia_maxupri = ia_maxupri; 783 return (0); 784 } 785 786 787 /* 788 * Return the global scheduling priority ranges for the timesharing 789 * class in pcpri_t structure. 790 */ 791 static int 792 ts_getclpri(pcpri_t *pcprip) 793 { 794 pcprip->pc_clpmax = ts_dptbl[ts_maxumdpri].ts_globpri; 795 pcprip->pc_clpmin = ts_dptbl[0].ts_globpri; 796 return (0); 797 } 798 799 800 static void 801 ts_nullsys() 802 {} 803 804 805 /* 806 * Get the time-sharing parameters of the thread pointed to by 807 * tsprocp into the buffer pointed to by tsparmsp. ts_parmsget() 808 * is called for TS threads, and ia_parmsget() is called for IA 809 * threads. 810 */ 811 static void 812 ts_parmsget(kthread_t *t, void *parmsp) 813 { 814 tsproc_t *tspp = (tsproc_t *)t->t_cldata; 815 tsparms_t *tsparmsp = (tsparms_t *)parmsp; 816 817 tsparmsp->ts_uprilim = tspp->ts_uprilim; 818 tsparmsp->ts_upri = tspp->ts_upri; 819 } 820 821 static void 822 ia_parmsget(kthread_t *t, void *parmsp) 823 { 824 tsproc_t *tspp = (tsproc_t *)t->t_cldata; 825 iaparms_t *iaparmsp = (iaparms_t *)parmsp; 826 827 iaparmsp->ia_uprilim = tspp->ts_uprilim; 828 iaparmsp->ia_upri = tspp->ts_upri; 829 if (tspp->ts_flags & TSIASET) 830 iaparmsp->ia_mode = IA_SET_INTERACTIVE; 831 else 832 iaparmsp->ia_mode = IA_INTERACTIVE_OFF; 833 iaparmsp->ia_nice = tspp->ts_nice; 834 } 835 836 837 /* 838 * Check the validity of the time-sharing parameters in the buffer 839 * pointed to by tsparmsp. 840 * ts_parmsin() is called for TS threads, and ia_parmsin() is called 841 * for IA threads. 842 */ 843 static int 844 ts_parmsin(void *parmsp) 845 { 846 tsparms_t *tsparmsp = (tsparms_t *)parmsp; 847 /* 848 * Check validity of parameters. 849 */ 850 if ((tsparmsp->ts_uprilim > ts_maxupri || 851 tsparmsp->ts_uprilim < -ts_maxupri) && 852 tsparmsp->ts_uprilim != TS_NOCHANGE) 853 return (EINVAL); 854 855 if ((tsparmsp->ts_upri > ts_maxupri || 856 tsparmsp->ts_upri < -ts_maxupri) && 857 tsparmsp->ts_upri != TS_NOCHANGE) 858 return (EINVAL); 859 860 return (0); 861 } 862 863 static int 864 ia_parmsin(void *parmsp) 865 { 866 iaparms_t *iaparmsp = (iaparms_t *)parmsp; 867 868 if ((iaparmsp->ia_uprilim > ia_maxupri || 869 iaparmsp->ia_uprilim < -ia_maxupri) && 870 iaparmsp->ia_uprilim != IA_NOCHANGE) { 871 return (EINVAL); 872 } 873 874 if ((iaparmsp->ia_upri > ia_maxupri || 875 iaparmsp->ia_upri < -ia_maxupri) && 876 iaparmsp->ia_upri != IA_NOCHANGE) { 877 return (EINVAL); 878 } 879 880 return (0); 881 } 882 883 884 /* 885 * Check the validity of the time-sharing parameters in the pc_vaparms_t 886 * structure vaparmsp and put them in the buffer pointed to by tsparmsp. 887 * pc_vaparms_t contains (key, value) pairs of parameter. 888 * ts_vaparmsin() is called for TS threads, and ia_vaparmsin() is called 889 * for IA threads. ts_vaparmsin() is the variable parameter version of 890 * ts_parmsin() and ia_vaparmsin() is the variable parameter version of 891 * ia_parmsin(). 892 */ 893 static int 894 ts_vaparmsin(void *parmsp, pc_vaparms_t *vaparmsp) 895 { 896 tsparms_t *tsparmsp = (tsparms_t *)parmsp; 897 int priflag = 0; 898 int limflag = 0; 899 uint_t cnt; 900 pc_vaparm_t *vpp = &vaparmsp->pc_parms[0]; 901 902 903 /* 904 * TS_NOCHANGE (-32768) is outside of the range of values for 905 * ts_uprilim and ts_upri. If the structure tsparms_t is changed, 906 * TS_NOCHANGE should be replaced by a flag word (in the same manner 907 * as in rt.c). 908 */ 909 tsparmsp->ts_uprilim = TS_NOCHANGE; 910 tsparmsp->ts_upri = TS_NOCHANGE; 911 912 /* 913 * Get the varargs parameter and check validity of parameters. 914 */ 915 if (vaparmsp->pc_vaparmscnt > PC_VAPARMCNT) 916 return (EINVAL); 917 918 for (cnt = 0; cnt < vaparmsp->pc_vaparmscnt; cnt++, vpp++) { 919 920 switch (vpp->pc_key) { 921 case TS_KY_UPRILIM: 922 if (limflag++) 923 return (EINVAL); 924 tsparmsp->ts_uprilim = (pri_t)vpp->pc_parm; 925 if (tsparmsp->ts_uprilim > ts_maxupri || 926 tsparmsp->ts_uprilim < -ts_maxupri) 927 return (EINVAL); 928 break; 929 930 case TS_KY_UPRI: 931 if (priflag++) 932 return (EINVAL); 933 tsparmsp->ts_upri = (pri_t)vpp->pc_parm; 934 if (tsparmsp->ts_upri > ts_maxupri || 935 tsparmsp->ts_upri < -ts_maxupri) 936 return (EINVAL); 937 break; 938 939 default: 940 return (EINVAL); 941 } 942 } 943 944 if (vaparmsp->pc_vaparmscnt == 0) { 945 /* 946 * Use default parameters. 947 */ 948 tsparmsp->ts_upri = tsparmsp->ts_uprilim = 0; 949 } 950 951 return (0); 952 } 953 954 static int 955 ia_vaparmsin(void *parmsp, pc_vaparms_t *vaparmsp) 956 { 957 iaparms_t *iaparmsp = (iaparms_t *)parmsp; 958 int priflag = 0; 959 int limflag = 0; 960 int mflag = 0; 961 uint_t cnt; 962 pc_vaparm_t *vpp = &vaparmsp->pc_parms[0]; 963 964 /* 965 * IA_NOCHANGE (-32768) is outside of the range of values for 966 * ia_uprilim, ia_upri and ia_mode. If the structure iaparms_t is 967 * changed, IA_NOCHANGE should be replaced by a flag word (in the 968 * same manner as in rt.c). 969 */ 970 iaparmsp->ia_uprilim = IA_NOCHANGE; 971 iaparmsp->ia_upri = IA_NOCHANGE; 972 iaparmsp->ia_mode = IA_NOCHANGE; 973 974 /* 975 * Get the varargs parameter and check validity of parameters. 976 */ 977 if (vaparmsp->pc_vaparmscnt > PC_VAPARMCNT) 978 return (EINVAL); 979 980 for (cnt = 0; cnt < vaparmsp->pc_vaparmscnt; cnt++, vpp++) { 981 982 switch (vpp->pc_key) { 983 case IA_KY_UPRILIM: 984 if (limflag++) 985 return (EINVAL); 986 iaparmsp->ia_uprilim = (pri_t)vpp->pc_parm; 987 if (iaparmsp->ia_uprilim > ia_maxupri || 988 iaparmsp->ia_uprilim < -ia_maxupri) 989 return (EINVAL); 990 break; 991 992 case IA_KY_UPRI: 993 if (priflag++) 994 return (EINVAL); 995 iaparmsp->ia_upri = (pri_t)vpp->pc_parm; 996 if (iaparmsp->ia_upri > ia_maxupri || 997 iaparmsp->ia_upri < -ia_maxupri) 998 return (EINVAL); 999 break; 1000 1001 case IA_KY_MODE: 1002 if (mflag++) 1003 return (EINVAL); 1004 iaparmsp->ia_mode = (int)vpp->pc_parm; 1005 if (iaparmsp->ia_mode != IA_SET_INTERACTIVE && 1006 iaparmsp->ia_mode != IA_INTERACTIVE_OFF) 1007 return (EINVAL); 1008 break; 1009 1010 default: 1011 return (EINVAL); 1012 } 1013 } 1014 1015 if (vaparmsp->pc_vaparmscnt == 0) { 1016 /* 1017 * Use default parameters. 1018 */ 1019 iaparmsp->ia_upri = iaparmsp->ia_uprilim = 0; 1020 iaparmsp->ia_mode = IA_SET_INTERACTIVE; 1021 } 1022 1023 return (0); 1024 } 1025 1026 /* 1027 * Nothing to do here but return success. 1028 */ 1029 /* ARGSUSED */ 1030 static int 1031 ts_parmsout(void *parmsp, pc_vaparms_t *vaparmsp) 1032 { 1033 return (0); 1034 } 1035 1036 1037 /* 1038 * Copy all selected time-sharing class parameters to the user. 1039 * The parameters are specified by a key. 1040 */ 1041 static int 1042 ts_vaparmsout(void *prmsp, pc_vaparms_t *vaparmsp) 1043 { 1044 tsparms_t *tsprmsp = (tsparms_t *)prmsp; 1045 int priflag = 0; 1046 int limflag = 0; 1047 uint_t cnt; 1048 pc_vaparm_t *vpp = &vaparmsp->pc_parms[0]; 1049 1050 ASSERT(MUTEX_NOT_HELD(&curproc->p_lock)); 1051 1052 if (vaparmsp->pc_vaparmscnt > PC_VAPARMCNT) 1053 return (EINVAL); 1054 1055 for (cnt = 0; cnt < vaparmsp->pc_vaparmscnt; cnt++, vpp++) { 1056 1057 switch (vpp->pc_key) { 1058 case TS_KY_UPRILIM: 1059 if (limflag++) 1060 return (EINVAL); 1061 if (copyout(&tsprmsp->ts_uprilim, 1062 (caddr_t)(uintptr_t)vpp->pc_parm, sizeof (pri_t))) 1063 return (EFAULT); 1064 break; 1065 1066 case TS_KY_UPRI: 1067 if (priflag++) 1068 return (EINVAL); 1069 if (copyout(&tsprmsp->ts_upri, 1070 (caddr_t)(uintptr_t)vpp->pc_parm, sizeof (pri_t))) 1071 return (EFAULT); 1072 break; 1073 1074 default: 1075 return (EINVAL); 1076 } 1077 } 1078 1079 return (0); 1080 } 1081 1082 1083 /* 1084 * Copy all selected interactive class parameters to the user. 1085 * The parameters are specified by a key. 1086 */ 1087 static int 1088 ia_vaparmsout(void *prmsp, pc_vaparms_t *vaparmsp) 1089 { 1090 iaparms_t *iaprmsp = (iaparms_t *)prmsp; 1091 int priflag = 0; 1092 int limflag = 0; 1093 int mflag = 0; 1094 uint_t cnt; 1095 pc_vaparm_t *vpp = &vaparmsp->pc_parms[0]; 1096 1097 ASSERT(MUTEX_NOT_HELD(&curproc->p_lock)); 1098 1099 if (vaparmsp->pc_vaparmscnt > PC_VAPARMCNT) 1100 return (EINVAL); 1101 1102 for (cnt = 0; cnt < vaparmsp->pc_vaparmscnt; cnt++, vpp++) { 1103 1104 switch (vpp->pc_key) { 1105 case IA_KY_UPRILIM: 1106 if (limflag++) 1107 return (EINVAL); 1108 if (copyout(&iaprmsp->ia_uprilim, 1109 (caddr_t)(uintptr_t)vpp->pc_parm, sizeof (pri_t))) 1110 return (EFAULT); 1111 break; 1112 1113 case IA_KY_UPRI: 1114 if (priflag++) 1115 return (EINVAL); 1116 if (copyout(&iaprmsp->ia_upri, 1117 (caddr_t)(uintptr_t)vpp->pc_parm, sizeof (pri_t))) 1118 return (EFAULT); 1119 break; 1120 1121 case IA_KY_MODE: 1122 if (mflag++) 1123 return (EINVAL); 1124 if (copyout(&iaprmsp->ia_mode, 1125 (caddr_t)(uintptr_t)vpp->pc_parm, sizeof (int))) 1126 return (EFAULT); 1127 break; 1128 1129 default: 1130 return (EINVAL); 1131 } 1132 } 1133 return (0); 1134 } 1135 1136 1137 /* 1138 * Set the scheduling parameters of the thread pointed to by tsprocp 1139 * to those specified in the buffer pointed to by tsparmsp. 1140 * ts_parmsset() is called for TS threads, and ia_parmsset() is 1141 * called for IA threads. 1142 */ 1143 /* ARGSUSED */ 1144 static int 1145 ts_parmsset(kthread_t *tx, void *parmsp, id_t reqpcid, cred_t *reqpcredp) 1146 { 1147 char nice; 1148 pri_t reqtsuprilim; 1149 pri_t reqtsupri; 1150 tsparms_t *tsparmsp = (tsparms_t *)parmsp; 1151 tsproc_t *tspp = (tsproc_t *)tx->t_cldata; 1152 1153 ASSERT(MUTEX_HELD(&(ttoproc(tx))->p_lock)); 1154 1155 if (tsparmsp->ts_uprilim == TS_NOCHANGE) 1156 reqtsuprilim = tspp->ts_uprilim; 1157 else 1158 reqtsuprilim = tsparmsp->ts_uprilim; 1159 1160 if (tsparmsp->ts_upri == TS_NOCHANGE) 1161 reqtsupri = tspp->ts_upri; 1162 else 1163 reqtsupri = tsparmsp->ts_upri; 1164 1165 /* 1166 * Make sure the user priority doesn't exceed the upri limit. 1167 */ 1168 if (reqtsupri > reqtsuprilim) 1169 reqtsupri = reqtsuprilim; 1170 1171 /* 1172 * Basic permissions enforced by generic kernel code 1173 * for all classes require that a thread attempting 1174 * to change the scheduling parameters of a target 1175 * thread be privileged or have a real or effective 1176 * UID matching that of the target thread. We are not 1177 * called unless these basic permission checks have 1178 * already passed. The time-sharing class requires in 1179 * addition that the calling thread be privileged if it 1180 * is attempting to raise the upri limit above its current 1181 * value This may have been checked previously but if our 1182 * caller passed us a non-NULL credential pointer we assume 1183 * it hasn't and we check it here. 1184 */ 1185 if (reqpcredp != NULL && 1186 reqtsuprilim > tspp->ts_uprilim && 1187 secpolicy_setpriority(reqpcredp) != 0) 1188 return (EPERM); 1189 1190 /* 1191 * Set ts_nice to the nice value corresponding to the user 1192 * priority we are setting. Note that setting the nice field 1193 * of the parameter struct won't affect upri or nice. 1194 */ 1195 nice = NZERO - (reqtsupri * NZERO) / ts_maxupri; 1196 if (nice >= 2 * NZERO) 1197 nice = 2 * NZERO - 1; 1198 1199 thread_lock(tx); 1200 1201 tspp->ts_uprilim = reqtsuprilim; 1202 tspp->ts_upri = reqtsupri; 1203 TS_NEWUMDPRI(tspp); 1204 tspp->ts_nice = nice; 1205 1206 if ((tspp->ts_flags & TSKPRI) != 0) { 1207 thread_unlock(tx); 1208 return (0); 1209 } 1210 1211 tspp->ts_dispwait = 0; 1212 ts_change_priority(tx, tspp); 1213 thread_unlock(tx); 1214 return (0); 1215 } 1216 1217 1218 static int 1219 ia_parmsset(kthread_t *tx, void *parmsp, id_t reqpcid, cred_t *reqpcredp) 1220 { 1221 tsproc_t *tspp = (tsproc_t *)tx->t_cldata; 1222 iaparms_t *iaparmsp = (iaparms_t *)parmsp; 1223 proc_t *p; 1224 pid_t pid, pgid, sid; 1225 pid_t on, off; 1226 struct stdata *stp; 1227 int sess_held; 1228 1229 /* 1230 * Handle user priority changes 1231 */ 1232 if (iaparmsp->ia_mode == IA_NOCHANGE) 1233 return (ts_parmsset(tx, parmsp, reqpcid, reqpcredp)); 1234 1235 /* 1236 * Check permissions for changing modes. 1237 */ 1238 1239 if (reqpcredp != NULL && !groupmember(IA_gid, reqpcredp) && 1240 secpolicy_setpriority(reqpcredp) != 0) { 1241 /* 1242 * Silently fail in case this is just a priocntl 1243 * call with upri and uprilim set to IA_NOCHANGE. 1244 */ 1245 return (0); 1246 } 1247 1248 ASSERT(MUTEX_HELD(&pidlock)); 1249 if ((p = ttoproc(tx)) == NULL) { 1250 return (0); 1251 } 1252 ASSERT(MUTEX_HELD(&p->p_lock)); 1253 if (p->p_stat == SIDL) { 1254 return (0); 1255 } 1256 pid = p->p_pid; 1257 sid = p->p_sessp->s_sid; 1258 pgid = p->p_pgrp; 1259 if (iaparmsp->ia_mode == IA_SET_INTERACTIVE) { 1260 /* 1261 * session leaders must be turned on now so all processes 1262 * in the group controlling the tty will be turned on or off. 1263 * if the ia_mode is off for the session leader, 1264 * ia_set_process_group will return without setting the 1265 * processes in the group controlling the tty on. 1266 */ 1267 thread_lock(tx); 1268 tspp->ts_flags |= TSIASET; 1269 thread_unlock(tx); 1270 } 1271 TTY_HOLD(p->p_sessp); 1272 sess_held = 1; 1273 if ((pid == sid) && (p->p_sessp->s_vp != NULL) && 1274 ((stp = p->p_sessp->s_vp->v_stream) != NULL)) { 1275 if ((stp->sd_pgidp != NULL) && (stp->sd_sidp != NULL)) { 1276 pgid = stp->sd_pgidp->pid_id; 1277 sess_held = 0; 1278 TTY_RELE(p->p_sessp); 1279 if (iaparmsp->ia_mode == 1280 IA_SET_INTERACTIVE) { 1281 off = 0; 1282 on = pgid; 1283 } else { 1284 off = pgid; 1285 on = 0; 1286 } 1287 TRACE_3(TR_FAC_IA, TR_ACTIVE_CHAIN, 1288 "active chain:pid %d gid %d %p", 1289 pid, pgid, p); 1290 ia_set_process_group(sid, off, on); 1291 } 1292 } 1293 if (sess_held) 1294 TTY_RELE(p->p_sessp); 1295 1296 thread_lock(tx); 1297 1298 if (iaparmsp->ia_mode == IA_SET_INTERACTIVE) { 1299 tspp->ts_flags |= TSIASET; 1300 tspp->ts_boost = ia_boost; 1301 } else { 1302 tspp->ts_flags &= ~TSIASET; 1303 tspp->ts_boost = -ia_boost; 1304 } 1305 thread_unlock(tx); 1306 1307 return (ts_parmsset(tx, parmsp, reqpcid, reqpcredp)); 1308 } 1309 1310 /* 1311 * Return the global scheduling priority that would be assigned 1312 * to a thread entering the time-sharing class with the ts_upri. 1313 */ 1314 static pri_t 1315 ts_globpri(kthread_t *t) 1316 { 1317 tsproc_t *tspp; 1318 pri_t tspri; 1319 1320 ASSERT(MUTEX_HELD(&ttoproc(t)->p_lock)); 1321 tspp = (tsproc_t *)t->t_cldata; 1322 tspri = tsmedumdpri + tspp->ts_upri; 1323 if (tspri > ts_maxumdpri) 1324 tspri = ts_maxumdpri; 1325 else if (tspri < 0) 1326 tspri = 0; 1327 return (ts_dptbl[tspri].ts_globpri); 1328 } 1329 1330 /* 1331 * Arrange for thread to be placed in appropriate location 1332 * on dispatcher queue. 1333 * 1334 * This is called with the current thread in TS_ONPROC and locked. 1335 */ 1336 static void 1337 ts_preempt(kthread_t *t) 1338 { 1339 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1340 klwp_t *lwp; 1341 #ifdef KSLICE 1342 extern int kslice; 1343 #endif 1344 pri_t oldpri = t->t_pri; 1345 1346 ASSERT(t == curthread); 1347 ASSERT(THREAD_LOCK_HELD(curthread)); 1348 1349 /* 1350 * If preempted in the kernel, make sure the thread has 1351 * a kernel priority if needed. 1352 */ 1353 lwp = curthread->t_lwp; 1354 if (!(tspp->ts_flags & TSKPRI) && lwp != NULL && t->t_kpri_req) { 1355 tspp->ts_flags |= TSKPRI; 1356 THREAD_CHANGE_PRI(t, ts_kmdpris[0]); 1357 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1358 t->t_trapret = 1; /* so ts_trapret will run */ 1359 aston(t); 1360 } 1361 /* 1362 * If preempted in user-land mark the thread 1363 * as swappable because I know it isn't holding any locks. 1364 */ 1365 ASSERT(t->t_schedflag & TS_DONT_SWAP); 1366 if (lwp != NULL && lwp->lwp_state == LWP_USER) 1367 t->t_schedflag &= ~TS_DONT_SWAP; 1368 1369 /* 1370 * Check to see if we're doing "preemption control" here. If 1371 * we are, and if the user has requested that this thread not 1372 * be preempted, and if preemptions haven't been put off for 1373 * too long, let the preemption happen here but try to make 1374 * sure the thread is rescheduled as soon as possible. We do 1375 * this by putting it on the front of the highest priority run 1376 * queue in the TS class. If the preemption has been put off 1377 * for too long, clear the "nopreempt" bit and let the thread 1378 * be preempted. 1379 */ 1380 if (t->t_schedctl && schedctl_get_nopreempt(t)) { 1381 if (tspp->ts_timeleft > -SC_MAX_TICKS) { 1382 DTRACE_SCHED1(schedctl__nopreempt, kthread_t *, t); 1383 if (!(tspp->ts_flags & TSKPRI)) { 1384 THREAD_CHANGE_PRI(t, ts_maxumdpri); 1385 t->t_schedflag |= TS_DONT_SWAP; 1386 schedctl_set_yield(t, 1); 1387 } 1388 setfrontdq(t); 1389 goto done; 1390 } else { 1391 schedctl_set_nopreempt(t, 0); 1392 DTRACE_SCHED1(schedctl__preempt, kthread_t *, t); 1393 TNF_PROBE_2(schedctl_preempt, "schedctl TS ts_preempt", 1394 /* CSTYLED */, tnf_pid, pid, ttoproc(t)->p_pid, 1395 tnf_lwpid, lwpid, t->t_tid); 1396 /* 1397 * Fall through and be preempted below. 1398 */ 1399 } 1400 } 1401 1402 if ((tspp->ts_flags & (TSBACKQ|TSKPRI)) == TSBACKQ) { 1403 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 1404 tspp->ts_dispwait = 0; 1405 tspp->ts_flags &= ~TSBACKQ; 1406 setbackdq(t); 1407 } else if ((tspp->ts_flags & (TSBACKQ|TSKPRI)) == (TSBACKQ|TSKPRI)) { 1408 tspp->ts_flags &= ~TSBACKQ; 1409 setbackdq(t); 1410 } else { 1411 #ifdef KSLICE 1412 if (kslice) 1413 setbackdq(t); 1414 else 1415 #endif 1416 setfrontdq(t); 1417 } 1418 1419 done: 1420 TRACE_2(TR_FAC_DISP, TR_PREEMPT, 1421 "preempt:tid %p old pri %d", t, oldpri); 1422 } 1423 1424 static void 1425 ts_setrun(kthread_t *t) 1426 { 1427 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1428 1429 ASSERT(THREAD_LOCK_HELD(t)); /* t should be in transition */ 1430 1431 if (tspp->ts_dispwait > ts_dptbl[tspp->ts_umdpri].ts_maxwait) { 1432 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_slpret; 1433 TS_NEWUMDPRI(tspp); 1434 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 1435 tspp->ts_dispwait = 0; 1436 if ((tspp->ts_flags & TSKPRI) == 0) { 1437 THREAD_CHANGE_PRI(t, 1438 ts_dptbl[tspp->ts_umdpri].ts_globpri); 1439 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1440 } 1441 } 1442 1443 tspp->ts_flags &= ~TSBACKQ; 1444 1445 if (tspp->ts_flags & TSIA) { 1446 if (tspp->ts_flags & TSIASET) 1447 setfrontdq(t); 1448 else 1449 setbackdq(t); 1450 } else { 1451 if (t->t_disp_time != lbolt) 1452 setbackdq(t); 1453 else 1454 setfrontdq(t); 1455 } 1456 } 1457 1458 1459 /* 1460 * Prepare thread for sleep. We reset the thread priority so it will 1461 * run at the kernel priority level when it wakes up. 1462 */ 1463 static void 1464 ts_sleep(kthread_t *t) 1465 { 1466 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1467 int flags; 1468 pri_t old_pri = t->t_pri; 1469 1470 ASSERT(t == curthread); 1471 ASSERT(THREAD_LOCK_HELD(t)); 1472 1473 flags = tspp->ts_flags; 1474 if (t->t_kpri_req) { 1475 tspp->ts_flags = flags | TSKPRI; 1476 THREAD_CHANGE_PRI(t, ts_kmdpris[0]); 1477 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1478 t->t_trapret = 1; /* so ts_trapret will run */ 1479 aston(t); 1480 } else if (tspp->ts_dispwait > ts_dptbl[tspp->ts_umdpri].ts_maxwait) { 1481 /* 1482 * If thread has blocked in the kernel (as opposed to 1483 * being merely preempted), recompute the user mode priority. 1484 */ 1485 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_slpret; 1486 TS_NEWUMDPRI(tspp); 1487 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 1488 tspp->ts_dispwait = 0; 1489 1490 THREAD_CHANGE_PRI(curthread, 1491 ts_dptbl[tspp->ts_umdpri].ts_globpri); 1492 ASSERT(curthread->t_pri >= 0 && 1493 curthread->t_pri <= ts_maxglobpri); 1494 tspp->ts_flags = flags & ~TSKPRI; 1495 1496 if (DISP_MUST_SURRENDER(curthread)) 1497 cpu_surrender(curthread); 1498 } else if (flags & TSKPRI) { 1499 THREAD_CHANGE_PRI(curthread, 1500 ts_dptbl[tspp->ts_umdpri].ts_globpri); 1501 ASSERT(curthread->t_pri >= 0 && 1502 curthread->t_pri <= ts_maxglobpri); 1503 tspp->ts_flags = flags & ~TSKPRI; 1504 1505 if (DISP_MUST_SURRENDER(curthread)) 1506 cpu_surrender(curthread); 1507 } 1508 t->t_stime = lbolt; /* time stamp for the swapper */ 1509 TRACE_2(TR_FAC_DISP, TR_SLEEP, 1510 "sleep:tid %p old pri %d", t, old_pri); 1511 } 1512 1513 1514 /* 1515 * Return Values: 1516 * 1517 * -1 if the thread is loaded or is not eligible to be swapped in. 1518 * 1519 * effective priority of the specified thread based on swapout time 1520 * and size of process (epri >= 0 , epri <= SHRT_MAX). 1521 */ 1522 /* ARGSUSED */ 1523 static pri_t 1524 ts_swapin(kthread_t *t, int flags) 1525 { 1526 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1527 long epri = -1; 1528 proc_t *pp = ttoproc(t); 1529 1530 ASSERT(THREAD_LOCK_HELD(t)); 1531 1532 /* 1533 * We know that pri_t is a short. 1534 * Be sure not to overrun its range. 1535 */ 1536 if (t->t_state == TS_RUN && (t->t_schedflag & TS_LOAD) == 0) { 1537 time_t swapout_time; 1538 1539 swapout_time = (lbolt - t->t_stime) / hz; 1540 if (INHERITED(t) || (tspp->ts_flags & (TSKPRI | TSIASET))) 1541 epri = (long)DISP_PRIO(t) + swapout_time; 1542 else { 1543 /* 1544 * Threads which have been out for a long time, 1545 * have high user mode priority and are associated 1546 * with a small address space are more deserving 1547 */ 1548 epri = ts_dptbl[tspp->ts_umdpri].ts_globpri; 1549 ASSERT(epri >= 0 && epri <= ts_maxumdpri); 1550 epri += swapout_time - pp->p_swrss / nz(maxpgio)/2; 1551 } 1552 /* 1553 * Scale epri so SHRT_MAX/2 represents zero priority. 1554 */ 1555 epri += SHRT_MAX/2; 1556 if (epri < 0) 1557 epri = 0; 1558 else if (epri > SHRT_MAX) 1559 epri = SHRT_MAX; 1560 } 1561 return ((pri_t)epri); 1562 } 1563 1564 /* 1565 * Return Values 1566 * -1 if the thread isn't loaded or is not eligible to be swapped out. 1567 * 1568 * effective priority of the specified thread based on if the swapper 1569 * is in softswap or hardswap mode. 1570 * 1571 * Softswap: Return a low effective priority for threads 1572 * sleeping for more than maxslp secs. 1573 * 1574 * Hardswap: Return an effective priority such that threads 1575 * which have been in memory for a while and are 1576 * associated with a small address space are swapped 1577 * in before others. 1578 * 1579 * (epri >= 0 , epri <= SHRT_MAX). 1580 */ 1581 time_t ts_minrun = 2; /* XXX - t_pri becomes 59 within 2 secs */ 1582 time_t ts_minslp = 2; /* min time on sleep queue for hardswap */ 1583 1584 static pri_t 1585 ts_swapout(kthread_t *t, int flags) 1586 { 1587 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1588 long epri = -1; 1589 proc_t *pp = ttoproc(t); 1590 time_t swapin_time; 1591 1592 ASSERT(THREAD_LOCK_HELD(t)); 1593 1594 if (INHERITED(t) || (tspp->ts_flags & (TSKPRI | TSIASET)) || 1595 (t->t_proc_flag & TP_LWPEXIT) || 1596 (t->t_state & (TS_ZOMB | TS_FREE | TS_STOPPED | TS_ONPROC)) || 1597 !(t->t_schedflag & TS_LOAD) || !SWAP_OK(t)) 1598 return (-1); 1599 1600 ASSERT(t->t_state & (TS_SLEEP | TS_RUN)); 1601 1602 /* 1603 * We know that pri_t is a short. 1604 * Be sure not to overrun its range. 1605 */ 1606 swapin_time = (lbolt - t->t_stime) / hz; 1607 if (flags == SOFTSWAP) { 1608 if (t->t_state == TS_SLEEP && swapin_time > maxslp) { 1609 epri = 0; 1610 } else { 1611 return ((pri_t)epri); 1612 } 1613 } else { 1614 pri_t pri; 1615 1616 if ((t->t_state == TS_SLEEP && swapin_time > ts_minslp) || 1617 (t->t_state == TS_RUN && swapin_time > ts_minrun)) { 1618 pri = ts_dptbl[tspp->ts_umdpri].ts_globpri; 1619 ASSERT(pri >= 0 && pri <= ts_maxumdpri); 1620 epri = swapin_time - 1621 (rm_asrss(pp->p_as) / nz(maxpgio)/2) - (long)pri; 1622 } else { 1623 return ((pri_t)epri); 1624 } 1625 } 1626 1627 /* 1628 * Scale epri so SHRT_MAX/2 represents zero priority. 1629 */ 1630 epri += SHRT_MAX/2; 1631 if (epri < 0) 1632 epri = 0; 1633 else if (epri > SHRT_MAX) 1634 epri = SHRT_MAX; 1635 1636 return ((pri_t)epri); 1637 } 1638 1639 /* 1640 * Check for time slice expiration. If time slice has expired 1641 * move thread to priority specified in tsdptbl for time slice expiration 1642 * and set runrun to cause preemption. 1643 */ 1644 1645 static void 1646 ts_tick(kthread_t *t) 1647 { 1648 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1649 klwp_t *lwp; 1650 pri_t oldpri = t->t_pri; 1651 1652 ASSERT(MUTEX_HELD(&(ttoproc(t))->p_lock)); 1653 1654 thread_lock(t); 1655 if ((tspp->ts_flags & TSKPRI) == 0) { 1656 if (--tspp->ts_timeleft <= 0) { 1657 pri_t new_pri; 1658 1659 /* 1660 * If we're doing preemption control and trying to 1661 * avoid preempting this thread, just note that 1662 * the thread should yield soon and let it keep 1663 * running (unless it's been a while). 1664 */ 1665 if (t->t_schedctl && schedctl_get_nopreempt(t)) { 1666 if (tspp->ts_timeleft > -SC_MAX_TICKS) { 1667 DTRACE_SCHED1(schedctl__nopreempt, 1668 kthread_t *, t); 1669 schedctl_set_yield(t, 1); 1670 thread_unlock_nopreempt(t); 1671 return; 1672 } 1673 1674 TNF_PROBE_2(schedctl_failsafe, 1675 "schedctl TS ts_tick", /* CSTYLED */, 1676 tnf_pid, pid, ttoproc(t)->p_pid, 1677 tnf_lwpid, lwpid, t->t_tid); 1678 } 1679 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_tqexp; 1680 TS_NEWUMDPRI(tspp); 1681 tspp->ts_dispwait = 0; 1682 new_pri = ts_dptbl[tspp->ts_umdpri].ts_globpri; 1683 ASSERT(new_pri >= 0 && new_pri <= ts_maxglobpri); 1684 /* 1685 * When the priority of a thread is changed, 1686 * it may be necessary to adjust its position 1687 * on a sleep queue or dispatch queue. 1688 * The function thread_change_pri accomplishes 1689 * this. 1690 */ 1691 if (thread_change_pri(t, new_pri, 0)) { 1692 if ((t->t_schedflag & TS_LOAD) && 1693 (lwp = t->t_lwp) && 1694 lwp->lwp_state == LWP_USER) 1695 t->t_schedflag &= ~TS_DONT_SWAP; 1696 tspp->ts_timeleft = 1697 ts_dptbl[tspp->ts_cpupri].ts_quantum; 1698 } else { 1699 tspp->ts_flags |= TSBACKQ; 1700 cpu_surrender(t); 1701 } 1702 TRACE_2(TR_FAC_DISP, TR_TICK, 1703 "tick:tid %p old pri %d", t, oldpri); 1704 } else if (t->t_state == TS_ONPROC && 1705 t->t_pri < t->t_disp_queue->disp_maxrunpri) { 1706 tspp->ts_flags |= TSBACKQ; 1707 cpu_surrender(t); 1708 } 1709 } 1710 thread_unlock_nopreempt(t); /* clock thread can't be preempted */ 1711 } 1712 1713 1714 /* 1715 * If thread is currently at a kernel mode priority (has slept) 1716 * we assign it the appropriate user mode priority and time quantum 1717 * here. If we are lowering the thread's priority below that of 1718 * other runnable threads we will normally set runrun via cpu_surrender() to 1719 * cause preemption. 1720 */ 1721 static void 1722 ts_trapret(kthread_t *t) 1723 { 1724 tsproc_t *tspp = (tsproc_t *)t->t_cldata; 1725 cpu_t *cp = CPU; 1726 pri_t old_pri = curthread->t_pri; 1727 1728 ASSERT(THREAD_LOCK_HELD(t)); 1729 ASSERT(t == curthread); 1730 ASSERT(cp->cpu_dispthread == t); 1731 ASSERT(t->t_state == TS_ONPROC); 1732 1733 t->t_kpri_req = 0; 1734 if (tspp->ts_dispwait > ts_dptbl[tspp->ts_umdpri].ts_maxwait) { 1735 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_slpret; 1736 TS_NEWUMDPRI(tspp); 1737 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 1738 tspp->ts_dispwait = 0; 1739 1740 /* 1741 * If thread has blocked in the kernel (as opposed to 1742 * being merely preempted), recompute the user mode priority. 1743 */ 1744 THREAD_CHANGE_PRI(t, ts_dptbl[tspp->ts_umdpri].ts_globpri); 1745 cp->cpu_dispatch_pri = DISP_PRIO(t); 1746 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1747 tspp->ts_flags &= ~TSKPRI; 1748 1749 if (DISP_MUST_SURRENDER(t)) 1750 cpu_surrender(t); 1751 } else if (tspp->ts_flags & TSKPRI) { 1752 /* 1753 * If thread has blocked in the kernel (as opposed to 1754 * being merely preempted), recompute the user mode priority. 1755 */ 1756 THREAD_CHANGE_PRI(t, ts_dptbl[tspp->ts_umdpri].ts_globpri); 1757 cp->cpu_dispatch_pri = DISP_PRIO(t); 1758 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1759 tspp->ts_flags &= ~TSKPRI; 1760 1761 if (DISP_MUST_SURRENDER(t)) 1762 cpu_surrender(t); 1763 } 1764 1765 /* 1766 * Swapout lwp if the swapper is waiting for this thread to 1767 * reach a safe point. 1768 */ 1769 if ((t->t_schedflag & TS_SWAPENQ) && !(tspp->ts_flags & TSIASET)) { 1770 thread_unlock(t); 1771 swapout_lwp(ttolwp(t)); 1772 thread_lock(t); 1773 } 1774 1775 TRACE_2(TR_FAC_DISP, TR_TRAPRET, 1776 "trapret:tid %p old pri %d", t, old_pri); 1777 } 1778 1779 1780 /* 1781 * Update the ts_dispwait values of all time sharing threads that 1782 * are currently runnable at a user mode priority and bump the priority 1783 * if ts_dispwait exceeds ts_maxwait. Called once per second via 1784 * timeout which we reset here. 1785 * 1786 * There are several lists of time sharing threads broken up by a hash on 1787 * the thread pointer. Each list has its own lock. This avoids blocking 1788 * all ts_enterclass, ts_fork, and ts_exitclass operations while ts_update 1789 * runs. ts_update traverses each list in turn. 1790 * 1791 * If multiple threads have their priorities updated to the same value, 1792 * the system implicitly favors the one that is updated first (since it 1793 * winds up first on the run queue). To avoid this unfairness, the 1794 * traversal of threads starts at the list indicated by a marker. When 1795 * threads in more than one list have their priorities updated, the marker 1796 * is moved. This changes the order the threads will be placed on the run 1797 * queue the next time ts_update is called and preserves fairness over the 1798 * long run. The marker doesn't need to be protected by a lock since it's 1799 * only accessed by ts_update, which is inherently single-threaded (only 1800 * one instance can be running at a time). 1801 */ 1802 static void 1803 ts_update(void *arg) 1804 { 1805 int i; 1806 int new_marker = -1; 1807 static int ts_update_marker; 1808 1809 /* 1810 * Start with the ts_update_marker list, then do the rest. 1811 */ 1812 i = ts_update_marker; 1813 do { 1814 /* 1815 * If this is the first list after the current marker to 1816 * have threads with priorities updated, advance the marker 1817 * to this list for the next time ts_update runs. 1818 */ 1819 if (ts_update_list(i) && new_marker == -1 && 1820 i != ts_update_marker) { 1821 new_marker = i; 1822 } 1823 } while ((i = TS_LIST_NEXT(i)) != ts_update_marker); 1824 1825 /* advance marker for next ts_update call */ 1826 if (new_marker != -1) 1827 ts_update_marker = new_marker; 1828 1829 (void) timeout(ts_update, arg, hz); 1830 } 1831 1832 /* 1833 * Updates priority for a list of threads. Returns 1 if the priority of 1834 * one of the threads was actually updated, 0 if none were for various 1835 * reasons (thread is no longer in the TS or IA class, isn't runnable, 1836 * hasn't waited long enough, has the preemption control no-preempt bit 1837 * set, etc.) 1838 */ 1839 static int 1840 ts_update_list(int i) 1841 { 1842 tsproc_t *tspp; 1843 kthread_t *tx; 1844 int updated = 0; 1845 1846 mutex_enter(&ts_list_lock[i]); 1847 for (tspp = ts_plisthead[i].ts_next; tspp != &ts_plisthead[i]; 1848 tspp = tspp->ts_next) { 1849 tx = tspp->ts_tp; 1850 /* 1851 * Lock the thread and verify state. 1852 */ 1853 thread_lock(tx); 1854 /* 1855 * Skip the thread if it is no longer in the TS (or IA) class. 1856 */ 1857 if (tx->t_clfuncs != &ts_classfuncs.thread && 1858 tx->t_clfuncs != &ia_classfuncs.thread) 1859 goto next; 1860 tspp->ts_dispwait++; 1861 if ((tspp->ts_flags & TSKPRI) != 0) 1862 goto next; 1863 if (tspp->ts_dispwait <= ts_dptbl[tspp->ts_umdpri].ts_maxwait) 1864 goto next; 1865 if (tx->t_schedctl && schedctl_get_nopreempt(tx)) 1866 goto next; 1867 if (tx->t_state != TS_RUN && (tx->t_state != TS_SLEEP || 1868 !ts_sleep_promote)) { 1869 /* make next syscall/trap do CL_TRAPRET */ 1870 tx->t_trapret = 1; 1871 aston(tx); 1872 goto next; 1873 } 1874 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_lwait; 1875 TS_NEWUMDPRI(tspp); 1876 tspp->ts_dispwait = 0; 1877 updated = 1; 1878 1879 /* 1880 * Only dequeue it if needs to move; otherwise it should 1881 * just round-robin here. 1882 */ 1883 if (tx->t_pri != ts_dptbl[tspp->ts_umdpri].ts_globpri) { 1884 pri_t oldpri = tx->t_pri; 1885 ts_change_priority(tx, tspp); 1886 TRACE_2(TR_FAC_DISP, TR_UPDATE, 1887 "update:tid %p old pri %d", tx, oldpri); 1888 } 1889 next: 1890 thread_unlock(tx); 1891 } 1892 mutex_exit(&ts_list_lock[i]); 1893 1894 return (updated); 1895 } 1896 1897 1898 /* 1899 * Processes waking up go to the back of their queue. We don't 1900 * need to assign a time quantum here because thread is still 1901 * at a kernel mode priority and the time slicing is not done 1902 * for threads running in the kernel after sleeping. The proper 1903 * time quantum will be assigned by ts_trapret before the thread 1904 * returns to user mode. 1905 */ 1906 static void 1907 ts_wakeup(kthread_t *t) 1908 { 1909 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1910 1911 ASSERT(THREAD_LOCK_HELD(t)); 1912 1913 t->t_stime = lbolt; /* time stamp for the swapper */ 1914 1915 if (tspp->ts_flags & TSKPRI) { 1916 tspp->ts_flags &= ~TSBACKQ; 1917 if (tspp->ts_flags & TSIASET) 1918 setfrontdq(t); 1919 else 1920 setbackdq(t); 1921 } else if (t->t_kpri_req) { 1922 /* 1923 * Give thread a priority boost if we were asked. 1924 */ 1925 tspp->ts_flags |= TSKPRI; 1926 THREAD_CHANGE_PRI(t, ts_kmdpris[0]); 1927 setbackdq(t); 1928 t->t_trapret = 1; /* so that ts_trapret will run */ 1929 aston(t); 1930 } else { 1931 if (tspp->ts_dispwait > ts_dptbl[tspp->ts_umdpri].ts_maxwait) { 1932 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_slpret; 1933 TS_NEWUMDPRI(tspp); 1934 tspp->ts_timeleft = 1935 ts_dptbl[tspp->ts_cpupri].ts_quantum; 1936 tspp->ts_dispwait = 0; 1937 THREAD_CHANGE_PRI(t, 1938 ts_dptbl[tspp->ts_umdpri].ts_globpri); 1939 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1940 } 1941 1942 tspp->ts_flags &= ~TSBACKQ; 1943 1944 if (tspp->ts_flags & TSIA) { 1945 if (tspp->ts_flags & TSIASET) 1946 setfrontdq(t); 1947 else 1948 setbackdq(t); 1949 } else { 1950 if (t->t_disp_time != lbolt) 1951 setbackdq(t); 1952 else 1953 setfrontdq(t); 1954 } 1955 } 1956 } 1957 1958 1959 /* 1960 * When a thread yields, put it on the back of the run queue. 1961 */ 1962 static void 1963 ts_yield(kthread_t *t) 1964 { 1965 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 1966 1967 ASSERT(t == curthread); 1968 ASSERT(THREAD_LOCK_HELD(t)); 1969 1970 /* 1971 * Clear the preemption control "yield" bit since the user is 1972 * doing a yield. 1973 */ 1974 if (t->t_schedctl) 1975 schedctl_set_yield(t, 0); 1976 if (tspp->ts_timeleft <= 0) { 1977 /* 1978 * Time slice was artificially extended to avoid 1979 * preemption, so pretend we're preempting it now. 1980 */ 1981 DTRACE_SCHED1(schedctl__yield, int, -tspp->ts_timeleft); 1982 tspp->ts_cpupri = ts_dptbl[tspp->ts_cpupri].ts_tqexp; 1983 TS_NEWUMDPRI(tspp); 1984 tspp->ts_timeleft = ts_dptbl[tspp->ts_cpupri].ts_quantum; 1985 tspp->ts_dispwait = 0; 1986 THREAD_CHANGE_PRI(t, ts_dptbl[tspp->ts_umdpri].ts_globpri); 1987 ASSERT(t->t_pri >= 0 && t->t_pri <= ts_maxglobpri); 1988 } 1989 tspp->ts_flags &= ~TSBACKQ; 1990 setbackdq(t); 1991 } 1992 1993 1994 /* 1995 * Increment the nice value of the specified thread by incr and 1996 * return the new value in *retvalp. 1997 */ 1998 static int 1999 ts_donice(kthread_t *t, cred_t *cr, int incr, int *retvalp) 2000 { 2001 int newnice; 2002 tsproc_t *tspp = (tsproc_t *)(t->t_cldata); 2003 tsparms_t tsparms; 2004 2005 ASSERT(MUTEX_HELD(&(ttoproc(t))->p_lock)); 2006 2007 /* If there's no change to priority, just return current setting */ 2008 if (incr == 0) { 2009 if (retvalp) { 2010 *retvalp = tspp->ts_nice - NZERO; 2011 } 2012 return (0); 2013 } 2014 2015 if ((incr < 0 || incr > 2 * NZERO) && 2016 secpolicy_setpriority(cr) != 0) 2017 return (EPERM); 2018 2019 /* 2020 * Specifying a nice increment greater than the upper limit of 2021 * 2 * NZERO - 1 will result in the thread's nice value being 2022 * set to the upper limit. We check for this before computing 2023 * the new value because otherwise we could get overflow 2024 * if a privileged process specified some ridiculous increment. 2025 */ 2026 if (incr > 2 * NZERO - 1) 2027 incr = 2 * NZERO - 1; 2028 2029 newnice = tspp->ts_nice + incr; 2030 if (newnice >= 2 * NZERO) 2031 newnice = 2 * NZERO - 1; 2032 else if (newnice < 0) 2033 newnice = 0; 2034 2035 tsparms.ts_uprilim = tsparms.ts_upri = 2036 -((newnice - NZERO) * ts_maxupri) / NZERO; 2037 /* 2038 * Reset the uprilim and upri values of the thread. 2039 * Call ts_parmsset even if thread is interactive since we're 2040 * not changing mode. 2041 */ 2042 (void) ts_parmsset(t, (void *)&tsparms, (id_t)0, (cred_t *)NULL); 2043 2044 /* 2045 * Although ts_parmsset already reset ts_nice it may 2046 * not have been set to precisely the value calculated above 2047 * because ts_parmsset determines the nice value from the 2048 * user priority and we may have truncated during the integer 2049 * conversion from nice value to user priority and back. 2050 * We reset ts_nice to the value we calculated above. 2051 */ 2052 tspp->ts_nice = (char)newnice; 2053 2054 if (retvalp) 2055 *retvalp = newnice - NZERO; 2056 return (0); 2057 } 2058 2059 2060 /* 2061 * ia_set_process_group marks foreground processes as interactive 2062 * and background processes as non-interactive iff the session 2063 * leader is interactive. This routine is called from two places: 2064 * strioctl:SPGRP when a new process group gets 2065 * control of the tty. 2066 * ia_parmsset-when the process in question is a session leader. 2067 * ia_set_process_group assumes that pidlock is held by the caller, 2068 * either strioctl or priocntlsys. If the caller is priocntlsys 2069 * (via ia_parmsset) then the p_lock of the session leader is held 2070 * and the code needs to be careful about acquiring other p_locks. 2071 */ 2072 static void 2073 ia_set_process_group(pid_t sid, pid_t bg_pgid, pid_t fg_pgid) 2074 { 2075 proc_t *leader, *fg, *bg; 2076 tsproc_t *tspp; 2077 kthread_t *tx; 2078 int plocked = 0; 2079 2080 ASSERT(MUTEX_HELD(&pidlock)); 2081 2082 /* 2083 * see if the session leader is interactive AND 2084 * if it is currently "on" AND controlling a tty 2085 * iff it is then make the processes in the foreground 2086 * group interactive and the processes in the background 2087 * group non-interactive. 2088 */ 2089 if ((leader = (proc_t *)prfind(sid)) == NULL) { 2090 return; 2091 } 2092 if (leader->p_stat == SIDL) { 2093 return; 2094 } 2095 if ((tx = proctot(leader)) == NULL) { 2096 return; 2097 } 2098 /* 2099 * XXX do all the threads in the leader 2100 */ 2101 if (tx->t_cid != ia_cid) { 2102 return; 2103 } 2104 tspp = tx->t_cldata; 2105 /* 2106 * session leaders that are not interactive need not have 2107 * any processing done for them. They are typically shells 2108 * that do not have focus and are changing the process group 2109 * attatched to the tty, e.g. a process that is exiting 2110 */ 2111 TTY_HOLD(leader->p_sessp); 2112 if (!(tspp->ts_flags & TSIASET) || 2113 (leader->p_sessp->s_vp == NULL) || 2114 (leader->p_sessp->s_vp->v_stream == NULL)) { 2115 TTY_RELE(leader->p_sessp); 2116 return; 2117 } 2118 TTY_RELE(leader->p_sessp); 2119 2120 /* 2121 * If we're already holding the leader's p_lock, we should use 2122 * mutex_tryenter instead of mutex_enter to avoid deadlocks from 2123 * lock ordering violations. 2124 */ 2125 if (mutex_owned(&leader->p_lock)) 2126 plocked = 1; 2127 2128 if (fg_pgid == 0) 2129 goto skip; 2130 /* 2131 * now look for all processes in the foreground group and 2132 * make them interactive 2133 */ 2134 for (fg = (proc_t *)pgfind(fg_pgid); fg != NULL; fg = fg->p_pglink) { 2135 /* 2136 * if the process is SIDL it's begin forked, ignore it 2137 */ 2138 if (fg->p_stat == SIDL) { 2139 continue; 2140 } 2141 /* 2142 * sesssion leaders must be turned on/off explicitly 2143 * not implicitly as happens to other members of 2144 * the process group. 2145 */ 2146 if (fg->p_pid == fg->p_sessp->s_sid) { 2147 continue; 2148 } 2149 2150 TRACE_1(TR_FAC_IA, TR_GROUP_ON, 2151 "group on:proc %p", fg); 2152 2153 if (plocked) { 2154 if (mutex_tryenter(&fg->p_lock) == 0) 2155 continue; 2156 } else { 2157 mutex_enter(&fg->p_lock); 2158 } 2159 2160 if ((tx = proctot(fg)) == NULL) { 2161 mutex_exit(&fg->p_lock); 2162 continue; 2163 } 2164 do { 2165 thread_lock(tx); 2166 /* 2167 * if this thread is not interactive continue 2168 */ 2169 if (tx->t_cid != ia_cid) { 2170 thread_unlock(tx); 2171 continue; 2172 } 2173 tspp = tx->t_cldata; 2174 tspp->ts_flags |= TSIASET; 2175 tspp->ts_boost = ia_boost; 2176 TS_NEWUMDPRI(tspp); 2177 if ((tspp->ts_flags & TSKPRI) != 0) { 2178 thread_unlock(tx); 2179 continue; 2180 } 2181 tspp->ts_dispwait = 0; 2182 ts_change_priority(tx, tspp); 2183 thread_unlock(tx); 2184 } while ((tx = tx->t_forw) != fg->p_tlist); 2185 mutex_exit(&fg->p_lock); 2186 } 2187 skip: 2188 if (bg_pgid == 0) 2189 return; 2190 for (bg = (proc_t *)pgfind(bg_pgid); bg != NULL; bg = bg->p_pglink) { 2191 if (bg->p_stat == SIDL) { 2192 continue; 2193 } 2194 /* 2195 * sesssion leaders must be turned off explicitly 2196 * not implicitly as happens to other members of 2197 * the process group. 2198 */ 2199 if (bg->p_pid == bg->p_sessp->s_sid) { 2200 continue; 2201 } 2202 2203 TRACE_1(TR_FAC_IA, TR_GROUP_OFF, 2204 "group off:proc %p", bg); 2205 2206 if (plocked) { 2207 if (mutex_tryenter(&bg->p_lock) == 0) 2208 continue; 2209 } else { 2210 mutex_enter(&bg->p_lock); 2211 } 2212 2213 if ((tx = proctot(bg)) == NULL) { 2214 mutex_exit(&bg->p_lock); 2215 continue; 2216 } 2217 do { 2218 thread_lock(tx); 2219 /* 2220 * if this thread is not interactive continue 2221 */ 2222 if (tx->t_cid != ia_cid) { 2223 thread_unlock(tx); 2224 continue; 2225 } 2226 tspp = tx->t_cldata; 2227 tspp->ts_flags &= ~TSIASET; 2228 tspp->ts_boost = -ia_boost; 2229 TS_NEWUMDPRI(tspp); 2230 if ((tspp->ts_flags & TSKPRI) != 0) { 2231 thread_unlock(tx); 2232 continue; 2233 } 2234 2235 tspp->ts_dispwait = 0; 2236 ts_change_priority(tx, tspp); 2237 thread_unlock(tx); 2238 } while ((tx = tx->t_forw) != bg->p_tlist); 2239 mutex_exit(&bg->p_lock); 2240 } 2241 } 2242 2243 2244 static void 2245 ts_change_priority(kthread_t *t, tsproc_t *tspp) 2246 { 2247 pri_t new_pri; 2248 2249 ASSERT(THREAD_LOCK_HELD(t)); 2250 new_pri = ts_dptbl[tspp->ts_umdpri].ts_globpri; 2251 ASSERT(new_pri >= 0 && new_pri <= ts_maxglobpri); 2252 if (t == curthread || t->t_state == TS_ONPROC) { 2253 /* curthread is always onproc */ 2254 cpu_t *cp = t->t_disp_queue->disp_cpu; 2255 THREAD_CHANGE_PRI(t, new_pri); 2256 if (t == cp->cpu_dispthread) 2257 cp->cpu_dispatch_pri = DISP_PRIO(t); 2258 if (DISP_MUST_SURRENDER(t)) { 2259 tspp->ts_flags |= TSBACKQ; 2260 cpu_surrender(t); 2261 } else { 2262 tspp->ts_timeleft = 2263 ts_dptbl[tspp->ts_cpupri].ts_quantum; 2264 } 2265 } else { 2266 int frontq; 2267 2268 frontq = (tspp->ts_flags & TSIASET) != 0; 2269 /* 2270 * When the priority of a thread is changed, 2271 * it may be necessary to adjust its position 2272 * on a sleep queue or dispatch queue. 2273 * The function thread_change_pri accomplishes 2274 * this. 2275 */ 2276 if (thread_change_pri(t, new_pri, frontq)) { 2277 /* 2278 * The thread was on a run queue. Reset 2279 * its CPU timeleft from the quantum 2280 * associated with the new priority. 2281 */ 2282 tspp->ts_timeleft = 2283 ts_dptbl[tspp->ts_cpupri].ts_quantum; 2284 } else { 2285 tspp->ts_flags |= TSBACKQ; 2286 } 2287 } 2288 } 2289 2290 static int 2291 ts_alloc(void **p, int flag) 2292 { 2293 void *bufp; 2294 bufp = kmem_alloc(sizeof (tsproc_t), flag); 2295 if (bufp == NULL) { 2296 return (ENOMEM); 2297 } else { 2298 *p = bufp; 2299 return (0); 2300 } 2301 } 2302 2303 static void 2304 ts_free(void *bufp) 2305 { 2306 if (bufp) 2307 kmem_free(bufp, sizeof (tsproc_t)); 2308 } 2309