Home | History | Annotate | Line # | Download | only in kern
tty.c revision 1.154.2.7
      1 /*	$NetBSD: tty.c,v 1.154.2.7 2005/11/10 14:09:45 skrll Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 1982, 1986, 1990, 1991, 1993
      5  *	The Regents of the University of California.  All rights reserved.
      6  * (c) UNIX System Laboratories, Inc.
      7  * All or some portions of this file are derived from material licensed
      8  * to the University of California by American Telephone and Telegraph
      9  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
     10  * the permission of UNIX System Laboratories, Inc.
     11  *
     12  * Redistribution and use in source and binary forms, with or without
     13  * modification, are permitted provided that the following conditions
     14  * are met:
     15  * 1. Redistributions of source code must retain the above copyright
     16  *    notice, this list of conditions and the following disclaimer.
     17  * 2. Redistributions in binary form must reproduce the above copyright
     18  *    notice, this list of conditions and the following disclaimer in the
     19  *    documentation and/or other materials provided with the distribution.
     20  * 3. Neither the name of the University nor the names of its contributors
     21  *    may be used to endorse or promote products derived from this software
     22  *    without specific prior written permission.
     23  *
     24  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     25  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     26  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     27  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     28  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     29  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     30  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     31  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     33  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     34  * SUCH DAMAGE.
     35  *
     36  *	@(#)tty.c	8.13 (Berkeley) 1/9/95
     37  */
     38 
     39 #include <sys/cdefs.h>
     40 __KERNEL_RCSID(0, "$NetBSD: tty.c,v 1.154.2.7 2005/11/10 14:09:45 skrll Exp $");
     41 
     42 #include <sys/param.h>
     43 #include <sys/systm.h>
     44 #include <sys/ioctl.h>
     45 #include <sys/proc.h>
     46 #define	TTYDEFCHARS
     47 #include <sys/tty.h>
     48 #undef	TTYDEFCHARS
     49 #include <sys/file.h>
     50 #include <sys/conf.h>
     51 #include <sys/dkstat.h>
     52 #include <sys/uio.h>
     53 #include <sys/kernel.h>
     54 #include <sys/vnode.h>
     55 #include <sys/syslog.h>
     56 #include <sys/malloc.h>
     57 #include <sys/pool.h>
     58 #include <sys/signalvar.h>
     59 #include <sys/resourcevar.h>
     60 #include <sys/poll.h>
     61 #include <sys/kprintf.h>
     62 #include <sys/namei.h>
     63 #include <sys/sysctl.h>
     64 
     65 #include <machine/stdarg.h>
     66 
     67 static int	ttnread(struct tty *);
     68 static void	ttyblock(struct tty *);
     69 static void	ttyecho(int, struct tty *);
     70 static void	ttyrubo(struct tty *, int);
     71 static void	ttyprintf_nolock(struct tty *, const char *fmt, ...)
     72     __attribute__((__format__(__printf__,2,3)));
     73 static int	proc_compare(struct proc *, struct proc *);
     74 
     75 /* Symbolic sleep message strings. */
     76 const char	ttclos[] = "ttycls";
     77 const char	ttopen[] = "ttyopn";
     78 const char	ttybg[] = "ttybg";
     79 const char	ttyin[] = "ttyin";
     80 const char	ttyout[] = "ttyout";
     81 
     82 /*
     83  * Used to determine whether we still have a connection.  This is true in
     84  * one of 3 cases:
     85  * 1) We have carrier.
     86  * 2) It's a locally attached terminal, and we are therefore ignoring carrier.
     87  * 3) We're using a flow control mechanism that overloads the carrier signal.
     88  */
     89 #define	CONNECTED(tp)	(ISSET(tp->t_state, TS_CARR_ON) ||	\
     90 			 ISSET(tp->t_cflag, CLOCAL | MDMBUF))
     91 
     92 /*
     93  * Table with character classes and parity. The 8th bit indicates parity,
     94  * the 7th bit indicates the character is an alphameric or underscore (for
     95  * ALTWERASE), and the low 6 bits indicate delay type.  If the low 6 bits
     96  * are 0 then the character needs no special processing on output; classes
     97  * other than 0 might be translated or (not currently) require delays.
     98  */
     99 #define	E	0x00	/* Even parity. */
    100 #define	O	0x80	/* Odd parity. */
    101 #define	PARITY(c)	(char_type[c] & O)
    102 
    103 #define	ALPHA	0x40	/* Alpha or underscore. */
    104 #define	ISALPHA(c)	(char_type[(c) & TTY_CHARMASK] & ALPHA)
    105 
    106 #define	CCLASSMASK	0x3f
    107 #define	CCLASS(c)	(char_type[c] & CCLASSMASK)
    108 
    109 #define	BS	BACKSPACE
    110 #define	CC	CONTROL
    111 #define	CR	RETURN
    112 #define	NA	ORDINARY | ALPHA
    113 #define	NL	NEWLINE
    114 #define	NO	ORDINARY
    115 #define	TB	TAB
    116 #define	VT	VTAB
    117 
    118 unsigned char const char_type[] = {
    119 	E|CC, O|CC, O|CC, E|CC, O|CC, E|CC, E|CC, O|CC,	/* nul - bel */
    120 	O|BS, E|TB, E|NL, O|CC, E|VT, O|CR, O|CC, E|CC,	/* bs - si */
    121 	O|CC, E|CC, E|CC, O|CC, E|CC, O|CC, O|CC, E|CC,	/* dle - etb */
    122 	E|CC, O|CC, O|CC, E|CC, O|CC, E|CC, E|CC, O|CC,	/* can - us */
    123 	O|NO, E|NO, E|NO, O|NO, E|NO, O|NO, O|NO, E|NO,	/* sp - ' */
    124 	E|NO, O|NO, O|NO, E|NO, O|NO, E|NO, E|NO, O|NO,	/* ( - / */
    125 	E|NA, O|NA, O|NA, E|NA, O|NA, E|NA, E|NA, O|NA,	/* 0 - 7 */
    126 	O|NA, E|NA, E|NO, O|NO, E|NO, O|NO, O|NO, E|NO,	/* 8 - ? */
    127 	O|NO, E|NA, E|NA, O|NA, E|NA, O|NA, O|NA, E|NA,	/* @ - G */
    128 	E|NA, O|NA, O|NA, E|NA, O|NA, E|NA, E|NA, O|NA,	/* H - O */
    129 	E|NA, O|NA, O|NA, E|NA, O|NA, E|NA, E|NA, O|NA,	/* P - W */
    130 	O|NA, E|NA, E|NA, O|NO, E|NO, O|NO, O|NO, O|NA,	/* X - _ */
    131 	E|NO, O|NA, O|NA, E|NA, O|NA, E|NA, E|NA, O|NA,	/* ` - g */
    132 	O|NA, E|NA, E|NA, O|NA, E|NA, O|NA, O|NA, E|NA,	/* h - o */
    133 	O|NA, E|NA, E|NA, O|NA, E|NA, O|NA, O|NA, E|NA,	/* p - w */
    134 	E|NA, O|NA, O|NA, E|NO, O|NO, E|NO, E|NO, O|CC,	/* x - del */
    135 	/*
    136 	 * Meta chars; should be settable per character set;
    137 	 * for now, treat them all as normal characters.
    138 	 */
    139 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    140 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    141 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    142 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    143 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    144 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    145 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    146 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    147 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    148 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    149 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    150 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    151 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    152 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    153 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    154 	NA,   NA,   NA,   NA,   NA,   NA,   NA,   NA,
    155 };
    156 #undef	BS
    157 #undef	CC
    158 #undef	CR
    159 #undef	NA
    160 #undef	NL
    161 #undef	NO
    162 #undef	TB
    163 #undef	VT
    164 
    165 /* Macros to clear/set/test flags. */
    166 #define	SET(t, f)	(t) |= (f)
    167 #define	CLR(t, f)	(t) &= ~((unsigned)(f))
    168 #define	ISSET(t, f)	((t) & (f))
    169 
    170 struct simplelock ttylist_slock = SIMPLELOCK_INITIALIZER;
    171 struct ttylist_head ttylist = TAILQ_HEAD_INITIALIZER(ttylist);
    172 int tty_count;
    173 
    174 POOL_INIT(tty_pool, sizeof(struct tty), 0, 0, 0, "ttypl",
    175     &pool_allocator_nointr);
    176 
    177 u_int64_t tk_cancc;
    178 u_int64_t tk_nin;
    179 u_int64_t tk_nout;
    180 u_int64_t tk_rawcc;
    181 
    182 SYSCTL_SETUP(sysctl_kern_tkstat_setup, "sysctl kern.tkstat subtree setup")
    183 {
    184 
    185 	sysctl_createv(clog, 0, NULL, NULL,
    186 		       CTLFLAG_PERMANENT,
    187 		       CTLTYPE_NODE, "kern", NULL,
    188 		       NULL, 0, NULL, 0,
    189 		       CTL_KERN, CTL_EOL);
    190 	sysctl_createv(clog, 0, NULL, NULL,
    191 		       CTLFLAG_PERMANENT,
    192 		       CTLTYPE_NODE, "tkstat",
    193 		       SYSCTL_DESCR("Number of characters sent and and "
    194 				    "received on ttys"),
    195 		       NULL, 0, NULL, 0,
    196 		       CTL_KERN, KERN_TKSTAT, CTL_EOL);
    197 
    198 	sysctl_createv(clog, 0, NULL, NULL,
    199 		       CTLFLAG_PERMANENT,
    200 		       CTLTYPE_QUAD, "nin",
    201 		       SYSCTL_DESCR("Total number of tty input characters"),
    202 		       NULL, 0, &tk_nin, 0,
    203 		       CTL_KERN, KERN_TKSTAT, KERN_TKSTAT_NIN, CTL_EOL);
    204 	sysctl_createv(clog, 0, NULL, NULL,
    205 		       CTLFLAG_PERMANENT,
    206 		       CTLTYPE_QUAD, "nout",
    207 		       SYSCTL_DESCR("Total number of tty output characters"),
    208 		       NULL, 0, &tk_nout, 0,
    209 		       CTL_KERN, KERN_TKSTAT, KERN_TKSTAT_NOUT, CTL_EOL);
    210 	sysctl_createv(clog, 0, NULL, NULL,
    211 		       CTLFLAG_PERMANENT,
    212 		       CTLTYPE_QUAD, "cancc",
    213 		       SYSCTL_DESCR("Number of canonical tty input characters"),
    214 		       NULL, 0, &tk_cancc, 0,
    215 		       CTL_KERN, KERN_TKSTAT, KERN_TKSTAT_CANCC, CTL_EOL);
    216 	sysctl_createv(clog, 0, NULL, NULL,
    217 		       CTLFLAG_PERMANENT,
    218 		       CTLTYPE_QUAD, "rawcc",
    219 		       SYSCTL_DESCR("Number of raw tty input characters"),
    220 		       NULL, 0, &tk_rawcc, 0,
    221 		       CTL_KERN, KERN_TKSTAT, KERN_TKSTAT_RAWCC, CTL_EOL);
    222 }
    223 
    224 int
    225 ttyopen(struct tty *tp, int dialout, int nonblock)
    226 {
    227 	int	s, error;
    228 
    229 	error = 0;
    230 
    231 	s = spltty();
    232 	TTY_LOCK(tp);
    233 
    234 	if (dialout) {
    235 		/*
    236 		 * If the device is already open for non-dialout, fail.
    237 		 * Otherwise, set TS_DIALOUT to block any pending non-dialout
    238 		 * opens.
    239 		 */
    240 		if (ISSET(tp->t_state, TS_ISOPEN) &&
    241 		    !ISSET(tp->t_state, TS_DIALOUT)) {
    242 			error = EBUSY;
    243 			goto out;
    244 		}
    245 		SET(tp->t_state, TS_DIALOUT);
    246 	} else {
    247 		if (!nonblock) {
    248 			/*
    249 			 * Wait for carrier.  Also wait for any dialout
    250 			 * processes to close the tty first.
    251 			 */
    252 			while (ISSET(tp->t_state, TS_DIALOUT) ||
    253 			       !CONNECTED(tp)) {
    254 				tp->t_wopen++;
    255 				error = ttysleep(tp, &tp->t_rawq,
    256 				    TTIPRI | PCATCH, ttopen, 0);
    257 				tp->t_wopen--;
    258 				if (error)
    259 					goto out;
    260 			}
    261 		} else {
    262 			/*
    263 			 * Don't allow a non-blocking non-dialout open if the
    264 			 * device is already open for dialout.
    265 			 */
    266 			if (ISSET(tp->t_state, TS_DIALOUT)) {
    267 				error = EBUSY;
    268 				goto out;
    269 			}
    270 		}
    271 	}
    272 
    273 out:
    274 	TTY_UNLOCK(tp);
    275 	splx(s);
    276 	return (error);
    277 }
    278 
    279 /*
    280  * Initial open of tty, or (re)entry to standard tty line discipline.
    281  */
    282 int
    283 ttylopen(dev_t device, struct tty *tp)
    284 {
    285 	int	s;
    286 
    287 	s = spltty();
    288 	TTY_LOCK(tp);
    289 	tp->t_dev = device;
    290 	if (!ISSET(tp->t_state, TS_ISOPEN)) {
    291 		SET(tp->t_state, TS_ISOPEN);
    292 		memset(&tp->t_winsize, 0, sizeof(tp->t_winsize));
    293 #ifdef COMPAT_OLDTTY
    294 		tp->t_flags = 0;
    295 #endif
    296 	}
    297 	TTY_UNLOCK(tp);
    298 	splx(s);
    299 	return (0);
    300 }
    301 
    302 /*
    303  * Handle close() on a tty line: flush and set to initial state,
    304  * bumping generation number so that pending read/write calls
    305  * can detect recycling of the tty.
    306  */
    307 int
    308 ttyclose(struct tty *tp)
    309 {
    310 	extern struct tty *constty;	/* Temporary virtual console. */
    311 	int s;
    312 
    313 	s = spltty();
    314 	TTY_LOCK(tp);
    315 
    316 	if (constty == tp)
    317 		constty = NULL;
    318 
    319 	ttyflush(tp, FREAD | FWRITE);
    320 
    321 	tp->t_gen++;
    322 	tp->t_pgrp = NULL;
    323 	if (tp->t_session != NULL) {
    324 		SESSRELE(tp->t_session);
    325 		tp->t_session = NULL;
    326 	}
    327 	tp->t_state = 0;
    328 
    329 	TTY_UNLOCK(tp);
    330 	splx(s);
    331 	return (0);
    332 }
    333 
    334 #define	FLUSHQ(q) {							\
    335 	if ((q)->c_cc)							\
    336 		ndflush(q, (q)->c_cc);					\
    337 }
    338 
    339 /*
    340  * This macro is used in canonical mode input processing, where a read
    341  * request shall not return unless a 'line delimiter' ('\n') or 'break'
    342  * (EOF, EOL, EOL2) character (or a signal) has been received. As EOL2
    343  * is an extension to the POSIX.1 defined set of special characters,
    344  * recognize it only if IEXTEN is set in the set of local flags.
    345  */
    346 #define	TTBREAKC(c, lflg)						\
    347 	((c) == '\n' || (((c) == cc[VEOF] || (c) == cc[VEOL] ||		\
    348 	((c) == cc[VEOL2] && ISSET(lflg, IEXTEN))) && (c) != _POSIX_VDISABLE))
    349 
    350 
    351 
    352 /*
    353  * ttyinput() helper.
    354  * Call at spltty() and with the tty slock held.
    355  */
    356 static int
    357 ttyinput_wlock(int c, struct tty *tp)
    358 {
    359 	const struct cdevsw *cdev;
    360 	int	iflag, lflag, i, error;
    361 	u_char	*cc;
    362 
    363 	/*
    364 	 * If input is pending take it first.
    365 	 */
    366 	lflag = tp->t_lflag;
    367 	if (ISSET(lflag, PENDIN))
    368 		ttypend(tp);
    369 	/*
    370 	 * Gather stats.
    371 	 */
    372 	if (ISSET(lflag, ICANON)) {
    373 		++tk_cancc;
    374 		++tp->t_cancc;
    375 	} else {
    376 		++tk_rawcc;
    377 		++tp->t_rawcc;
    378 	}
    379 	++tk_nin;
    380 
    381 	cc = tp->t_cc;
    382 
    383 	/*
    384 	 * Handle exceptional conditions (break, parity, framing).
    385 	 */
    386 	iflag = tp->t_iflag;
    387 	if ((error = (ISSET(c, TTY_ERRORMASK))) != 0) {
    388 		CLR(c, TTY_ERRORMASK);
    389 		if (ISSET(error, TTY_FE) && c == 0) {		/* Break. */
    390 			if (ISSET(iflag, IGNBRK))
    391 				return (0);
    392 			else if (ISSET(iflag, BRKINT)) {
    393 				ttyflush(tp, FREAD | FWRITE);
    394 				pgsignal(tp->t_pgrp, SIGINT, 1);
    395 				return (0);
    396 			} else if (ISSET(iflag, PARMRK))
    397 				goto parmrk;
    398 		} else if ((ISSET(error, TTY_PE) && ISSET(iflag, INPCK)) ||
    399 		    ISSET(error, TTY_FE)) {
    400 			if (ISSET(iflag, IGNPAR))
    401 				return (0);
    402 			else if (ISSET(iflag, PARMRK)) {
    403  parmrk:			(void)putc(0377 | TTY_QUOTE, &tp->t_rawq);
    404 				(void)putc(0    | TTY_QUOTE, &tp->t_rawq);
    405 				(void)putc(c    | TTY_QUOTE, &tp->t_rawq);
    406 				return (0);
    407 			} else
    408 				c = 0;
    409 		}
    410 	} else if (c == 0377 &&
    411 	    ISSET(iflag, ISTRIP|IGNPAR|INPCK|PARMRK) == (INPCK|PARMRK)) {
    412 		/* "Escape" a valid character of '\377'. */
    413 		(void)putc(0377 | TTY_QUOTE, &tp->t_rawq);
    414 		(void)putc(0377 | TTY_QUOTE, &tp->t_rawq);
    415 		goto endcase;
    416 	}
    417 
    418 	/*
    419 	 * In tandem mode, check high water mark.
    420 	 */
    421 	if (ISSET(iflag, IXOFF) || ISSET(tp->t_cflag, CHWFLOW))
    422 		ttyblock(tp);
    423 	if (!ISSET(tp->t_state, TS_TYPEN) && ISSET(iflag, ISTRIP))
    424 		CLR(c, 0x80);
    425 	if (!ISSET(lflag, EXTPROC)) {
    426 		/*
    427 		 * Check for literal nexting very first
    428 		 */
    429 		if (ISSET(tp->t_state, TS_LNCH)) {
    430 			SET(c, TTY_QUOTE);
    431 			CLR(tp->t_state, TS_LNCH);
    432 		}
    433 		/*
    434 		 * Scan for special characters.  This code
    435 		 * is really just a big case statement with
    436 		 * non-constant cases.  The bottom of the
    437 		 * case statement is labeled ``endcase'', so goto
    438 		 * it after a case match, or similar.
    439 		 */
    440 
    441 		/*
    442 		 * Control chars which aren't controlled
    443 		 * by ICANON, ISIG, or IXON.
    444 		 */
    445 		if (ISSET(lflag, IEXTEN)) {
    446 			if (CCEQ(cc[VLNEXT], c)) {
    447 				if (ISSET(lflag, ECHO)) {
    448 					if (ISSET(lflag, ECHOE)) {
    449 						(void)ttyoutput('^', tp);
    450 						(void)ttyoutput('\b', tp);
    451 					} else
    452 						ttyecho(c, tp);
    453 				}
    454 				SET(tp->t_state, TS_LNCH);
    455 				goto endcase;
    456 			}
    457 			if (CCEQ(cc[VDISCARD], c)) {
    458 				if (ISSET(lflag, FLUSHO))
    459 					CLR(tp->t_lflag, FLUSHO);
    460 				else {
    461 					ttyflush(tp, FWRITE);
    462 					ttyecho(c, tp);
    463 					if (tp->t_rawq.c_cc + tp->t_canq.c_cc)
    464 						ttyretype(tp);
    465 					SET(tp->t_lflag, FLUSHO);
    466 				}
    467 				goto startoutput;
    468 			}
    469 		}
    470 		/*
    471 		 * Signals.
    472 		 */
    473 		if (ISSET(lflag, ISIG)) {
    474 			if (CCEQ(cc[VINTR], c) || CCEQ(cc[VQUIT], c)) {
    475 				if (!ISSET(lflag, NOFLSH))
    476 					ttyflush(tp, FREAD | FWRITE);
    477 				ttyecho(c, tp);
    478 				pgsignal(tp->t_pgrp,
    479 				    CCEQ(cc[VINTR], c) ? SIGINT : SIGQUIT, 1);
    480 				goto endcase;
    481 			}
    482 			if (CCEQ(cc[VSUSP], c)) {
    483 				if (!ISSET(lflag, NOFLSH))
    484 					ttyflush(tp, FREAD);
    485 				ttyecho(c, tp);
    486 				pgsignal(tp->t_pgrp, SIGTSTP, 1);
    487 				goto endcase;
    488 			}
    489 		}
    490 		/*
    491 		 * Handle start/stop characters.
    492 		 */
    493 		if (ISSET(iflag, IXON)) {
    494 			if (CCEQ(cc[VSTOP], c)) {
    495 				if (!ISSET(tp->t_state, TS_TTSTOP)) {
    496 					SET(tp->t_state, TS_TTSTOP);
    497 					cdev = cdevsw_lookup(tp->t_dev);
    498 					if (cdev != NULL)
    499 						(*cdev->d_stop)(tp, 0);
    500 					return (0);
    501 				}
    502 				if (!CCEQ(cc[VSTART], c))
    503 					return (0);
    504 				/*
    505 				 * if VSTART == VSTOP then toggle
    506 				 */
    507 				goto endcase;
    508 			}
    509 			if (CCEQ(cc[VSTART], c))
    510 				goto restartoutput;
    511 		}
    512 		/*
    513 		 * IGNCR, ICRNL, & INLCR
    514 		 */
    515 		if (c == '\r') {
    516 			if (ISSET(iflag, IGNCR))
    517 				goto endcase;
    518 			else if (ISSET(iflag, ICRNL))
    519 				c = '\n';
    520 		} else if (c == '\n' && ISSET(iflag, INLCR))
    521 			c = '\r';
    522 	}
    523 	if (!ISSET(lflag, EXTPROC) && ISSET(lflag, ICANON)) {
    524 		/*
    525 		 * From here on down canonical mode character
    526 		 * processing takes place.
    527 		 */
    528 		/*
    529 		 * erase (^H / ^?)
    530 		 */
    531 		if (CCEQ(cc[VERASE], c)) {
    532 			if (tp->t_rawq.c_cc)
    533 				ttyrub(unputc(&tp->t_rawq), tp);
    534 			goto endcase;
    535 		}
    536 		/*
    537 		 * kill (^U)
    538 		 */
    539 		if (CCEQ(cc[VKILL], c)) {
    540 			if (ISSET(lflag, ECHOKE) &&
    541 			    tp->t_rawq.c_cc == tp->t_rocount &&
    542 			    !ISSET(lflag, ECHOPRT))
    543 				while (tp->t_rawq.c_cc)
    544 					ttyrub(unputc(&tp->t_rawq), tp);
    545 			else {
    546 				ttyecho(c, tp);
    547 				if (ISSET(lflag, ECHOK) ||
    548 				    ISSET(lflag, ECHOKE))
    549 					ttyecho('\n', tp);
    550 				FLUSHQ(&tp->t_rawq);
    551 				tp->t_rocount = 0;
    552 			}
    553 			CLR(tp->t_state, TS_LOCAL);
    554 			goto endcase;
    555 		}
    556 		/*
    557 		 * Extensions to the POSIX.1 GTI set of functions.
    558 		 */
    559 		if (ISSET(lflag, IEXTEN)) {
    560 			/*
    561 			 * word erase (^W)
    562 			 */
    563 			if (CCEQ(cc[VWERASE], c)) {
    564 				int alt = ISSET(lflag, ALTWERASE);
    565 				int ctype;
    566 
    567 				/*
    568 				 * erase whitespace
    569 				 */
    570 				while ((c = unputc(&tp->t_rawq)) == ' ' ||
    571 				    c == '\t')
    572 					ttyrub(c, tp);
    573 				if (c == -1)
    574 					goto endcase;
    575 				/*
    576 				 * erase last char of word and remember the
    577 				 * next chars type (for ALTWERASE)
    578 				 */
    579 				ttyrub(c, tp);
    580 				c = unputc(&tp->t_rawq);
    581 				if (c == -1)
    582 					goto endcase;
    583 				if (c == ' ' || c == '\t') {
    584 					(void)putc(c, &tp->t_rawq);
    585 					goto endcase;
    586 				}
    587 				ctype = ISALPHA(c);
    588 				/*
    589 				 * erase rest of word
    590 				 */
    591 				do {
    592 					ttyrub(c, tp);
    593 					c = unputc(&tp->t_rawq);
    594 					if (c == -1)
    595 						goto endcase;
    596 				} while (c != ' ' && c != '\t' &&
    597 				    (alt == 0 || ISALPHA(c) == ctype));
    598 				(void)putc(c, &tp->t_rawq);
    599 				goto endcase;
    600 			}
    601 			/*
    602 			 * reprint line (^R)
    603 			 */
    604 			if (CCEQ(cc[VREPRINT], c)) {
    605 				ttyretype(tp);
    606 				goto endcase;
    607 			}
    608 			/*
    609 			 * ^T - kernel info and generate SIGINFO
    610 			 */
    611 			if (CCEQ(cc[VSTATUS], c)) {
    612 				if (!ISSET(lflag, NOKERNINFO))
    613 					ttyinfo(tp);
    614 				if (ISSET(lflag, ISIG))
    615 					pgsignal(tp->t_pgrp, SIGINFO, 1);
    616 				goto endcase;
    617 			}
    618 		}
    619 	}
    620 	/*
    621 	 * Check for input buffer overflow
    622 	 */
    623 	if (tp->t_rawq.c_cc + tp->t_canq.c_cc >= TTYHOG) {
    624 		if (ISSET(iflag, IMAXBEL)) {
    625 			if (tp->t_outq.c_cc < tp->t_hiwat)
    626 				(void)ttyoutput(CTRL('g'), tp);
    627 		} else
    628 			ttyflush(tp, FREAD | FWRITE);
    629 		goto endcase;
    630 	}
    631 	/*
    632 	 * Put data char in q for user and
    633 	 * wakeup on seeing a line delimiter.
    634 	 */
    635 	if (putc(c, &tp->t_rawq) >= 0) {
    636 		if (!ISSET(lflag, ICANON)) {
    637 			ttwakeup(tp);
    638 			ttyecho(c, tp);
    639 			goto endcase;
    640 		}
    641 		if (TTBREAKC(c, lflag)) {
    642 			tp->t_rocount = 0;
    643 			catq(&tp->t_rawq, &tp->t_canq);
    644 			ttwakeup(tp);
    645 		} else if (tp->t_rocount++ == 0)
    646 			tp->t_rocol = tp->t_column;
    647 		if (ISSET(tp->t_state, TS_ERASE)) {
    648 			/*
    649 			 * end of prterase \.../
    650 			 */
    651 			CLR(tp->t_state, TS_ERASE);
    652 			(void)ttyoutput('/', tp);
    653 		}
    654 		i = tp->t_column;
    655 		ttyecho(c, tp);
    656 		if (CCEQ(cc[VEOF], c) && ISSET(lflag, ECHO)) {
    657 			/*
    658 			 * Place the cursor over the '^' of the ^D.
    659 			 */
    660 			i = min(2, tp->t_column - i);
    661 			while (i > 0) {
    662 				(void)ttyoutput('\b', tp);
    663 				i--;
    664 			}
    665 		}
    666 	}
    667  endcase:
    668 	/*
    669 	 * IXANY means allow any character to restart output.
    670 	 */
    671 	if (ISSET(tp->t_state, TS_TTSTOP) &&
    672 	    !ISSET(iflag, IXANY) && cc[VSTART] != cc[VSTOP]) {
    673 		return (0);
    674 	}
    675  restartoutput:
    676 	CLR(tp->t_lflag, FLUSHO);
    677 	CLR(tp->t_state, TS_TTSTOP);
    678  startoutput:
    679 	return (ttstart(tp));
    680 }
    681 
    682 /*
    683  * Process input of a single character received on a tty.
    684  * Must be called at spltty().
    685  *
    686  * XXX - this is a hack, all drivers must changed to acquire the
    687  *	 lock before calling linesw->l_rint()
    688  */
    689 int
    690 ttyinput(int c, struct tty *tp)
    691 {
    692 	int error;
    693 	int s;
    694 
    695 	/*
    696 	 * Unless the receiver is enabled, drop incoming data.
    697 	 */
    698 	if (!ISSET(tp->t_cflag, CREAD))
    699 		return (0);
    700 
    701 	s = spltty();
    702 	TTY_LOCK(tp);
    703 	error = ttyinput_wlock(c, tp);
    704 	TTY_UNLOCK(tp);
    705 	splx(s);
    706 	return (error);
    707 }
    708 
    709 /*
    710  * Output a single character on a tty, doing output processing
    711  * as needed (expanding tabs, newline processing, etc.).
    712  * Returns < 0 if succeeds, otherwise returns char to resend.
    713  * Must be recursive.
    714  * Call with tty slock held.
    715  */
    716 int
    717 ttyoutput(int c, struct tty *tp)
    718 {
    719 	long	oflag;
    720 	int	col, notout, s;
    721 
    722 	oflag = tp->t_oflag;
    723 	if (!ISSET(oflag, OPOST)) {
    724 		tk_nout++;
    725 		tp->t_outcc++;
    726 		if (!ISSET(tp->t_lflag, FLUSHO) && putc(c, &tp->t_outq))
    727 			return (c);
    728 		return (-1);
    729 	}
    730 	/*
    731 	 * Do tab expansion if OXTABS is set.  Special case if we do external
    732 	 * processing, we don't do the tab expansion because we'll probably
    733 	 * get it wrong.  If tab expansion needs to be done, let it happen
    734 	 * externally.
    735 	 */
    736 	CLR(c, ~TTY_CHARMASK);
    737 	if (c == '\t' &&
    738 	    ISSET(oflag, OXTABS) && !ISSET(tp->t_lflag, EXTPROC)) {
    739 		c = 8 - (tp->t_column & 7);
    740 		if (ISSET(tp->t_lflag, FLUSHO)) {
    741 			notout = 0;
    742 		} else {
    743 			s = spltty();		/* Don't interrupt tabs. */
    744 			notout = b_to_q("        ", c, &tp->t_outq);
    745 			c -= notout;
    746 			tk_nout += c;
    747 			tp->t_outcc += c;
    748 			splx(s);
    749 		}
    750 		tp->t_column += c;
    751 		return (notout ? '\t' : -1);
    752 	}
    753 	if (c == CEOT && ISSET(oflag, ONOEOT))
    754 		return (-1);
    755 
    756 	/*
    757 	 * Newline translation: if ONLCR is set,
    758 	 * translate newline into "\r\n".
    759 	 */
    760 	if (c == '\n' && ISSET(tp->t_oflag, ONLCR)) {
    761 		tk_nout++;
    762 		tp->t_outcc++;
    763 		if (!ISSET(tp->t_lflag, FLUSHO) && putc('\r', &tp->t_outq))
    764 			return (c);
    765 	}
    766 	/* If OCRNL is set, translate "\r" into "\n". */
    767 	else if (c == '\r' && ISSET(tp->t_oflag, OCRNL))
    768 		c = '\n';
    769 	/* If ONOCR is set, don't transmit CRs when on column 0. */
    770 	else if (c == '\r' && ISSET(tp->t_oflag, ONOCR) && tp->t_column == 0)
    771 		return (-1);
    772 
    773 	tk_nout++;
    774 	tp->t_outcc++;
    775 	if (!ISSET(tp->t_lflag, FLUSHO) && putc(c, &tp->t_outq))
    776 		return (c);
    777 
    778 	col = tp->t_column;
    779 	switch (CCLASS(c)) {
    780 	case BACKSPACE:
    781 		if (col > 0)
    782 			--col;
    783 		break;
    784 	case CONTROL:
    785 		break;
    786 	case NEWLINE:
    787 		if (ISSET(tp->t_oflag, ONLCR | ONLRET))
    788 			col = 0;
    789 		break;
    790 	case RETURN:
    791 		col = 0;
    792 		break;
    793 	case ORDINARY:
    794 		++col;
    795 		break;
    796 	case TAB:
    797 		col = (col + 8) & ~7;
    798 		break;
    799 	}
    800 	tp->t_column = col;
    801 	return (-1);
    802 }
    803 
    804 /*
    805  * Ioctls for all tty devices.  Called after line-discipline specific ioctl
    806  * has been called to do discipline-specific functions and/or reject any
    807  * of these ioctl commands.
    808  */
    809 /* ARGSUSED */
    810 int
    811 ttioctl(struct tty *tp, u_long cmd, caddr_t data, int flag, struct lwp *l)
    812 {
    813 	extern struct tty *constty;	/* Temporary virtual console. */
    814 	struct proc *p = l->l_proc;
    815 	struct linesw	*lp;
    816 	int		s, error;
    817 	struct nameidata nd;
    818 
    819 	/* If the ioctl involves modification, hang if in the background. */
    820 	switch (cmd) {
    821 	case  TIOCFLUSH:
    822 	case  TIOCDRAIN:
    823 	case  TIOCSBRK:
    824 	case  TIOCCBRK:
    825 	case  TIOCSTART:
    826 	case  TIOCSETA:
    827 	case  TIOCSETD:
    828 	case  TIOCSLINED:
    829 	case  TIOCSETAF:
    830 	case  TIOCSETAW:
    831 #ifdef notdef
    832 	case  TIOCSPGRP:
    833 	case  FIOSETOWN:
    834 #endif
    835 	case  TIOCSTAT:
    836 	case  TIOCSTI:
    837 	case  TIOCSWINSZ:
    838 #ifdef COMPAT_OLDTTY
    839 	case  TIOCLBIC:
    840 	case  TIOCLBIS:
    841 	case  TIOCLSET:
    842 	case  TIOCSETC:
    843 	case OTIOCSETD:
    844 	case  TIOCSETN:
    845 	case  TIOCSETP:
    846 	case  TIOCSLTC:
    847 #endif
    848 		while (isbackground(curproc, tp) &&
    849 		    p->p_pgrp->pg_jobc && (p->p_flag & P_PPWAIT) == 0 &&
    850 		    !sigismasked(p, SIGTTOU)) {
    851 			pgsignal(p->p_pgrp, SIGTTOU, 1);
    852 			s = spltty();
    853 			TTY_LOCK(tp);
    854 			error = ttysleep(tp, &lbolt,
    855 					 TTOPRI | PCATCH | PNORELOCK, ttybg, 0);
    856 			splx(s);
    857 			if (error) {
    858 				return (error);
    859 			}
    860 		}
    861 		break;
    862 	}
    863 
    864 	switch (cmd) {			/* Process the ioctl. */
    865 	case FIOASYNC:			/* set/clear async i/o */
    866 		s = spltty();
    867 		TTY_LOCK(tp);
    868 		if (*(int *)data)
    869 			SET(tp->t_state, TS_ASYNC);
    870 		else
    871 			CLR(tp->t_state, TS_ASYNC);
    872 		TTY_UNLOCK(tp);
    873 		splx(s);
    874 		break;
    875 	case FIONBIO:			/* set/clear non-blocking i/o */
    876 		break;			/* XXX: delete. */
    877 	case FIONREAD:			/* get # bytes to read */
    878 		s = spltty();
    879 		TTY_LOCK(tp);
    880 		*(int *)data = ttnread(tp);
    881 		TTY_UNLOCK(tp);
    882 		splx(s);
    883 		break;
    884 	case FIONWRITE:			/* get # bytes to written & unsent */
    885 		s = spltty();
    886 		TTY_LOCK(tp);
    887 		*(int *)data = tp->t_outq.c_cc;
    888 		TTY_UNLOCK(tp);
    889 		splx(s);
    890 		break;
    891 	case FIONSPACE:			/* get # bytes to written & unsent */
    892 		s = spltty();
    893 		TTY_LOCK(tp);
    894 		*(int *)data = tp->t_outq.c_cn - tp->t_outq.c_cc;
    895 		TTY_UNLOCK(tp);
    896 		splx(s);
    897 		break;
    898 	case TIOCEXCL:			/* set exclusive use of tty */
    899 		s = spltty();
    900 		TTY_LOCK(tp);
    901 		SET(tp->t_state, TS_XCLUDE);
    902 		splx(s);
    903 		TTY_UNLOCK(tp);
    904 		break;
    905 	case TIOCFLUSH: {		/* flush buffers */
    906 		int flags = *(int *)data;
    907 
    908 		if (flags == 0)
    909 			flags = FREAD | FWRITE;
    910 		else
    911 			flags &= FREAD | FWRITE;
    912 		s = spltty();
    913 		TTY_LOCK(tp);
    914 		ttyflush(tp, flags);
    915 		TTY_UNLOCK(tp);
    916 		splx(s);
    917 		break;
    918 	}
    919 	case TIOCCONS:			/* become virtual console */
    920 		if (*(int *)data) {
    921 			if (constty && constty != tp &&
    922 			    ISSET(constty->t_state, TS_CARR_ON | TS_ISOPEN) ==
    923 			    (TS_CARR_ON | TS_ISOPEN))
    924 				return EBUSY;
    925 
    926 			NDINIT(&nd, LOOKUP, FOLLOW | LOCKLEAF, UIO_SYSSPACE,
    927 			    "/dev/console", l);
    928 			if ((error = namei(&nd)) != 0)
    929 				return error;
    930 			error = VOP_ACCESS(nd.ni_vp, VREAD, p->p_ucred, l);
    931 			vput(nd.ni_vp);
    932 			if (error)
    933 				return error;
    934 
    935 			constty = tp;
    936 		} else if (tp == constty)
    937 			constty = NULL;
    938 		break;
    939 	case TIOCDRAIN:			/* wait till output drained */
    940 		if ((error = ttywait(tp)) != 0)
    941 			return (error);
    942 		break;
    943 	case TIOCGETA: {		/* get termios struct */
    944 		struct termios *t = (struct termios *)data;
    945 
    946 		memcpy(t, &tp->t_termios, sizeof(struct termios));
    947 		break;
    948 	}
    949 	case TIOCGETD:			/* get line discipline */
    950 		*(int *)data = tp->t_linesw->l_no;
    951 		break;
    952 	case TIOCGLINED:
    953 		(void)strncpy((char *)data, tp->t_linesw->l_name,
    954 		    TTLINEDNAMELEN - 1);
    955 		break;
    956 	case TIOCGWINSZ:		/* get window size */
    957 		*(struct winsize *)data = tp->t_winsize;
    958 		break;
    959 	case FIOGETOWN:
    960 		if (tp->t_session != NULL && !isctty(p, tp))
    961 			return (ENOTTY);
    962 		*(int *)data = tp->t_pgrp ? -tp->t_pgrp->pg_id : 0;
    963 		break;
    964 	case TIOCGPGRP:			/* get pgrp of tty */
    965 		if (!isctty(p, tp))
    966 			return (ENOTTY);
    967 		*(int *)data = tp->t_pgrp ? tp->t_pgrp->pg_id : NO_PGID;
    968 		break;
    969 	case TIOCGSID:			/* get sid of tty */
    970 		if (!isctty(p, tp))
    971 			return (ENOTTY);
    972 		*(int *)data = tp->t_session->s_sid;
    973 		break;
    974 #ifdef TIOCHPCL
    975 	case TIOCHPCL:			/* hang up on last close */
    976 		s = spltty();
    977 		TTY_LOCK(tp);
    978 		SET(tp->t_cflag, HUPCL);
    979 		TTY_UNLOCK(tp);
    980 		splx(s);
    981 		break;
    982 #endif
    983 	case TIOCNXCL:			/* reset exclusive use of tty */
    984 		s = spltty();
    985 		TTY_LOCK(tp);
    986 		CLR(tp->t_state, TS_XCLUDE);
    987 		TTY_UNLOCK(tp);
    988 		splx(s);
    989 		break;
    990 	case TIOCOUTQ:			/* output queue size */
    991 		*(int *)data = tp->t_outq.c_cc;
    992 		break;
    993 	case TIOCSETA:			/* set termios struct */
    994 	case TIOCSETAW:			/* drain output, set */
    995 	case TIOCSETAF: {		/* drn out, fls in, set */
    996 		struct termios *t = (struct termios *)data;
    997 
    998 		if (cmd == TIOCSETAW || cmd == TIOCSETAF) {
    999 			if ((error = ttywait(tp)) != 0)
   1000 				return (error);
   1001 
   1002 			if (cmd == TIOCSETAF) {
   1003 				s = spltty();
   1004 				TTY_LOCK(tp);
   1005 				ttyflush(tp, FREAD);
   1006 				TTY_UNLOCK(tp);
   1007 				splx(s);
   1008 			}
   1009 		}
   1010 
   1011 		s = spltty();
   1012 		/*
   1013 		 * XXXSMP - some drivers call back on us from t_param(), so
   1014 		 *	    don't take the tty spin lock here.
   1015 		 *	    require t_param() to unlock upon callback?
   1016 		 */
   1017 		/* wanted here: TTY_LOCK(tp); */
   1018 		if (!ISSET(t->c_cflag, CIGNORE)) {
   1019 			/*
   1020 			 * Set device hardware.
   1021 			 */
   1022 			if (tp->t_param && (error = (*tp->t_param)(tp, t))) {
   1023 				/* wanted here: TTY_UNLOCK(tp); */
   1024 				splx(s);
   1025 				return (error);
   1026 			} else {
   1027 				tp->t_cflag = t->c_cflag;
   1028 				tp->t_ispeed = t->c_ispeed;
   1029 				tp->t_ospeed = t->c_ospeed;
   1030 				if (t->c_ospeed == 0 && tp->t_session &&
   1031 				    tp->t_session->s_leader)
   1032 					psignal(tp->t_session->s_leader,
   1033 					    SIGHUP);
   1034 			}
   1035 			ttsetwater(tp);
   1036 		}
   1037 
   1038 		/* delayed lock acquiring */TTY_LOCK(tp);
   1039 		if (cmd != TIOCSETAF) {
   1040 			if (ISSET(t->c_lflag, ICANON) !=
   1041 			    ISSET(tp->t_lflag, ICANON)) {
   1042 				if (ISSET(t->c_lflag, ICANON)) {
   1043 					SET(tp->t_lflag, PENDIN);
   1044 					ttwakeup(tp);
   1045 				} else {
   1046 					struct clist tq;
   1047 
   1048 					catq(&tp->t_rawq, &tp->t_canq);
   1049 					tq = tp->t_rawq;
   1050 					tp->t_rawq = tp->t_canq;
   1051 					tp->t_canq = tq;
   1052 					CLR(tp->t_lflag, PENDIN);
   1053 				}
   1054 			}
   1055 		}
   1056 		tp->t_iflag = t->c_iflag;
   1057 		tp->t_oflag = t->c_oflag;
   1058 		/*
   1059 		 * Make the EXTPROC bit read only.
   1060 		 */
   1061 		if (ISSET(tp->t_lflag, EXTPROC))
   1062 			SET(t->c_lflag, EXTPROC);
   1063 		else
   1064 			CLR(t->c_lflag, EXTPROC);
   1065 		tp->t_lflag = t->c_lflag | ISSET(tp->t_lflag, PENDIN);
   1066 		memcpy(tp->t_cc, t->c_cc, sizeof(t->c_cc));
   1067 		TTY_UNLOCK(tp);
   1068 		splx(s);
   1069 		break;
   1070 	}
   1071 	case TIOCSETD: {		/* set line discipline */
   1072 		int t = *(int *)data;
   1073 
   1074 		if (t < 0)
   1075 			return (EINVAL);
   1076 		if (t >= nlinesw)
   1077 			return (ENXIO);
   1078 		lp = linesw[t];
   1079 		goto setldisc;
   1080 	}
   1081 	case TIOCSLINED: {		/* set line discipline */
   1082 		char *name = (char *)data;
   1083 		dev_t device;
   1084 
   1085 		/* Null terminate to prevent buffer overflow */
   1086 		name[TTLINEDNAMELEN - 1] = '\0';
   1087 		lp = ttyldisc_lookup(name);
   1088 
   1089  setldisc:
   1090 		if (lp == NULL)
   1091 			return (ENXIO);
   1092 
   1093 		if (lp != tp->t_linesw) {
   1094 			device = tp->t_dev;
   1095 			s = spltty();
   1096 			(*tp->t_linesw->l_close)(tp, flag);
   1097 			error = (*lp->l_open)(device, tp);
   1098 			if (error) {
   1099 				(void)(*tp->t_linesw->l_open)(device, tp);
   1100 				splx(s);
   1101 				return (error);
   1102 			}
   1103 			tp->t_linesw = lp;
   1104 			splx(s);
   1105 		}
   1106 		break;
   1107 	}
   1108 	case TIOCSTART:			/* start output, like ^Q */
   1109 		s = spltty();
   1110 		TTY_LOCK(tp);
   1111 		if (ISSET(tp->t_state, TS_TTSTOP) ||
   1112 		    ISSET(tp->t_lflag, FLUSHO)) {
   1113 			CLR(tp->t_lflag, FLUSHO);
   1114 			CLR(tp->t_state, TS_TTSTOP);
   1115 			ttstart(tp);
   1116 		}
   1117 		TTY_UNLOCK(tp);
   1118 		splx(s);
   1119 		break;
   1120 	case TIOCSTI:			/* simulate terminal input */
   1121 		if (p->p_ucred->cr_uid && (flag & FREAD) == 0)
   1122 			return (EPERM);
   1123 		if (p->p_ucred->cr_uid && !isctty(p, tp))
   1124 			return (EACCES);
   1125 		(*tp->t_linesw->l_rint)(*(u_char *)data, tp);
   1126 		break;
   1127 	case TIOCSTOP:			/* stop output, like ^S */
   1128 	{
   1129 		const struct cdevsw *cdev;
   1130 		s = spltty();
   1131 		TTY_LOCK(tp);
   1132 		if (!ISSET(tp->t_state, TS_TTSTOP)) {
   1133 			SET(tp->t_state, TS_TTSTOP);
   1134 			cdev = cdevsw_lookup(tp->t_dev);
   1135 			if (cdev != NULL)
   1136 				(*cdev->d_stop)(tp, 0);
   1137 		}
   1138 		TTY_UNLOCK(tp);
   1139 		splx(s);
   1140 		break;
   1141 	}
   1142 	case TIOCSCTTY:			/* become controlling tty */
   1143 		/* Session ctty vnode pointer set in vnode layer. */
   1144 		if (!SESS_LEADER(p) ||
   1145 		    ((p->p_session->s_ttyvp || tp->t_session) &&
   1146 		    (tp->t_session != p->p_session)))
   1147 			return (EPERM);
   1148 
   1149 		/*
   1150 		 * `p_session' acquires a reference.
   1151 		 * But note that if `t_session' is set at this point,
   1152 		 * it must equal `p_session', in which case the session
   1153 		 * already has the correct reference count.
   1154 		 */
   1155 		if (tp->t_session == NULL)
   1156 			SESSHOLD(p->p_session);
   1157 
   1158 		tp->t_session = p->p_session;
   1159 		tp->t_pgrp = p->p_pgrp;
   1160 		p->p_session->s_ttyp = tp;
   1161 		p->p_flag |= P_CONTROLT;
   1162 		break;
   1163 	case FIOSETOWN: {		/* set pgrp of tty */
   1164 		pid_t pgid = *(int *)data;
   1165 		struct pgrp *pgrp;
   1166 
   1167 		if (tp->t_session != NULL && !isctty(p, tp))
   1168 			return (ENOTTY);
   1169 
   1170 		if (pgid < 0)
   1171 			pgrp = pgfind(-pgid);
   1172 		else {
   1173 			struct proc *p1 = pfind(pgid);
   1174 			if (!p1)
   1175 				return (ESRCH);
   1176 			pgrp = p1->p_pgrp;
   1177 		}
   1178 
   1179 		if (pgrp == NULL)
   1180 			return (EINVAL);
   1181 		else if (pgrp->pg_session != p->p_session)
   1182 			return (EPERM);
   1183 		tp->t_pgrp = pgrp;
   1184 		break;
   1185 	}
   1186 	case TIOCSPGRP: {		/* set pgrp of tty */
   1187 		struct pgrp *pgrp = pgfind(*(int *)data);
   1188 
   1189 		if (!isctty(p, tp))
   1190 			return (ENOTTY);
   1191 		else if (pgrp == NULL)
   1192 			return (EINVAL);
   1193 		else if (pgrp->pg_session != p->p_session)
   1194 			return (EPERM);
   1195 		tp->t_pgrp = pgrp;
   1196 		break;
   1197 	}
   1198 	case TIOCSTAT:			/* get load avg stats */
   1199 		s = spltty();
   1200 		TTY_LOCK(tp);
   1201 		ttyinfo(tp);
   1202 		TTY_UNLOCK(tp);
   1203 		splx(s);
   1204 		break;
   1205 	case TIOCSWINSZ:		/* set window size */
   1206 		if (memcmp((caddr_t)&tp->t_winsize, data,
   1207 		    sizeof(struct winsize))) {
   1208 			tp->t_winsize = *(struct winsize *)data;
   1209 			pgsignal(tp->t_pgrp, SIGWINCH, 1);
   1210 		}
   1211 		break;
   1212 	default:
   1213 #ifdef COMPAT_OLDTTY
   1214 		return (ttcompat(tp, cmd, data, flag, l));
   1215 #else
   1216 		return (EPASSTHROUGH);
   1217 #endif
   1218 	}
   1219 	return (0);
   1220 }
   1221 
   1222 int
   1223 ttpoll(struct tty *tp, int events, struct lwp *l)
   1224 {
   1225 	int	revents, s;
   1226 
   1227 	revents = 0;
   1228 	s = spltty();
   1229 	TTY_LOCK(tp);
   1230 	if (events & (POLLIN | POLLRDNORM))
   1231 		if (ttnread(tp) > 0)
   1232 			revents |= events & (POLLIN | POLLRDNORM);
   1233 
   1234 	if (events & (POLLOUT | POLLWRNORM))
   1235 		if (tp->t_outq.c_cc <= tp->t_lowat)
   1236 			revents |= events & (POLLOUT | POLLWRNORM);
   1237 
   1238 	if (events & POLLHUP)
   1239 		if (!CONNECTED(tp))
   1240 			revents |= POLLHUP;
   1241 
   1242 	if (revents == 0) {
   1243 		if (events & (POLLIN | POLLHUP | POLLRDNORM))
   1244 			selrecord(l, &tp->t_rsel);
   1245 
   1246 		if (events & (POLLOUT | POLLWRNORM))
   1247 			selrecord(l, &tp->t_wsel);
   1248 	}
   1249 
   1250 	TTY_UNLOCK(tp);
   1251 	splx(s);
   1252 	return (revents);
   1253 }
   1254 
   1255 static void
   1256 filt_ttyrdetach(struct knote *kn)
   1257 {
   1258 	struct tty	*tp;
   1259 	int		s;
   1260 
   1261 	tp = kn->kn_hook;
   1262 	s = spltty();
   1263 	TTY_LOCK(tp);
   1264 	SLIST_REMOVE(&tp->t_rsel.sel_klist, kn, knote, kn_selnext);
   1265 	TTY_UNLOCK(tp);
   1266 	splx(s);
   1267 }
   1268 
   1269 static int
   1270 filt_ttyread(struct knote *kn, long hint)
   1271 {
   1272 	struct tty	*tp;
   1273 	int		s;
   1274 
   1275 	tp = kn->kn_hook;
   1276 	s = spltty();
   1277 	if ((hint & NOTE_SUBMIT) == 0)
   1278 		TTY_LOCK(tp);
   1279 	kn->kn_data = ttnread(tp);
   1280 	if ((hint & NOTE_SUBMIT) == 0)
   1281 		TTY_UNLOCK(tp);
   1282 	splx(s);
   1283 	return (kn->kn_data > 0);
   1284 }
   1285 
   1286 static void
   1287 filt_ttywdetach(struct knote *kn)
   1288 {
   1289 	struct tty	*tp;
   1290 	int		s;
   1291 
   1292 	tp = kn->kn_hook;
   1293 	s = spltty();
   1294 	TTY_LOCK(tp);
   1295 	SLIST_REMOVE(&tp->t_wsel.sel_klist, kn, knote, kn_selnext);
   1296 	TTY_UNLOCK(tp);
   1297 	splx(s);
   1298 }
   1299 
   1300 static int
   1301 filt_ttywrite(struct knote *kn, long hint)
   1302 {
   1303 	struct tty	*tp;
   1304 	int		canwrite, s;
   1305 
   1306 	tp = kn->kn_hook;
   1307 	s = spltty();
   1308 	if ((hint & NOTE_SUBMIT) == 0)
   1309 		TTY_LOCK(tp);
   1310 	kn->kn_data = tp->t_outq.c_cn - tp->t_outq.c_cc;
   1311 	canwrite = (tp->t_outq.c_cc <= tp->t_lowat) && CONNECTED(tp);
   1312 	if ((hint & NOTE_SUBMIT) == 0)
   1313 		TTY_UNLOCK(tp);
   1314 	splx(s);
   1315 	return (canwrite);
   1316 }
   1317 
   1318 static const struct filterops ttyread_filtops =
   1319 	{ 1, NULL, filt_ttyrdetach, filt_ttyread };
   1320 static const struct filterops ttywrite_filtops =
   1321 	{ 1, NULL, filt_ttywdetach, filt_ttywrite };
   1322 
   1323 int
   1324 ttykqfilter(dev_t dev, struct knote *kn)
   1325 {
   1326 	struct tty	*tp;
   1327 	struct klist	*klist;
   1328 	int		s;
   1329 	const struct cdevsw	*cdev;
   1330 
   1331         if (((cdev = cdevsw_lookup(dev)) == NULL) ||
   1332 	    (cdev->d_tty == NULL) ||
   1333 	    ((tp = (*cdev->d_tty)(dev)) == NULL))
   1334 		return (ENXIO);
   1335 
   1336 	switch (kn->kn_filter) {
   1337 	case EVFILT_READ:
   1338 		klist = &tp->t_rsel.sel_klist;
   1339 		kn->kn_fop = &ttyread_filtops;
   1340 		break;
   1341 	case EVFILT_WRITE:
   1342 		klist = &tp->t_wsel.sel_klist;
   1343 		kn->kn_fop = &ttywrite_filtops;
   1344 		break;
   1345 	default:
   1346 		return EINVAL;
   1347 	}
   1348 
   1349 	kn->kn_hook = tp;
   1350 
   1351 	s = spltty();
   1352 	TTY_LOCK(tp);
   1353 	SLIST_INSERT_HEAD(klist, kn, kn_selnext);
   1354 	TTY_UNLOCK(tp);
   1355 	splx(s);
   1356 
   1357 	return (0);
   1358 }
   1359 
   1360 /*
   1361  * Find the number of chars ready to be read from this tty.
   1362  * Call at spltty() and with the tty slock held.
   1363  */
   1364 static int
   1365 ttnread(struct tty *tp)
   1366 {
   1367 	int	nread;
   1368 
   1369 	if (ISSET(tp->t_lflag, PENDIN))
   1370 		ttypend(tp);
   1371 	nread = tp->t_canq.c_cc;
   1372 	if (!ISSET(tp->t_lflag, ICANON)) {
   1373 		nread += tp->t_rawq.c_cc;
   1374 		if (nread < tp->t_cc[VMIN] && !tp->t_cc[VTIME])
   1375 			nread = 0;
   1376 	}
   1377 	return (nread);
   1378 }
   1379 
   1380 /*
   1381  * Wait for output to drain.
   1382  */
   1383 int
   1384 ttywait(struct tty *tp)
   1385 {
   1386 	int	error, s;
   1387 
   1388 	error = 0;
   1389 	s = spltty();
   1390 	TTY_LOCK(tp);
   1391 	while ((tp->t_outq.c_cc || ISSET(tp->t_state, TS_BUSY)) &&
   1392 	    CONNECTED(tp) && tp->t_oproc) {
   1393 		(*tp->t_oproc)(tp);
   1394 		SET(tp->t_state, TS_ASLEEP);
   1395 		error = ttysleep(tp, &tp->t_outq, TTOPRI | PCATCH, ttyout, 0);
   1396 		if (error)
   1397 			break;
   1398 	}
   1399 	TTY_UNLOCK(tp);
   1400 	splx(s);
   1401 	return (error);
   1402 }
   1403 
   1404 /*
   1405  * Flush if successfully wait.
   1406  */
   1407 int
   1408 ttywflush(struct tty *tp)
   1409 {
   1410 	int	error;
   1411 	int	s;
   1412 
   1413 	if ((error = ttywait(tp)) == 0) {
   1414 		s = spltty();
   1415 		TTY_LOCK(tp);
   1416 		ttyflush(tp, FREAD);
   1417 		TTY_UNLOCK(tp);
   1418 		splx(s);
   1419 	}
   1420 	return (error);
   1421 }
   1422 
   1423 /*
   1424  * Flush tty read and/or write queues, notifying anyone waiting.
   1425  * Call at spltty() and with the tty slock held.
   1426  */
   1427 void
   1428 ttyflush(struct tty *tp, int rw)
   1429 {
   1430 	const struct cdevsw *cdev;
   1431 
   1432 	if (rw & FREAD) {
   1433 		FLUSHQ(&tp->t_canq);
   1434 		FLUSHQ(&tp->t_rawq);
   1435 		tp->t_rocount = 0;
   1436 		tp->t_rocol = 0;
   1437 		CLR(tp->t_state, TS_LOCAL);
   1438 		ttwakeup(tp);
   1439 	}
   1440 	if (rw & FWRITE) {
   1441 		CLR(tp->t_state, TS_TTSTOP);
   1442 		cdev = cdevsw_lookup(tp->t_dev);
   1443 		if (cdev != NULL)
   1444 			(*cdev->d_stop)(tp, rw);
   1445 		FLUSHQ(&tp->t_outq);
   1446 		wakeup((caddr_t)&tp->t_outq);
   1447 		selnotify(&tp->t_wsel, NOTE_SUBMIT);
   1448 	}
   1449 }
   1450 
   1451 /*
   1452  * Copy in the default termios characters.
   1453  */
   1454 void
   1455 ttychars(struct tty *tp)
   1456 {
   1457 
   1458 	memcpy(tp->t_cc, ttydefchars, sizeof(ttydefchars));
   1459 }
   1460 
   1461 /*
   1462  * Send stop character on input overflow.
   1463  * Call at spltty() and with the tty slock held.
   1464  */
   1465 static void
   1466 ttyblock(struct tty *tp)
   1467 {
   1468 	int	total;
   1469 
   1470 	total = tp->t_rawq.c_cc + tp->t_canq.c_cc;
   1471 	if (tp->t_rawq.c_cc > TTYHOG) {
   1472 		ttyflush(tp, FREAD | FWRITE);
   1473 		CLR(tp->t_state, TS_TBLOCK);
   1474 	}
   1475 	/*
   1476 	 * Block further input iff: current input > threshold
   1477 	 * AND input is available to user program.
   1478 	 */
   1479 	if (total >= TTYHOG / 2 &&
   1480 	    !ISSET(tp->t_state, TS_TBLOCK) &&
   1481 	    (!ISSET(tp->t_lflag, ICANON) || tp->t_canq.c_cc > 0)) {
   1482 		if (ISSET(tp->t_iflag, IXOFF) &&
   1483 		    tp->t_cc[VSTOP] != _POSIX_VDISABLE &&
   1484 		    putc(tp->t_cc[VSTOP], &tp->t_outq) == 0) {
   1485 			SET(tp->t_state, TS_TBLOCK);
   1486 			ttstart(tp);
   1487 		}
   1488 		/* Try to block remote output via hardware flow control. */
   1489 		if (ISSET(tp->t_cflag, CHWFLOW) && tp->t_hwiflow &&
   1490 		    (*tp->t_hwiflow)(tp, 1) != 0)
   1491 			SET(tp->t_state, TS_TBLOCK);
   1492 	}
   1493 }
   1494 
   1495 /*
   1496  * Delayed line discipline output
   1497  */
   1498 void
   1499 ttrstrt(void *tp_arg)
   1500 {
   1501 	struct tty	*tp;
   1502 	int		s;
   1503 
   1504 #ifdef DIAGNOSTIC
   1505 	if (tp_arg == NULL)
   1506 		panic("ttrstrt");
   1507 #endif
   1508 	tp = tp_arg;
   1509 	s = spltty();
   1510 	TTY_LOCK(tp);
   1511 
   1512 	CLR(tp->t_state, TS_TIMEOUT);
   1513 	ttstart(tp); /* XXX - Shouldn't this be tp->l_start(tp)? */
   1514 
   1515 	TTY_UNLOCK(tp);
   1516 	splx(s);
   1517 }
   1518 
   1519 /*
   1520  * start a line discipline
   1521  * Always call at spltty() and with tty slock held?
   1522  */
   1523 int
   1524 ttstart(struct tty *tp)
   1525 {
   1526 
   1527 	if (tp->t_oproc != NULL)	/* XXX: Kludge for pty. */
   1528 		(*tp->t_oproc)(tp);
   1529 	return (0);
   1530 }
   1531 
   1532 /*
   1533  * "close" a line discipline
   1534  */
   1535 int
   1536 ttylclose(struct tty *tp, int flag)
   1537 {
   1538 	int s;
   1539 
   1540 	if (flag & FNONBLOCK) {
   1541 		s = spltty();
   1542 		TTY_LOCK(tp);
   1543 		ttyflush(tp, FREAD | FWRITE);
   1544 		TTY_UNLOCK(tp);
   1545 		splx(s);
   1546 	} else
   1547 		ttywflush(tp);
   1548 	return (0);
   1549 }
   1550 
   1551 /*
   1552  * Handle modem control transition on a tty.
   1553  * Flag indicates new state of carrier.
   1554  * Returns 0 if the line should be turned off, otherwise 1.
   1555  *
   1556  * Must be called at spltty().
   1557  * XXX except that it is often isn't, which should be fixed.
   1558  */
   1559 int
   1560 ttymodem(struct tty *tp, int flag)
   1561 {
   1562 	int s;
   1563 
   1564 	s = spltty();
   1565 	TTY_LOCK(tp);
   1566 	if (flag == 0) {
   1567 		if (ISSET(tp->t_state, TS_CARR_ON)) {
   1568 			/*
   1569 			 * Lost carrier.
   1570 			 */
   1571 			CLR(tp->t_state, TS_CARR_ON);
   1572 			if (ISSET(tp->t_state, TS_ISOPEN) && !CONNECTED(tp)) {
   1573 				if (tp->t_session && tp->t_session->s_leader)
   1574 					psignal(tp->t_session->s_leader,
   1575 					    SIGHUP);
   1576 				ttyflush(tp, FREAD | FWRITE);
   1577 				TTY_UNLOCK(tp);
   1578 				splx(s);
   1579 				return (0);
   1580 			}
   1581 		}
   1582 	} else {
   1583 		if (!ISSET(tp->t_state, TS_CARR_ON)) {
   1584 			/*
   1585 			 * Carrier now on.
   1586 			 */
   1587 			SET(tp->t_state, TS_CARR_ON);
   1588 			ttwakeup(tp);
   1589 		}
   1590 	}
   1591 	TTY_UNLOCK(tp);
   1592 	splx(s);
   1593 	return (1);
   1594 }
   1595 
   1596 /*
   1597  * Default modem control routine (for other line disciplines).
   1598  * Return argument flag, to turn off device on carrier drop.
   1599  *
   1600  * Must be called at spltty().
   1601  * XXX except that it is often isn't, which should be fixed.
   1602  */
   1603 int
   1604 nullmodem(struct tty *tp, int flag)
   1605 {
   1606 	int s;
   1607 
   1608 	s = spltty();
   1609 	TTY_LOCK(tp);
   1610 	if (flag)
   1611 		SET(tp->t_state, TS_CARR_ON);
   1612 	else {
   1613 		CLR(tp->t_state, TS_CARR_ON);
   1614 		if (!CONNECTED(tp)) {
   1615 			if (tp->t_session && tp->t_session->s_leader)
   1616 				psignal(tp->t_session->s_leader, SIGHUP);
   1617 			TTY_UNLOCK(tp);
   1618 			splx(s);
   1619 			return (0);
   1620 		}
   1621 	}
   1622 	TTY_UNLOCK(tp);
   1623 	splx(s);
   1624 	return (1);
   1625 }
   1626 
   1627 /*
   1628  * Reinput pending characters after state switch.
   1629  * Call at spltty() and with the tty slock held.
   1630  */
   1631 void
   1632 ttypend(struct tty *tp)
   1633 {
   1634 	struct clist	tq;
   1635 	int		c;
   1636 
   1637 	CLR(tp->t_lflag, PENDIN);
   1638 	SET(tp->t_state, TS_TYPEN);
   1639 	tq = tp->t_rawq;
   1640 	tp->t_rawq.c_cc = 0;
   1641 	tp->t_rawq.c_cf = tp->t_rawq.c_cl = 0;
   1642 	while ((c = getc(&tq)) >= 0)
   1643 		ttyinput_wlock(c, tp);
   1644 	CLR(tp->t_state, TS_TYPEN);
   1645 }
   1646 
   1647 /*
   1648  * Process a read call on a tty device.
   1649  */
   1650 int
   1651 ttread(struct tty *tp, struct uio *uio, int flag)
   1652 {
   1653 	struct clist	*qp;
   1654 	u_char		*cc;
   1655 	struct proc	*p;
   1656 	int		c, s, first, error, has_stime, last_cc;
   1657 	long		lflag, slp;
   1658 	struct timeval	stime;
   1659 
   1660 	cc = tp->t_cc;
   1661 	p = curproc;
   1662 	error = 0;
   1663 	has_stime = 0;
   1664 	last_cc = 0;
   1665 	slp = 0;
   1666 
   1667  loop:
   1668 	s = spltty();
   1669 	TTY_LOCK(tp);
   1670 	lflag = tp->t_lflag;
   1671 	/*
   1672 	 * take pending input first
   1673 	 */
   1674 	if (ISSET(lflag, PENDIN))
   1675 		ttypend(tp);
   1676 
   1677 	/*
   1678 	 * Hang process if it's in the background.
   1679 	 */
   1680 	if (isbackground(p, tp)) {
   1681 		if (sigismember(&p->p_sigctx.ps_sigignore, SIGTTIN) ||
   1682 		    sigismember(&p->p_sigctx.ps_sigmask, SIGTTIN) ||
   1683 		    p->p_flag & P_PPWAIT || p->p_pgrp->pg_jobc == 0) {
   1684 			TTY_UNLOCK(tp);
   1685 			splx(s);
   1686 			return (EIO);
   1687 		}
   1688 		pgsignal(p->p_pgrp, SIGTTIN, 1);
   1689 		error = ttysleep(tp, &lbolt, TTIPRI | PCATCH | PNORELOCK, ttybg, 0);
   1690 		splx(s);
   1691 		if (error)
   1692 			return (error);
   1693 		goto loop;
   1694 	}
   1695 
   1696 	if (!ISSET(lflag, ICANON)) {
   1697 		int m = cc[VMIN];
   1698 		long t = cc[VTIME];
   1699 
   1700 		qp = &tp->t_rawq;
   1701 		/*
   1702 		 * Check each of the four combinations.
   1703 		 * (m > 0 && t == 0) is the normal read case.
   1704 		 * It should be fairly efficient, so we check that and its
   1705 		 * companion case (m == 0 && t == 0) first.
   1706 		 * For the other two cases, we compute the target sleep time
   1707 		 * into slp.
   1708 		 */
   1709 		if (t == 0) {
   1710 			if (qp->c_cc < m)
   1711 				goto sleep;
   1712 			goto read;
   1713 		}
   1714 		t *= hz;		/* time in deca-ticks */
   1715 /*
   1716  * Time difference in deca-ticks, split division to avoid numeric overflow.
   1717  * Ok for hz < ~200kHz
   1718  */
   1719 #define	diff(t1, t2) (((t1).tv_sec - (t2).tv_sec) * 10 * hz + \
   1720 			 ((t1).tv_usec - (t2).tv_usec) / 100 * hz / 1000)
   1721 		if (m > 0) {
   1722 			if (qp->c_cc <= 0)
   1723 				goto sleep;
   1724 			if (qp->c_cc >= m)
   1725 				goto read;
   1726 			if (!has_stime) {
   1727 				/* first character, start timer */
   1728 				has_stime = 1;
   1729 				stime = time;
   1730 				slp = t;
   1731 			} else if (qp->c_cc > last_cc) {
   1732 				/* got a character, restart timer */
   1733 				stime = time;
   1734 				slp = t;
   1735 			} else {
   1736 				/* nothing, check expiration */
   1737 				slp = t - diff(time, stime);
   1738 			}
   1739 		} else {	/* m == 0 */
   1740 			if (qp->c_cc > 0)
   1741 				goto read;
   1742 			if (!has_stime) {
   1743 				has_stime = 1;
   1744 				stime = time;
   1745 				slp = t;
   1746 			} else
   1747 				slp = t - diff(time, stime);
   1748 		}
   1749 		last_cc = qp->c_cc;
   1750 #undef diff
   1751 		if (slp > 0) {
   1752 			/*
   1753 			 * Convert deca-ticks back to ticks.
   1754 			 * Rounding down may make us wake up just short
   1755 			 * of the target, so we round up.
   1756 			 * Maybe we should do 'slp/10 + 1' because the
   1757 			 * first tick maybe almost immediate.
   1758 			 * However it is more useful for a program that sets
   1759 			 * VTIME=10 to wakeup every second not every 1.01
   1760 			 * seconds (if hz=100).
   1761 			 */
   1762 			slp = (slp + 9)/ 10;
   1763 			goto sleep;
   1764 		}
   1765 	} else if ((qp = &tp->t_canq)->c_cc <= 0) {
   1766 		int	carrier;
   1767 
   1768  sleep:
   1769 		/*
   1770 		 * If there is no input, sleep on rawq
   1771 		 * awaiting hardware receipt and notification.
   1772 		 * If we have data, we don't need to check for carrier.
   1773 		 */
   1774 		carrier = CONNECTED(tp);
   1775 		if (!carrier && ISSET(tp->t_state, TS_ISOPEN)) {
   1776 			TTY_UNLOCK(tp);
   1777 			splx(s);
   1778 			return (0);	/* EOF */
   1779 		}
   1780 		if (flag & IO_NDELAY) {
   1781 			TTY_UNLOCK(tp);
   1782 			splx(s);
   1783 			return (EWOULDBLOCK);
   1784 		}
   1785 		error = ttysleep(tp, &tp->t_rawq, TTIPRI | PCATCH | PNORELOCK,
   1786 		    carrier ? ttyin : ttopen, slp);
   1787 		splx(s);
   1788 		/* VMIN == 0: any quantity read satisfies */
   1789 		if (cc[VMIN] == 0 && error == EWOULDBLOCK)
   1790 			return (0);
   1791 		if (error && error != EWOULDBLOCK)
   1792 			return (error);
   1793 		goto loop;
   1794 	}
   1795  read:
   1796 	TTY_UNLOCK(tp);
   1797 	splx(s);
   1798 
   1799 	/*
   1800 	 * Input present, check for input mapping and processing.
   1801 	 */
   1802 	first = 1;
   1803 	while ((c = getc(qp)) >= 0) {
   1804 		/*
   1805 		 * delayed suspend (^Y)
   1806 		 */
   1807 		if (CCEQ(cc[VDSUSP], c) &&
   1808 		    ISSET(lflag, IEXTEN|ISIG) == (IEXTEN|ISIG)) {
   1809 			pgsignal(tp->t_pgrp, SIGTSTP, 1);
   1810 			if (first) {
   1811 				s = spltty();
   1812 				TTY_LOCK(tp);
   1813 				error = ttysleep(tp, &lbolt,
   1814 				    TTIPRI | PCATCH | PNORELOCK, ttybg, 0);
   1815 				splx(s);
   1816 				if (error)
   1817 					break;
   1818 				goto loop;
   1819 			}
   1820 			break;
   1821 		}
   1822 		/*
   1823 		 * Interpret EOF only in canonical mode.
   1824 		 */
   1825 		if (CCEQ(cc[VEOF], c) && ISSET(lflag, ICANON))
   1826 			break;
   1827 		/*
   1828 		 * Give user character.
   1829 		 */
   1830  		error = ureadc(c, uio);
   1831 		if (error)
   1832 			break;
   1833  		if (uio->uio_resid == 0)
   1834 			break;
   1835 		/*
   1836 		 * In canonical mode check for a "break character"
   1837 		 * marking the end of a "line of input".
   1838 		 */
   1839 		if (ISSET(lflag, ICANON) && TTBREAKC(c, lflag))
   1840 			break;
   1841 		first = 0;
   1842 	}
   1843 	/*
   1844 	 * Look to unblock output now that (presumably)
   1845 	 * the input queue has gone down.
   1846 	 */
   1847 	s = spltty();
   1848 	TTY_LOCK(tp);
   1849 	if (ISSET(tp->t_state, TS_TBLOCK) && tp->t_rawq.c_cc < TTYHOG / 5) {
   1850 		if (ISSET(tp->t_iflag, IXOFF) &&
   1851 		    cc[VSTART] != _POSIX_VDISABLE &&
   1852 		    putc(cc[VSTART], &tp->t_outq) == 0) {
   1853 			CLR(tp->t_state, TS_TBLOCK);
   1854 			ttstart(tp);
   1855 		}
   1856 		/* Try to unblock remote output via hardware flow control. */
   1857 		if (ISSET(tp->t_cflag, CHWFLOW) && tp->t_hwiflow &&
   1858 		    (*tp->t_hwiflow)(tp, 0) != 0)
   1859 			CLR(tp->t_state, TS_TBLOCK);
   1860 	}
   1861 	TTY_UNLOCK(tp);
   1862 	splx(s);
   1863 	return (error);
   1864 }
   1865 
   1866 /*
   1867  * Check the output queue on tp for space for a kernel message (from uprintf
   1868  * or tprintf).  Allow some space over the normal hiwater mark so we don't
   1869  * lose messages due to normal flow control, but don't let the tty run amok.
   1870  * Sleeps here are not interruptible, but we return prematurely if new signals
   1871  * arrive.
   1872  * Call with tty slock held.
   1873  */
   1874 static int
   1875 ttycheckoutq_wlock(struct tty *tp, int wait)
   1876 {
   1877 	int	hiwat, s, error;
   1878 
   1879 	hiwat = tp->t_hiwat;
   1880 	s = spltty();
   1881 	if (tp->t_outq.c_cc > hiwat + 200)
   1882 		while (tp->t_outq.c_cc > hiwat) {
   1883 			ttstart(tp);
   1884 			if (wait == 0) {
   1885 				splx(s);
   1886 				return (0);
   1887 			}
   1888 			SET(tp->t_state, TS_ASLEEP);
   1889 			error = ltsleep(&tp->t_outq, (PZERO - 1) | PCATCH,
   1890 			    "ttckoutq", hz, &tp->t_slock);
   1891 			if (error == EINTR)
   1892 				wait = 0;
   1893 		}
   1894 
   1895 	splx(s);
   1896 	return (1);
   1897 }
   1898 
   1899 int
   1900 ttycheckoutq(struct tty *tp, int wait)
   1901 {
   1902 	int	r, s;
   1903 
   1904 	s = spltty();
   1905 	TTY_LOCK(tp);
   1906 	r = ttycheckoutq_wlock(tp, wait);
   1907 	TTY_UNLOCK(tp);
   1908 	splx(s);
   1909 	return (r);
   1910 }
   1911 
   1912 /*
   1913  * Process a write call on a tty device.
   1914  */
   1915 int
   1916 ttwrite(struct tty *tp, struct uio *uio, int flag)
   1917 {
   1918 	u_char		*cp;
   1919 	struct proc	*p;
   1920 	int		cc, ce, i, hiwat, error, s;
   1921 	size_t		cnt;
   1922 	u_char		obuf[OBUFSIZ];
   1923 
   1924 	cp = NULL;
   1925 	hiwat = tp->t_hiwat;
   1926 	cnt = uio->uio_resid;
   1927 	error = 0;
   1928 	cc = 0;
   1929  loop:
   1930 	s = spltty();
   1931 	TTY_LOCK(tp);
   1932 	if (!CONNECTED(tp)) {
   1933 		if (ISSET(tp->t_state, TS_ISOPEN)) {
   1934 			TTY_UNLOCK(tp);
   1935 			splx(s);
   1936 			return (EIO);
   1937 		} else if (flag & IO_NDELAY) {
   1938 			TTY_UNLOCK(tp);
   1939 			splx(s);
   1940 			error = EWOULDBLOCK;
   1941 			goto out;
   1942 		} else {
   1943 			/* Sleep awaiting carrier. */
   1944 			error = ttysleep(tp,
   1945 			    &tp->t_rawq, TTIPRI | PCATCH | PNORELOCK, ttopen, 0);
   1946 			splx(s);
   1947 			if (error)
   1948 				goto out;
   1949 			goto loop;
   1950 		}
   1951 	}
   1952 	TTY_UNLOCK(tp);
   1953 	splx(s);
   1954 	/*
   1955 	 * Hang the process if it's in the background.
   1956 	 */
   1957 	p = curproc;
   1958 	if (isbackground(p, tp) &&
   1959 	    ISSET(tp->t_lflag, TOSTOP) && (p->p_flag & P_PPWAIT) == 0 &&
   1960 	    !sigismember(&p->p_sigctx.ps_sigignore, SIGTTOU) &&
   1961 	    !sigismember(&p->p_sigctx.ps_sigmask, SIGTTOU)) {
   1962 		if (p->p_pgrp->pg_jobc == 0) {
   1963 			error = EIO;
   1964 			goto out;
   1965 		}
   1966 		pgsignal(p->p_pgrp, SIGTTOU, 1);
   1967 		s = spltty();
   1968 		TTY_LOCK(tp);
   1969 		error = ttysleep(tp, &lbolt, TTIPRI | PCATCH | PNORELOCK, ttybg, 0);
   1970 		splx(s);
   1971 		if (error)
   1972 			goto out;
   1973 		goto loop;
   1974 	}
   1975 	/*
   1976 	 * Process the user's data in at most OBUFSIZ chunks.  Perform any
   1977 	 * output translation.  Keep track of high water mark, sleep on
   1978 	 * overflow awaiting device aid in acquiring new space.
   1979 	 */
   1980 	while (uio->uio_resid > 0 || cc > 0) {
   1981 		if (ISSET(tp->t_lflag, FLUSHO)) {
   1982 			uio->uio_resid = 0;
   1983 			return (0);
   1984 		}
   1985 		if (tp->t_outq.c_cc > hiwat)
   1986 			goto ovhiwat;
   1987 		/*
   1988 		 * Grab a hunk of data from the user, unless we have some
   1989 		 * leftover from last time.
   1990 		 */
   1991 		if (cc == 0) {
   1992 			cc = min(uio->uio_resid, OBUFSIZ);
   1993 			cp = obuf;
   1994 			error = uiomove(cp, cc, uio);
   1995 			if (error) {
   1996 				cc = 0;
   1997 				goto out;
   1998 			}
   1999 		}
   2000 		/*
   2001 		 * If nothing fancy need be done, grab those characters we
   2002 		 * can handle without any of ttyoutput's processing and
   2003 		 * just transfer them to the output q.  For those chars
   2004 		 * which require special processing (as indicated by the
   2005 		 * bits in char_type), call ttyoutput.  After processing
   2006 		 * a hunk of data, look for FLUSHO so ^O's will take effect
   2007 		 * immediately.
   2008 		 */
   2009 		s = spltty();
   2010 		TTY_LOCK(tp);
   2011 		while (cc > 0) {
   2012 			if (!ISSET(tp->t_oflag, OPOST))
   2013 				ce = cc;
   2014 			else {
   2015 				ce = cc - scanc((u_int)cc, cp, char_type,
   2016 				    CCLASSMASK);
   2017 				/*
   2018 				 * If ce is zero, then we're processing
   2019 				 * a special character through ttyoutput.
   2020 				 */
   2021 				if (ce == 0) {
   2022 					tp->t_rocount = 0;
   2023 					if (ttyoutput(*cp, tp) >= 0) {
   2024 						/* out of space */
   2025 						TTY_UNLOCK(tp);
   2026 						splx(s);
   2027 						goto overfull;
   2028 					}
   2029 					cp++;
   2030 					cc--;
   2031 					if (ISSET(tp->t_lflag, FLUSHO) ||
   2032 					    tp->t_outq.c_cc > hiwat) {
   2033 						TTY_UNLOCK(tp);
   2034 						splx(s);
   2035 						goto ovhiwat;
   2036 					}
   2037 					continue;
   2038 				}
   2039 			}
   2040 			/*
   2041 			 * A bunch of normal characters have been found.
   2042 			 * Transfer them en masse to the output queue and
   2043 			 * continue processing at the top of the loop.
   2044 			 * If there are any further characters in this
   2045 			 * <= OBUFSIZ chunk, the first should be a character
   2046 			 * requiring special handling by ttyoutput.
   2047 			 */
   2048 			tp->t_rocount = 0;
   2049 			i = b_to_q(cp, ce, &tp->t_outq);
   2050 			ce -= i;
   2051 			tp->t_column += ce;
   2052 			cp += ce, cc -= ce, tk_nout += ce;
   2053 			tp->t_outcc += ce;
   2054 			if (i > 0) {
   2055 				/* out of space */
   2056 				TTY_UNLOCK(tp);
   2057 				splx(s);
   2058 				goto overfull;
   2059 			}
   2060 			if (ISSET(tp->t_lflag, FLUSHO) ||
   2061 			    tp->t_outq.c_cc > hiwat)
   2062 				break;
   2063 		}
   2064 		TTY_UNLOCK(tp);
   2065 		splx(s);
   2066 		ttstart(tp);
   2067 	}
   2068 
   2069  out:
   2070 	/*
   2071 	 * If cc is nonzero, we leave the uio structure inconsistent, as the
   2072 	 * offset and iov pointers have moved forward, but it doesn't matter
   2073 	 * (the call will either return short or restart with a new uio).
   2074 	 */
   2075 	uio->uio_resid += cc;
   2076 	return (error);
   2077 
   2078  overfull:
   2079 	/*
   2080 	 * Since we are using ring buffers, if we can't insert any more into
   2081 	 * the output queue, we can assume the ring is full and that someone
   2082 	 * forgot to set the high water mark correctly.  We set it and then
   2083 	 * proceed as normal.
   2084 	 */
   2085 	hiwat = tp->t_outq.c_cc - 1;
   2086 
   2087  ovhiwat:
   2088 	ttstart(tp);
   2089 	s = spltty();
   2090 	TTY_LOCK(tp);
   2091 	/*
   2092 	 * This can only occur if FLUSHO is set in t_lflag,
   2093 	 * or if ttstart/oproc is synchronous (or very fast).
   2094 	 */
   2095 	if (tp->t_outq.c_cc <= hiwat) {
   2096 		TTY_UNLOCK(tp);
   2097 		splx(s);
   2098 		goto loop;
   2099 	}
   2100 	if (flag & IO_NDELAY) {
   2101 		TTY_UNLOCK(tp);
   2102 		splx(s);
   2103 		error = (uio->uio_resid == cnt) ? EWOULDBLOCK : 0;
   2104 		goto out;
   2105 	}
   2106 	SET(tp->t_state, TS_ASLEEP);
   2107 	error = ttysleep(tp, &tp->t_outq, TTOPRI | PCATCH | PNORELOCK, ttyout, 0);
   2108 	splx(s);
   2109 	if (error)
   2110 		goto out;
   2111 	goto loop;
   2112 }
   2113 
   2114 /*
   2115  * Rubout one character from the rawq of tp
   2116  * as cleanly as possible.
   2117  * Called with tty slock held.
   2118  */
   2119 void
   2120 ttyrub(int c, struct tty *tp)
   2121 {
   2122 	u_char	*cp;
   2123 	int	savecol, tabc, s;
   2124 
   2125 	if (!ISSET(tp->t_lflag, ECHO) || ISSET(tp->t_lflag, EXTPROC))
   2126 		return;
   2127 	CLR(tp->t_lflag, FLUSHO);
   2128 	if (ISSET(tp->t_lflag, ECHOE)) {
   2129 		if (tp->t_rocount == 0) {
   2130 			/*
   2131 			 * Screwed by ttwrite; retype
   2132 			 */
   2133 			ttyretype(tp);
   2134 			return;
   2135 		}
   2136 		if (c == ('\t' | TTY_QUOTE) || c == ('\n' | TTY_QUOTE))
   2137 			ttyrubo(tp, 2);
   2138 		else {
   2139 			CLR(c, ~TTY_CHARMASK);
   2140 			switch (CCLASS(c)) {
   2141 			case ORDINARY:
   2142 				ttyrubo(tp, 1);
   2143 				break;
   2144 			case BACKSPACE:
   2145 			case CONTROL:
   2146 			case NEWLINE:
   2147 			case RETURN:
   2148 			case VTAB:
   2149 				if (ISSET(tp->t_lflag, ECHOCTL))
   2150 					ttyrubo(tp, 2);
   2151 				break;
   2152 			case TAB:
   2153 				if (tp->t_rocount < tp->t_rawq.c_cc) {
   2154 					ttyretype(tp);
   2155 					return;
   2156 				}
   2157 				s = spltty();
   2158 				savecol = tp->t_column;
   2159 				SET(tp->t_state, TS_CNTTB);
   2160 				SET(tp->t_lflag, FLUSHO);
   2161 				tp->t_column = tp->t_rocol;
   2162 				for (cp = firstc(&tp->t_rawq, &tabc); cp;
   2163 				    cp = nextc(&tp->t_rawq, cp, &tabc))
   2164 					ttyecho(tabc, tp);
   2165 				CLR(tp->t_lflag, FLUSHO);
   2166 				CLR(tp->t_state, TS_CNTTB);
   2167 				splx(s);
   2168 
   2169 				/* savecol will now be length of the tab. */
   2170 				savecol -= tp->t_column;
   2171 				tp->t_column += savecol;
   2172 				if (savecol > 8)
   2173 					savecol = 8;	/* overflow screw */
   2174 				while (--savecol >= 0)
   2175 					(void)ttyoutput('\b', tp);
   2176 				break;
   2177 			default:			/* XXX */
   2178 				(void)printf("ttyrub: would panic c = %d, "
   2179 				    "val = %d\n", c, CCLASS(c));
   2180 			}
   2181 		}
   2182 	} else if (ISSET(tp->t_lflag, ECHOPRT)) {
   2183 		if (!ISSET(tp->t_state, TS_ERASE)) {
   2184 			SET(tp->t_state, TS_ERASE);
   2185 			(void)ttyoutput('\\', tp);
   2186 		}
   2187 		ttyecho(c, tp);
   2188 	} else
   2189 		ttyecho(tp->t_cc[VERASE], tp);
   2190 	--tp->t_rocount;
   2191 }
   2192 
   2193 /*
   2194  * Back over cnt characters, erasing them.
   2195  * Called with tty slock held.
   2196  */
   2197 static void
   2198 ttyrubo(struct tty *tp, int cnt)
   2199 {
   2200 
   2201 	while (cnt-- > 0) {
   2202 		(void)ttyoutput('\b', tp);
   2203 		(void)ttyoutput(' ', tp);
   2204 		(void)ttyoutput('\b', tp);
   2205 	}
   2206 }
   2207 
   2208 /*
   2209  * ttyretype --
   2210  *	Reprint the rawq line.  Note, it is assumed that c_cc has already
   2211  *	been checked.
   2212  *
   2213  * Called with tty slock held.
   2214  */
   2215 void
   2216 ttyretype(struct tty *tp)
   2217 {
   2218 	u_char	*cp;
   2219 	int	s, c;
   2220 
   2221 	/* Echo the reprint character. */
   2222 	if (tp->t_cc[VREPRINT] != _POSIX_VDISABLE)
   2223 		ttyecho(tp->t_cc[VREPRINT], tp);
   2224 
   2225 	(void)ttyoutput('\n', tp);
   2226 
   2227 	s = spltty();
   2228 	for (cp = firstc(&tp->t_canq, &c); cp; cp = nextc(&tp->t_canq, cp, &c))
   2229 		ttyecho(c, tp);
   2230 	for (cp = firstc(&tp->t_rawq, &c); cp; cp = nextc(&tp->t_rawq, cp, &c))
   2231 		ttyecho(c, tp);
   2232 	CLR(tp->t_state, TS_ERASE);
   2233 	splx(s);
   2234 
   2235 	tp->t_rocount = tp->t_rawq.c_cc;
   2236 	tp->t_rocol = 0;
   2237 }
   2238 
   2239 /*
   2240  * Echo a typed character to the terminal.
   2241  * Called with tty slock held.
   2242  */
   2243 static void
   2244 ttyecho(int c, struct tty *tp)
   2245 {
   2246 
   2247 	if (!ISSET(tp->t_state, TS_CNTTB))
   2248 		CLR(tp->t_lflag, FLUSHO);
   2249 	if ((!ISSET(tp->t_lflag, ECHO) &&
   2250 	    (!ISSET(tp->t_lflag, ECHONL) || c != '\n')) ||
   2251 	    ISSET(tp->t_lflag, EXTPROC))
   2252 		return;
   2253 	if (((ISSET(tp->t_lflag, ECHOCTL) &&
   2254 	    (ISSET(c, TTY_CHARMASK) <= 037 && c != '\t' && c != '\n')) ||
   2255 	    ISSET(c, TTY_CHARMASK) == 0177)) {
   2256 		(void)ttyoutput('^', tp);
   2257 		CLR(c, ~TTY_CHARMASK);
   2258 		if (c == 0177)
   2259 			c = '?';
   2260 		else
   2261 			c += 'A' - 1;
   2262 	}
   2263 	(void)ttyoutput(c, tp);
   2264 }
   2265 
   2266 /*
   2267  * Wake up any readers on a tty.
   2268  * Called with tty slock held.
   2269  */
   2270 void
   2271 ttwakeup(struct tty *tp)
   2272 {
   2273 
   2274 	selnotify(&tp->t_rsel, NOTE_SUBMIT);
   2275 	if (ISSET(tp->t_state, TS_ASYNC))
   2276 		pgsignal(tp->t_pgrp, SIGIO, tp->t_session != NULL);
   2277 	wakeup((caddr_t)&tp->t_rawq);
   2278 }
   2279 
   2280 /*
   2281  * Look up a code for a specified speed in a conversion table;
   2282  * used by drivers to map software speed values to hardware parameters.
   2283  */
   2284 int
   2285 ttspeedtab(int speed, const struct speedtab *table)
   2286 {
   2287 
   2288 	for (; table->sp_speed != -1; table++)
   2289 		if (table->sp_speed == speed)
   2290 			return (table->sp_code);
   2291 	return (-1);
   2292 }
   2293 
   2294 /*
   2295  * Set tty hi and low water marks.
   2296  *
   2297  * Try to arrange the dynamics so there's about one second
   2298  * from hi to low water.
   2299  */
   2300 void
   2301 ttsetwater(struct tty *tp)
   2302 {
   2303 	int	cps, x;
   2304 
   2305 #define	CLAMP(x, h, l)	((x) > h ? h : ((x) < l) ? l : (x))
   2306 
   2307 	cps = tp->t_ospeed / 10;
   2308 	tp->t_lowat = x = CLAMP(cps / 2, TTMAXLOWAT, TTMINLOWAT);
   2309 	x += cps;
   2310 	x = CLAMP(x, TTMAXHIWAT, TTMINHIWAT);
   2311 	tp->t_hiwat = roundup(x, CBSIZE);
   2312 #undef	CLAMP
   2313 }
   2314 
   2315 /*
   2316  * Report on state of foreground process group.
   2317  * Call with tty slock held.
   2318  */
   2319 void
   2320 ttyinfo(struct tty *tp)
   2321 {
   2322 	struct lwp	*l;
   2323 	struct proc	*p, *pick;
   2324 	struct timeval	utime, stime;
   2325 	int		tmp;
   2326 
   2327 	if (ttycheckoutq_wlock(tp, 0) == 0)
   2328 		return;
   2329 
   2330 	/* Print load average. */
   2331 	tmp = (averunnable.ldavg[0] * 100 + FSCALE / 2) >> FSHIFT;
   2332 	ttyprintf_nolock(tp, "load: %d.%02d ", tmp / 100, tmp % 100);
   2333 
   2334 	if (tp->t_session == NULL)
   2335 		ttyprintf_nolock(tp, "not a controlling terminal\n");
   2336 	else if (tp->t_pgrp == NULL)
   2337 		ttyprintf_nolock(tp, "no foreground process group\n");
   2338 	else if ((p = LIST_FIRST(&tp->t_pgrp->pg_members)) == 0)
   2339 		ttyprintf_nolock(tp, "empty foreground process group\n");
   2340 	else {
   2341 		/* Pick interesting process. */
   2342 		for (pick = NULL; p != NULL; p = LIST_NEXT(p, p_pglist))
   2343 			if (proc_compare(pick, p))
   2344 				pick = p;
   2345 
   2346 		ttyprintf_nolock(tp, " cmd: %s %d [", pick->p_comm, pick->p_pid);
   2347 		LIST_FOREACH(l, &pick->p_lwps, l_sibling)
   2348 		    ttyprintf_nolock(tp, "%s%s",
   2349 		    l->l_stat == LSONPROC ? "running" :
   2350 		    l->l_stat == LSRUN ? "runnable" :
   2351 		    l->l_wmesg ? l->l_wmesg : "iowait",
   2352 			(LIST_NEXT(l, l_sibling) != NULL) ? " " : "] ");
   2353 
   2354 		calcru(pick, &utime, &stime, NULL);
   2355 
   2356 		/* Round up and print user time. */
   2357 		utime.tv_usec += 5000;
   2358 		if (utime.tv_usec >= 1000000) {
   2359 			utime.tv_sec += 1;
   2360 			utime.tv_usec -= 1000000;
   2361 		}
   2362 		ttyprintf_nolock(tp, "%ld.%02ldu ", (long int)utime.tv_sec,
   2363 		    (long int)utime.tv_usec / 10000);
   2364 
   2365 		/* Round up and print system time. */
   2366 		stime.tv_usec += 5000;
   2367 		if (stime.tv_usec >= 1000000) {
   2368 			stime.tv_sec += 1;
   2369 			stime.tv_usec -= 1000000;
   2370 		}
   2371 		ttyprintf_nolock(tp, "%ld.%02lds ", (long int)stime.tv_sec,
   2372 		    (long int)stime.tv_usec / 10000);
   2373 
   2374 #define	pgtok(a)	(((u_long) ((a) * PAGE_SIZE) / 1024))
   2375 		/* Print percentage CPU. */
   2376 		tmp = (pick->p_pctcpu * 10000 + FSCALE / 2) >> FSHIFT;
   2377 		ttyprintf_nolock(tp, "%d%% ", tmp / 100);
   2378 
   2379 		/* Print resident set size. */
   2380 		if (pick->p_stat == SIDL || P_ZOMBIE(pick))
   2381 			tmp = 0;
   2382 		else {
   2383 			struct vmspace *vm = pick->p_vmspace;
   2384 			tmp = pgtok(vm_resident_count(vm));
   2385 		}
   2386 		ttyprintf_nolock(tp, "%dk\n", tmp);
   2387 	}
   2388 	tp->t_rocount = 0;	/* so pending input will be retyped if BS */
   2389 }
   2390 
   2391 /*
   2392  * Returns 1 if p2 is "better" than p1
   2393  *
   2394  * The algorithm for picking the "interesting" process is thus:
   2395  *
   2396  *	1) Only foreground processes are eligible - implied.
   2397  *	2) Runnable processes are favored over anything else.  The runner
   2398  *	   with the highest CPU utilization is picked (p_estcpu).  Ties are
   2399  *	   broken by picking the highest pid.
   2400  *	3) The sleeper with the shortest sleep time is next.  With ties,
   2401  *	   we pick out just "short-term" sleepers (P_SINTR == 0).
   2402  *	4) Further ties are broken by picking the highest pid.
   2403  */
   2404 #define	ISRUN(p)	((p)->p_nrlwps > 0)
   2405 #define	TESTAB(a, b)	((a)<<1 | (b))
   2406 #define	ONLYA	2
   2407 #define	ONLYB	1
   2408 #define	BOTH	3
   2409 
   2410 static int
   2411 proc_compare(struct proc *p1, struct proc *p2)
   2412 {
   2413 
   2414 	if (p1 == NULL)
   2415 		return (1);
   2416 	/*
   2417 	 * see if at least one of them is runnable
   2418 	 */
   2419 	switch (TESTAB(ISRUN(p1), ISRUN(p2))) {
   2420 	case ONLYA:
   2421 		return (0);
   2422 	case ONLYB:
   2423 		return (1);
   2424 	case BOTH:
   2425 		/*
   2426 		 * tie - favor one with highest recent CPU utilization
   2427 		 */
   2428 		if (p2->p_estcpu > p1->p_estcpu)
   2429 			return (1);
   2430 		if (p1->p_estcpu > p2->p_estcpu)
   2431 			return (0);
   2432 		return (p2->p_pid > p1->p_pid);	/* tie - return highest pid */
   2433 	}
   2434 	/*
   2435  	 * weed out zombies
   2436 	 */
   2437 	switch (TESTAB(P_ZOMBIE(p1), P_ZOMBIE(p2))) {
   2438 	case ONLYA:
   2439 		return (1);
   2440 	case ONLYB:
   2441 		return (0);
   2442 	case BOTH:
   2443 		return (p2->p_pid > p1->p_pid);	/* tie - return highest pid */
   2444 	}
   2445 #if 0 /* XXX NJWLWP */
   2446 	/*
   2447 	 * pick the one with the smallest sleep time
   2448 	 */
   2449 	if (p2->p_slptime > p1->p_slptime)
   2450 		return (0);
   2451 	if (p1->p_slptime > p2->p_slptime)
   2452 		return (1);
   2453 	/*
   2454 	 * favor one sleeping in a non-interruptible sleep
   2455 	 */
   2456 	if (p1->p_flag & P_SINTR && (p2->p_flag & P_SINTR) == 0)
   2457 		return (1);
   2458 	if (p2->p_flag & P_SINTR && (p1->p_flag & P_SINTR) == 0)
   2459 		return (0);
   2460 #endif
   2461 	return (p2->p_pid > p1->p_pid);		/* tie - return highest pid */
   2462 }
   2463 
   2464 /*
   2465  * Output char to tty; console putchar style.
   2466  * Can be called with tty lock held through kprintf() machinery..
   2467  */
   2468 int
   2469 tputchar(int c, int flags, struct tty *tp)
   2470 {
   2471 	int s, r = 0;
   2472 
   2473 	s = spltty();
   2474 	if ((flags & NOLOCK) == 0)
   2475 		simple_lock(&tp->t_slock);
   2476 	if (!CONNECTED(tp)) {
   2477 		r = -1;
   2478 		goto out;
   2479 	}
   2480 	if (c == '\n')
   2481 		(void)ttyoutput('\r', tp);
   2482 	(void)ttyoutput(c, tp);
   2483 	ttstart(tp);
   2484 out:
   2485 	if ((flags & NOLOCK) == 0)
   2486 		TTY_UNLOCK(tp);
   2487 	splx(s);
   2488 	return (r);
   2489 }
   2490 
   2491 /*
   2492  * Sleep on chan, returning ERESTART if tty changed while we napped and
   2493  * returning any errors (e.g. EINTR/ETIMEDOUT) reported by tsleep.  If
   2494  * the tty is revoked, restarting a pending call will redo validation done
   2495  * at the start of the call.
   2496  *
   2497  * Must be called with the tty slock held.
   2498  */
   2499 int
   2500 ttysleep(struct tty *tp, void *chan, int pri, const char *wmesg, int timo)
   2501 {
   2502 	int	error;
   2503 	short	gen;
   2504 
   2505 	gen = tp->t_gen;
   2506 	if ((error = ltsleep(chan, pri, wmesg, timo, &tp->t_slock)) != 0)
   2507 		return (error);
   2508 	return (tp->t_gen == gen ? 0 : ERESTART);
   2509 }
   2510 
   2511 /*
   2512  * Initialise the global tty list.
   2513  */
   2514 void
   2515 tty_init(void)
   2516 {
   2517 
   2518 	ttyldisc_init();
   2519 }
   2520 
   2521 /*
   2522  * Attach a tty to the tty list.
   2523  *
   2524  * This should be called ONLY once per real tty (including pty's).
   2525  * eg, on the sparc, the keyboard and mouse have struct tty's that are
   2526  * distinctly NOT usable as tty's, and thus should not be attached to
   2527  * the ttylist.  This is why this call is not done from ttymalloc().
   2528  *
   2529  * Device drivers should attach tty's at a similar time that they are
   2530  * ttymalloc()'ed, or, for the case of statically allocated struct tty's
   2531  * either in the attach or (first) open routine.
   2532  */
   2533 void
   2534 tty_attach(struct tty *tp)
   2535 {
   2536 
   2537 	simple_lock(&ttylist_slock);
   2538 	TAILQ_INSERT_TAIL(&ttylist, tp, tty_link);
   2539 	++tty_count;
   2540 	simple_unlock(&ttylist_slock);
   2541 }
   2542 
   2543 /*
   2544  * Remove a tty from the tty list.
   2545  */
   2546 void
   2547 tty_detach(struct tty *tp)
   2548 {
   2549 
   2550 	simple_lock(&ttylist_slock);
   2551 	--tty_count;
   2552 #ifdef DIAGNOSTIC
   2553 	if (tty_count < 0)
   2554 		panic("tty_detach: tty_count < 0");
   2555 #endif
   2556 	TAILQ_REMOVE(&ttylist, tp, tty_link);
   2557 	simple_unlock(&ttylist_slock);
   2558 }
   2559 
   2560 /*
   2561  * Allocate a tty structure and its associated buffers.
   2562  */
   2563 struct tty *
   2564 ttymalloc(void)
   2565 {
   2566 	struct tty	*tp;
   2567 
   2568 	tp = pool_get(&tty_pool, PR_WAITOK);
   2569 	memset(tp, 0, sizeof(*tp));
   2570 	simple_lock_init(&tp->t_slock);
   2571 	callout_init(&tp->t_rstrt_ch);
   2572 	/* XXX: default to 1024 chars for now */
   2573 	clalloc(&tp->t_rawq, 1024, 1);
   2574 	clalloc(&tp->t_canq, 1024, 1);
   2575 	/* output queue doesn't need quoting */
   2576 	clalloc(&tp->t_outq, 1024, 0);
   2577 	/* Set default line discipline. */
   2578 	tp->t_linesw = linesw[0];
   2579 	return (tp);
   2580 }
   2581 
   2582 /*
   2583  * Free a tty structure and its buffers.
   2584  *
   2585  * Be sure to call tty_detach() for any tty that has been
   2586  * tty_attach()ed.
   2587  */
   2588 void
   2589 ttyfree(struct tty *tp)
   2590 {
   2591 
   2592 	callout_stop(&tp->t_rstrt_ch);
   2593 	clfree(&tp->t_rawq);
   2594 	clfree(&tp->t_canq);
   2595 	clfree(&tp->t_outq);
   2596 	pool_put(&tty_pool, tp);
   2597 }
   2598 
   2599 /*
   2600  * ttyprintf_nolock: send a message to a specific tty, without locking.
   2601  *
   2602  * => should be used only by tty driver or anything that knows the
   2603  *    underlying tty will not be revoked(2)'d away.  [otherwise,
   2604  *    use tprintf]
   2605  */
   2606 static void
   2607 ttyprintf_nolock(struct tty *tp, const char *fmt, ...)
   2608 {
   2609 	va_list ap;
   2610 
   2611 	/* No mutex needed; going to process TTY. */
   2612 	va_start(ap, fmt);
   2613 	kprintf(fmt, TOTTY|NOLOCK, tp, NULL, ap);
   2614 	va_end(ap);
   2615 }
   2616