]> Pileus Git - ~andy/linux/blob - fs/autofs4/waitq.c
fs: Use rename lock and RCU for multi-step operations
[~andy/linux] / fs / autofs4 / waitq.c
1 /* -*- c -*- --------------------------------------------------------------- *
2  *
3  * linux/fs/autofs/waitq.c
4  *
5  *  Copyright 1997-1998 Transmeta Corporation -- All Rights Reserved
6  *  Copyright 2001-2006 Ian Kent <raven@themaw.net>
7  *
8  * This file is part of the Linux kernel and is made available under
9  * the terms of the GNU General Public License, version 2, or at your
10  * option, any later version, incorporated herein by reference.
11  *
12  * ------------------------------------------------------------------------- */
13
14 #include <linux/slab.h>
15 #include <linux/time.h>
16 #include <linux/signal.h>
17 #include <linux/file.h>
18 #include "autofs_i.h"
19
20 /* We make this a static variable rather than a part of the superblock; it
21    is better if we don't reassign numbers easily even across filesystems */
22 static autofs_wqt_t autofs4_next_wait_queue = 1;
23
24 /* These are the signals we allow interrupting a pending mount */
25 #define SHUTDOWN_SIGS   (sigmask(SIGKILL) | sigmask(SIGINT) | sigmask(SIGQUIT))
26
27 void autofs4_catatonic_mode(struct autofs_sb_info *sbi)
28 {
29         struct autofs_wait_queue *wq, *nwq;
30
31         mutex_lock(&sbi->wq_mutex);
32         if (sbi->catatonic) {
33                 mutex_unlock(&sbi->wq_mutex);
34                 return;
35         }
36
37         DPRINTK("entering catatonic mode");
38
39         sbi->catatonic = 1;
40         wq = sbi->queues;
41         sbi->queues = NULL;     /* Erase all wait queues */
42         while (wq) {
43                 nwq = wq->next;
44                 wq->status = -ENOENT; /* Magic is gone - report failure */
45                 if (wq->name.name) {
46                         kfree(wq->name.name);
47                         wq->name.name = NULL;
48                 }
49                 wq->wait_ctr--;
50                 wake_up_interruptible(&wq->queue);
51                 wq = nwq;
52         }
53         fput(sbi->pipe);        /* Close the pipe */
54         sbi->pipe = NULL;
55         sbi->pipefd = -1;
56         mutex_unlock(&sbi->wq_mutex);
57 }
58
59 static int autofs4_write(struct file *file, const void *addr, int bytes)
60 {
61         unsigned long sigpipe, flags;
62         mm_segment_t fs;
63         const char *data = (const char *)addr;
64         ssize_t wr = 0;
65
66         /** WARNING: this is not safe for writing more than PIPE_BUF bytes! **/
67
68         sigpipe = sigismember(&current->pending.signal, SIGPIPE);
69
70         /* Save pointer to user space and point back to kernel space */
71         fs = get_fs();
72         set_fs(KERNEL_DS);
73
74         while (bytes &&
75                (wr = file->f_op->write(file,data,bytes,&file->f_pos)) > 0) {
76                 data += wr;
77                 bytes -= wr;
78         }
79
80         set_fs(fs);
81
82         /* Keep the currently executing process from receiving a
83            SIGPIPE unless it was already supposed to get one */
84         if (wr == -EPIPE && !sigpipe) {
85                 spin_lock_irqsave(&current->sighand->siglock, flags);
86                 sigdelset(&current->pending.signal, SIGPIPE);
87                 recalc_sigpending();
88                 spin_unlock_irqrestore(&current->sighand->siglock, flags);
89         }
90
91         return (bytes > 0);
92 }
93         
94 static void autofs4_notify_daemon(struct autofs_sb_info *sbi,
95                                  struct autofs_wait_queue *wq,
96                                  int type)
97 {
98         union {
99                 struct autofs_packet_hdr hdr;
100                 union autofs_packet_union v4_pkt;
101                 union autofs_v5_packet_union v5_pkt;
102         } pkt;
103         struct file *pipe = NULL;
104         size_t pktsz;
105
106         DPRINTK("wait id = 0x%08lx, name = %.*s, type=%d",
107                 wq->wait_queue_token, wq->name.len, wq->name.name, type);
108
109         memset(&pkt,0,sizeof pkt); /* For security reasons */
110
111         pkt.hdr.proto_version = sbi->version;
112         pkt.hdr.type = type;
113         switch (type) {
114         /* Kernel protocol v4 missing and expire packets */
115         case autofs_ptype_missing:
116         {
117                 struct autofs_packet_missing *mp = &pkt.v4_pkt.missing;
118
119                 pktsz = sizeof(*mp);
120
121                 mp->wait_queue_token = wq->wait_queue_token;
122                 mp->len = wq->name.len;
123                 memcpy(mp->name, wq->name.name, wq->name.len);
124                 mp->name[wq->name.len] = '\0';
125                 break;
126         }
127         case autofs_ptype_expire_multi:
128         {
129                 struct autofs_packet_expire_multi *ep = &pkt.v4_pkt.expire_multi;
130
131                 pktsz = sizeof(*ep);
132
133                 ep->wait_queue_token = wq->wait_queue_token;
134                 ep->len = wq->name.len;
135                 memcpy(ep->name, wq->name.name, wq->name.len);
136                 ep->name[wq->name.len] = '\0';
137                 break;
138         }
139         /*
140          * Kernel protocol v5 packet for handling indirect and direct
141          * mount missing and expire requests
142          */
143         case autofs_ptype_missing_indirect:
144         case autofs_ptype_expire_indirect:
145         case autofs_ptype_missing_direct:
146         case autofs_ptype_expire_direct:
147         {
148                 struct autofs_v5_packet *packet = &pkt.v5_pkt.v5_packet;
149
150                 pktsz = sizeof(*packet);
151
152                 packet->wait_queue_token = wq->wait_queue_token;
153                 packet->len = wq->name.len;
154                 memcpy(packet->name, wq->name.name, wq->name.len);
155                 packet->name[wq->name.len] = '\0';
156                 packet->dev = wq->dev;
157                 packet->ino = wq->ino;
158                 packet->uid = wq->uid;
159                 packet->gid = wq->gid;
160                 packet->pid = wq->pid;
161                 packet->tgid = wq->tgid;
162                 break;
163         }
164         default:
165                 printk("autofs4_notify_daemon: bad type %d!\n", type);
166                 return;
167         }
168
169         /* Check if we have become catatonic */
170         mutex_lock(&sbi->wq_mutex);
171         if (!sbi->catatonic) {
172                 pipe = sbi->pipe;
173                 get_file(pipe);
174         }
175         mutex_unlock(&sbi->wq_mutex);
176
177         if (pipe) {
178                 if (autofs4_write(pipe, &pkt, pktsz))
179                         autofs4_catatonic_mode(sbi);
180                 fput(pipe);
181         }
182 }
183
184 static int autofs4_getpath(struct autofs_sb_info *sbi,
185                            struct dentry *dentry, char **name)
186 {
187         struct dentry *root = sbi->sb->s_root;
188         struct dentry *tmp;
189         char *buf;
190         char *p;
191         int len;
192         unsigned seq;
193
194 rename_retry:
195         buf = *name;
196         len = 0;
197         seq = read_seqbegin(&rename_lock);
198         rcu_read_lock();
199         spin_lock(&dcache_lock);
200         for (tmp = dentry ; tmp != root ; tmp = tmp->d_parent)
201                 len += tmp->d_name.len + 1;
202
203         if (!len || --len > NAME_MAX) {
204                 spin_unlock(&dcache_lock);
205                 rcu_read_unlock();
206                 if (read_seqretry(&rename_lock, seq))
207                         goto rename_retry;
208                 return 0;
209         }
210
211         *(buf + len) = '\0';
212         p = buf + len - dentry->d_name.len;
213         strncpy(p, dentry->d_name.name, dentry->d_name.len);
214
215         for (tmp = dentry->d_parent; tmp != root ; tmp = tmp->d_parent) {
216                 *(--p) = '/';
217                 p -= tmp->d_name.len;
218                 strncpy(p, tmp->d_name.name, tmp->d_name.len);
219         }
220         spin_unlock(&dcache_lock);
221         rcu_read_unlock();
222         if (read_seqretry(&rename_lock, seq))
223                 goto rename_retry;
224
225         return len;
226 }
227
228 static struct autofs_wait_queue *
229 autofs4_find_wait(struct autofs_sb_info *sbi, struct qstr *qstr)
230 {
231         struct autofs_wait_queue *wq;
232
233         for (wq = sbi->queues; wq; wq = wq->next) {
234                 if (wq->name.hash == qstr->hash &&
235                     wq->name.len == qstr->len &&
236                     wq->name.name &&
237                          !memcmp(wq->name.name, qstr->name, qstr->len))
238                         break;
239         }
240         return wq;
241 }
242
243 /*
244  * Check if we have a valid request.
245  * Returns
246  * 1 if the request should continue.
247  *   In this case we can return an autofs_wait_queue entry if one is
248  *   found or NULL to idicate a new wait needs to be created.
249  * 0 or a negative errno if the request shouldn't continue.
250  */
251 static int validate_request(struct autofs_wait_queue **wait,
252                             struct autofs_sb_info *sbi,
253                             struct qstr *qstr,
254                             struct dentry*dentry, enum autofs_notify notify)
255 {
256         struct autofs_wait_queue *wq;
257         struct autofs_info *ino;
258
259         /* Wait in progress, continue; */
260         wq = autofs4_find_wait(sbi, qstr);
261         if (wq) {
262                 *wait = wq;
263                 return 1;
264         }
265
266         *wait = NULL;
267
268         /* If we don't yet have any info this is a new request */
269         ino = autofs4_dentry_ino(dentry);
270         if (!ino)
271                 return 1;
272
273         /*
274          * If we've been asked to wait on an existing expire (NFY_NONE)
275          * but there is no wait in the queue ...
276          */
277         if (notify == NFY_NONE) {
278                 /*
279                  * Either we've betean the pending expire to post it's
280                  * wait or it finished while we waited on the mutex.
281                  * So we need to wait till either, the wait appears
282                  * or the expire finishes.
283                  */
284
285                 while (ino->flags & AUTOFS_INF_EXPIRING) {
286                         mutex_unlock(&sbi->wq_mutex);
287                         schedule_timeout_interruptible(HZ/10);
288                         if (mutex_lock_interruptible(&sbi->wq_mutex))
289                                 return -EINTR;
290
291                         wq = autofs4_find_wait(sbi, qstr);
292                         if (wq) {
293                                 *wait = wq;
294                                 return 1;
295                         }
296                 }
297
298                 /*
299                  * Not ideal but the status has already gone. Of the two
300                  * cases where we wait on NFY_NONE neither depend on the
301                  * return status of the wait.
302                  */
303                 return 0;
304         }
305
306         /*
307          * If we've been asked to trigger a mount and the request
308          * completed while we waited on the mutex ...
309          */
310         if (notify == NFY_MOUNT) {
311                 /*
312                  * If the dentry was successfully mounted while we slept
313                  * on the wait queue mutex we can return success. If it
314                  * isn't mounted (doesn't have submounts for the case of
315                  * a multi-mount with no mount at it's base) we can
316                  * continue on and create a new request.
317                  */
318                 if (have_submounts(dentry))
319                         return 0;
320         }
321
322         return 1;
323 }
324
325 int autofs4_wait(struct autofs_sb_info *sbi, struct dentry *dentry,
326                 enum autofs_notify notify)
327 {
328         struct autofs_wait_queue *wq;
329         struct qstr qstr;
330         char *name;
331         int status, ret, type;
332
333         /* In catatonic mode, we don't wait for nobody */
334         if (sbi->catatonic)
335                 return -ENOENT;
336
337         if (!dentry->d_inode) {
338                 /*
339                  * A wait for a negative dentry is invalid for certain
340                  * cases. A direct or offset mount "always" has its mount
341                  * point directory created and so the request dentry must
342                  * be positive or the map key doesn't exist. The situation
343                  * is very similar for indirect mounts except only dentrys
344                  * in the root of the autofs file system may be negative.
345                  */
346                 if (autofs_type_trigger(sbi->type))
347                         return -ENOENT;
348                 else if (!IS_ROOT(dentry->d_parent))
349                         return -ENOENT;
350         }
351
352         name = kmalloc(NAME_MAX + 1, GFP_KERNEL);
353         if (!name)
354                 return -ENOMEM;
355
356         /* If this is a direct mount request create a dummy name */
357         if (IS_ROOT(dentry) && autofs_type_trigger(sbi->type))
358                 qstr.len = sprintf(name, "%p", dentry);
359         else {
360                 qstr.len = autofs4_getpath(sbi, dentry, &name);
361                 if (!qstr.len) {
362                         kfree(name);
363                         return -ENOENT;
364                 }
365         }
366         qstr.name = name;
367         qstr.hash = full_name_hash(name, qstr.len);
368
369         if (mutex_lock_interruptible(&sbi->wq_mutex)) {
370                 kfree(qstr.name);
371                 return -EINTR;
372         }
373
374         ret = validate_request(&wq, sbi, &qstr, dentry, notify);
375         if (ret <= 0) {
376                 if (ret == 0)
377                         mutex_unlock(&sbi->wq_mutex);
378                 kfree(qstr.name);
379                 return ret;
380         }
381
382         if (!wq) {
383                 /* Create a new wait queue */
384                 wq = kmalloc(sizeof(struct autofs_wait_queue),GFP_KERNEL);
385                 if (!wq) {
386                         kfree(qstr.name);
387                         mutex_unlock(&sbi->wq_mutex);
388                         return -ENOMEM;
389                 }
390
391                 wq->wait_queue_token = autofs4_next_wait_queue;
392                 if (++autofs4_next_wait_queue == 0)
393                         autofs4_next_wait_queue = 1;
394                 wq->next = sbi->queues;
395                 sbi->queues = wq;
396                 init_waitqueue_head(&wq->queue);
397                 memcpy(&wq->name, &qstr, sizeof(struct qstr));
398                 wq->dev = autofs4_get_dev(sbi);
399                 wq->ino = autofs4_get_ino(sbi);
400                 wq->uid = current_uid();
401                 wq->gid = current_gid();
402                 wq->pid = current->pid;
403                 wq->tgid = current->tgid;
404                 wq->status = -EINTR; /* Status return if interrupted */
405                 wq->wait_ctr = 2;
406                 mutex_unlock(&sbi->wq_mutex);
407
408                 if (sbi->version < 5) {
409                         if (notify == NFY_MOUNT)
410                                 type = autofs_ptype_missing;
411                         else
412                                 type = autofs_ptype_expire_multi;
413                 } else {
414                         if (notify == NFY_MOUNT)
415                                 type = autofs_type_trigger(sbi->type) ?
416                                         autofs_ptype_missing_direct :
417                                          autofs_ptype_missing_indirect;
418                         else
419                                 type = autofs_type_trigger(sbi->type) ?
420                                         autofs_ptype_expire_direct :
421                                         autofs_ptype_expire_indirect;
422                 }
423
424                 DPRINTK("new wait id = 0x%08lx, name = %.*s, nfy=%d\n",
425                         (unsigned long) wq->wait_queue_token, wq->name.len,
426                         wq->name.name, notify);
427
428                 /* autofs4_notify_daemon() may block */
429                 autofs4_notify_daemon(sbi, wq, type);
430         } else {
431                 wq->wait_ctr++;
432                 mutex_unlock(&sbi->wq_mutex);
433                 kfree(qstr.name);
434                 DPRINTK("existing wait id = 0x%08lx, name = %.*s, nfy=%d",
435                         (unsigned long) wq->wait_queue_token, wq->name.len,
436                         wq->name.name, notify);
437         }
438
439         /*
440          * wq->name.name is NULL iff the lock is already released
441          * or the mount has been made catatonic.
442          */
443         if (wq->name.name) {
444                 /* Block all but "shutdown" signals while waiting */
445                 sigset_t oldset;
446                 unsigned long irqflags;
447
448                 spin_lock_irqsave(&current->sighand->siglock, irqflags);
449                 oldset = current->blocked;
450                 siginitsetinv(&current->blocked, SHUTDOWN_SIGS & ~oldset.sig[0]);
451                 recalc_sigpending();
452                 spin_unlock_irqrestore(&current->sighand->siglock, irqflags);
453
454                 wait_event_interruptible(wq->queue, wq->name.name == NULL);
455
456                 spin_lock_irqsave(&current->sighand->siglock, irqflags);
457                 current->blocked = oldset;
458                 recalc_sigpending();
459                 spin_unlock_irqrestore(&current->sighand->siglock, irqflags);
460         } else {
461                 DPRINTK("skipped sleeping");
462         }
463
464         status = wq->status;
465
466         /*
467          * For direct and offset mounts we need to track the requester's
468          * uid and gid in the dentry info struct. This is so it can be
469          * supplied, on request, by the misc device ioctl interface.
470          * This is needed during daemon resatart when reconnecting
471          * to existing, active, autofs mounts. The uid and gid (and
472          * related string values) may be used for macro substitution
473          * in autofs mount maps.
474          */
475         if (!status) {
476                 struct autofs_info *ino;
477                 struct dentry *de = NULL;
478
479                 /* direct mount or browsable map */
480                 ino = autofs4_dentry_ino(dentry);
481                 if (!ino) {
482                         /* If not lookup actual dentry used */
483                         de = d_lookup(dentry->d_parent, &dentry->d_name);
484                         if (de)
485                                 ino = autofs4_dentry_ino(de);
486                 }
487
488                 /* Set mount requester */
489                 if (ino) {
490                         spin_lock(&sbi->fs_lock);
491                         ino->uid = wq->uid;
492                         ino->gid = wq->gid;
493                         spin_unlock(&sbi->fs_lock);
494                 }
495
496                 if (de)
497                         dput(de);
498         }
499
500         /* Are we the last process to need status? */
501         mutex_lock(&sbi->wq_mutex);
502         if (!--wq->wait_ctr)
503                 kfree(wq);
504         mutex_unlock(&sbi->wq_mutex);
505
506         return status;
507 }
508
509
510 int autofs4_wait_release(struct autofs_sb_info *sbi, autofs_wqt_t wait_queue_token, int status)
511 {
512         struct autofs_wait_queue *wq, **wql;
513
514         mutex_lock(&sbi->wq_mutex);
515         for (wql = &sbi->queues; (wq = *wql) != NULL; wql = &wq->next) {
516                 if (wq->wait_queue_token == wait_queue_token)
517                         break;
518         }
519
520         if (!wq) {
521                 mutex_unlock(&sbi->wq_mutex);
522                 return -EINVAL;
523         }
524
525         *wql = wq->next;        /* Unlink from chain */
526         kfree(wq->name.name);
527         wq->name.name = NULL;   /* Do not wait on this queue */
528         wq->status = status;
529         wake_up_interruptible(&wq->queue);
530         if (!--wq->wait_ctr)
531                 kfree(wq);
532         mutex_unlock(&sbi->wq_mutex);
533
534         return 0;
535 }
536