sys/kern/kern_resource.c

   1 /*-
   2  * Copyright (c) 1982, 1986, 1991, 1993
   3  *      The Regents of the University of California.  All rights reserved.
   4  * (c) UNIX System Laboratories, Inc.
   5  * All or some portions of this file are derived from material licensed
   6  * to the University of California by American Telephone and Telegraph
   7  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
   8  * the permission of UNIX System Laboratories, Inc.
   9  *
  10  * Redistribution and use in source and binary forms, with or without
  11  * modification, are permitted provided that the following conditions
  12  * are met:
  13  * 1. Redistributions of source code must retain the above copyright
  14  *    notice, this list of conditions and the following disclaimer.
  15  * 2. Redistributions in binary form must reproduce the above copyright
  16  *    notice, this list of conditions and the following disclaimer in the
  17  *    documentation and/or other materials provided with the distribution.
  18  * 4. Neither the name of the University nor the names of its contributors
  19  *    may be used to endorse or promote products derived from this software
  20  *    without specific prior written permission.
  21  *
  22  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  23  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  26  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  27  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  28  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  29  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  31  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32  * SUCH DAMAGE.
  33  *
  34  *      @(#)kern_resource.c     8.5 (Berkeley) 1/21/94
  35  */
  36
  37 #include <sys/cdefs.h>
  38 __FBSDID("$FreeBSD$");
  39
  40 #include "opt_compat.h"
  41
  42 #include <sys/param.h>
  43 #include <sys/systm.h>
  44 #include <sys/sysproto.h>
  45 #include <sys/file.h>
  46 #include <sys/kernel.h>
  47 #include <sys/lock.h>
  48 #include <sys/malloc.h>
  49 #include <sys/mutex.h>
  50 #include <sys/proc.h>
  51 #include <sys/refcount.h>
  52 #include <sys/resourcevar.h>
  53 #include <sys/sched.h>
  54 #include <sys/sx.h>
  55 #include <sys/syscallsubr.h>
  56 #include <sys/sysent.h>
  57 #include <sys/time.h>
  58
  59 #include <vm/vm.h>
  60 #include <vm/vm_param.h>
  61 #include <vm/pmap.h>
  62 #include <vm/vm_map.h>
  63
  64
  65 static MALLOC_DEFINE(M_PLIMIT, "plimit", "plimit structures");
  66 static MALLOC_DEFINE(M_UIDINFO, "uidinfo", "uidinfo structures");
  67 #define UIHASH(uid)     (&uihashtbl[(uid) & uihash])
  68 static struct mtx uihashtbl_mtx;
  69 static LIST_HEAD(uihashhead, uidinfo) *uihashtbl;
  70 static u_long uihash;           /* size of hash table - 1 */
  71
  72 static void     calcru1(struct proc *p, struct rusage_ext *ruxp,
  73                     struct timeval *up, struct timeval *sp);
  74 static int      donice(struct thread *td, struct proc *chgp, int n);
  75 static struct uidinfo *uilookup(uid_t uid);
  76
  77 /*
  78  * Resource controls and accounting.
  79  */
  80
  81 #ifndef _SYS_SYSPROTO_H_
  82 struct getpriority_args {
  83         int     which;
  84         int     who;
  85 };
  86 #endif
  87 /*
  88  * MPSAFE
  89  */
  90 int
  91 getpriority(td, uap)
  92         struct thread *td;
  93         register struct getpriority_args *uap;
  94 {
  95         struct proc *p;
  96         struct pgrp *pg;
  97         int error, low;
  98
  99         error = 0;
 100         low = PRIO_MAX + 1;
 101         switch (uap->which) {
 102
 103         case PRIO_PROCESS:
 104                 if (uap->who == 0)
 105                         low = td->td_proc->p_nice;
 106                 else {
 107                         p = pfind(uap->who);
 108                         if (p == NULL)
 109                                 break;
 110                         if (p_cansee(td, p) == 0)
 111                                 low = p->p_nice;
 112                         PROC_UNLOCK(p);
 113                 }
 114                 break;
 115
 116         case PRIO_PGRP:
 117                 sx_slock(&proctree_lock);
 118                 if (uap->who == 0) {
 119                         pg = td->td_proc->p_pgrp;
 120                         PGRP_LOCK(pg);
 121                 } else {
 122                         pg = pgfind(uap->who);
 123                         if (pg == NULL) {
 124                                 sx_sunlock(&proctree_lock);
 125                                 break;
 126                         }
 127                 }
 128                 sx_sunlock(&proctree_lock);
 129                 LIST_FOREACH(p, &pg->pg_members, p_pglist) {
 130                         PROC_LOCK(p);
 131                         if (!p_cansee(td, p)) {
 132                                 if (p->p_nice < low)
 133                                         low = p->p_nice;
 134                         }
 135                         PROC_UNLOCK(p);
 136                 }
 137                 PGRP_UNLOCK(pg);
 138                 break;
 139
 140         case PRIO_USER:
 141                 if (uap->who == 0)
 142                         uap->who = td->td_ucred->cr_uid;
 143                 sx_slock(&allproc_lock);
 144                 LIST_FOREACH(p, &allproc, p_list) {
 145                         PROC_LOCK(p);
 146                         if (!p_cansee(td, p) &&
 147                             p->p_ucred->cr_uid == uap->who) {
 148                                 if (p->p_nice < low)
 149                                         low = p->p_nice;
 150                         }
 151                         PROC_UNLOCK(p);
 152                 }
 153                 sx_sunlock(&allproc_lock);
 154                 break;
 155
 156         default:
 157                 error = EINVAL;
 158                 break;
 159         }
 160         if (low == PRIO_MAX + 1 && error == 0)
 161                 error = ESRCH;
 162         td->td_retval[0] = low;
 163         return (error);
 164 }
 165
 166 #ifndef _SYS_SYSPROTO_H_
 167 struct setpriority_args {
 168         int     which;
 169         int     who;
 170         int     prio;
 171 };
 172 #endif
 173 /*
 174  * MPSAFE
 175  */
 176 int
 177 setpriority(td, uap)
 178         struct thread *td;
 179         struct setpriority_args *uap;
 180 {
 181         struct proc *curp, *p;
 182         struct pgrp *pg;
 183         int found = 0, error = 0;
 184
 185         curp = td->td_proc;
 186         switch (uap->which) {
 187         case PRIO_PROCESS:
 188                 if (uap->who == 0) {
 189                         PROC_LOCK(curp);
 190                         error = donice(td, curp, uap->prio);
 191                         PROC_UNLOCK(curp);
 192                 } else {
 193                         p = pfind(uap->who);
 194                         if (p == 0)
 195                                 break;
 196                         if (p_cansee(td, p) == 0)
 197                                 error = donice(td, p, uap->prio);
 198                         PROC_UNLOCK(p);
 199                 }
 200                 found++;
 201                 break;
 202
 203         case PRIO_PGRP:
 204                 sx_slock(&proctree_lock);
 205                 if (uap->who == 0) {
 206                         pg = curp->p_pgrp;
 207                         PGRP_LOCK(pg);
 208                 } else {
 209                         pg = pgfind(uap->who);
 210                         if (pg == NULL) {
 211                                 sx_sunlock(&proctree_lock);
 212                                 break;
 213                         }
 214                 }
 215                 sx_sunlock(&proctree_lock);
 216                 LIST_FOREACH(p, &pg->pg_members, p_pglist) {
 217                         PROC_LOCK(p);
 218                         if (!p_cansee(td, p)) {
 219                                 error = donice(td, p, uap->prio);
 220                                 found++;
 221                         }
 222                         PROC_UNLOCK(p);
 223                 }
 224                 PGRP_UNLOCK(pg);
 225                 break;
 226
 227         case PRIO_USER:
 228                 if (uap->who == 0)
 229                         uap->who = td->td_ucred->cr_uid;
 230                 sx_slock(&allproc_lock);
 231                 FOREACH_PROC_IN_SYSTEM(p) {
 232                         PROC_LOCK(p);
 233                         if (p->p_ucred->cr_uid == uap->who &&
 234                             !p_cansee(td, p)) {
 235                                 error = donice(td, p, uap->prio);
 236                                 found++;
 237                         }
 238                         PROC_UNLOCK(p);
 239                 }
 240                 sx_sunlock(&allproc_lock);
 241                 break;
 242
 243         default:
 244                 error = EINVAL;
 245                 break;
 246         }
 247         if (found == 0 && error == 0)
 248                 error = ESRCH;
 249         return (error);
 250 }
 251
 252 /*
 253  * Set "nice" for a (whole) process.
 254  */
 255 static int
 256 donice(struct thread *td, struct proc *p, int n)
 257 {
 258         int error;
 259
 260         PROC_LOCK_ASSERT(p, MA_OWNED);
 261         if ((error = p_cansched(td, p)))
 262                 return (error);
 263         if (n > PRIO_MAX)
 264                 n = PRIO_MAX;
 265         if (n < PRIO_MIN)
 266                 n = PRIO_MIN;
 267         if (n < p->p_nice && suser(td) != 0)
 268                 return (EACCES);
 269         mtx_lock_spin(&sched_lock);
 270         sched_nice(p, n);
 271         mtx_unlock_spin(&sched_lock);
 272         return (0);
 273 }
 274
 275 /*
 276  * Set realtime priority.
 277  *
 278  * MPSAFE
 279  */
 280 #ifndef _SYS_SYSPROTO_H_
 281 struct rtprio_args {
 282         int             function;
 283         pid_t           pid;
 284         struct rtprio   *rtp;
 285 };
 286 #endif
 287
 288 int
 289 rtprio(td, uap)
 290         struct thread *td;              /* curthread */
 291         register struct rtprio_args *uap;
 292 {
 293         struct proc *curp;
 294         struct proc *p;
 295         struct ksegrp *kg;
 296         struct rtprio rtp;
 297         int cierror, error;
 298
 299         /* Perform copyin before acquiring locks if needed. */
 300         if (uap->function == RTP_SET)
 301                 cierror = copyin(uap->rtp, &rtp, sizeof(struct rtprio));
 302         else
 303                 cierror = 0;
 304
 305         curp = td->td_proc;
 306         if (uap->pid == 0) {
 307                 p = curp;
 308                 PROC_LOCK(p);
 309         } else {
 310                 p = pfind(uap->pid);
 311                 if (p == NULL)
 312                         return (ESRCH);
 313         }
 314
 315         switch (uap->function) {
 316         case RTP_LOOKUP:
 317                 if ((error = p_cansee(td, p)))
 318                         break;
 319                 mtx_lock_spin(&sched_lock);
 320                 /*
 321                  * Return OUR priority if no pid specified,
 322                  * or if one is, report the highest priority
 323                  * in the process.  There isn't much more you can do as
 324                  * there is only room to return a single priority.
 325                  * XXXKSE: maybe need a new interface to report
 326                  * priorities of multiple system scope threads.
 327                  * Note: specifying our own pid is not the same
 328                  * as leaving it zero.
 329                  */
 330                 if (uap->pid == 0) {
 331                         pri_to_rtp(td->td_ksegrp, &rtp);
 332                 } else {
 333                         struct rtprio rtp2;
 334
 335                         rtp.type = RTP_PRIO_IDLE;
 336                         rtp.prio = RTP_PRIO_MAX;
 337                         FOREACH_KSEGRP_IN_PROC(p, kg) {
 338                                 pri_to_rtp(kg, &rtp2);
 339                                 if (rtp2.type <  rtp.type ||
 340                                     (rtp2.type == rtp.type &&
 341                                     rtp2.prio < rtp.prio)) {
 342                                         rtp.type = rtp2.type;
 343                                         rtp.prio = rtp2.prio;
 344                                 }
 345                         }
 346                 }
 347                 mtx_unlock_spin(&sched_lock);
 348                 PROC_UNLOCK(p);
 349                 return (copyout(&rtp, uap->rtp, sizeof(struct rtprio)));
 350         case RTP_SET:
 351                 if ((error = p_cansched(td, p)) || (error = cierror))
 352                         break;
 353
 354                 /* Disallow setting rtprio in most cases if not superuser. */
 355                 if (suser(td) != 0) {
 356                         /* can't set someone else's */
 357                         if (uap->pid) {
 358                                 error = EPERM;
 359                                 break;
 360                         }
 361                         /* can't set realtime priority */
 362 /*
 363  * Realtime priority has to be restricted for reasons which should be
 364  * obvious.  However, for idle priority, there is a potential for
 365  * system deadlock if an idleprio process gains a lock on a resource
 366  * that other processes need (and the idleprio process can't run
 367  * due to a CPU-bound normal process).  Fix me!  XXX
 368  */
 369 #if 0
 370                         if (RTP_PRIO_IS_REALTIME(rtp.type)) {
 371 #else
 372                         if (rtp.type != RTP_PRIO_NORMAL) {
 373 #endif
 374                                 error = EPERM;
 375                                 break;
 376                         }
 377                 }
 378
 379                 /*
 380                  * If we are setting our own priority, set just our
 381                  * KSEGRP but if we are doing another process,
 382                  * do all the groups on that process. If we
 383                  * specify our own pid we do the latter.
 384                  */
 385                 mtx_lock_spin(&sched_lock);
 386                 if (uap->pid == 0) {
 387                         error = rtp_to_pri(&rtp, td->td_ksegrp);
 388                 } else {
 389                         FOREACH_KSEGRP_IN_PROC(p, kg) {
 390                                 if ((error = rtp_to_pri(&rtp, kg)) != 0) {
 391                                         break;
 392                                 }
 393                         }
 394                 }
 395                 mtx_unlock_spin(&sched_lock);
 396                 break;
 397         default:
 398                 error = EINVAL;
 399                 break;
 400         }
 401         PROC_UNLOCK(p);
 402         return (error);
 403 }
 404
 405 int
 406 rtp_to_pri(struct rtprio *rtp, struct ksegrp *kg)
 407 {
 408
 409         mtx_assert(&sched_lock, MA_OWNED);
 410         if (rtp->prio > RTP_PRIO_MAX)
 411                 return (EINVAL);
 412         switch (RTP_PRIO_BASE(rtp->type)) {
 413         case RTP_PRIO_REALTIME:
 414                 kg->kg_user_pri = PRI_MIN_REALTIME + rtp->prio;
 415                 break;
 416         case RTP_PRIO_NORMAL:
 417                 kg->kg_user_pri = PRI_MIN_TIMESHARE + rtp->prio;
 418                 break;
 419         case RTP_PRIO_IDLE:
 420                 kg->kg_user_pri = PRI_MIN_IDLE + rtp->prio;
 421                 break;
 422         default:
 423                 return (EINVAL);
 424         }
 425         sched_class(kg, rtp->type);
 426         if (curthread->td_ksegrp == kg) {
 427                 sched_prio(curthread, kg->kg_user_pri); /* XXX dubious */
 428         }
 429         return (0);
 430 }
 431
 432 void
 433 pri_to_rtp(struct ksegrp *kg, struct rtprio *rtp)
 434 {
 435
 436         mtx_assert(&sched_lock, MA_OWNED);
 437         switch (PRI_BASE(kg->kg_pri_class)) {
 438         case PRI_REALTIME:
 439                 rtp->prio = kg->kg_user_pri - PRI_MIN_REALTIME;
 440                 break;
 441         case PRI_TIMESHARE:
 442                 rtp->prio = kg->kg_user_pri - PRI_MIN_TIMESHARE;
 443                 break;
 444         case PRI_IDLE:
 445                 rtp->prio = kg->kg_user_pri - PRI_MIN_IDLE;
 446                 break;
 447         default:
 448                 break;
 449         }
 450         rtp->type = kg->kg_pri_class;
 451 }
 452
 453 #if defined(COMPAT_43)
 454 #ifndef _SYS_SYSPROTO_H_
 455 struct osetrlimit_args {
 456         u_int   which;
 457         struct  orlimit *rlp;
 458 };
 459 #endif
 460 /*
 461  * MPSAFE
 462  */
 463 int
 464 osetrlimit(td, uap)
 465         struct thread *td;
 466         register struct osetrlimit_args *uap;
 467 {
 468         struct orlimit olim;
 469         struct rlimit lim;
 470         int error;
 471
 472         if ((error = copyin(uap->rlp, &olim, sizeof(struct orlimit))))
 473                 return (error);
 474         lim.rlim_cur = olim.rlim_cur;
 475         lim.rlim_max = olim.rlim_max;
 476         error = kern_setrlimit(td, uap->which, &lim);
 477         return (error);
 478 }
 479
 480 #ifndef _SYS_SYSPROTO_H_
 481 struct ogetrlimit_args {
 482         u_int   which;
 483         struct  orlimit *rlp;
 484 };
 485 #endif
 486 /*
 487  * MPSAFE
 488  */
 489 int
 490 ogetrlimit(td, uap)
 491         struct thread *td;
 492         register struct ogetrlimit_args *uap;
 493 {
 494         struct orlimit olim;
 495         struct rlimit rl;
 496         struct proc *p;
 497         int error;
 498
 499         if (uap->which >= RLIM_NLIMITS)
 500                 return (EINVAL);
 501         p = td->td_proc;
 502         PROC_LOCK(p);
 503         lim_rlimit(p, uap->which, &rl);
 504         PROC_UNLOCK(p);
 505
 506         /*
 507          * XXX would be more correct to convert only RLIM_INFINITY to the
 508          * old RLIM_INFINITY and fail with EOVERFLOW for other larger
 509          * values.  Most 64->32 and 32->16 conversions, including not
 510          * unimportant ones of uids are even more broken than what we
 511          * do here (they blindly truncate).  We don't do this correctly
 512          * here since we have little experience with EOVERFLOW yet.
 513          * Elsewhere, getuid() can't fail...
 514          */
 515         olim.rlim_cur = rl.rlim_cur > 0x7fffffff ? 0x7fffffff : rl.rlim_cur;
 516         olim.rlim_max = rl.rlim_max > 0x7fffffff ? 0x7fffffff : rl.rlim_max;
 517         error = copyout(&olim, uap->rlp, sizeof(olim));
 518         return (error);
 519 }
 520 #endif /* COMPAT_43 */
 521
 522 #ifndef _SYS_SYSPROTO_H_
 523 struct __setrlimit_args {
 524         u_int   which;
 525         struct  rlimit *rlp;
 526 };
 527 #endif
 528 /*
 529  * MPSAFE
 530  */
 531 int
 532 setrlimit(td, uap)
 533         struct thread *td;
 534         register struct __setrlimit_args *uap;
 535 {
 536         struct rlimit alim;
 537         int error;
 538
 539         if ((error = copyin(uap->rlp, &alim, sizeof(struct rlimit))))
 540                 return (error);
 541         error = kern_setrlimit(td, uap->which, &alim);
 542         return (error);
 543 }
 544
 545 int
 546 kern_setrlimit(td, which, limp)
 547         struct thread *td;
 548         u_int which;
 549         struct rlimit *limp;
 550 {
 551         struct plimit *newlim, *oldlim;
 552         struct proc *p;
 553         register struct rlimit *alimp;
 554         rlim_t oldssiz;
 555         int error;
 556
 557         if (which >= RLIM_NLIMITS)
 558                 return (EINVAL);
 559
 560         /*
 561          * Preserve historical bugs by treating negative limits as unsigned.
 562          */
 563         if (limp->rlim_cur < 0)
 564                 limp->rlim_cur = RLIM_INFINITY;
 565         if (limp->rlim_max < 0)
 566                 limp->rlim_max = RLIM_INFINITY;
 567
 568         oldssiz = 0;
 569         p = td->td_proc;
 570         newlim = lim_alloc();
 571         PROC_LOCK(p);
 572         oldlim = p->p_limit;
 573         alimp = &oldlim->pl_rlimit[which];
 574         if (limp->rlim_cur > alimp->rlim_max ||
 575             limp->rlim_max > alimp->rlim_max)
 576                 if ((error = suser_cred(td->td_ucred, SUSER_ALLOWJAIL))) {
 577                         PROC_UNLOCK(p);
 578                         lim_free(newlim);
 579                         return (error);
 580                 }
 581         if (limp->rlim_cur > limp->rlim_max)
 582                 limp->rlim_cur = limp->rlim_max;
 583         lim_copy(newlim, oldlim);
 584         alimp = &newlim->pl_rlimit[which];
 585
 586         switch (which) {
 587
 588         case RLIMIT_CPU:
 589                 mtx_lock_spin(&sched_lock);
 590                 p->p_cpulimit = limp->rlim_cur;
 591                 mtx_unlock_spin(&sched_lock);
 592                 break;
 593         case RLIMIT_DATA:
 594                 if (limp->rlim_cur > maxdsiz)
 595                         limp->rlim_cur = maxdsiz;
 596                 if (limp->rlim_max > maxdsiz)
 597                         limp->rlim_max = maxdsiz;
 598                 break;
 599
 600         case RLIMIT_STACK:
 601                 if (limp->rlim_cur > maxssiz)
 602                         limp->rlim_cur = maxssiz;
 603                 if (limp->rlim_max > maxssiz)
 604                         limp->rlim_max = maxssiz;
 605                 oldssiz = alimp->rlim_cur;
 606                 break;
 607
 608         case RLIMIT_NOFILE:
 609                 if (limp->rlim_cur > maxfilesperproc)
 610                         limp->rlim_cur = maxfilesperproc;
 611                 if (limp->rlim_max > maxfilesperproc)
 612                         limp->rlim_max = maxfilesperproc;
 613                 break;
 614
 615         case RLIMIT_NPROC:
 616                 if (limp->rlim_cur > maxprocperuid)
 617                         limp->rlim_cur = maxprocperuid;
 618                 if (limp->rlim_max > maxprocperuid)
 619                         limp->rlim_max = maxprocperuid;
 620                 if (limp->rlim_cur < 1)
 621                         limp->rlim_cur = 1;
 622                 if (limp->rlim_max < 1)
 623                         limp->rlim_max = 1;
 624                 break;
 625         }
 626         *alimp = *limp;
 627         p->p_limit = newlim;
 628         PROC_UNLOCK(p);
 629         lim_free(oldlim);
 630
 631         if (which == RLIMIT_STACK) {
 632                 /*
 633                  * Stack is allocated to the max at exec time with only
 634                  * "rlim_cur" bytes accessible.  If stack limit is going
 635                  * up make more accessible, if going down make inaccessible.
 636                  */
 637                 if (limp->rlim_cur != oldssiz) {
 638                         vm_offset_t addr;
 639                         vm_size_t size;
 640                         vm_prot_t prot;
 641
 642                         if (limp->rlim_cur > oldssiz) {
 643                                 prot = p->p_sysent->sv_stackprot;
 644                                 size = limp->rlim_cur - oldssiz;
 645                                 addr = p->p_sysent->sv_usrstack -
 646                                     limp->rlim_cur;
 647                         } else {
 648                                 prot = VM_PROT_NONE;
 649                                 size = oldssiz - limp->rlim_cur;
 650                                 addr = p->p_sysent->sv_usrstack - oldssiz;
 651                         }
 652                         addr = trunc_page(addr);
 653                         size = round_page(size);
 654                         (void)vm_map_protect(&p->p_vmspace->vm_map,
 655                             addr, addr + size, prot, FALSE);
 656                 }
 657         }
 658
 659         /*
 660          * The data size limit may need to be changed to a value
 661          * that makes sense for the 32 bit binary.
 662          */
 663         if (p->p_sysent->sv_fixlimits != NULL)
 664                 p->p_sysent->sv_fixlimits(p);
 665         return (0);
 666 }
 667
 668 #ifndef _SYS_SYSPROTO_H_
 669 struct __getrlimit_args {
 670         u_int   which;
 671         struct  rlimit *rlp;
 672 };
 673 #endif
 674 /*
 675  * MPSAFE
 676  */
 677 /* ARGSUSED */
 678 int
 679 getrlimit(td, uap)
 680         struct thread *td;
 681         register struct __getrlimit_args *uap;
 682 {
 683         struct rlimit rlim;
 684         struct proc *p;
 685         int error;
 686
 687         if (uap->which >= RLIM_NLIMITS)
 688                 return (EINVAL);
 689         p = td->td_proc;
 690         PROC_LOCK(p);
 691         lim_rlimit(p, uap->which, &rlim);
 692         PROC_UNLOCK(p);
 693         error = copyout(&rlim, uap->rlp, sizeof(struct rlimit));
 694         return (error);
 695 }
 696
 697 /*
 698  * Transform the running time and tick information for children of proc p
 699  * into user and system time usage.
 700  */
 701 void
 702 calccru(p, up, sp)
 703         struct proc *p;
 704         struct timeval *up;
 705         struct timeval *sp;
 706 {
 707
 708         PROC_LOCK_ASSERT(p, MA_OWNED);
 709         calcru1(p, &p->p_crux, up, sp);
 710 }
 711
 712 /*
 713  * Transform the running time and tick information in proc p into user
 714  * and system time usage.  If appropriate, include the current time slice
 715  * on this CPU.
 716  */
 717 void
 718 calcru(struct proc *p, struct timeval *up, struct timeval *sp)
 719 {
 720         struct rusage_ext rux;
 721         struct thread *td;
 722         uint64_t u;
 723
 724         PROC_LOCK_ASSERT(p, MA_OWNED);
 725         mtx_assert(&sched_lock, MA_NOTOWNED);
 726         mtx_lock_spin(&sched_lock);
 727
 728         /*
 729          * If we are getting stats for the current process, then add in the
 730          * stats that this thread has accumulated in its current time slice.
 731          * We reset the thread and CPU state as if we had performed a context
 732          * switch right here.
 733          */
 734         if (curthread->td_proc == p) {
 735                 td = curthread;
 736                 u = cpu_ticks();
 737                 p->p_rux.rux_runtime += u - PCPU_GET(switchtime);
 738                 PCPU_SET(switchtime, u);
 739                 p->p_rux.rux_uticks += td->td_uticks;
 740                 td->td_uticks = 0;
 741                 p->p_rux.rux_iticks += td->td_iticks;
 742                 td->td_iticks = 0;
 743                 p->p_rux.rux_sticks += td->td_sticks;
 744                 td->td_sticks = 0;
 745         }
 746         rux = p->p_rux;
 747         mtx_unlock_spin(&sched_lock);
 748         calcru1(p, &rux, up, sp);
 749         p->p_rux.rux_uu = rux.rux_uu;
 750         p->p_rux.rux_su = rux.rux_su;
 751         p->p_rux.rux_iu = rux.rux_iu;
 752 }
 753
 754 static void
 755 calcru1(struct proc *p, struct rusage_ext *ruxp, struct timeval *up,
 756     struct timeval *sp)
 757 {
 758         /* {user, system, interrupt, total} {ticks, usec}; previous tu: */
 759         u_int64_t ut, uu, st, su, it, iu, tt, tu, ptu;
 760
 761         ut = ruxp->rux_uticks;
 762         st = ruxp->rux_sticks;
 763         it = ruxp->rux_iticks;
 764         tu = ruxp->rux_runtime;
 765         tu = cputick2usec(tu);
 766         tt = ut + st + it;
 767         if (tt == 0) {
 768                 st = 1;
 769                 tt = 1;
 770         }
 771         ptu = ruxp->rux_uu + ruxp->rux_su + ruxp->rux_iu;
 772         if ((int64_t)tu < 0) {
 773                 printf("calcru: negative runtime of %jd usec for pid %d (%s)\n",
 774                     (intmax_t)tu, p->p_pid, p->p_comm);
 775                 tu = ptu;
 776         }
 777
 778         /* Subdivide tu. */
 779         uu = (tu * ut) / tt;
 780         su = (tu * st) / tt;
 781         iu = tu - uu - su;
 782         if (tu < ptu) {
 783                 printf(
 784 "calcru: runtime went backwards from %ju usec to %ju usec for pid %d (%s)\n",
 785                     (uintmax_t)ptu, (uintmax_t)tu, p->p_pid, p->p_comm);
 786                 printf("u %ju:%ju/%ju s %ju:%ju/%ju i %ju:%ju/%ju\n",
 787                     (uintmax_t)ut, (uintmax_t)ruxp->rux_uu, uu,
 788                     (uintmax_t)st, (uintmax_t)ruxp->rux_su, su,
 789                     (uintmax_t)it, (uintmax_t)ruxp->rux_iu, iu);
 790                 tu = ptu;
 791         }
 792 #if 0
 793         /* Enforce monotonicity. */
 794         if (uu < ruxp->rux_uu || su < ruxp->rux_su || iu < ruxp->rux_iu) {
 795                 if (uu < ruxp->rux_uu)
 796                         uu = ruxp->rux_uu;
 797                 else if (uu + ruxp->rux_su + ruxp->rux_iu > tu)
 798                         uu = tu - ruxp->rux_su - ruxp->rux_iu;
 799                 if (st == 0)
 800                         su = ruxp->rux_su;
 801                 else {
 802                         su = ((tu - uu) * st) / (st + it);
 803                         if (su < ruxp->rux_su)
 804                                 su = ruxp->rux_su;
 805                         else if (uu + su + ruxp->rux_iu > tu)
 806                                 su = tu - uu - ruxp->rux_iu;
 807                 }
 808                 KASSERT(uu + su + ruxp->rux_iu <= tu,
 809                     ("calcru: monotonisation botch 1"));
 810                 iu = tu - uu - su;
 811                 KASSERT(iu >= ruxp->rux_iu,
 812                     ("calcru: monotonisation botch 2"));
 813         }
 814         KASSERT(uu + su + iu <= tu, ("calcru: monotisation botch 3"));
 815 #endif
 816         ruxp->rux_uu = uu;
 817         ruxp->rux_su = su;
 818         ruxp->rux_iu = iu;
 819
 820         up->tv_sec = uu / 1000000;
 821         up->tv_usec = uu % 1000000;
 822         sp->tv_sec = su / 1000000;
 823         sp->tv_usec = su % 1000000;
 824 }
 825
 826 #ifndef _SYS_SYSPROTO_H_
 827 struct getrusage_args {
 828         int     who;
 829         struct  rusage *rusage;
 830 };
 831 #endif
 832 /*
 833  * MPSAFE
 834  */
 835 int
 836 getrusage(td, uap)
 837         register struct thread *td;
 838         register struct getrusage_args *uap;
 839 {
 840         struct rusage ru;
 841         int error;
 842
 843         error = kern_getrusage(td, uap->who, &ru);
 844         if (error == 0)
 845                 error = copyout(&ru, uap->rusage, sizeof(struct rusage));
 846         return (error);
 847 }
 848
 849 int
 850 kern_getrusage(td, who, rup)
 851         struct thread *td;
 852         int who;
 853         struct rusage *rup;
 854 {
 855         struct proc *p;
 856
 857         p = td->td_proc;
 858         PROC_LOCK(p);
 859         switch (who) {
 860
 861         case RUSAGE_SELF:
 862                 *rup = p->p_stats->p_ru;
 863                 calcru(p, &rup->ru_utime, &rup->ru_stime);
 864                 break;
 865
 866         case RUSAGE_CHILDREN:
 867                 *rup = p->p_stats->p_cru;
 868                 calccru(p, &rup->ru_utime, &rup->ru_stime);
 869                 break;
 870
 871         default:
 872                 PROC_UNLOCK(p);
 873                 return (EINVAL);
 874         }
 875         PROC_UNLOCK(p);
 876         return (0);
 877 }
 878
 879 void
 880 ruadd(ru, rux, ru2, rux2)
 881         struct rusage *ru;
 882         struct rusage_ext *rux;
 883         struct rusage *ru2;
 884         struct rusage_ext *rux2;
 885 {
 886         register long *ip, *ip2;
 887         register int i;
 888
 889         rux->rux_runtime += rux2->rux_runtime;
 890         rux->rux_uticks += rux2->rux_uticks;
 891         rux->rux_sticks += rux2->rux_sticks;
 892         rux->rux_iticks += rux2->rux_iticks;
 893         rux->rux_uu += rux2->rux_uu;
 894         rux->rux_su += rux2->rux_su;
 895         rux->rux_iu += rux2->rux_iu;
 896         if (ru->ru_maxrss < ru2->ru_maxrss)
 897                 ru->ru_maxrss = ru2->ru_maxrss;
 898         ip = &ru->ru_first;
 899         ip2 = &ru2->ru_first;
 900         for (i = &ru->ru_last - &ru->ru_first; i >= 0; i--)
 901                 *ip++ += *ip2++;
 902 }
 903
 904 /*
 905  * Allocate a new resource limits structure and initialize its
 906  * reference count and mutex pointer.
 907  */
 908 struct plimit *
 909 lim_alloc()
 910 {
 911         struct plimit *limp;
 912
 913         limp = malloc(sizeof(struct plimit), M_PLIMIT, M_WAITOK);
 914         refcount_init(&limp->pl_refcnt, 1);
 915         return (limp);
 916 }
 917
 918 struct plimit *
 919 lim_hold(limp)
 920         struct plimit *limp;
 921 {
 922
 923         refcount_acquire(&limp->pl_refcnt);
 924         return (limp);
 925 }
 926
 927 void
 928 lim_free(limp)
 929         struct plimit *limp;
 930 {
 931
 932         KASSERT(limp->pl_refcnt > 0, ("plimit refcnt underflow"));
 933         if (refcount_release(&limp->pl_refcnt))
 934                 free((void *)limp, M_PLIMIT);
 935 }
 936
 937 /*
 938  * Make a copy of the plimit structure.
 939  * We share these structures copy-on-write after fork.
 940  */
 941 void
 942 lim_copy(dst, src)
 943         struct plimit *dst, *src;
 944 {
 945
 946         KASSERT(dst->pl_refcnt == 1, ("lim_copy to shared limit"));
 947         bcopy(src->pl_rlimit, dst->pl_rlimit, sizeof(src->pl_rlimit));
 948 }
 949
 950 /*
 951  * Return the hard limit for a particular system resource.  The
 952  * which parameter specifies the index into the rlimit array.
 953  */
 954 rlim_t
 955 lim_max(struct proc *p, int which)
 956 {
 957         struct rlimit rl;
 958
 959         lim_rlimit(p, which, &rl);
 960         return (rl.rlim_max);
 961 }
 962
 963 /*
 964  * Return the current (soft) limit for a particular system resource.
 965  * The which parameter which specifies the index into the rlimit array
 966  */
 967 rlim_t
 968 lim_cur(struct proc *p, int which)
 969 {
 970         struct rlimit rl;
 971
 972         lim_rlimit(p, which, &rl);
 973         return (rl.rlim_cur);
 974 }
 975
 976 /*
 977  * Return a copy of the entire rlimit structure for the system limit
 978  * specified by 'which' in the rlimit structure pointed to by 'rlp'.
 979  */
 980 void
 981 lim_rlimit(struct proc *p, int which, struct rlimit *rlp)
 982 {
 983
 984         PROC_LOCK_ASSERT(p, MA_OWNED);
 985         KASSERT(which >= 0 && which < RLIM_NLIMITS,
 986             ("request for invalid resource limit"));
 987         *rlp = p->p_limit->pl_rlimit[which];
 988 }
 989
 990 /*
 991  * Find the uidinfo structure for a uid.  This structure is used to
 992  * track the total resource consumption (process count, socket buffer
 993  * size, etc.) for the uid and impose limits.
 994  */
 995 void
 996 uihashinit()
 997 {
 998
 999         uihashtbl = hashinit(maxproc / 16, M_UIDINFO, &uihash);
1000         mtx_init(&uihashtbl_mtx, "uidinfo hash", NULL, MTX_DEF);
1001 }
1002
1003 /*
1004  * Look up a uidinfo struct for the parameter uid.
1005  * uihashtbl_mtx must be locked.
1006  */
1007 static struct uidinfo *
1008 uilookup(uid)
1009         uid_t uid;
1010 {
1011         struct uihashhead *uipp;
1012         struct uidinfo *uip;
1013
1014         mtx_assert(&uihashtbl_mtx, MA_OWNED);
1015         uipp = UIHASH(uid);
1016         LIST_FOREACH(uip, uipp, ui_hash)
1017                 if (uip->ui_uid == uid)
1018                         break;
1019
1020         return (uip);
1021 }
1022
1023 /*
1024  * Find or allocate a struct uidinfo for a particular uid.
1025  * Increase refcount on uidinfo struct returned.
1026  * uifree() should be called on a struct uidinfo when released.
1027  */
1028 struct uidinfo *
1029 uifind(uid)
1030         uid_t uid;
1031 {
1032         struct uidinfo *old_uip, *uip;
1033
1034         mtx_lock(&uihashtbl_mtx);
1035         uip = uilookup(uid);
1036         if (uip == NULL) {
1037                 mtx_unlock(&uihashtbl_mtx);
1038                 uip = malloc(sizeof(*uip), M_UIDINFO, M_WAITOK | M_ZERO);
1039                 mtx_lock(&uihashtbl_mtx);
1040                 /*
1041                  * There's a chance someone created our uidinfo while we
1042                  * were in malloc and not holding the lock, so we have to
1043                  * make sure we don't insert a duplicate uidinfo.
1044                  */
1045                 if ((old_uip = uilookup(uid)) != NULL) {
1046                         /* Someone else beat us to it. */
1047                         free(uip, M_UIDINFO);
1048                         uip = old_uip;
1049                 } else {
1050                         uip->ui_mtxp = mtx_pool_alloc(mtxpool_sleep);
1051                         uip->ui_uid = uid;
1052                         LIST_INSERT_HEAD(UIHASH(uid), uip, ui_hash);
1053                 }
1054         }
1055         uihold(uip);
1056         mtx_unlock(&uihashtbl_mtx);
1057         return (uip);
1058 }
1059
1060 /*
1061  * Place another refcount on a uidinfo struct.
1062  */
1063 void
1064 uihold(uip)
1065         struct uidinfo *uip;
1066 {
1067
1068         UIDINFO_LOCK(uip);
1069         uip->ui_ref++;
1070         UIDINFO_UNLOCK(uip);
1071 }
1072
1073 /*-
1074  * Since uidinfo structs have a long lifetime, we use an
1075  * opportunistic refcounting scheme to avoid locking the lookup hash
1076  * for each release.
1077  *
1078  * If the refcount hits 0, we need to free the structure,
1079  * which means we need to lock the hash.
1080  * Optimal case:
1081  *   After locking the struct and lowering the refcount, if we find
1082  *   that we don't need to free, simply unlock and return.
1083  * Suboptimal case:
1084  *   If refcount lowering results in need to free, bump the count
1085  *   back up, loose the lock and aquire the locks in the proper
1086  *   order to try again.
1087  */
1088 void
1089 uifree(uip)
1090         struct uidinfo *uip;
1091 {
1092
1093         /* Prepare for optimal case. */
1094         UIDINFO_LOCK(uip);
1095
1096         if (--uip->ui_ref != 0) {
1097                 UIDINFO_UNLOCK(uip);
1098                 return;
1099         }
1100
1101         /* Prepare for suboptimal case. */
1102         uip->ui_ref++;
1103         UIDINFO_UNLOCK(uip);
1104         mtx_lock(&uihashtbl_mtx);
1105         UIDINFO_LOCK(uip);
1106
1107         /*
1108          * We must subtract one from the count again because we backed out
1109          * our initial subtraction before dropping the lock.
1110          * Since another thread may have added a reference after we dropped the
1111          * initial lock we have to test for zero again.
1112          */
1113         if (--uip->ui_ref == 0) {
1114                 LIST_REMOVE(uip, ui_hash);
1115                 mtx_unlock(&uihashtbl_mtx);
1116                 if (uip->ui_sbsize != 0)
1117                         printf("freeing uidinfo: uid = %d, sbsize = %jd\n",
1118                             uip->ui_uid, (intmax_t)uip->ui_sbsize);
1119                 if (uip->ui_proccnt != 0)
1120                         printf("freeing uidinfo: uid = %d, proccnt = %ld\n",
1121                             uip->ui_uid, uip->ui_proccnt);
1122                 UIDINFO_UNLOCK(uip);
1123                 FREE(uip, M_UIDINFO);
1124                 return;
1125         }
1126
1127         mtx_unlock(&uihashtbl_mtx);
1128         UIDINFO_UNLOCK(uip);
1129 }
1130
1131 /*
1132  * Change the count associated with number of processes
1133  * a given user is using.  When 'max' is 0, don't enforce a limit
1134  */
1135 int
1136 chgproccnt(uip, diff, max)
1137         struct  uidinfo *uip;
1138         int     diff;
1139         int     max;
1140 {
1141
1142         UIDINFO_LOCK(uip);
1143         /* Don't allow them to exceed max, but allow subtraction. */
1144         if (diff > 0 && uip->ui_proccnt + diff > max && max != 0) {
1145                 UIDINFO_UNLOCK(uip);
1146                 return (0);
1147         }
1148         uip->ui_proccnt += diff;
1149         if (uip->ui_proccnt < 0)
1150                 printf("negative proccnt for uid = %d\n", uip->ui_uid);
1151         UIDINFO_UNLOCK(uip);
1152         return (1);
1153 }
1154
1155 /*
1156  * Change the total socket buffer size a user has used.
1157  */
1158 int
1159 chgsbsize(uip, hiwat, to, max)
1160         struct  uidinfo *uip;
1161         u_int  *hiwat;
1162         u_int   to;
1163         rlim_t  max;
1164 {
1165         rlim_t new;
1166
1167         UIDINFO_LOCK(uip);
1168         new = uip->ui_sbsize + to - *hiwat;
1169         /* Don't allow them to exceed max, but allow subtraction. */
1170         if (to > *hiwat && new > max) {
1171                 UIDINFO_UNLOCK(uip);
1172                 return (0);
1173         }
1174         uip->ui_sbsize = new;
1175         UIDINFO_UNLOCK(uip);
1176         *hiwat = to;
1177         if (new < 0)
1178                 printf("negative sbsize for uid = %d\n", uip->ui_uid);
1179         return (1);
1180 }