| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
|  | 2 | * linux/ipc/util.c | 
|  | 3 | * Copyright (C) 1992 Krishna Balasubramanian | 
|  | 4 | * | 
|  | 5 | * Sep 1997 - Call suser() last after "normal" permission checks so we | 
|  | 6 | *            get BSD style process accounting right. | 
|  | 7 | *            Occurs in several places in the IPC code. | 
|  | 8 | *            Chris Evans, <chris@ferret.lmh.ox.ac.uk> | 
|  | 9 | * Nov 1999 - ipc helper functions, unified SMP locking | 
| Christian Kujau | 624dffc | 2006-01-15 02:43:54 +0100 | [diff] [blame] | 10 | *	      Manfred Spraul <manfred@colorfullife.com> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 11 | * Oct 2002 - One lock per IPC id. RCU ipc_free for lock-free grow_ary(). | 
|  | 12 | *            Mingming Cao <cmm@us.ibm.com> | 
| Steve Grubb | 073115d | 2006-04-02 17:07:33 -0400 | [diff] [blame] | 13 | * Mar 2006 - support for audit of ipc object properties | 
|  | 14 | *            Dustin Kirkland <dustin.kirkland@us.ibm.com> | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 15 | * Jun 2006 - namespaces ssupport | 
|  | 16 | *            OpenVZ, SWsoft Inc. | 
|  | 17 | *            Pavel Emelianov <xemul@openvz.org> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | */ | 
|  | 19 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 20 | #include <linux/mm.h> | 
|  | 21 | #include <linux/shm.h> | 
|  | 22 | #include <linux/init.h> | 
|  | 23 | #include <linux/msg.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 | #include <linux/vmalloc.h> | 
|  | 25 | #include <linux/slab.h> | 
| Randy.Dunlap | c59ede7 | 2006-01-11 12:17:46 -0800 | [diff] [blame] | 26 | #include <linux/capability.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 27 | #include <linux/highuid.h> | 
|  | 28 | #include <linux/security.h> | 
|  | 29 | #include <linux/rcupdate.h> | 
|  | 30 | #include <linux/workqueue.h> | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 31 | #include <linux/seq_file.h> | 
|  | 32 | #include <linux/proc_fs.h> | 
| Steve Grubb | 073115d | 2006-04-02 17:07:33 -0400 | [diff] [blame] | 33 | #include <linux/audit.h> | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 34 | #include <linux/nsproxy.h> | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 35 | #include <linux/rwsem.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 36 |  | 
|  | 37 | #include <asm/unistd.h> | 
|  | 38 |  | 
|  | 39 | #include "util.h" | 
|  | 40 |  | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 41 | struct ipc_proc_iface { | 
|  | 42 | const char *path; | 
|  | 43 | const char *header; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 44 | int ids; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 45 | int (*show)(struct seq_file *, void *); | 
|  | 46 | }; | 
|  | 47 |  | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 48 | struct ipc_namespace init_ipc_ns = { | 
|  | 49 | .kref = { | 
|  | 50 | .refcount	= ATOMIC_INIT(2), | 
|  | 51 | }, | 
|  | 52 | }; | 
|  | 53 |  | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 54 | static struct ipc_namespace *clone_ipc_ns(struct ipc_namespace *old_ns) | 
|  | 55 | { | 
|  | 56 | int err; | 
|  | 57 | struct ipc_namespace *ns; | 
|  | 58 |  | 
|  | 59 | err = -ENOMEM; | 
|  | 60 | ns = kmalloc(sizeof(struct ipc_namespace), GFP_KERNEL); | 
|  | 61 | if (ns == NULL) | 
|  | 62 | goto err_mem; | 
|  | 63 |  | 
|  | 64 | err = sem_init_ns(ns); | 
|  | 65 | if (err) | 
|  | 66 | goto err_sem; | 
|  | 67 | err = msg_init_ns(ns); | 
|  | 68 | if (err) | 
|  | 69 | goto err_msg; | 
|  | 70 | err = shm_init_ns(ns); | 
|  | 71 | if (err) | 
|  | 72 | goto err_shm; | 
|  | 73 |  | 
|  | 74 | kref_init(&ns->kref); | 
|  | 75 | return ns; | 
|  | 76 |  | 
|  | 77 | err_shm: | 
|  | 78 | msg_exit_ns(ns); | 
|  | 79 | err_msg: | 
|  | 80 | sem_exit_ns(ns); | 
|  | 81 | err_sem: | 
|  | 82 | kfree(ns); | 
|  | 83 | err_mem: | 
|  | 84 | return ERR_PTR(err); | 
|  | 85 | } | 
|  | 86 |  | 
| Badari Pulavarty | e3222c4 | 2007-05-08 00:25:21 -0700 | [diff] [blame] | 87 | struct ipc_namespace *copy_ipcs(unsigned long flags, struct ipc_namespace *ns) | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 88 | { | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 89 | struct ipc_namespace *new_ns; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 90 |  | 
| Badari Pulavarty | e3222c4 | 2007-05-08 00:25:21 -0700 | [diff] [blame] | 91 | BUG_ON(!ns); | 
|  | 92 | get_ipc_ns(ns); | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 93 |  | 
|  | 94 | if (!(flags & CLONE_NEWIPC)) | 
| Badari Pulavarty | e3222c4 | 2007-05-08 00:25:21 -0700 | [diff] [blame] | 95 | return ns; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 96 |  | 
| Badari Pulavarty | e3222c4 | 2007-05-08 00:25:21 -0700 | [diff] [blame] | 97 | new_ns = clone_ipc_ns(ns); | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 98 |  | 
| Badari Pulavarty | e3222c4 | 2007-05-08 00:25:21 -0700 | [diff] [blame] | 99 | put_ipc_ns(ns); | 
|  | 100 | return new_ns; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 101 | } | 
|  | 102 |  | 
|  | 103 | void free_ipc_ns(struct kref *kref) | 
|  | 104 | { | 
|  | 105 | struct ipc_namespace *ns; | 
|  | 106 |  | 
|  | 107 | ns = container_of(kref, struct ipc_namespace, kref); | 
|  | 108 | sem_exit_ns(ns); | 
|  | 109 | msg_exit_ns(ns); | 
|  | 110 | shm_exit_ns(ns); | 
|  | 111 | kfree(ns); | 
|  | 112 | } | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 113 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 114 | /** | 
|  | 115 | *	ipc_init	-	initialise IPC subsystem | 
|  | 116 | * | 
|  | 117 | *	The various system5 IPC resources (semaphores, messages and shared | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 118 | *	memory) are initialised | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 119 | */ | 
|  | 120 |  | 
|  | 121 | static int __init ipc_init(void) | 
|  | 122 | { | 
|  | 123 | sem_init(); | 
|  | 124 | msg_init(); | 
|  | 125 | shm_init(); | 
|  | 126 | return 0; | 
|  | 127 | } | 
|  | 128 | __initcall(ipc_init); | 
|  | 129 |  | 
|  | 130 | /** | 
|  | 131 | *	ipc_init_ids		-	initialise IPC identifiers | 
|  | 132 | *	@ids: Identifier set | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 133 | * | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 134 | *	Set up the sequence range to use for the ipc identifier range (limited | 
|  | 135 | *	below IPCMNI) then initialise the ids idr. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 136 | */ | 
|  | 137 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 138 | void ipc_init_ids(struct ipc_ids *ids) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 139 | { | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 140 | init_rwsem(&ids->rw_mutex); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 141 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 142 | ids->in_use = 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 143 | ids->seq = 0; | 
|  | 144 | { | 
|  | 145 | int seq_limit = INT_MAX/SEQ_MULTIPLIER; | 
|  | 146 | if(seq_limit > USHRT_MAX) | 
|  | 147 | ids->seq_max = USHRT_MAX; | 
|  | 148 | else | 
|  | 149 | ids->seq_max = seq_limit; | 
|  | 150 | } | 
|  | 151 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 152 | idr_init(&ids->ipcs_idr); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 153 | } | 
|  | 154 |  | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 155 | #ifdef CONFIG_PROC_FS | 
| Arjan van de Ven | 9a32144 | 2007-02-12 00:55:35 -0800 | [diff] [blame] | 156 | static const struct file_operations sysvipc_proc_fops; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 157 | /** | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 158 | *	ipc_init_proc_interface	-  Create a proc interface for sysipc types using a seq_file interface. | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 159 | *	@path: Path in procfs | 
|  | 160 | *	@header: Banner to be printed at the beginning of the file. | 
|  | 161 | *	@ids: ipc id table to iterate. | 
|  | 162 | *	@show: show routine. | 
|  | 163 | */ | 
|  | 164 | void __init ipc_init_proc_interface(const char *path, const char *header, | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 165 | int ids, int (*show)(struct seq_file *, void *)) | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 166 | { | 
|  | 167 | struct proc_dir_entry *pde; | 
|  | 168 | struct ipc_proc_iface *iface; | 
|  | 169 |  | 
|  | 170 | iface = kmalloc(sizeof(*iface), GFP_KERNEL); | 
|  | 171 | if (!iface) | 
|  | 172 | return; | 
|  | 173 | iface->path	= path; | 
|  | 174 | iface->header	= header; | 
|  | 175 | iface->ids	= ids; | 
|  | 176 | iface->show	= show; | 
|  | 177 |  | 
|  | 178 | pde = create_proc_entry(path, | 
|  | 179 | S_IRUGO,        /* world readable */ | 
|  | 180 | NULL            /* parent dir */); | 
|  | 181 | if (pde) { | 
|  | 182 | pde->data = iface; | 
|  | 183 | pde->proc_fops = &sysvipc_proc_fops; | 
|  | 184 | } else { | 
|  | 185 | kfree(iface); | 
|  | 186 | } | 
|  | 187 | } | 
|  | 188 | #endif | 
|  | 189 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 190 | /** | 
|  | 191 | *	ipc_findkey	-	find a key in an ipc identifier set | 
|  | 192 | *	@ids: Identifier set | 
|  | 193 | *	@key: The key to find | 
|  | 194 | * | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 195 | *	Requires ipc_ids.rw_mutex locked. | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 196 | *	Returns the LOCKED pointer to the ipc structure if found or NULL | 
|  | 197 | *	if not. | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 198 | *	If key is found ipc points to the owning ipc structure | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 199 | */ | 
|  | 200 |  | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 201 | static struct kern_ipc_perm *ipc_findkey(struct ipc_ids *ids, key_t key) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 202 | { | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 203 | struct kern_ipc_perm *ipc; | 
|  | 204 | int next_id; | 
|  | 205 | int total; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 206 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 207 | for (total = 0, next_id = 0; total < ids->in_use; next_id++) { | 
|  | 208 | ipc = idr_find(&ids->ipcs_idr, next_id); | 
|  | 209 |  | 
|  | 210 | if (ipc == NULL) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 211 | continue; | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 212 |  | 
|  | 213 | if (ipc->key != key) { | 
|  | 214 | total++; | 
|  | 215 | continue; | 
|  | 216 | } | 
|  | 217 |  | 
|  | 218 | ipc_lock_by_ptr(ipc); | 
|  | 219 | return ipc; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 220 | } | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 221 |  | 
|  | 222 | return NULL; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 223 | } | 
|  | 224 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 225 | /** | 
|  | 226 | *	ipc_get_maxid 	-	get the last assigned id | 
|  | 227 | *	@ids: IPC identifier set | 
|  | 228 | * | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 229 | *	Called with ipc_ids.rw_mutex held. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 230 | */ | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 231 |  | 
|  | 232 | int ipc_get_maxid(struct ipc_ids *ids) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 233 | { | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 234 | struct kern_ipc_perm *ipc; | 
|  | 235 | int max_id = -1; | 
|  | 236 | int total, id; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 237 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 238 | if (ids->in_use == 0) | 
|  | 239 | return -1; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 240 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 241 | if (ids->in_use == IPCMNI) | 
|  | 242 | return IPCMNI - 1; | 
|  | 243 |  | 
|  | 244 | /* Look for the last assigned id */ | 
|  | 245 | total = 0; | 
|  | 246 | for (id = 0; id < IPCMNI && total < ids->in_use; id++) { | 
|  | 247 | ipc = idr_find(&ids->ipcs_idr, id); | 
|  | 248 | if (ipc != NULL) { | 
|  | 249 | max_id = id; | 
|  | 250 | total++; | 
|  | 251 | } | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 252 | } | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 253 | return max_id; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 254 | } | 
|  | 255 |  | 
|  | 256 | /** | 
|  | 257 | *	ipc_addid 	-	add an IPC identifier | 
|  | 258 | *	@ids: IPC identifier set | 
|  | 259 | *	@new: new IPC permission set | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 260 | *	@size: limit for the number of used ids | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 261 | * | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 262 | *	Add an entry 'new' to the IPC ids idr. The permissions object is | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 263 | *	initialised and the first free entry is set up and the id assigned | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 264 | *	is returned. The 'new' entry is returned in a locked state on success. | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 265 | *	On failure the entry is not locked and a negative err-code is returned. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 266 | * | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 267 | *	Called with ipc_ids.rw_mutex held as a writer. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 268 | */ | 
|  | 269 |  | 
|  | 270 | int ipc_addid(struct ipc_ids* ids, struct kern_ipc_perm* new, int size) | 
|  | 271 | { | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 272 | int id, err; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 273 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 274 | if (size > IPCMNI) | 
|  | 275 | size = IPCMNI; | 
|  | 276 |  | 
|  | 277 | if (ids->in_use >= size) | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 278 | return -ENOSPC; | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 279 |  | 
|  | 280 | err = idr_get_new(&ids->ipcs_idr, new, &id); | 
|  | 281 | if (err) | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 282 | return err; | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 283 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 284 | ids->in_use++; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 285 |  | 
|  | 286 | new->cuid = new->uid = current->euid; | 
|  | 287 | new->gid = new->cgid = current->egid; | 
|  | 288 |  | 
|  | 289 | new->seq = ids->seq++; | 
|  | 290 | if(ids->seq > ids->seq_max) | 
|  | 291 | ids->seq = 0; | 
|  | 292 |  | 
|  | 293 | spin_lock_init(&new->lock); | 
|  | 294 | new->deleted = 0; | 
|  | 295 | rcu_read_lock(); | 
|  | 296 | spin_lock(&new->lock); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 297 | return id; | 
|  | 298 | } | 
|  | 299 |  | 
|  | 300 | /** | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 301 | *	ipcget_new	-	create a new ipc object | 
|  | 302 | *	@ns: namespace | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 303 | *	@ids: IPC identifer set | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 304 | *	@ops: the actual creation routine to call | 
|  | 305 | *	@params: its parameters | 
|  | 306 | * | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 307 | *	This routine is called by sys_msgget, sys_semget() and sys_shmget() | 
|  | 308 | *	when the key is IPC_PRIVATE. | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 309 | */ | 
|  | 310 | int ipcget_new(struct ipc_namespace *ns, struct ipc_ids *ids, | 
|  | 311 | struct ipc_ops *ops, struct ipc_params *params) | 
|  | 312 | { | 
|  | 313 | int err; | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 314 | retry: | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 315 | err = idr_pre_get(&ids->ipcs_idr, GFP_KERNEL); | 
|  | 316 |  | 
|  | 317 | if (!err) | 
|  | 318 | return -ENOMEM; | 
|  | 319 |  | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 320 | down_write(&ids->rw_mutex); | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 321 | err = ops->getnew(ns, params); | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 322 | up_write(&ids->rw_mutex); | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 323 |  | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 324 | if (err == -EAGAIN) | 
|  | 325 | goto retry; | 
|  | 326 |  | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 327 | return err; | 
|  | 328 | } | 
|  | 329 |  | 
|  | 330 | /** | 
|  | 331 | *	ipc_check_perms	-	check security and permissions for an IPC | 
|  | 332 | *	@ipcp: ipc permission set | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 333 | *	@ops: the actual security routine to call | 
|  | 334 | *	@params: its parameters | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 335 | * | 
|  | 336 | *	This routine is called by sys_msgget(), sys_semget() and sys_shmget() | 
|  | 337 | *      when the key is not IPC_PRIVATE and that key already exists in the | 
|  | 338 | *      ids IDR. | 
|  | 339 | * | 
|  | 340 | *	On success, the IPC id is returned. | 
|  | 341 | * | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 342 | *	It is called with ipc_ids.rw_mutex and ipcp->lock held. | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 343 | */ | 
|  | 344 | static int ipc_check_perms(struct kern_ipc_perm *ipcp, struct ipc_ops *ops, | 
|  | 345 | struct ipc_params *params) | 
|  | 346 | { | 
|  | 347 | int err; | 
|  | 348 |  | 
|  | 349 | if (ipcperms(ipcp, params->flg)) | 
|  | 350 | err = -EACCES; | 
|  | 351 | else { | 
|  | 352 | err = ops->associate(ipcp, params->flg); | 
|  | 353 | if (!err) | 
|  | 354 | err = ipcp->id; | 
|  | 355 | } | 
|  | 356 |  | 
|  | 357 | return err; | 
|  | 358 | } | 
|  | 359 |  | 
|  | 360 | /** | 
|  | 361 | *	ipcget_public	-	get an ipc object or create a new one | 
|  | 362 | *	@ns: namespace | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 363 | *	@ids: IPC identifer set | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 364 | *	@ops: the actual creation routine to call | 
|  | 365 | *	@params: its parameters | 
|  | 366 | * | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 367 | *	This routine is called by sys_msgget, sys_semget() and sys_shmget() | 
|  | 368 | *	when the key is not IPC_PRIVATE. | 
|  | 369 | *	It adds a new entry if the key is not found and does some permission | 
|  | 370 | *      / security checkings if the key is found. | 
|  | 371 | * | 
|  | 372 | *	On success, the ipc id is returned. | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 373 | */ | 
|  | 374 | int ipcget_public(struct ipc_namespace *ns, struct ipc_ids *ids, | 
|  | 375 | struct ipc_ops *ops, struct ipc_params *params) | 
|  | 376 | { | 
|  | 377 | struct kern_ipc_perm *ipcp; | 
|  | 378 | int flg = params->flg; | 
|  | 379 | int err; | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 380 | retry: | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 381 | err = idr_pre_get(&ids->ipcs_idr, GFP_KERNEL); | 
|  | 382 |  | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 383 | /* | 
|  | 384 | * Take the lock as a writer since we are potentially going to add | 
|  | 385 | * a new entry + read locks are not "upgradable" | 
|  | 386 | */ | 
|  | 387 | down_write(&ids->rw_mutex); | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 388 | ipcp = ipc_findkey(ids, params->key); | 
|  | 389 | if (ipcp == NULL) { | 
|  | 390 | /* key not used */ | 
|  | 391 | if (!(flg & IPC_CREAT)) | 
|  | 392 | err = -ENOENT; | 
|  | 393 | else if (!err) | 
|  | 394 | err = -ENOMEM; | 
|  | 395 | else | 
|  | 396 | err = ops->getnew(ns, params); | 
|  | 397 | } else { | 
|  | 398 | /* ipc object has been locked by ipc_findkey() */ | 
|  | 399 |  | 
|  | 400 | if (flg & IPC_CREAT && flg & IPC_EXCL) | 
|  | 401 | err = -EEXIST; | 
|  | 402 | else { | 
|  | 403 | err = 0; | 
|  | 404 | if (ops->more_checks) | 
|  | 405 | err = ops->more_checks(ipcp, params); | 
|  | 406 | if (!err) | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 407 | /* | 
|  | 408 | * ipc_check_perms returns the IPC id on | 
|  | 409 | * success | 
|  | 410 | */ | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 411 | err = ipc_check_perms(ipcp, ops, params); | 
|  | 412 | } | 
|  | 413 | ipc_unlock(ipcp); | 
|  | 414 | } | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 415 | up_write(&ids->rw_mutex); | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 416 |  | 
| Pierre Peiffer | 283bb7f | 2007-10-18 23:40:57 -0700 | [diff] [blame] | 417 | if (err == -EAGAIN) | 
|  | 418 | goto retry; | 
|  | 419 |  | 
| Nadia Derbey | 7748dbf | 2007-10-18 23:40:49 -0700 | [diff] [blame] | 420 | return err; | 
|  | 421 | } | 
|  | 422 |  | 
|  | 423 |  | 
|  | 424 | /** | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 425 | *	ipc_rmid	-	remove an IPC identifier | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 426 | *	@ids: IPC identifier set | 
|  | 427 | *	@ipcp: ipc perm structure containing the identifier to remove | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 428 | * | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 429 | *	ipc_ids.rw_mutex (as a writer) and the spinlock for this ID are held | 
|  | 430 | *	before this function is called, and remain locked on the exit. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 431 | */ | 
|  | 432 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 433 | void ipc_rmid(struct ipc_ids *ids, struct kern_ipc_perm *ipcp) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 434 | { | 
| Nadia Derbey | ce621f5 | 2007-10-18 23:40:52 -0700 | [diff] [blame] | 435 | int lid = ipcid_to_idx(ipcp->id); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 436 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 437 | idr_remove(&ids->ipcs_idr, lid); | 
|  | 438 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 439 | ids->in_use--; | 
|  | 440 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 441 | ipcp->deleted = 1; | 
|  | 442 |  | 
|  | 443 | return; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 444 | } | 
|  | 445 |  | 
|  | 446 | /** | 
|  | 447 | *	ipc_alloc	-	allocate ipc space | 
|  | 448 | *	@size: size desired | 
|  | 449 | * | 
|  | 450 | *	Allocate memory from the appropriate pools and return a pointer to it. | 
|  | 451 | *	NULL is returned if the allocation fails | 
|  | 452 | */ | 
|  | 453 |  | 
|  | 454 | void* ipc_alloc(int size) | 
|  | 455 | { | 
|  | 456 | void* out; | 
|  | 457 | if(size > PAGE_SIZE) | 
|  | 458 | out = vmalloc(size); | 
|  | 459 | else | 
|  | 460 | out = kmalloc(size, GFP_KERNEL); | 
|  | 461 | return out; | 
|  | 462 | } | 
|  | 463 |  | 
|  | 464 | /** | 
|  | 465 | *	ipc_free        -       free ipc space | 
|  | 466 | *	@ptr: pointer returned by ipc_alloc | 
|  | 467 | *	@size: size of block | 
|  | 468 | * | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 469 | *	Free a block created with ipc_alloc(). The caller must know the size | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 470 | *	used in the allocation call. | 
|  | 471 | */ | 
|  | 472 |  | 
|  | 473 | void ipc_free(void* ptr, int size) | 
|  | 474 | { | 
|  | 475 | if(size > PAGE_SIZE) | 
|  | 476 | vfree(ptr); | 
|  | 477 | else | 
|  | 478 | kfree(ptr); | 
|  | 479 | } | 
|  | 480 |  | 
|  | 481 | /* | 
|  | 482 | * rcu allocations: | 
|  | 483 | * There are three headers that are prepended to the actual allocation: | 
|  | 484 | * - during use: ipc_rcu_hdr. | 
|  | 485 | * - during the rcu grace period: ipc_rcu_grace. | 
|  | 486 | * - [only if vmalloc]: ipc_rcu_sched. | 
|  | 487 | * Their lifetime doesn't overlap, thus the headers share the same memory. | 
|  | 488 | * Unlike a normal union, they are right-aligned, thus some container_of | 
|  | 489 | * forward/backward casting is necessary: | 
|  | 490 | */ | 
|  | 491 | struct ipc_rcu_hdr | 
|  | 492 | { | 
|  | 493 | int refcount; | 
|  | 494 | int is_vmalloc; | 
|  | 495 | void *data[0]; | 
|  | 496 | }; | 
|  | 497 |  | 
|  | 498 |  | 
|  | 499 | struct ipc_rcu_grace | 
|  | 500 | { | 
|  | 501 | struct rcu_head rcu; | 
|  | 502 | /* "void *" makes sure alignment of following data is sane. */ | 
|  | 503 | void *data[0]; | 
|  | 504 | }; | 
|  | 505 |  | 
|  | 506 | struct ipc_rcu_sched | 
|  | 507 | { | 
|  | 508 | struct work_struct work; | 
|  | 509 | /* "void *" makes sure alignment of following data is sane. */ | 
|  | 510 | void *data[0]; | 
|  | 511 | }; | 
|  | 512 |  | 
|  | 513 | #define HDRLEN_KMALLOC		(sizeof(struct ipc_rcu_grace) > sizeof(struct ipc_rcu_hdr) ? \ | 
|  | 514 | sizeof(struct ipc_rcu_grace) : sizeof(struct ipc_rcu_hdr)) | 
|  | 515 | #define HDRLEN_VMALLOC		(sizeof(struct ipc_rcu_sched) > HDRLEN_KMALLOC ? \ | 
|  | 516 | sizeof(struct ipc_rcu_sched) : HDRLEN_KMALLOC) | 
|  | 517 |  | 
|  | 518 | static inline int rcu_use_vmalloc(int size) | 
|  | 519 | { | 
|  | 520 | /* Too big for a single page? */ | 
|  | 521 | if (HDRLEN_KMALLOC + size > PAGE_SIZE) | 
|  | 522 | return 1; | 
|  | 523 | return 0; | 
|  | 524 | } | 
|  | 525 |  | 
|  | 526 | /** | 
|  | 527 | *	ipc_rcu_alloc	-	allocate ipc and rcu space | 
|  | 528 | *	@size: size desired | 
|  | 529 | * | 
|  | 530 | *	Allocate memory for the rcu header structure +  the object. | 
|  | 531 | *	Returns the pointer to the object. | 
|  | 532 | *	NULL is returned if the allocation fails. | 
|  | 533 | */ | 
|  | 534 |  | 
|  | 535 | void* ipc_rcu_alloc(int size) | 
|  | 536 | { | 
|  | 537 | void* out; | 
|  | 538 | /* | 
|  | 539 | * We prepend the allocation with the rcu struct, and | 
|  | 540 | * workqueue if necessary (for vmalloc). | 
|  | 541 | */ | 
|  | 542 | if (rcu_use_vmalloc(size)) { | 
|  | 543 | out = vmalloc(HDRLEN_VMALLOC + size); | 
|  | 544 | if (out) { | 
|  | 545 | out += HDRLEN_VMALLOC; | 
|  | 546 | container_of(out, struct ipc_rcu_hdr, data)->is_vmalloc = 1; | 
|  | 547 | container_of(out, struct ipc_rcu_hdr, data)->refcount = 1; | 
|  | 548 | } | 
|  | 549 | } else { | 
|  | 550 | out = kmalloc(HDRLEN_KMALLOC + size, GFP_KERNEL); | 
|  | 551 | if (out) { | 
|  | 552 | out += HDRLEN_KMALLOC; | 
|  | 553 | container_of(out, struct ipc_rcu_hdr, data)->is_vmalloc = 0; | 
|  | 554 | container_of(out, struct ipc_rcu_hdr, data)->refcount = 1; | 
|  | 555 | } | 
|  | 556 | } | 
|  | 557 |  | 
|  | 558 | return out; | 
|  | 559 | } | 
|  | 560 |  | 
|  | 561 | void ipc_rcu_getref(void *ptr) | 
|  | 562 | { | 
|  | 563 | container_of(ptr, struct ipc_rcu_hdr, data)->refcount++; | 
|  | 564 | } | 
|  | 565 |  | 
| David Howells | 65f27f3 | 2006-11-22 14:55:48 +0000 | [diff] [blame] | 566 | static void ipc_do_vfree(struct work_struct *work) | 
|  | 567 | { | 
|  | 568 | vfree(container_of(work, struct ipc_rcu_sched, work)); | 
|  | 569 | } | 
|  | 570 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 571 | /** | 
| Randy Dunlap | 1e5d533 | 2005-11-07 01:01:06 -0800 | [diff] [blame] | 572 | * ipc_schedule_free - free ipc + rcu space | 
|  | 573 | * @head: RCU callback structure for queued work | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 574 | * | 
|  | 575 | * Since RCU callback function is called in bh, | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 576 | * we need to defer the vfree to schedule_work(). | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 577 | */ | 
|  | 578 | static void ipc_schedule_free(struct rcu_head *head) | 
|  | 579 | { | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 580 | struct ipc_rcu_grace *grace; | 
|  | 581 | struct ipc_rcu_sched *sched; | 
|  | 582 |  | 
|  | 583 | grace = container_of(head, struct ipc_rcu_grace, rcu); | 
|  | 584 | sched = container_of(&(grace->data[0]), struct ipc_rcu_sched, | 
|  | 585 | data[0]); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 586 |  | 
| David Howells | 65f27f3 | 2006-11-22 14:55:48 +0000 | [diff] [blame] | 587 | INIT_WORK(&sched->work, ipc_do_vfree); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 588 | schedule_work(&sched->work); | 
|  | 589 | } | 
|  | 590 |  | 
|  | 591 | /** | 
| Randy Dunlap | 1e5d533 | 2005-11-07 01:01:06 -0800 | [diff] [blame] | 592 | * ipc_immediate_free - free ipc + rcu space | 
|  | 593 | * @head: RCU callback structure that contains pointer to be freed | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 594 | * | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 595 | * Free from the RCU callback context. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 596 | */ | 
|  | 597 | static void ipc_immediate_free(struct rcu_head *head) | 
|  | 598 | { | 
|  | 599 | struct ipc_rcu_grace *free = | 
|  | 600 | container_of(head, struct ipc_rcu_grace, rcu); | 
|  | 601 | kfree(free); | 
|  | 602 | } | 
|  | 603 |  | 
|  | 604 | void ipc_rcu_putref(void *ptr) | 
|  | 605 | { | 
|  | 606 | if (--container_of(ptr, struct ipc_rcu_hdr, data)->refcount > 0) | 
|  | 607 | return; | 
|  | 608 |  | 
|  | 609 | if (container_of(ptr, struct ipc_rcu_hdr, data)->is_vmalloc) { | 
|  | 610 | call_rcu(&container_of(ptr, struct ipc_rcu_grace, data)->rcu, | 
|  | 611 | ipc_schedule_free); | 
|  | 612 | } else { | 
|  | 613 | call_rcu(&container_of(ptr, struct ipc_rcu_grace, data)->rcu, | 
|  | 614 | ipc_immediate_free); | 
|  | 615 | } | 
|  | 616 | } | 
|  | 617 |  | 
|  | 618 | /** | 
|  | 619 | *	ipcperms	-	check IPC permissions | 
|  | 620 | *	@ipcp: IPC permission set | 
|  | 621 | *	@flag: desired permission set. | 
|  | 622 | * | 
|  | 623 | *	Check user, group, other permissions for access | 
|  | 624 | *	to ipc resources. return 0 if allowed | 
|  | 625 | */ | 
|  | 626 |  | 
|  | 627 | int ipcperms (struct kern_ipc_perm *ipcp, short flag) | 
|  | 628 | {	/* flag will most probably be 0 or S_...UGO from <linux/stat.h> */ | 
| Steve Grubb | 073115d | 2006-04-02 17:07:33 -0400 | [diff] [blame] | 629 | int requested_mode, granted_mode, err; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 630 |  | 
| Steve Grubb | 073115d | 2006-04-02 17:07:33 -0400 | [diff] [blame] | 631 | if (unlikely((err = audit_ipc_obj(ipcp)))) | 
|  | 632 | return err; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 633 | requested_mode = (flag >> 6) | (flag >> 3) | flag; | 
|  | 634 | granted_mode = ipcp->mode; | 
|  | 635 | if (current->euid == ipcp->cuid || current->euid == ipcp->uid) | 
|  | 636 | granted_mode >>= 6; | 
|  | 637 | else if (in_group_p(ipcp->cgid) || in_group_p(ipcp->gid)) | 
|  | 638 | granted_mode >>= 3; | 
|  | 639 | /* is there some bit set in requested_mode but not in granted_mode? */ | 
|  | 640 | if ((requested_mode & ~granted_mode & 0007) && | 
|  | 641 | !capable(CAP_IPC_OWNER)) | 
|  | 642 | return -1; | 
|  | 643 |  | 
|  | 644 | return security_ipc_permission(ipcp, flag); | 
|  | 645 | } | 
|  | 646 |  | 
|  | 647 | /* | 
|  | 648 | * Functions to convert between the kern_ipc_perm structure and the | 
|  | 649 | * old/new ipc_perm structures | 
|  | 650 | */ | 
|  | 651 |  | 
|  | 652 | /** | 
|  | 653 | *	kernel_to_ipc64_perm	-	convert kernel ipc permissions to user | 
|  | 654 | *	@in: kernel permissions | 
|  | 655 | *	@out: new style IPC permissions | 
|  | 656 | * | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 657 | *	Turn the kernel object @in into a set of permissions descriptions | 
|  | 658 | *	for returning to userspace (@out). | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 659 | */ | 
|  | 660 |  | 
|  | 661 |  | 
|  | 662 | void kernel_to_ipc64_perm (struct kern_ipc_perm *in, struct ipc64_perm *out) | 
|  | 663 | { | 
|  | 664 | out->key	= in->key; | 
|  | 665 | out->uid	= in->uid; | 
|  | 666 | out->gid	= in->gid; | 
|  | 667 | out->cuid	= in->cuid; | 
|  | 668 | out->cgid	= in->cgid; | 
|  | 669 | out->mode	= in->mode; | 
|  | 670 | out->seq	= in->seq; | 
|  | 671 | } | 
|  | 672 |  | 
|  | 673 | /** | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 674 | *	ipc64_perm_to_ipc_perm	-	convert new ipc permissions to old | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 675 | *	@in: new style IPC permissions | 
|  | 676 | *	@out: old style IPC permissions | 
|  | 677 | * | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 678 | *	Turn the new style permissions object @in into a compatibility | 
|  | 679 | *	object and store it into the @out pointer. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 680 | */ | 
|  | 681 |  | 
|  | 682 | void ipc64_perm_to_ipc_perm (struct ipc64_perm *in, struct ipc_perm *out) | 
|  | 683 | { | 
|  | 684 | out->key	= in->key; | 
|  | 685 | SET_UID(out->uid, in->uid); | 
|  | 686 | SET_GID(out->gid, in->gid); | 
|  | 687 | SET_UID(out->cuid, in->cuid); | 
|  | 688 | SET_GID(out->cgid, in->cgid); | 
|  | 689 | out->mode	= in->mode; | 
|  | 690 | out->seq	= in->seq; | 
|  | 691 | } | 
|  | 692 |  | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 693 | /** | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 694 | * ipc_lock - Lock an ipc structure without rw_mutex held | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 695 | * @ids: IPC identifier set | 
|  | 696 | * @id: ipc id to look for | 
|  | 697 | * | 
|  | 698 | * Look for an id in the ipc ids idr and lock the associated ipc object. | 
|  | 699 | * | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 700 | * The ipc object is locked on exit. | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 701 | * | 
|  | 702 | * This is the routine that should be called when the rw_mutex is not already | 
|  | 703 | * held, i.e. idr tree not protected: it protects the idr tree in read mode | 
|  | 704 | * during the idr_find(). | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 705 | */ | 
|  | 706 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 707 | struct kern_ipc_perm *ipc_lock(struct ipc_ids *ids, int id) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 708 | { | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 709 | struct kern_ipc_perm *out; | 
| Nadia Derbey | ce621f5 | 2007-10-18 23:40:52 -0700 | [diff] [blame] | 710 | int lid = ipcid_to_idx(id); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 711 |  | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 712 | down_read(&ids->rw_mutex); | 
|  | 713 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 714 | rcu_read_lock(); | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 715 | out = idr_find(&ids->ipcs_idr, lid); | 
|  | 716 | if (out == NULL) { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 717 | rcu_read_unlock(); | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 718 | up_read(&ids->rw_mutex); | 
| Nadia Derbey | 023a535 | 2007-10-18 23:40:51 -0700 | [diff] [blame] | 719 | return ERR_PTR(-EINVAL); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 720 | } | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 721 |  | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 722 | up_read(&ids->rw_mutex); | 
|  | 723 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 724 | spin_lock(&out->lock); | 
|  | 725 |  | 
|  | 726 | /* ipc_rmid() may have already freed the ID while ipc_lock | 
|  | 727 | * was spinning: here verify that the structure is still valid | 
|  | 728 | */ | 
|  | 729 | if (out->deleted) { | 
|  | 730 | spin_unlock(&out->lock); | 
|  | 731 | rcu_read_unlock(); | 
| Nadia Derbey | 023a535 | 2007-10-18 23:40:51 -0700 | [diff] [blame] | 732 | return ERR_PTR(-EINVAL); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 733 | } | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 734 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 735 | return out; | 
|  | 736 | } | 
|  | 737 |  | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 738 | /** | 
|  | 739 | * ipc_lock_down - Lock an ipc structure with rw_sem held | 
|  | 740 | * @ids: IPC identifier set | 
|  | 741 | * @id: ipc id to look for | 
|  | 742 | * | 
|  | 743 | * Look for an id in the ipc ids idr and lock the associated ipc object. | 
|  | 744 | * | 
|  | 745 | * The ipc object is locked on exit. | 
|  | 746 | * | 
|  | 747 | * This is the routine that should be called when the rw_mutex is already | 
|  | 748 | * held, i.e. idr tree protected. | 
|  | 749 | */ | 
|  | 750 |  | 
|  | 751 | struct kern_ipc_perm *ipc_lock_down(struct ipc_ids *ids, int id) | 
|  | 752 | { | 
|  | 753 | struct kern_ipc_perm *out; | 
|  | 754 | int lid = ipcid_to_idx(id); | 
|  | 755 |  | 
|  | 756 | rcu_read_lock(); | 
|  | 757 | out = idr_find(&ids->ipcs_idr, lid); | 
|  | 758 | if (out == NULL) { | 
|  | 759 | rcu_read_unlock(); | 
|  | 760 | return ERR_PTR(-EINVAL); | 
|  | 761 | } | 
|  | 762 |  | 
|  | 763 | spin_lock(&out->lock); | 
|  | 764 |  | 
|  | 765 | /* | 
|  | 766 | * No need to verify that the structure is still valid since the | 
|  | 767 | * rw_mutex is held. | 
|  | 768 | */ | 
|  | 769 | return out; | 
|  | 770 | } | 
|  | 771 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 772 | #ifdef __ARCH_WANT_IPC_PARSE_VERSION | 
|  | 773 |  | 
|  | 774 |  | 
|  | 775 | /** | 
|  | 776 | *	ipc_parse_version	-	IPC call version | 
|  | 777 | *	@cmd: pointer to command | 
|  | 778 | * | 
|  | 779 | *	Return IPC_64 for new style IPC and IPC_OLD for old style IPC. | 
| Robert P. J. Day | 72fd4a3 | 2007-02-10 01:45:59 -0800 | [diff] [blame] | 780 | *	The @cmd value is turned from an encoding command and version into | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 781 | *	just the command code. | 
|  | 782 | */ | 
|  | 783 |  | 
|  | 784 | int ipc_parse_version (int *cmd) | 
|  | 785 | { | 
|  | 786 | if (*cmd & IPC_64) { | 
|  | 787 | *cmd ^= IPC_64; | 
|  | 788 | return IPC_64; | 
|  | 789 | } else { | 
|  | 790 | return IPC_OLD; | 
|  | 791 | } | 
|  | 792 | } | 
|  | 793 |  | 
|  | 794 | #endif /* __ARCH_WANT_IPC_PARSE_VERSION */ | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 795 |  | 
|  | 796 | #ifdef CONFIG_PROC_FS | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 797 | struct ipc_proc_iter { | 
|  | 798 | struct ipc_namespace *ns; | 
|  | 799 | struct ipc_proc_iface *iface; | 
|  | 800 | }; | 
|  | 801 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 802 | /* | 
|  | 803 | * This routine locks the ipc structure found at least at position pos. | 
|  | 804 | */ | 
|  | 805 | struct kern_ipc_perm *sysvipc_find_ipc(struct ipc_ids *ids, loff_t pos, | 
|  | 806 | loff_t *new_pos) | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 807 | { | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 808 | struct kern_ipc_perm *ipc; | 
|  | 809 | int total, id; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 810 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 811 | total = 0; | 
|  | 812 | for (id = 0; id < pos && total < ids->in_use; id++) { | 
|  | 813 | ipc = idr_find(&ids->ipcs_idr, id); | 
|  | 814 | if (ipc != NULL) | 
|  | 815 | total++; | 
|  | 816 | } | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 817 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 818 | if (total >= ids->in_use) | 
|  | 819 | return NULL; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 820 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 821 | for ( ; pos < IPCMNI; pos++) { | 
|  | 822 | ipc = idr_find(&ids->ipcs_idr, pos); | 
|  | 823 | if (ipc != NULL) { | 
|  | 824 | *new_pos = pos + 1; | 
|  | 825 | ipc_lock_by_ptr(ipc); | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 826 | return ipc; | 
|  | 827 | } | 
|  | 828 | } | 
|  | 829 |  | 
|  | 830 | /* Out of range - return NULL to terminate iteration */ | 
|  | 831 | return NULL; | 
|  | 832 | } | 
|  | 833 |  | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 834 | static void *sysvipc_proc_next(struct seq_file *s, void *it, loff_t *pos) | 
|  | 835 | { | 
|  | 836 | struct ipc_proc_iter *iter = s->private; | 
|  | 837 | struct ipc_proc_iface *iface = iter->iface; | 
|  | 838 | struct kern_ipc_perm *ipc = it; | 
|  | 839 |  | 
|  | 840 | /* If we had an ipc id locked before, unlock it */ | 
|  | 841 | if (ipc && ipc != SEQ_START_TOKEN) | 
|  | 842 | ipc_unlock(ipc); | 
|  | 843 |  | 
|  | 844 | return sysvipc_find_ipc(iter->ns->ids[iface->ids], *pos, pos); | 
|  | 845 | } | 
|  | 846 |  | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 847 | /* | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 848 | * File positions: pos 0 -> header, pos n -> ipc id = n - 1. | 
|  | 849 | * SeqFile iterator: iterator value locked ipc pointer or SEQ_TOKEN_START. | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 850 | */ | 
|  | 851 | static void *sysvipc_proc_start(struct seq_file *s, loff_t *pos) | 
|  | 852 | { | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 853 | struct ipc_proc_iter *iter = s->private; | 
|  | 854 | struct ipc_proc_iface *iface = iter->iface; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 855 | struct ipc_ids *ids; | 
|  | 856 |  | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 857 | ids = iter->ns->ids[iface->ids]; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 858 |  | 
|  | 859 | /* | 
|  | 860 | * Take the lock - this will be released by the corresponding | 
|  | 861 | * call to stop(). | 
|  | 862 | */ | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 863 | down_read(&ids->rw_mutex); | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 864 |  | 
|  | 865 | /* pos < 0 is invalid */ | 
|  | 866 | if (*pos < 0) | 
|  | 867 | return NULL; | 
|  | 868 |  | 
|  | 869 | /* pos == 0 means header */ | 
|  | 870 | if (*pos == 0) | 
|  | 871 | return SEQ_START_TOKEN; | 
|  | 872 |  | 
|  | 873 | /* Find the (pos-1)th ipc */ | 
| Nadia Derbey | 7ca7e56 | 2007-10-18 23:40:48 -0700 | [diff] [blame] | 874 | return sysvipc_find_ipc(ids, *pos - 1, pos); | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 875 | } | 
|  | 876 |  | 
|  | 877 | static void sysvipc_proc_stop(struct seq_file *s, void *it) | 
|  | 878 | { | 
|  | 879 | struct kern_ipc_perm *ipc = it; | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 880 | struct ipc_proc_iter *iter = s->private; | 
|  | 881 | struct ipc_proc_iface *iface = iter->iface; | 
| Kirill Korotaev | 73ea413 | 2006-10-02 02:18:20 -0700 | [diff] [blame] | 882 | struct ipc_ids *ids; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 883 |  | 
| Nadia Derbey | f4566f0 | 2007-10-18 23:40:53 -0700 | [diff] [blame] | 884 | /* If we had a locked structure, release it */ | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 885 | if (ipc && ipc != SEQ_START_TOKEN) | 
|  | 886 | ipc_unlock(ipc); | 
|  | 887 |  | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 888 | ids = iter->ns->ids[iface->ids]; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 889 | /* Release the lock we took in start() */ | 
| Nadia Derbey | 3e148c7 | 2007-10-18 23:40:54 -0700 | [diff] [blame] | 890 | up_read(&ids->rw_mutex); | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 891 | } | 
|  | 892 |  | 
|  | 893 | static int sysvipc_proc_show(struct seq_file *s, void *it) | 
|  | 894 | { | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 895 | struct ipc_proc_iter *iter = s->private; | 
|  | 896 | struct ipc_proc_iface *iface = iter->iface; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 897 |  | 
|  | 898 | if (it == SEQ_START_TOKEN) | 
|  | 899 | return seq_puts(s, iface->header); | 
|  | 900 |  | 
|  | 901 | return iface->show(s, it); | 
|  | 902 | } | 
|  | 903 |  | 
|  | 904 | static struct seq_operations sysvipc_proc_seqops = { | 
|  | 905 | .start = sysvipc_proc_start, | 
|  | 906 | .stop  = sysvipc_proc_stop, | 
|  | 907 | .next  = sysvipc_proc_next, | 
|  | 908 | .show  = sysvipc_proc_show, | 
|  | 909 | }; | 
|  | 910 |  | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 911 | static int sysvipc_proc_open(struct inode *inode, struct file *file) | 
|  | 912 | { | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 913 | int ret; | 
|  | 914 | struct seq_file *seq; | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 915 | struct ipc_proc_iter *iter; | 
|  | 916 |  | 
|  | 917 | ret = -ENOMEM; | 
|  | 918 | iter = kmalloc(sizeof(*iter), GFP_KERNEL); | 
|  | 919 | if (!iter) | 
|  | 920 | goto out; | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 921 |  | 
|  | 922 | ret = seq_open(file, &sysvipc_proc_seqops); | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 923 | if (ret) | 
|  | 924 | goto out_kfree; | 
|  | 925 |  | 
|  | 926 | seq = file->private_data; | 
|  | 927 | seq->private = iter; | 
|  | 928 |  | 
|  | 929 | iter->iface = PDE(inode)->data; | 
|  | 930 | iter->ns    = get_ipc_ns(current->nsproxy->ipc_ns); | 
|  | 931 | out: | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 932 | return ret; | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 933 | out_kfree: | 
|  | 934 | kfree(iter); | 
|  | 935 | goto out; | 
|  | 936 | } | 
|  | 937 |  | 
|  | 938 | static int sysvipc_proc_release(struct inode *inode, struct file *file) | 
|  | 939 | { | 
|  | 940 | struct seq_file *seq = file->private_data; | 
|  | 941 | struct ipc_proc_iter *iter = seq->private; | 
|  | 942 | put_ipc_ns(iter->ns); | 
|  | 943 | return seq_release_private(inode, file); | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 944 | } | 
|  | 945 |  | 
| Arjan van de Ven | 9a32144 | 2007-02-12 00:55:35 -0800 | [diff] [blame] | 946 | static const struct file_operations sysvipc_proc_fops = { | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 947 | .open    = sysvipc_proc_open, | 
|  | 948 | .read    = seq_read, | 
|  | 949 | .llseek  = seq_lseek, | 
| Eric W. Biederman | bc1fc6d | 2007-02-12 00:52:10 -0800 | [diff] [blame] | 950 | .release = sysvipc_proc_release, | 
| Mike Waychison | ae78177 | 2005-09-06 15:17:09 -0700 | [diff] [blame] | 951 | }; | 
|  | 952 | #endif /* CONFIG_PROC_FS */ |