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 */
275 * @sma: semaphore array
278 * It must be called prior to dropping the global semaphore array lock.
305 * @sma: semaphore array
382 * Otherwise, lock the entire semaphore array, since we either have
634 * operations on a given array.
635 * @sma: semaphore array
822 * @sma: semaphore array
828 * modified the array.
847 * altered the array. It must be a decrement, because
859 * @sma: semaphore array.
863 * wake_const_ops must be called after a semaphore in a semaphore array
903 * @sma: semaphore array
909 * on the actual changes that were performed on the semaphore array.
953 * @sma: semaphore array.
957 * update_queue must be called after a semaphore in a semaphore array
1020 * @sma: semaphore array
1021 * @sops: operations that modified the array, may be NULL
1037 * @sma: semaphore array
1044 * based on the actual changes that were performed on the semaphore array.
1057 /* semaphore array uses the global queue - just process it. */
1467 ushort __user *array = p;
1501 if (copy_to_user(array, sem_io, nsems * sizeof(ushort))) {
1939 * find_alloc_undo - lookup (and if not present create) undo array
1941 * @semid: semaphore array id
1945 * array, thus the alloc path is not that straightforward.
1970 /* step 1: figure out the size of the semaphore array */
1992 /* step 3: Acquire the lock on semaphore array */
2148 * and now a new array with received the same id. Check and fail.