Lines Matching defs:array
48 * the per-semaphore array structure.
50 * If multiple semaphores in one array are used, then cache line
51 * trashing on the semaphore array spinlock will limit the scaling.
61 * - A woken up task may not even touch the semaphore array anymore, it may
63 * - UNDO values are stored in an array (one per process and per
64 * semaphore array, lazily allocated). For backwards compatibility, multiple
67 * - There are two lists of the pending operations: a per-array list
68 * and per-semaphore list (stored in the array). This allows to achieve FIFO
118 /* that alter the array */
121 struct list_head list_id; /* undo requests on this array */
122 int sem_nsems; /* no. of semaphores in array */
136 struct sembuf *sops; /* array of pending operations */
139 bool alter; /* does *sops alter the array? */
152 struct list_head list_id; /* per semaphore array list:
153 * all undos for one array */
155 short *semadj; /* array of adjustments */
276 * @sma: semaphore array
279 * It must be called prior to dropping the global semaphore array lock.
304 * @sma: semaphore array
382 * Otherwise, lock the entire semaphore array, since we either have
628 * operations on a given array.
629 * @sma: semaphore array
805 * @sma: semaphore array
811 * modified the array.
828 * altered the array. It must be a decrement, because
840 * @sma: semaphore array.
844 * wake_const_ops must be called after a semaphore in a semaphore array
882 * @sma: semaphore array
888 * on the actual changes that were performed on the semaphore array.
933 * @sma: semaphore array.
937 * update_queue must be called after a semaphore in a semaphore array
997 * @sma: semaphore array
998 * @sops: operations that modified the array, may be NULL
1015 * @sma: semaphore array
1022 * based on the actual changes that were performed on the semaphore array.
1035 /* semaphore array uses the global queue - just process it. */
1434 ushort __user *array = p;
1468 if (copy_to_user(array, sem_io, nsems*sizeof(ushort)))
1895 * find_alloc_undo - lookup (and if not present create) undo array
1897 * @semid: semaphore array id
1901 * array, thus the alloc path is not that straightforward.
1924 /* step 1: figure out the size of the semaphore array */
1946 /* step 3: Acquire the lock on semaphore array */
2098 * and now a new array with received the same id. Check and fail.