fedora core 6 1.2949 + vserver 2.2.0
[linux-2.6.git] / ipc / sem.c
index 11ce967..5ae56e7 100644 (file)
--- a/ipc/sem.c
+++ b/ipc/sem.c
  * /proc/sysvipc/sem support (c) 1999 Dragos Acostachioaie <dragos@iname.com>
  *
  * SMP-threaded, sysctl's added
- * (c) 1999 Manfred Spraul <manfreds@colorfullife.com>
+ * (c) 1999 Manfred Spraul <manfred@colorfullife.com>
  * Enforced range limit on SEM_UNDO
  * (c) 2001 Red Hat Inc <alan@redhat.com>
  * Lockless wakeup
  * (c) 2003 Manfred Spraul <manfred@colorfullife.com>
+ *
+ * support for audit of ipc object properties and permission changes
+ * Dustin Kirkland <dustin.kirkland@us.ibm.com>
+ *
+ * namespaces support
+ * OpenVZ, SWsoft Inc.
+ * Pavel Emelianov <xemul@openvz.org>
  */
 
-#include <linux/config.h>
 #include <linux/slab.h>
 #include <linux/spinlock.h>
 #include <linux/init.h>
 #include <linux/time.h>
 #include <linux/smp_lock.h>
 #include <linux/security.h>
+#include <linux/syscalls.h>
+#include <linux/audit.h>
+#include <linux/capability.h>
+#include <linux/seq_file.h>
+#include <linux/mutex.h>
+#include <linux/nsproxy.h>
+#include <linux/vs_base.h>
+#include <linux/vs_limit.h>
+
 #include <asm/uaccess.h>
 #include "util.h"
 
+#define sem_ids(ns)    (*((ns)->ids[IPC_SEM_IDS]))
 
-#define sem_lock(id)   ((struct sem_array*)ipc_lock(&sem_ids,id))
-#define sem_unlock(sma)        ipc_unlock(&(sma)->sem_perm)
-#define sem_rmid(id)   ((struct sem_array*)ipc_rmid(&sem_ids,id))
-#define sem_checkid(sma, semid)        \
-       ipc_checkid(&sem_ids,&sma->sem_perm,semid)
-#define sem_buildid(id, seq) \
-       ipc_buildid(&sem_ids, id, seq)
-static struct ipc_ids sem_ids;
+#define sem_lock(ns, id)       ((struct sem_array*)ipc_lock(&sem_ids(ns), id))
+#define sem_unlock(sma)                ipc_unlock(&(sma)->sem_perm)
+#define sem_rmid(ns, id)       ((struct sem_array*)ipc_rmid(&sem_ids(ns), id))
+#define sem_checkid(ns, sma, semid)    \
+       ipc_checkid(&sem_ids(ns),&sma->sem_perm,semid)
+#define sem_buildid(ns, id, seq) \
+       ipc_buildid(&sem_ids(ns), id, seq)
 
-static int newary (key_t, int, int);
-static void freeary (struct sem_array *sma, int id);
+static struct ipc_ids init_sem_ids;
+
+static int newary(struct ipc_namespace *, key_t, int, int);
+static void freeary(struct ipc_namespace *ns, struct sem_array *sma, int id);
 #ifdef CONFIG_PROC_FS
-static int sysvipc_sem_read_proc(char *buffer, char **start, off_t offset, int length, int *eof, void *data);
+static int sysvipc_sem_proc_show(struct seq_file *s, void *it);
 #endif
 
 #define SEMMSL_FAST    256 /* 512 bytes on stack */
@@ -102,22 +119,62 @@ static int sysvipc_sem_read_proc(char *buffer, char **start, off_t offset, int l
  *     
  */
 
-int sem_ctls[4] = {SEMMSL, SEMMNS, SEMOPM, SEMMNI};
-#define sc_semmsl      (sem_ctls[0])
-#define sc_semmns      (sem_ctls[1])
-#define sc_semopm      (sem_ctls[2])
-#define sc_semmni      (sem_ctls[3])
+#define sc_semmsl      sem_ctls[0]
+#define sc_semmns      sem_ctls[1]
+#define sc_semopm      sem_ctls[2]
+#define sc_semmni      sem_ctls[3]
 
-static int used_sems;
+static void __ipc_init __sem_init_ns(struct ipc_namespace *ns, struct ipc_ids *ids)
+{
+       ns->ids[IPC_SEM_IDS] = ids;
+       ns->sc_semmsl = SEMMSL;
+       ns->sc_semmns = SEMMNS;
+       ns->sc_semopm = SEMOPM;
+       ns->sc_semmni = SEMMNI;
+       ns->used_sems = 0;
+       ipc_init_ids(ids, ns->sc_semmni);
+}
 
-void __init sem_init (void)
+#ifdef CONFIG_IPC_NS
+int sem_init_ns(struct ipc_namespace *ns)
 {
-       used_sems = 0;
-       ipc_init_ids(&sem_ids,sc_semmni);
+       struct ipc_ids *ids;
 
-#ifdef CONFIG_PROC_FS
-       create_proc_read_entry("sysvipc/sem", 0, 0, sysvipc_sem_read_proc, NULL);
+       ids = kmalloc(sizeof(struct ipc_ids), GFP_KERNEL);
+       if (ids == NULL)
+               return -ENOMEM;
+
+       __sem_init_ns(ns, ids);
+       return 0;
+}
+
+void sem_exit_ns(struct ipc_namespace *ns)
+{
+       int i;
+       struct sem_array *sma;
+
+       mutex_lock(&sem_ids(ns).mutex);
+       for (i = 0; i <= sem_ids(ns).max_id; i++) {
+               sma = sem_lock(ns, i);
+               if (sma == NULL)
+                       continue;
+
+               freeary(ns, sma, i);
+       }
+       mutex_unlock(&sem_ids(ns).mutex);
+
+       ipc_fini_ids(ns->ids[IPC_SEM_IDS]);
+       kfree(ns->ids[IPC_SEM_IDS]);
+       ns->ids[IPC_SEM_IDS] = NULL;
+}
 #endif
+
+void __init sem_init (void)
+{
+       __sem_init_ns(&init_ipc_ns, &init_sem_ids);
+       ipc_init_proc_interface("sysvipc/sem",
+                               "       key      semid perms      nsems   uid   gid  cuid  cgid      otime      ctime\n",
+                               IPC_SEM_IDS, sysvipc_sem_proc_show);
 }
 
 /*
@@ -135,7 +192,7 @@ void __init sem_init (void)
  *     * if it's IN_WAKEUP, then it must wait until the value changes
  *     * if it's not -EINTR, then the operation was completed by
  *       update_queue. semtimedop can return queue.status without
- *       performing any operation on the semaphore array.
+ *       performing any operation on the sem array.
  *     * otherwise it must acquire the spinlock and check what's up.
  *
  * The two-stage algorithm is necessary to protect against the following
@@ -154,7 +211,7 @@ void __init sem_init (void)
  */
 #define IN_WAKEUP      1
 
-static int newary (key_t key, int nsems, int semflg)
+static int newary (struct ipc_namespace *ns, key_t key, int nsems, int semflg)
 {
        int id;
        int retval;
@@ -163,7 +220,7 @@ static int newary (key_t key, int nsems, int semflg)
 
        if (!nsems)
                return -EINVAL;
-       if (used_sems + nsems > sc_semmns)
+       if (ns->used_sems + nsems > ns->sc_semmns)
                return -ENOSPC;
 
        size = sizeof (*sma) + nsems * sizeof (struct sem);
@@ -175,23 +232,27 @@ static int newary (key_t key, int nsems, int semflg)
 
        sma->sem_perm.mode = (semflg & S_IRWXUGO);
        sma->sem_perm.key = key;
-       sma->sem_perm.xid = current->xid;
+       sma->sem_perm.xid = vx_current_xid();
 
        sma->sem_perm.security = NULL;
        retval = security_sem_alloc(sma);
        if (retval) {
-               ipc_rcu_free(sma, size);
+               ipc_rcu_putref(sma);
                return retval;
        }
 
-       id = ipc_addid(&sem_ids, &sma->sem_perm, sc_semmni);
+       id = ipc_addid(&sem_ids(ns), &sma->sem_perm, ns->sc_semmni);
        if(id == -1) {
                security_sem_free(sma);
-               ipc_rcu_free(sma, size);
+               ipc_rcu_putref(sma);
                return -ENOSPC;
        }
-       used_sems += nsems;
+       ns->used_sems += nsems;
+       /* FIXME: obsoleted? */
+       vx_semary_inc(sma);
+       vx_nsems_add(sma, nsems);
 
+       sma->sem_id = sem_buildid(ns, id, sma->sem_perm.seq);
        sma->sem_base = (struct sem *) &sma[1];
        /* sma->sem_pending = NULL; */
        sma->sem_pending_last = &sma->sem_pending;
@@ -200,37 +261,39 @@ static int newary (key_t key, int nsems, int semflg)
        sma->sem_ctime = get_seconds();
        sem_unlock(sma);
 
-       return sem_buildid(id, sma->sem_perm.seq);
+       return sma->sem_id;
 }
 
 asmlinkage long sys_semget (key_t key, int nsems, int semflg)
 {
        int id, err = -EINVAL;
        struct sem_array *sma;
+       struct ipc_namespace *ns;
+
+       ns = current->nsproxy->ipc_ns;
 
-       if (nsems < 0 || nsems > sc_semmsl)
+       if (nsems < 0 || nsems > ns->sc_semmsl)
                return -EINVAL;
-       down(&sem_ids.sem);
+       mutex_lock(&sem_ids(ns).mutex);
        
        if (key == IPC_PRIVATE) {
-               err = newary(key, nsems, semflg);
-       } else if ((id = ipc_findkey(&sem_ids, key)) == -1) {  /* key not used */
+               err = newary(ns, key, nsems, semflg);
+       } else if ((id = ipc_findkey(&sem_ids(ns), key)) == -1) {  /* key not used */
                if (!(semflg & IPC_CREAT))
                        err = -ENOENT;
                else
-                       err = newary(key, nsems, semflg);
+                       err = newary(ns, key, nsems, semflg);
        } else if (semflg & IPC_CREAT && semflg & IPC_EXCL) {
                err = -EEXIST;
        } else {
-               sma = sem_lock(id);
-               if(sma==NULL)
-                       BUG();
+               sma = sem_lock(ns, id);
+               BUG_ON(sma==NULL);
                if (nsems > sma->sem_nsems)
                        err = -EINVAL;
                else if (ipcperms(&sma->sem_perm, semflg))
                        err = -EACCES;
                else {
-                       int semid = sem_buildid(id, sma->sem_perm.seq);
+                       int semid = sem_buildid(ns, id, sma->sem_perm.seq);
                        err = security_sem_associate(sma, semflg);
                        if (!err)
                                err = semid;
@@ -238,29 +301,10 @@ asmlinkage long sys_semget (key_t key, int nsems, int semflg)
                sem_unlock(sma);
        }
 
-       up(&sem_ids.sem);
+       mutex_unlock(&sem_ids(ns).mutex);
        return err;
 }
 
-/* doesn't acquire the sem_lock on error! */
-static int sem_revalidate(int semid, struct sem_array* sma, int nsems, short flg)
-{
-       struct sem_array* smanew;
-
-       smanew = sem_lock(semid);
-       if(smanew==NULL)
-               return -EIDRM;
-       if(smanew != sma || sem_checkid(sma,semid) || sma->sem_nsems != nsems) {
-               sem_unlock(smanew);
-               return -EIDRM;
-       }
-
-       if (flg && ipcperms(&sma->sem_perm, flg)) {
-               sem_unlock(smanew);
-               return -EACCES;
-       }
-       return 0;
-}
 /* Manage the doubly linked list sma->sem_pending as a FIFO:
  * insert new queue elements at the tail sma->sem_pending_last.
  */
@@ -377,12 +421,27 @@ static void update_queue (struct sem_array * sma)
                if (error <= 0) {
                        struct sem_queue *n;
                        remove_from_queue(sma,q);
-                       n = q->next;
                        q->status = IN_WAKEUP;
+                       /*
+                        * Continue scanning. The next operation
+                        * that must be checked depends on the type of the
+                        * completed operation:
+                        * - if the operation modified the array, then
+                        *   restart from the head of the queue and
+                        *   check for threads that might be waiting
+                        *   for semaphore values to become 0.
+                        * - if the operation didn't modify the array,
+                        *   then just continue.
+                        */
+                       if (q->alter)
+                               n = sma->sem_pending;
+                       else
+                               n = q->next;
                        wake_up_process(q->sleeper);
                        /* hands-off: q will disappear immediately after
                         * writing q->status.
                         */
+                       smp_wmb();
                        q->status = error;
                        q = n;
                } else {
@@ -437,11 +496,11 @@ static int count_semzcnt (struct sem_array * sma, ushort semnum)
        return semzcnt;
 }
 
-/* Free a semaphore set. freeary() is called with sem_ids.sem down and
- * the spinlock for this semaphore set hold. sem_ids.sem remains locked
+/* Free a semaphore set. freeary() is called with sem_ids.mutex locked and
+ * the spinlock for this semaphore set hold. sem_ids.mutex remains locked
  * on exit.
  */
-static void freeary (struct sem_array *sma, int id)
+static void freeary (struct ipc_namespace *ns, struct sem_array *sma, int id)
 {
        struct sem_undo *un;
        struct sem_queue *q;
@@ -463,18 +522,22 @@ static void freeary (struct sem_array *sma, int id)
                n = q->next;
                q->status = IN_WAKEUP;
                wake_up_process(q->sleeper); /* doesn't sleep */
+               smp_wmb();
                q->status = -EIDRM;     /* hands-off q */
                q = n;
        }
 
        /* Remove the semaphore set from the ID array*/
-       sma = sem_rmid(id);
+       sma = sem_rmid(ns, id);
        sem_unlock(sma);
 
-       used_sems -= sma->sem_nsems;
+       ns->used_sems -= sma->sem_nsems;
+       /* FIXME: obsoleted? */
+       vx_nsems_sub(sma, sma->sem_nsems);
+       vx_semary_dec(sma);
        size = sizeof (*sma) + sma->sem_nsems * sizeof (struct sem);
        security_sem_free(sma);
-       ipc_rcu_free(sma, size);
+       ipc_rcu_putref(sma);
 }
 
 static unsigned long copy_semid_to_user(void __user *buf, struct semid64_ds *in, int version)
@@ -499,7 +562,8 @@ static unsigned long copy_semid_to_user(void __user *buf, struct semid64_ds *in,
        }
 }
 
-static int semctl_nolock(int semid, int semnum, int cmd, int version, union semun arg)
+static int semctl_nolock(struct ipc_namespace *ns, int semid, int semnum,
+               int cmd, int version, union semun arg)
 {
        int err = -EINVAL;
        struct sem_array *sma;
@@ -516,24 +580,24 @@ static int semctl_nolock(int semid, int semnum, int cmd, int version, union semu
                        return err;
                
                memset(&seminfo,0,sizeof(seminfo));
-               seminfo.semmni = sc_semmni;
-               seminfo.semmns = sc_semmns;
-               seminfo.semmsl = sc_semmsl;
-               seminfo.semopm = sc_semopm;
+               seminfo.semmni = ns->sc_semmni;
+               seminfo.semmns = ns->sc_semmns;
+               seminfo.semmsl = ns->sc_semmsl;
+               seminfo.semopm = ns->sc_semopm;
                seminfo.semvmx = SEMVMX;
                seminfo.semmnu = SEMMNU;
                seminfo.semmap = SEMMAP;
                seminfo.semume = SEMUME;
-               down(&sem_ids.sem);
+               mutex_lock(&sem_ids(ns).mutex);
                if (cmd == SEM_INFO) {
-                       seminfo.semusz = sem_ids.in_use;
-                       seminfo.semaem = used_sems;
+                       seminfo.semusz = sem_ids(ns).in_use;
+                       seminfo.semaem = ns->used_sems;
                } else {
                        seminfo.semusz = SEMUSZ;
                        seminfo.semaem = SEMAEM;
                }
-               max_id = sem_ids.max_id;
-               up(&sem_ids.sem);
+               max_id = sem_ids(ns).max_id;
+               mutex_unlock(&sem_ids(ns).mutex);
                if (copy_to_user (arg.__buf, &seminfo, sizeof(struct seminfo))) 
                        return -EFAULT;
                return (max_id < 0) ? 0: max_id;
@@ -543,12 +607,12 @@ static int semctl_nolock(int semid, int semnum, int cmd, int version, union semu
                struct semid64_ds tbuf;
                int id;
 
-               if(semid >= sem_ids.size)
+               if(semid >= sem_ids(ns).entries->size)
                        return -EINVAL;
 
                memset(&tbuf,0,sizeof(tbuf));
 
-               sma = sem_lock(semid);
+               sma = sem_lock(ns, semid);
                if(sma == NULL)
                        return -EINVAL;
 
@@ -560,7 +624,7 @@ static int semctl_nolock(int semid, int semnum, int cmd, int version, union semu
                if (err)
                        goto out_unlock;
 
-               id = sem_buildid(semid, sma->sem_perm.seq);
+               id = sem_buildid(ns, semid, sma->sem_perm.seq);
 
                kernel_to_ipc64_perm(&sma->sem_perm, &tbuf.sem_perm);
                tbuf.sem_otime  = sma->sem_otime;
@@ -580,7 +644,8 @@ out_unlock:
        return err;
 }
 
-static int semctl_main(int semid, int semnum, int cmd, int version, union semun arg)
+static int semctl_main(struct ipc_namespace *ns, int semid, int semnum,
+               int cmd, int version, union semun arg)
 {
        struct sem_array *sma;
        struct sem* curr;
@@ -589,14 +654,14 @@ static int semctl_main(int semid, int semnum, int cmd, int version, union semun
        ushort* sem_io = fast_sem_io;
        int nsems;
 
-       sma = sem_lock(semid);
+       sma = sem_lock(ns, semid);
        if(sma==NULL)
                return -EINVAL;
 
        nsems = sma->sem_nsems;
 
        err=-EIDRM;
-       if (sem_checkid(sma,semid))
+       if (sem_checkid(ns,sma,semid))
                goto out_unlock;
 
        err = -EACCES;
@@ -611,17 +676,28 @@ static int semctl_main(int semid, int semnum, int cmd, int version, union semun
        switch (cmd) {
        case GETALL:
        {
-               ushort *array = arg.array;
+               ushort __user *array = arg.array;
                int i;
 
                if(nsems > SEMMSL_FAST) {
+                       ipc_rcu_getref(sma);
                        sem_unlock(sma);                        
+
                        sem_io = ipc_alloc(sizeof(ushort)*nsems);
-                       if(sem_io == NULL)
+                       if(sem_io == NULL) {
+                               ipc_lock_by_ptr(&sma->sem_perm);
+                               ipc_rcu_putref(sma);
+                               sem_unlock(sma);
                                return -ENOMEM;
-                       err = sem_revalidate(semid, sma, nsems, S_IRUGO);
-                       if(err)
+                       }
+
+                       ipc_lock_by_ptr(&sma->sem_perm);
+                       ipc_rcu_putref(sma);
+                       if (sma->sem_perm.deleted) {
+                               sem_unlock(sma);
+                               err = -EIDRM;
                                goto out_free;
+                       }
                }
 
                for (i = 0; i < sma->sem_nsems; i++)
@@ -637,28 +713,43 @@ static int semctl_main(int semid, int semnum, int cmd, int version, union semun
                int i;
                struct sem_undo *un;
 
+               ipc_rcu_getref(sma);
                sem_unlock(sma);
 
                if(nsems > SEMMSL_FAST) {
                        sem_io = ipc_alloc(sizeof(ushort)*nsems);
-                       if(sem_io == NULL)
+                       if(sem_io == NULL) {
+                               ipc_lock_by_ptr(&sma->sem_perm);
+                               ipc_rcu_putref(sma);
+                               sem_unlock(sma);
                                return -ENOMEM;
+                       }
                }
 
                if (copy_from_user (sem_io, arg.array, nsems*sizeof(ushort))) {
+                       ipc_lock_by_ptr(&sma->sem_perm);
+                       ipc_rcu_putref(sma);
+                       sem_unlock(sma);
                        err = -EFAULT;
                        goto out_free;
                }
 
                for (i = 0; i < nsems; i++) {
                        if (sem_io[i] > SEMVMX) {
+                               ipc_lock_by_ptr(&sma->sem_perm);
+                               ipc_rcu_putref(sma);
+                               sem_unlock(sma);
                                err = -ERANGE;
                                goto out_free;
                        }
                }
-               err = sem_revalidate(semid, sma, nsems, S_IWUGO);
-               if(err)
+               ipc_lock_by_ptr(&sma->sem_perm);
+               ipc_rcu_putref(sma);
+               if (sma->sem_perm.deleted) {
+                       sem_unlock(sma);
+                       err = -EIDRM;
                        goto out_free;
+               }
 
                for (i = 0; i < nsems; i++)
                        sma->sem_base[i].semval = sem_io[i];
@@ -772,7 +863,8 @@ static inline unsigned long copy_semid_from_user(struct sem_setbuf *out, void __
        }
 }
 
-static int semctl_down(int semid, int semnum, int cmd, int version, union semun arg)
+static int semctl_down(struct ipc_namespace *ns, int semid, int semnum,
+               int cmd, int version, union semun arg)
 {
        struct sem_array *sma;
        int err;
@@ -783,16 +875,25 @@ static int semctl_down(int semid, int semnum, int cmd, int version, union semun
                if(copy_semid_from_user (&setbuf, arg.buf, version))
                        return -EFAULT;
        }
-       sma = sem_lock(semid);
+       sma = sem_lock(ns, semid);
        if(sma==NULL)
                return -EINVAL;
 
-       if (sem_checkid(sma,semid)) {
+       if (sem_checkid(ns,sma,semid)) {
                err=-EIDRM;
                goto out_unlock;
        }       
        ipcp = &sma->sem_perm;
-       
+
+       err = audit_ipc_obj(ipcp);
+       if (err)
+               goto out_unlock;
+
+       if (cmd == IPC_SET) {
+               err = audit_ipc_set_perm(0, setbuf.uid, setbuf.gid, setbuf.mode);
+               if (err)
+                       goto out_unlock;
+       }
        if (current->euid != ipcp->cuid && 
            current->euid != ipcp->uid && !capable(CAP_SYS_ADMIN)) {
                err=-EPERM;
@@ -805,7 +906,7 @@ static int semctl_down(int semid, int semnum, int cmd, int version, union semun
 
        switch(cmd){
        case IPC_RMID:
-               freeary(sma, semid);
+               freeary(ns, sma, semid);
                err = 0;
                break;
        case IPC_SET:
@@ -833,17 +934,19 @@ asmlinkage long sys_semctl (int semid, int semnum, int cmd, union semun arg)
 {
        int err = -EINVAL;
        int version;
+       struct ipc_namespace *ns;
 
        if (semid < 0)
                return -EINVAL;
 
        version = ipc_parse_version(&cmd);
+       ns = current->nsproxy->ipc_ns;
 
        switch(cmd) {
        case IPC_INFO:
        case SEM_INFO:
        case SEM_STAT:
-               err = semctl_nolock(semid,semnum,cmd,version,arg);
+               err = semctl_nolock(ns,semid,semnum,cmd,version,arg);
                return err;
        case GETALL:
        case GETVAL:
@@ -853,13 +956,13 @@ asmlinkage long sys_semctl (int semid, int semnum, int cmd, union semun arg)
        case IPC_STAT:
        case SETVAL:
        case SETALL:
-               err = semctl_main(semid,semnum,cmd,version,arg);
+               err = semctl_main(ns,semid,semnum,cmd,version,arg);
                return err;
        case IPC_RMID:
        case IPC_SET:
-               down(&sem_ids.sem);
-               err = semctl_down(semid,semnum,cmd,version,arg);
-               up(&sem_ids.sem);
+               mutex_lock(&sem_ids(ns).mutex);
+               err = semctl_down(ns,semid,semnum,cmd,version,arg);
+               mutex_unlock(&sem_ids(ns).mutex);
                return err;
        default:
                return -EINVAL;
@@ -871,7 +974,7 @@ static inline void lock_semundo(void)
        struct sem_undo_list *undo_list;
 
        undo_list = current->sysvsem.undo_list;
-       if ((undo_list != NULL) && (atomic_read(&undo_list->refcnt) != 1))
+       if (undo_list)
                spin_lock(&undo_list->lock);
 }
 
@@ -891,7 +994,7 @@ static inline void unlock_semundo(void)
        struct sem_undo_list *undo_list;
 
        undo_list = current->sysvsem.undo_list;
-       if ((undo_list != NULL) && (atomic_read(&undo_list->refcnt) != 1))
+       if (undo_list)
                spin_unlock(&undo_list->lock);
 }
 
@@ -910,18 +1013,13 @@ static inline void unlock_semundo(void)
 static inline int get_undo_list(struct sem_undo_list **undo_listp)
 {
        struct sem_undo_list *undo_list;
-       int size;
 
        undo_list = current->sysvsem.undo_list;
        if (!undo_list) {
-               size = sizeof(struct sem_undo_list);
-               undo_list = (struct sem_undo_list *) kmalloc(size, GFP_KERNEL);
+               undo_list = kzalloc(sizeof(*undo_list), GFP_KERNEL);
                if (undo_list == NULL)
                        return -ENOMEM;
-               memset(undo_list, 0, size);
-               /* don't initialize unodhd->lock here.  It's done
-                * in copy_semundo() instead.
-                */
+               spin_lock_init(&undo_list->lock);
                atomic_set(&undo_list->refcnt, 1);
                current->sysvsem.undo_list = undo_list;
        }
@@ -949,7 +1047,7 @@ static struct sem_undo *lookup_undo(struct sem_undo_list *ulp, int semid)
        return un;
 }
 
-static struct sem_undo *find_undo(int semid)
+static struct sem_undo *find_undo(struct ipc_namespace *ns, int semid)
 {
        struct sem_array *sma;
        struct sem_undo_list *ulp;
@@ -968,22 +1066,26 @@ static struct sem_undo *find_undo(int semid)
                goto out;
 
        /* no undo structure around - allocate one. */
-       sma = sem_lock(semid);
+       sma = sem_lock(ns, semid);
        un = ERR_PTR(-EINVAL);
        if(sma==NULL)
                goto out;
        un = ERR_PTR(-EIDRM);
-       if (sem_checkid(sma,semid)) {
+       if (sem_checkid(ns,sma,semid)) {
                sem_unlock(sma);
                goto out;
        }
        nsems = sma->sem_nsems;
+       ipc_rcu_getref(sma);
        sem_unlock(sma);
 
-       new = (struct sem_undo *) kmalloc(sizeof(struct sem_undo) + sizeof(short)*nsems, GFP_KERNEL);
-       if (!new)
+       new = kzalloc(sizeof(struct sem_undo) + sizeof(short)*nsems, GFP_KERNEL);
+       if (!new) {
+               ipc_lock_by_ptr(&sma->sem_perm);
+               ipc_rcu_putref(sma);
+               sem_unlock(sma);
                return ERR_PTR(-ENOMEM);
-       memset(new, 0, sizeof(struct sem_undo) + sizeof(short)*nsems);
+       }
        new->semadj = (short *) &new[1];
        new->semid = semid;
 
@@ -992,13 +1094,18 @@ static struct sem_undo *find_undo(int semid)
        if (un) {
                unlock_semundo();
                kfree(new);
+               ipc_lock_by_ptr(&sma->sem_perm);
+               ipc_rcu_putref(sma);
+               sem_unlock(sma);
                goto out;
        }
-       error = sem_revalidate(semid, sma, nsems, 0);
-       if (error) {
+       ipc_lock_by_ptr(&sma->sem_perm);
+       ipc_rcu_putref(sma);
+       if (sma->sem_perm.deleted) {
+               sem_unlock(sma);
                unlock_semundo();
                kfree(new);
-               un = ERR_PTR(error);
+               un = ERR_PTR(-EIDRM);
                goto out;
        }
        new->proc_next = ulp->proc_list;
@@ -1020,13 +1127,16 @@ asmlinkage long sys_semtimedop(int semid, struct sembuf __user *tsops,
        struct sembuf fast_sops[SEMOPM_FAST];
        struct sembuf* sops = fast_sops, *sop;
        struct sem_undo *un;
-       int undos = 0, decrease = 0, alter = 0, max;
+       int undos = 0, alter = 0, max;
        struct sem_queue queue;
        unsigned long jiffies_left = 0;
+       struct ipc_namespace *ns;
+
+       ns = current->nsproxy->ipc_ns;
 
        if (nsops < 1 || semid < 0)
                return -EINVAL;
-       if (nsops > sc_semopm)
+       if (nsops > ns->sc_semopm)
                return -E2BIG;
        if(nsops > SEMOPM_FAST) {
                sops = kmalloc(sizeof(*sops)*nsops,GFP_KERNEL);
@@ -1055,17 +1165,14 @@ asmlinkage long sys_semtimedop(int semid, struct sembuf __user *tsops,
                if (sop->sem_num >= max)
                        max = sop->sem_num;
                if (sop->sem_flg & SEM_UNDO)
-                       undos++;
-               if (sop->sem_op < 0)
-                       decrease = 1;
-               if (sop->sem_op > 0)
+                       undos = 1;
+               if (sop->sem_op != 0)
                        alter = 1;
        }
-       alter |= decrease;
 
 retry_undos:
        if (undos) {
-               un = find_undo(semid);
+               un = find_undo(ns, semid);
                if (IS_ERR(un)) {
                        error = PTR_ERR(un);
                        goto out_free;
@@ -1073,12 +1180,12 @@ retry_undos:
        } else
                un = NULL;
 
-       sma = sem_lock(semid);
+       sma = sem_lock(ns, semid);
        error=-EINVAL;
        if(sma==NULL)
                goto out_free;
        error = -EIDRM;
-       if (sem_checkid(sma,semid))
+       if (sem_checkid(ns,sma,semid))
                goto out_unlock_free;
        /*
         * semid identifies are not unique - find_undo may have
@@ -1102,8 +1209,11 @@ retry_undos:
                goto out_unlock_free;
 
        error = try_atomic_semop (sma, sops, nsops, un, current->tgid);
-       if (error <= 0)
-               goto update;
+       if (error <= 0) {
+               if (alter && error == 0)
+                       update_queue (sma);
+               goto out_unlock_free;
+       }
 
        /* We need to sleep on this operation, so we put the current
         * task into the pending queue and go to sleep.
@@ -1115,6 +1225,7 @@ retry_undos:
        queue.undo = un;
        queue.pid = current->tgid;
        queue.id = semid;
+       queue.alter = alter;
        if (alter)
                append_to_queue(sma ,&queue);
        else
@@ -1142,10 +1253,9 @@ retry_undos:
                goto out_free;
        }
 
-       sma = sem_lock(semid);
+       sma = sem_lock(ns, semid);
        if(sma==NULL) {
-               if(queue.prev != NULL)
-                       BUG();
+               BUG_ON(queue.prev != NULL);
                error = -EIDRM;
                goto out_free;
        }
@@ -1166,9 +1276,6 @@ retry_undos:
        remove_from_queue(sma,&queue);
        goto out_unlock_free;
 
-update:
-       if (alter)
-               update_queue (sma);
 out_unlock_free:
        sem_unlock(sma);
 out_free:
@@ -1199,8 +1306,6 @@ int copy_semundo(unsigned long clone_flags, struct task_struct *tsk)
                error = get_undo_list(&undo_list);
                if (error)
                        return error;
-               if (atomic_read(&undo_list->refcnt) == 1)
-                       spin_lock_init(&undo_list->lock);
                atomic_inc(&undo_list->refcnt);
                tsk->sysvsem.undo_list = undo_list;
        } else 
@@ -1225,6 +1330,7 @@ void exit_sem(struct task_struct *tsk)
 {
        struct sem_undo_list *undo_list;
        struct sem_undo *u, **up;
+       struct ipc_namespace *ns;
 
        undo_list = tsk->sysvsem.undo_list;
        if (!undo_list)
@@ -1233,6 +1339,7 @@ void exit_sem(struct task_struct *tsk)
        if (!atomic_dec_and_test(&undo_list->refcnt))
                return;
 
+       ns = tsk->nsproxy->ipc_ns;
        /* There's no need to hold the semundo list lock, as current
          * is the last task exiting for this undo list.
         */
@@ -1246,14 +1353,14 @@ void exit_sem(struct task_struct *tsk)
 
                if(semid == -1)
                        continue;
-               sma = sem_lock(semid);
+               sma = sem_lock(ns, semid);
                if (sma == NULL)
                        continue;
 
                if (u->semid == -1)
                        goto next_entry;
 
-               BUG_ON(sem_checkid(sma,u->semid));
+               BUG_ON(sem_checkid(ns,sma,u->semid));
 
                /* remove u from the sma->undo list */
                for (unp = &sma->undo; (un = *unp); unp = &un->id_next) {
@@ -1267,12 +1374,27 @@ found:
                /* perform adjustments registered in u */
                nsems = sma->sem_nsems;
                for (i = 0; i < nsems; i++) {
-                       struct sem * sem = &sma->sem_base[i];
+                       struct sem * semaphore = &sma->sem_base[i];
                        if (u->semadj[i]) {
-                               sem->semval += u->semadj[i];
-                               if (sem->semval < 0)
-                                       sem->semval = 0; /* shouldn't happen */
-                               sem->sempid = current->tgid;
+                               semaphore->semval += u->semadj[i];
+                               /*
+                                * Range checks of the new semaphore value,
+                                * not defined by sus:
+                                * - Some unices ignore the undo entirely
+                                *   (e.g. HP UX 11i 11.22, Tru64 V5.1)
+                                * - some cap the value (e.g. FreeBSD caps
+                                *   at 0, but doesn't enforce SEMVMX)
+                                *
+                                * Linux caps the semaphore value, both at 0
+                                * and at SEMVMX.
+                                *
+                                *      Manfred <manfred@colorfullife.com>
+                                */
+                               if (semaphore->semval < 0)
+                                       semaphore->semval = 0;
+                               if (semaphore->semval > SEMVMX)
+                                       semaphore->semval = SEMVMX;
+                               semaphore->sempid = current->tgid;
                        }
                }
                sma->sem_otime = get_seconds();
@@ -1285,54 +1407,21 @@ next_entry:
 }
 
 #ifdef CONFIG_PROC_FS
-static int sysvipc_sem_read_proc(char *buffer, char **start, off_t offset, int length, int *eof, void *data)
+static int sysvipc_sem_proc_show(struct seq_file *s, void *it)
 {
-       off_t pos = 0;
-       off_t begin = 0;
-       int i, len = 0;
-
-       len += sprintf(buffer, "       key      semid perms      nsems   uid   gid  cuid  cgid      otime      ctime\n");
-       down(&sem_ids.sem);
-
-       for(i = 0; i <= sem_ids.max_id; i++) {
-               struct sem_array *sma;
-               sma = sem_lock(i);
-               if (sma) {
-                       if (!vx_check(sma->sem_perm.xid, VX_IDENT)) {
-                               sem_unlock(sma);
-                               continue;
-                       }
-                       len += sprintf(buffer + len, "%10d %10d  %4o %10lu %5u %5u %5u %5u %10lu %10lu\n",
-                               sma->sem_perm.key,
-                               sem_buildid(i,sma->sem_perm.seq),
-                               sma->sem_perm.mode,
-                               sma->sem_nsems,
-                               sma->sem_perm.uid,
-                               sma->sem_perm.gid,
-                               sma->sem_perm.cuid,
-                               sma->sem_perm.cgid,
-                               sma->sem_otime,
-                               sma->sem_ctime);
-                       sem_unlock(sma);
-
-                       pos += len;
-                       if(pos < offset) {
-                               len = 0;
-                               begin = pos;
-                       }
-                       if(pos > offset + length)
-                               goto done;
-               }
-       }
-       *eof = 1;
-done:
-       up(&sem_ids.sem);
-       *start = buffer + (offset - begin);
-       len -= (offset - begin);
-       if(len > length)
-               len = length;
-       if(len < 0)
-               len = 0;
-       return len;
+       struct sem_array *sma = it;
+
+       return seq_printf(s,
+                         "%10d %10d  %4o %10lu %5u %5u %5u %5u %10lu %10lu\n",
+                         sma->sem_perm.key,
+                         sma->sem_id,
+                         sma->sem_perm.mode,
+                         sma->sem_nsems,
+                         sma->sem_perm.uid,
+                         sma->sem_perm.gid,
+                         sma->sem_perm.cuid,
+                         sma->sem_perm.cgid,
+                         sma->sem_otime,
+                         sma->sem_ctime);
 }
 #endif