uipc_sem.c revision 1.48 1 1.48 christos /* $NetBSD: uipc_sem.c,v 1.48 2017/11/30 20:25:55 christos Exp $ */
2 1.3 thorpej
3 1.3 thorpej /*-
4 1.30 rmind * Copyright (c) 2011 The NetBSD Foundation, Inc.
5 1.3 thorpej * All rights reserved.
6 1.3 thorpej *
7 1.3 thorpej * This code is derived from software contributed to The NetBSD Foundation
8 1.30 rmind * by Mindaugas Rasiukevicius.
9 1.3 thorpej *
10 1.3 thorpej * Redistribution and use in source and binary forms, with or without
11 1.3 thorpej * modification, are permitted provided that the following conditions
12 1.3 thorpej * are met:
13 1.3 thorpej * 1. Redistributions of source code must retain the above copyright
14 1.3 thorpej * notice, this list of conditions and the following disclaimer.
15 1.3 thorpej * 2. Redistributions in binary form must reproduce the above copyright
16 1.3 thorpej * notice, this list of conditions and the following disclaimer in the
17 1.3 thorpej * documentation and/or other materials provided with the distribution.
18 1.3 thorpej *
19 1.3 thorpej * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 1.3 thorpej * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 1.3 thorpej * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 1.3 thorpej * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 1.3 thorpej * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 1.3 thorpej * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 1.3 thorpej * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 1.3 thorpej * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 1.3 thorpej * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 1.3 thorpej * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 1.3 thorpej * POSSIBILITY OF SUCH DAMAGE.
30 1.3 thorpej */
31 1.1 christos
32 1.1 christos /*
33 1.1 christos * Copyright (c) 2002 Alfred Perlstein <alfred (at) FreeBSD.org>
34 1.1 christos * All rights reserved.
35 1.1 christos *
36 1.1 christos * Redistribution and use in source and binary forms, with or without
37 1.1 christos * modification, are permitted provided that the following conditions
38 1.1 christos * are met:
39 1.1 christos * 1. Redistributions of source code must retain the above copyright
40 1.1 christos * notice, this list of conditions and the following disclaimer.
41 1.1 christos * 2. Redistributions in binary form must reproduce the above copyright
42 1.1 christos * notice, this list of conditions and the following disclaimer in the
43 1.1 christos * documentation and/or other materials provided with the distribution.
44 1.1 christos *
45 1.1 christos * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
46 1.1 christos * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
47 1.1 christos * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
48 1.1 christos * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
49 1.1 christos * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
50 1.1 christos * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
51 1.1 christos * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
52 1.1 christos * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
53 1.1 christos * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
54 1.1 christos * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
55 1.1 christos * SUCH DAMAGE.
56 1.1 christos */
57 1.9 lukem
58 1.30 rmind /*
59 1.30 rmind * Implementation of POSIX semaphore.
60 1.30 rmind */
61 1.30 rmind
62 1.9 lukem #include <sys/cdefs.h>
63 1.48 christos __KERNEL_RCSID(0, "$NetBSD: uipc_sem.c,v 1.48 2017/11/30 20:25:55 christos Exp $");
64 1.1 christos
65 1.1 christos #include <sys/param.h>
66 1.1 christos #include <sys/kernel.h>
67 1.34 rmind
68 1.34 rmind #include <sys/atomic.h>
69 1.1 christos #include <sys/proc.h>
70 1.1 christos #include <sys/ksem.h>
71 1.1 christos #include <sys/syscall.h>
72 1.1 christos #include <sys/stat.h>
73 1.21 ad #include <sys/kmem.h>
74 1.1 christos #include <sys/fcntl.h>
75 1.30 rmind #include <sys/file.h>
76 1.30 rmind #include <sys/filedesc.h>
77 1.14 elad #include <sys/kauth.h>
78 1.27 ad #include <sys/module.h>
79 1.1 christos #include <sys/mount.h>
80 1.45 dholland #include <sys/semaphore.h>
81 1.27 ad #include <sys/syscall.h>
82 1.1 christos #include <sys/syscallargs.h>
83 1.27 ad #include <sys/syscallvar.h>
84 1.43 pgoyette #include <sys/sysctl.h>
85 1.1 christos
86 1.30 rmind MODULE(MODULE_CLASS_MISC, ksem, NULL);
87 1.30 rmind
88 1.30 rmind #define SEM_MAX_NAMELEN 14
89 1.1 christos
90 1.46 christos #define SEM_NSEMS_MAX 256
91 1.30 rmind #define KS_UNLINKED 0x01
92 1.4 thorpej
93 1.30 rmind static kmutex_t ksem_lock __cacheline_aligned;
94 1.30 rmind static LIST_HEAD(,ksem) ksem_head __cacheline_aligned;
95 1.34 rmind static u_int nsems_total __cacheline_aligned;
96 1.30 rmind static u_int nsems __cacheline_aligned;
97 1.30 rmind
98 1.38 elad static kauth_listener_t ksem_listener;
99 1.38 elad
100 1.30 rmind static int ksem_sysinit(void);
101 1.30 rmind static int ksem_sysfini(bool);
102 1.30 rmind static int ksem_modcmd(modcmd_t, void *);
103 1.30 rmind static int ksem_close_fop(file_t *);
104 1.39 christos static int ksem_stat_fop(file_t *, struct stat *);
105 1.39 christos static int ksem_read_fop(file_t *, off_t *, struct uio *,
106 1.39 christos kauth_cred_t, int);
107 1.30 rmind
108 1.30 rmind static const struct fileops semops = {
109 1.48 christos .fo_name = "sem",
110 1.39 christos .fo_read = ksem_read_fop,
111 1.30 rmind .fo_write = fbadop_write,
112 1.30 rmind .fo_ioctl = fbadop_ioctl,
113 1.30 rmind .fo_fcntl = fnullop_fcntl,
114 1.30 rmind .fo_poll = fnullop_poll,
115 1.39 christos .fo_stat = ksem_stat_fop,
116 1.30 rmind .fo_close = ksem_close_fop,
117 1.30 rmind .fo_kqfilter = fnullop_kqfilter,
118 1.30 rmind .fo_restart = fnullop_restart,
119 1.30 rmind };
120 1.27 ad
121 1.27 ad static const struct syscall_package ksem_syscalls[] = {
122 1.27 ad { SYS__ksem_init, 0, (sy_call_t *)sys__ksem_init },
123 1.27 ad { SYS__ksem_open, 0, (sy_call_t *)sys__ksem_open },
124 1.27 ad { SYS__ksem_unlink, 0, (sy_call_t *)sys__ksem_unlink },
125 1.27 ad { SYS__ksem_close, 0, (sy_call_t *)sys__ksem_close },
126 1.27 ad { SYS__ksem_post, 0, (sy_call_t *)sys__ksem_post },
127 1.27 ad { SYS__ksem_wait, 0, (sy_call_t *)sys__ksem_wait },
128 1.27 ad { SYS__ksem_trywait, 0, (sy_call_t *)sys__ksem_trywait },
129 1.27 ad { SYS__ksem_getvalue, 0, (sy_call_t *)sys__ksem_getvalue },
130 1.27 ad { SYS__ksem_destroy, 0, (sy_call_t *)sys__ksem_destroy },
131 1.36 joerg { SYS__ksem_timedwait, 0, (sy_call_t *)sys__ksem_timedwait },
132 1.27 ad { 0, 0, NULL },
133 1.27 ad };
134 1.1 christos
135 1.43 pgoyette struct sysctllog *ksem_clog;
136 1.43 pgoyette int ksem_max;
137 1.43 pgoyette
138 1.30 rmind static int
139 1.38 elad ksem_listener_cb(kauth_cred_t cred, kauth_action_t action, void *cookie,
140 1.38 elad void *arg0, void *arg1, void *arg2, void *arg3)
141 1.38 elad {
142 1.38 elad ksem_t *ks;
143 1.38 elad mode_t mode;
144 1.38 elad
145 1.38 elad if (action != KAUTH_SYSTEM_SEMAPHORE)
146 1.38 elad return KAUTH_RESULT_DEFER;
147 1.38 elad
148 1.38 elad ks = arg1;
149 1.38 elad mode = ks->ks_mode;
150 1.38 elad
151 1.38 elad if ((kauth_cred_geteuid(cred) == ks->ks_uid && (mode & S_IWUSR) != 0) ||
152 1.38 elad (kauth_cred_getegid(cred) == ks->ks_gid && (mode & S_IWGRP) != 0) ||
153 1.38 elad (mode & S_IWOTH) != 0)
154 1.38 elad return KAUTH_RESULT_ALLOW;
155 1.38 elad
156 1.38 elad return KAUTH_RESULT_DEFER;
157 1.38 elad }
158 1.38 elad
159 1.38 elad static int
160 1.30 rmind ksem_sysinit(void)
161 1.3 thorpej {
162 1.30 rmind int error;
163 1.43 pgoyette const struct sysctlnode *rnode;
164 1.1 christos
165 1.30 rmind mutex_init(&ksem_lock, MUTEX_DEFAULT, IPL_NONE);
166 1.30 rmind LIST_INIT(&ksem_head);
167 1.34 rmind nsems_total = 0;
168 1.34 rmind nsems = 0;
169 1.20 ad
170 1.30 rmind error = syscall_establish(NULL, ksem_syscalls);
171 1.30 rmind if (error) {
172 1.30 rmind (void)ksem_sysfini(false);
173 1.3 thorpej }
174 1.38 elad
175 1.38 elad ksem_listener = kauth_listen_scope(KAUTH_SCOPE_SYSTEM,
176 1.38 elad ksem_listener_cb, NULL);
177 1.38 elad
178 1.43 pgoyette /* Define module-specific sysctl tree */
179 1.43 pgoyette
180 1.43 pgoyette ksem_max = KSEM_MAX;
181 1.43 pgoyette ksem_clog = NULL;
182 1.43 pgoyette
183 1.43 pgoyette sysctl_createv(&ksem_clog, 0, NULL, &rnode,
184 1.43 pgoyette CTLFLAG_PERMANENT,
185 1.43 pgoyette CTLTYPE_NODE, "posix",
186 1.43 pgoyette SYSCTL_DESCR("POSIX options"),
187 1.43 pgoyette NULL, 0, NULL, 0,
188 1.43 pgoyette CTL_KERN, CTL_CREATE, CTL_EOL);
189 1.43 pgoyette sysctl_createv(&ksem_clog, 0, &rnode, NULL,
190 1.43 pgoyette CTLFLAG_PERMANENT | CTLFLAG_READWRITE,
191 1.43 pgoyette CTLTYPE_INT, "semmax",
192 1.43 pgoyette SYSCTL_DESCR("Maximal number of semaphores"),
193 1.43 pgoyette NULL, 0, &ksem_max, 0,
194 1.43 pgoyette CTL_CREATE, CTL_EOL);
195 1.43 pgoyette sysctl_createv(&ksem_clog, 0, &rnode, NULL,
196 1.44 pgoyette CTLFLAG_PERMANENT | CTLFLAG_READONLY,
197 1.43 pgoyette CTLTYPE_INT, "semcnt",
198 1.43 pgoyette SYSCTL_DESCR("Current number of semaphores"),
199 1.43 pgoyette NULL, 0, &nsems, 0,
200 1.43 pgoyette CTL_CREATE, CTL_EOL);
201 1.43 pgoyette
202 1.30 rmind return error;
203 1.3 thorpej }
204 1.1 christos
205 1.30 rmind static int
206 1.30 rmind ksem_sysfini(bool interface)
207 1.1 christos {
208 1.30 rmind int error;
209 1.1 christos
210 1.30 rmind if (interface) {
211 1.30 rmind error = syscall_disestablish(NULL, ksem_syscalls);
212 1.30 rmind if (error != 0) {
213 1.30 rmind return error;
214 1.30 rmind }
215 1.34 rmind /*
216 1.34 rmind * Make sure that no semaphores are in use. Note: semops
217 1.34 rmind * must be unused at this point.
218 1.34 rmind */
219 1.34 rmind if (nsems_total) {
220 1.30 rmind error = syscall_establish(NULL, ksem_syscalls);
221 1.30 rmind KASSERT(error == 0);
222 1.30 rmind return EBUSY;
223 1.30 rmind }
224 1.3 thorpej }
225 1.38 elad kauth_unlisten_scope(ksem_listener);
226 1.30 rmind mutex_destroy(&ksem_lock);
227 1.43 pgoyette sysctl_teardown(&ksem_clog);
228 1.30 rmind return 0;
229 1.3 thorpej }
230 1.3 thorpej
231 1.30 rmind static int
232 1.30 rmind ksem_modcmd(modcmd_t cmd, void *arg)
233 1.3 thorpej {
234 1.3 thorpej
235 1.30 rmind switch (cmd) {
236 1.30 rmind case MODULE_CMD_INIT:
237 1.30 rmind return ksem_sysinit();
238 1.3 thorpej
239 1.30 rmind case MODULE_CMD_FINI:
240 1.30 rmind return ksem_sysfini(true);
241 1.1 christos
242 1.30 rmind default:
243 1.30 rmind return ENOTTY;
244 1.16 thorpej }
245 1.16 thorpej }
246 1.16 thorpej
247 1.30 rmind static ksem_t *
248 1.30 rmind ksem_lookup(const char *name)
249 1.3 thorpej {
250 1.30 rmind ksem_t *ks;
251 1.3 thorpej
252 1.30 rmind KASSERT(mutex_owned(&ksem_lock));
253 1.3 thorpej
254 1.30 rmind LIST_FOREACH(ks, &ksem_head, ks_entry) {
255 1.30 rmind if (strcmp(ks->ks_name, name) == 0) {
256 1.30 rmind mutex_enter(&ks->ks_lock);
257 1.30 rmind return ks;
258 1.3 thorpej }
259 1.1 christos }
260 1.30 rmind return NULL;
261 1.1 christos }
262 1.1 christos
263 1.3 thorpej static int
264 1.30 rmind ksem_perm(lwp_t *l, ksem_t *ks)
265 1.3 thorpej {
266 1.30 rmind kauth_cred_t uc = l->l_cred;
267 1.3 thorpej
268 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
269 1.30 rmind
270 1.38 elad if (kauth_authorize_system(uc, KAUTH_SYSTEM_SEMAPHORE, 0, ks, NULL, NULL) != 0)
271 1.38 elad return EACCES;
272 1.38 elad
273 1.38 elad return 0;
274 1.3 thorpej }
275 1.3 thorpej
276 1.30 rmind /*
277 1.30 rmind * ksem_get: get the semaphore from the descriptor.
278 1.30 rmind *
279 1.30 rmind * => locks the semaphore, if found.
280 1.30 rmind * => holds a reference on the file descriptor.
281 1.30 rmind */
282 1.30 rmind static int
283 1.30 rmind ksem_get(int fd, ksem_t **ksret)
284 1.13 cube {
285 1.30 rmind ksem_t *ks;
286 1.30 rmind file_t *fp;
287 1.13 cube
288 1.30 rmind fp = fd_getfile(fd);
289 1.37 joerg if (__predict_false(fp == NULL))
290 1.37 joerg return EINVAL;
291 1.30 rmind if (__predict_false(fp->f_type != DTYPE_SEM)) {
292 1.30 rmind fd_putfile(fd);
293 1.37 joerg return EINVAL;
294 1.13 cube }
295 1.42 matt ks = fp->f_ksem;
296 1.30 rmind mutex_enter(&ks->ks_lock);
297 1.13 cube
298 1.30 rmind *ksret = ks;
299 1.30 rmind return 0;
300 1.1 christos }
301 1.1 christos
302 1.30 rmind /*
303 1.30 rmind * ksem_create: allocate and setup a new semaphore structure.
304 1.30 rmind */
305 1.1 christos static int
306 1.30 rmind ksem_create(lwp_t *l, const char *name, ksem_t **ksret, mode_t mode, u_int val)
307 1.1 christos {
308 1.30 rmind ksem_t *ks;
309 1.14 elad kauth_cred_t uc;
310 1.30 rmind char *kname;
311 1.1 christos size_t len;
312 1.1 christos
313 1.30 rmind /* Pre-check for the limit. */
314 1.30 rmind if (nsems >= ksem_max) {
315 1.30 rmind return ENFILE;
316 1.30 rmind }
317 1.30 rmind
318 1.30 rmind if (val > SEM_VALUE_MAX) {
319 1.30 rmind return EINVAL;
320 1.30 rmind }
321 1.30 rmind
322 1.1 christos if (name != NULL) {
323 1.1 christos len = strlen(name);
324 1.1 christos if (len > SEM_MAX_NAMELEN) {
325 1.30 rmind return ENAMETOOLONG;
326 1.1 christos }
327 1.30 rmind /* Name must start with a '/' but not contain one. */
328 1.1 christos if (*name != '/' || len < 2 || strchr(name + 1, '/') != NULL) {
329 1.30 rmind return EINVAL;
330 1.1 christos }
331 1.30 rmind kname = kmem_alloc(++len, KM_SLEEP);
332 1.30 rmind strlcpy(kname, name, len);
333 1.30 rmind } else {
334 1.30 rmind kname = NULL;
335 1.30 rmind len = 0;
336 1.30 rmind }
337 1.30 rmind
338 1.46 christos if (atomic_inc_uint_nv(&l->l_proc->p_nsems) > SEM_NSEMS_MAX) {
339 1.47 maxv atomic_dec_uint(&l->l_proc->p_nsems);
340 1.47 maxv if (kname != NULL)
341 1.47 maxv kmem_free(kname, len);
342 1.46 christos return -1;
343 1.47 maxv }
344 1.46 christos
345 1.30 rmind ks = kmem_zalloc(sizeof(ksem_t), KM_SLEEP);
346 1.30 rmind mutex_init(&ks->ks_lock, MUTEX_DEFAULT, IPL_NONE);
347 1.30 rmind cv_init(&ks->ks_cv, "psem");
348 1.30 rmind ks->ks_name = kname;
349 1.30 rmind ks->ks_namelen = len;
350 1.30 rmind ks->ks_mode = mode;
351 1.30 rmind ks->ks_value = val;
352 1.30 rmind ks->ks_ref = 1;
353 1.30 rmind
354 1.30 rmind uc = l->l_cred;
355 1.30 rmind ks->ks_uid = kauth_cred_geteuid(uc);
356 1.30 rmind ks->ks_gid = kauth_cred_getegid(uc);
357 1.30 rmind
358 1.34 rmind atomic_inc_uint(&nsems_total);
359 1.30 rmind *ksret = ks;
360 1.30 rmind return 0;
361 1.30 rmind }
362 1.30 rmind
363 1.30 rmind static void
364 1.30 rmind ksem_free(ksem_t *ks)
365 1.30 rmind {
366 1.3 thorpej
367 1.34 rmind KASSERT(!cv_has_waiters(&ks->ks_cv));
368 1.34 rmind
369 1.30 rmind if (ks->ks_name) {
370 1.30 rmind KASSERT(ks->ks_namelen > 0);
371 1.30 rmind kmem_free(ks->ks_name, ks->ks_namelen);
372 1.13 cube }
373 1.30 rmind mutex_destroy(&ks->ks_lock);
374 1.30 rmind cv_destroy(&ks->ks_cv);
375 1.30 rmind kmem_free(ks, sizeof(ksem_t));
376 1.34 rmind
377 1.34 rmind atomic_dec_uint(&nsems_total);
378 1.46 christos atomic_dec_uint(&curproc->p_nsems);
379 1.1 christos }
380 1.1 christos
381 1.1 christos int
382 1.30 rmind sys__ksem_init(struct lwp *l, const struct sys__ksem_init_args *uap,
383 1.30 rmind register_t *retval)
384 1.1 christos {
385 1.23 dsl /* {
386 1.1 christos unsigned int value;
387 1.29 ad intptr_t *idp;
388 1.23 dsl } */
389 1.13 cube
390 1.13 cube return do_ksem_init(l, SCARG(uap, value), SCARG(uap, idp), copyout);
391 1.13 cube }
392 1.13 cube
393 1.13 cube int
394 1.30 rmind do_ksem_init(lwp_t *l, u_int val, intptr_t *idp, copyout_t docopyout)
395 1.13 cube {
396 1.30 rmind proc_t *p = l->l_proc;
397 1.30 rmind ksem_t *ks;
398 1.30 rmind file_t *fp;
399 1.29 ad intptr_t id;
400 1.30 rmind int fd, error;
401 1.1 christos
402 1.30 rmind error = fd_allocfile(&fp, &fd);
403 1.1 christos if (error) {
404 1.30 rmind return error;
405 1.1 christos }
406 1.30 rmind fp->f_type = DTYPE_SEM;
407 1.30 rmind fp->f_flag = FREAD | FWRITE;
408 1.30 rmind fp->f_ops = &semops;
409 1.3 thorpej
410 1.30 rmind id = (intptr_t)fd;
411 1.30 rmind error = (*docopyout)(&id, idp, sizeof(*idp));
412 1.30 rmind if (error) {
413 1.30 rmind fd_abort(p, fp, fd);
414 1.30 rmind return error;
415 1.30 rmind }
416 1.3 thorpej
417 1.30 rmind /* Note the mode does not matter for anonymous semaphores. */
418 1.30 rmind error = ksem_create(l, NULL, &ks, 0, val);
419 1.30 rmind if (error) {
420 1.30 rmind fd_abort(p, fp, fd);
421 1.30 rmind return error;
422 1.30 rmind }
423 1.42 matt fp->f_ksem = ks;
424 1.30 rmind fd_affix(p, fp, fd);
425 1.30 rmind return error;
426 1.1 christos }
427 1.1 christos
428 1.1 christos int
429 1.30 rmind sys__ksem_open(struct lwp *l, const struct sys__ksem_open_args *uap,
430 1.30 rmind register_t *retval)
431 1.1 christos {
432 1.23 dsl /* {
433 1.1 christos const char *name;
434 1.1 christos int oflag;
435 1.1 christos mode_t mode;
436 1.1 christos unsigned int value;
437 1.29 ad intptr_t *idp;
438 1.23 dsl } */
439 1.13 cube
440 1.13 cube return do_ksem_open(l, SCARG(uap, name), SCARG(uap, oflag),
441 1.13 cube SCARG(uap, mode), SCARG(uap, value), SCARG(uap, idp), copyout);
442 1.13 cube }
443 1.13 cube
444 1.13 cube int
445 1.13 cube do_ksem_open(struct lwp *l, const char *semname, int oflag, mode_t mode,
446 1.29 ad unsigned int value, intptr_t *idp, copyout_t docopyout)
447 1.13 cube {
448 1.1 christos char name[SEM_MAX_NAMELEN + 1];
449 1.30 rmind proc_t *p = l->l_proc;
450 1.30 rmind ksem_t *ksnew = NULL, *ks;
451 1.30 rmind file_t *fp;
452 1.29 ad intptr_t id;
453 1.30 rmind int fd, error;
454 1.1 christos
455 1.30 rmind error = copyinstr(semname, name, sizeof(name), NULL);
456 1.30 rmind if (error) {
457 1.30 rmind return error;
458 1.30 rmind }
459 1.30 rmind error = fd_allocfile(&fp, &fd);
460 1.30 rmind if (error) {
461 1.30 rmind return error;
462 1.30 rmind }
463 1.30 rmind fp->f_type = DTYPE_SEM;
464 1.30 rmind fp->f_flag = FREAD | FWRITE;
465 1.30 rmind fp->f_ops = &semops;
466 1.30 rmind
467 1.30 rmind /*
468 1.30 rmind * The ID (file descriptor number) can be stored early.
469 1.30 rmind * Note that zero is a special value for libpthread.
470 1.30 rmind */
471 1.30 rmind id = (intptr_t)fd;
472 1.30 rmind error = (*docopyout)(&id, idp, sizeof(*idp));
473 1.30 rmind if (error) {
474 1.30 rmind goto err;
475 1.30 rmind }
476 1.30 rmind
477 1.30 rmind if (oflag & O_CREAT) {
478 1.30 rmind /* Create a new semaphore. */
479 1.30 rmind error = ksem_create(l, name, &ksnew, mode, value);
480 1.30 rmind if (error) {
481 1.30 rmind goto err;
482 1.30 rmind }
483 1.30 rmind KASSERT(ksnew != NULL);
484 1.30 rmind }
485 1.1 christos
486 1.30 rmind /* Lookup for a semaphore with such name. */
487 1.30 rmind mutex_enter(&ksem_lock);
488 1.30 rmind ks = ksem_lookup(name);
489 1.30 rmind if (ks) {
490 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
491 1.30 rmind mutex_exit(&ksem_lock);
492 1.3 thorpej
493 1.3 thorpej /* Check for exclusive create. */
494 1.13 cube if (oflag & O_EXCL) {
495 1.30 rmind mutex_exit(&ks->ks_lock);
496 1.30 rmind error = EEXIST;
497 1.30 rmind goto err;
498 1.1 christos }
499 1.1 christos /*
500 1.30 rmind * Verify permissions. If we can access it,
501 1.30 rmind * add the reference of this thread.
502 1.1 christos */
503 1.15 ad error = ksem_perm(l, ks);
504 1.30 rmind if (error == 0) {
505 1.30 rmind ks->ks_ref++;
506 1.30 rmind }
507 1.30 rmind mutex_exit(&ks->ks_lock);
508 1.1 christos if (error) {
509 1.30 rmind goto err;
510 1.30 rmind }
511 1.30 rmind } else {
512 1.30 rmind /* Fail if not found and not creating. */
513 1.30 rmind if ((oflag & O_CREAT) == 0) {
514 1.30 rmind mutex_exit(&ksem_lock);
515 1.30 rmind KASSERT(ksnew == NULL);
516 1.31 rmind error = ENOENT;
517 1.31 rmind goto err;
518 1.1 christos }
519 1.3 thorpej
520 1.30 rmind /* Check for the limit locked. */
521 1.30 rmind if (nsems >= ksem_max) {
522 1.30 rmind mutex_exit(&ksem_lock);
523 1.30 rmind error = ENFILE;
524 1.30 rmind goto err;
525 1.30 rmind }
526 1.3 thorpej
527 1.30 rmind /*
528 1.32 rmind * Finally, insert semaphore into the list.
529 1.30 rmind * Note: it already has the initial reference.
530 1.30 rmind */
531 1.30 rmind ks = ksnew;
532 1.30 rmind LIST_INSERT_HEAD(&ksem_head, ks, ks_entry);
533 1.30 rmind nsems++;
534 1.30 rmind mutex_exit(&ksem_lock);
535 1.30 rmind
536 1.30 rmind ksnew = NULL;
537 1.30 rmind }
538 1.30 rmind KASSERT(ks != NULL);
539 1.42 matt fp->f_ksem = ks;
540 1.30 rmind fd_affix(p, fp, fd);
541 1.30 rmind err:
542 1.30 rmind if (error) {
543 1.30 rmind fd_abort(p, fp, fd);
544 1.3 thorpej }
545 1.30 rmind if (ksnew) {
546 1.30 rmind ksem_free(ksnew);
547 1.1 christos }
548 1.30 rmind return error;
549 1.30 rmind }
550 1.1 christos
551 1.30 rmind int
552 1.30 rmind sys__ksem_close(struct lwp *l, const struct sys__ksem_close_args *uap,
553 1.30 rmind register_t *retval)
554 1.30 rmind {
555 1.30 rmind /* {
556 1.30 rmind intptr_t id;
557 1.30 rmind } */
558 1.33 rmind int fd = (int)SCARG(uap, id);
559 1.33 rmind
560 1.33 rmind if (fd_getfile(fd) == NULL) {
561 1.33 rmind return EBADF;
562 1.33 rmind }
563 1.33 rmind return fd_close(fd);
564 1.1 christos }
565 1.1 christos
566 1.30 rmind static int
567 1.39 christos ksem_read_fop(file_t *fp, off_t *offset, struct uio *uio, kauth_cred_t cred,
568 1.39 christos int flags)
569 1.39 christos {
570 1.39 christos size_t len;
571 1.39 christos char *name;
572 1.42 matt ksem_t *ks = fp->f_ksem;
573 1.39 christos
574 1.39 christos mutex_enter(&ks->ks_lock);
575 1.39 christos len = ks->ks_namelen;
576 1.39 christos name = ks->ks_name;
577 1.39 christos mutex_exit(&ks->ks_lock);
578 1.39 christos if (name == NULL || len == 0)
579 1.39 christos return 0;
580 1.39 christos return uiomove(name, len, uio);
581 1.39 christos }
582 1.39 christos
583 1.39 christos static int
584 1.39 christos ksem_stat_fop(file_t *fp, struct stat *ub)
585 1.39 christos {
586 1.42 matt ksem_t *ks = fp->f_ksem;
587 1.39 christos
588 1.39 christos mutex_enter(&ks->ks_lock);
589 1.39 christos
590 1.39 christos memset(ub, 0, sizeof(*ub));
591 1.39 christos
592 1.39 christos ub->st_mode = ks->ks_mode | ((ks->ks_name && ks->ks_namelen)
593 1.39 christos ? _S_IFLNK : _S_IFREG);
594 1.39 christos ub->st_uid = ks->ks_uid;
595 1.39 christos ub->st_gid = ks->ks_gid;
596 1.39 christos ub->st_size = ks->ks_value;
597 1.39 christos ub->st_blocks = (ub->st_size) ? 1 : 0;
598 1.39 christos ub->st_nlink = ks->ks_ref;
599 1.39 christos ub->st_blksize = 4096;
600 1.39 christos
601 1.39 christos nanotime(&ub->st_atimespec);
602 1.39 christos ub->st_mtimespec = ub->st_ctimespec = ub->st_birthtimespec =
603 1.39 christos ub->st_atimespec;
604 1.39 christos
605 1.39 christos /*
606 1.39 christos * Left as 0: st_dev, st_ino, st_rdev, st_flags, st_gen.
607 1.39 christos * XXX (st_dev, st_ino) should be unique.
608 1.39 christos */
609 1.39 christos mutex_exit(&ks->ks_lock);
610 1.39 christos return 0;
611 1.39 christos }
612 1.39 christos
613 1.39 christos static int
614 1.30 rmind ksem_close_fop(file_t *fp)
615 1.1 christos {
616 1.42 matt ksem_t *ks = fp->f_ksem;
617 1.30 rmind bool destroy = false;
618 1.1 christos
619 1.30 rmind mutex_enter(&ks->ks_lock);
620 1.30 rmind KASSERT(ks->ks_ref > 0);
621 1.30 rmind if (--ks->ks_ref == 0) {
622 1.30 rmind /*
623 1.30 rmind * Destroy if the last reference and semaphore is unnamed,
624 1.30 rmind * or unlinked (for named semaphore).
625 1.30 rmind */
626 1.30 rmind destroy = (ks->ks_flags & KS_UNLINKED) || (ks->ks_name == NULL);
627 1.1 christos }
628 1.30 rmind mutex_exit(&ks->ks_lock);
629 1.3 thorpej
630 1.30 rmind if (destroy) {
631 1.30 rmind ksem_free(ks);
632 1.30 rmind }
633 1.30 rmind return 0;
634 1.1 christos }
635 1.1 christos
636 1.1 christos int
637 1.30 rmind sys__ksem_unlink(struct lwp *l, const struct sys__ksem_unlink_args *uap,
638 1.30 rmind register_t *retval)
639 1.1 christos {
640 1.23 dsl /* {
641 1.1 christos const char *name;
642 1.23 dsl } */
643 1.30 rmind char name[SEM_MAX_NAMELEN + 1];
644 1.30 rmind ksem_t *ks;
645 1.30 rmind u_int refcnt;
646 1.1 christos int error;
647 1.1 christos
648 1.30 rmind error = copyinstr(SCARG(uap, name), name, sizeof(name), NULL);
649 1.1 christos if (error)
650 1.1 christos return error;
651 1.1 christos
652 1.30 rmind mutex_enter(&ksem_lock);
653 1.30 rmind ks = ksem_lookup(name);
654 1.3 thorpej if (ks == NULL) {
655 1.30 rmind mutex_exit(&ksem_lock);
656 1.30 rmind return ENOENT;
657 1.1 christos }
658 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
659 1.3 thorpej
660 1.30 rmind /* Verify permissions. */
661 1.30 rmind error = ksem_perm(l, ks);
662 1.30 rmind if (error) {
663 1.30 rmind mutex_exit(&ks->ks_lock);
664 1.30 rmind mutex_exit(&ksem_lock);
665 1.30 rmind return error;
666 1.30 rmind }
667 1.3 thorpej
668 1.31 rmind /* Remove from the global list. */
669 1.3 thorpej LIST_REMOVE(ks, ks_entry);
670 1.30 rmind nsems--;
671 1.31 rmind mutex_exit(&ksem_lock);
672 1.3 thorpej
673 1.30 rmind refcnt = ks->ks_ref;
674 1.30 rmind if (refcnt) {
675 1.30 rmind /* Mark as unlinked, if there are references. */
676 1.30 rmind ks->ks_flags |= KS_UNLINKED;
677 1.30 rmind }
678 1.30 rmind mutex_exit(&ks->ks_lock);
679 1.3 thorpej
680 1.30 rmind if (refcnt == 0) {
681 1.3 thorpej ksem_free(ks);
682 1.30 rmind }
683 1.30 rmind return 0;
684 1.1 christos }
685 1.1 christos
686 1.1 christos int
687 1.30 rmind sys__ksem_post(struct lwp *l, const struct sys__ksem_post_args *uap,
688 1.30 rmind register_t *retval)
689 1.1 christos {
690 1.23 dsl /* {
691 1.29 ad intptr_t id;
692 1.23 dsl } */
693 1.30 rmind int fd = (int)SCARG(uap, id), error;
694 1.30 rmind ksem_t *ks;
695 1.1 christos
696 1.30 rmind error = ksem_get(fd, &ks);
697 1.30 rmind if (error) {
698 1.30 rmind return error;
699 1.3 thorpej }
700 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
701 1.1 christos if (ks->ks_value == SEM_VALUE_MAX) {
702 1.1 christos error = EOVERFLOW;
703 1.3 thorpej goto out;
704 1.1 christos }
705 1.30 rmind ks->ks_value++;
706 1.30 rmind if (ks->ks_waiters) {
707 1.20 ad cv_broadcast(&ks->ks_cv);
708 1.30 rmind }
709 1.30 rmind out:
710 1.30 rmind mutex_exit(&ks->ks_lock);
711 1.30 rmind fd_putfile(fd);
712 1.30 rmind return error;
713 1.3 thorpej }
714 1.3 thorpej
715 1.36 joerg int
716 1.41 matt do_ksem_wait(lwp_t *l, intptr_t id, bool try_p, struct timespec *abstime)
717 1.3 thorpej {
718 1.36 joerg int fd = (int)id, error, timeo;
719 1.30 rmind ksem_t *ks;
720 1.3 thorpej
721 1.30 rmind error = ksem_get(fd, &ks);
722 1.30 rmind if (error) {
723 1.30 rmind return error;
724 1.30 rmind }
725 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
726 1.3 thorpej while (ks->ks_value == 0) {
727 1.3 thorpej ks->ks_waiters++;
728 1.41 matt if (!try_p && abstime != NULL) {
729 1.40 christos error = ts2timo(CLOCK_REALTIME, TIMER_ABSTIME, abstime,
730 1.40 christos &timeo, NULL);
731 1.36 joerg if (error != 0)
732 1.36 joerg goto out;
733 1.36 joerg } else {
734 1.36 joerg timeo = 0;
735 1.36 joerg }
736 1.41 matt error = try_p ? EAGAIN : cv_timedwait_sig(&ks->ks_cv,
737 1.36 joerg &ks->ks_lock, timeo);
738 1.3 thorpej ks->ks_waiters--;
739 1.3 thorpej if (error)
740 1.3 thorpej goto out;
741 1.3 thorpej }
742 1.3 thorpej ks->ks_value--;
743 1.30 rmind out:
744 1.30 rmind mutex_exit(&ks->ks_lock);
745 1.30 rmind fd_putfile(fd);
746 1.30 rmind return error;
747 1.1 christos }
748 1.1 christos
749 1.1 christos int
750 1.30 rmind sys__ksem_wait(struct lwp *l, const struct sys__ksem_wait_args *uap,
751 1.30 rmind register_t *retval)
752 1.1 christos {
753 1.23 dsl /* {
754 1.29 ad intptr_t id;
755 1.23 dsl } */
756 1.1 christos
757 1.36 joerg return do_ksem_wait(l, SCARG(uap, id), false, NULL);
758 1.36 joerg }
759 1.36 joerg
760 1.36 joerg int
761 1.36 joerg sys__ksem_timedwait(struct lwp *l, const struct sys__ksem_timedwait_args *uap,
762 1.36 joerg register_t *retval)
763 1.36 joerg {
764 1.36 joerg /* {
765 1.36 joerg intptr_t id;
766 1.36 joerg const struct timespec *abstime;
767 1.36 joerg } */
768 1.36 joerg struct timespec ts;
769 1.36 joerg int error;
770 1.36 joerg
771 1.36 joerg error = copyin(SCARG(uap, abstime), &ts, sizeof(ts));
772 1.36 joerg if (error != 0)
773 1.36 joerg return error;
774 1.36 joerg
775 1.36 joerg if (ts.tv_sec < 0 || ts.tv_nsec < 0 || ts.tv_nsec >= 1000000000)
776 1.36 joerg return EINVAL;
777 1.36 joerg
778 1.36 joerg error = do_ksem_wait(l, SCARG(uap, id), false, &ts);
779 1.36 joerg if (error == EWOULDBLOCK)
780 1.36 joerg error = ETIMEDOUT;
781 1.36 joerg return error;
782 1.1 christos }
783 1.1 christos
784 1.1 christos int
785 1.30 rmind sys__ksem_trywait(struct lwp *l, const struct sys__ksem_trywait_args *uap,
786 1.30 rmind register_t *retval)
787 1.1 christos {
788 1.23 dsl /* {
789 1.29 ad intptr_t id;
790 1.23 dsl } */
791 1.1 christos
792 1.36 joerg return do_ksem_wait(l, SCARG(uap, id), true, NULL);
793 1.1 christos }
794 1.1 christos
795 1.1 christos int
796 1.30 rmind sys__ksem_getvalue(struct lwp *l, const struct sys__ksem_getvalue_args *uap,
797 1.30 rmind register_t *retval)
798 1.1 christos {
799 1.23 dsl /* {
800 1.29 ad intptr_t id;
801 1.1 christos unsigned int *value;
802 1.23 dsl } */
803 1.30 rmind int fd = (int)SCARG(uap, id), error;
804 1.30 rmind ksem_t *ks;
805 1.1 christos unsigned int val;
806 1.1 christos
807 1.30 rmind error = ksem_get(fd, &ks);
808 1.30 rmind if (error) {
809 1.30 rmind return error;
810 1.30 rmind }
811 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
812 1.1 christos val = ks->ks_value;
813 1.30 rmind mutex_exit(&ks->ks_lock);
814 1.30 rmind fd_putfile(fd);
815 1.3 thorpej
816 1.30 rmind return copyout(&val, SCARG(uap, value), sizeof(val));
817 1.1 christos }
818 1.1 christos
819 1.1 christos int
820 1.30 rmind sys__ksem_destroy(struct lwp *l, const struct sys__ksem_destroy_args *uap,
821 1.30 rmind register_t *retval)
822 1.1 christos {
823 1.23 dsl /* {
824 1.29 ad intptr_t id;
825 1.23 dsl } */
826 1.30 rmind int fd = (int)SCARG(uap, id), error;
827 1.30 rmind ksem_t *ks;
828 1.1 christos
829 1.30 rmind error = ksem_get(fd, &ks);
830 1.30 rmind if (error) {
831 1.30 rmind return error;
832 1.3 thorpej }
833 1.30 rmind KASSERT(mutex_owned(&ks->ks_lock));
834 1.3 thorpej
835 1.30 rmind /* Operation is only for unnamed semaphores. */
836 1.3 thorpej if (ks->ks_name != NULL) {
837 1.30 rmind error = EINVAL;
838 1.30 rmind goto out;
839 1.3 thorpej }
840 1.30 rmind /* Cannot destroy if there are waiters. */
841 1.3 thorpej if (ks->ks_waiters) {
842 1.30 rmind error = EBUSY;
843 1.30 rmind goto out;
844 1.3 thorpej }
845 1.30 rmind out:
846 1.30 rmind mutex_exit(&ks->ks_lock);
847 1.30 rmind if (error) {
848 1.32 rmind fd_putfile(fd);
849 1.27 ad return error;
850 1.27 ad }
851 1.32 rmind return fd_close(fd);
852 1.22 rmind }
853