| /linux/Documentation/trace/ |
| A D | ring-buffer-design.rst | 30 writer
81 but a writer may interrupt another writer, but it must finish writing
104 A writer can preempt a reader, but a reader cannot preempt a writer.
106 as a writer.
234 writer stack. A writer that preempts another writer will not move the
238 in the ring buffer and passed back to the writer. When the writer
691 by the outermost writer (the writer that was preempted).
810 (first writer)
857 (third writer)
870 (third writer)
[all …]
|
| /linux/include/linux/ |
| A D | percpu-rwsem.h | 15 struct rcuwait writer; member
34 .writer = __RCUWAIT_INITIALIZER(name.writer), \
119 rcuwait_wake_up(&sem->writer); in percpu_up_read()
|
| /linux/Documentation/locking/ |
| A D | seqlock.rst | 8 Sequence counters are a reader-writer consistency mechanism with
9 lockless readers (read-only retry loops), and no writer starvation. They
30 interrupted writer. If that reader belongs to a real-time scheduling
34 as the writer can invalidate a pointer that the reader is following.
53 requirements of writer serialization and non-preemptibility, use
97 sequence counters associate the lock used for writer serialization at
165 embedded spinlock for writer serialization and non-preemptibility.
195 1. Normal Sequence readers which never block a writer but they must
196 retry if a writer is in progress by detecting change in the sequence
206 2. Locking readers which will wait if a writer or another locking reader
[all …]
|
| A D | locktypes.rst | 135 rw_semaphore is a multiple readers and single writer lock mechanism.
138 writer starvation.
150 Because an rw_semaphore writer cannot grant its priority to multiple
153 can grant their priority to a writer, a preempted low-priority writer will
155 writer from starving readers.
302 rwlock_t is a multiple readers and single writer lock mechanism.
306 thus preventing writer starvation.
316 - Because an rwlock_t writer cannot grant its priority to multiple
319 can grant their priority to a writer, a preempted low-priority writer
321 preventing that writer from starving readers.
|
| A D | spinlocks.rst | 52 Lesson 2: reader-writer spinlocks.
56 to mostly read from the shared variables, the reader-writer locks
61 NOTE! reader-writer locks require more atomic memory operations than
91 NOTE! We are working hard to remove reader-writer spinlocks in most
|
| A D | lockdep-design.rst | 436 read_lock() first. And when task B tries to acquire writer on X, it will block
437 and become a waiter for writer on X. Now if read_lock_2() is recursive readers,
438 task A will make progress, because writer waiters don't block recursive readers,
440 it will get blocked by writer waiter B, and cause a self deadlock.
451 writer waiters)
535 exclusive writer to recursive reader dependency, "X -(ER)-> Y" means
536 X -> Y and X is a writer and Y is a recursive reader.
539 exclusive writer to non-recursive locker dependency, "X -(EN)-> Y" means
540 X -> Y and X is a writer and Y is either a writer or non-recursive reader.
548 X -> Y and X is a reader (recursive or not) and Y is either a writer or
[all …]
|
| A D | locktorture.rst | 40 ownership (readers). The default is the same amount of writer
137 (B): Number of writer lock acquisitions. If dealing with a read/write
|
| /linux/tools/testing/radix-tree/ |
| A D | regression4.c | 60 pthread_t reader, writer; in regression4_test() local
68 pthread_create(&writer, NULL, writer_fn, NULL)) { in regression4_test()
73 if (pthread_join(reader, NULL) || pthread_join(writer, NULL)) { in regression4_test()
|
| /linux/scripts/ |
| A D | jobserver-exec | 27 reader, writer = [int(x) for x in fds.split(",", 1)] variable
44 os.write(writer, jobs)
64 os.write(writer, jobs)
|
| /linux/lib/ |
| A D | decompress_unlzma.c | 277 struct writer { struct
292 static inline size_t INIT get_pos(struct writer *wr) in get_pos() argument
298 static inline uint8_t INIT peek_old_byte(struct writer *wr, in peek_old_byte()
316 static inline int INIT write_byte(struct writer *wr, uint8_t byte) in write_byte()
330 static inline int INIT copy_byte(struct writer *wr, uint32_t offs) in copy_byte()
335 static inline int INIT copy_bytes(struct writer *wr, in copy_bytes()
347 static inline int INIT process_bit0(struct writer *wr, struct rc *rc, in process_bit0()
391 static inline int INIT process_bit1(struct writer *wr, struct rc *rc, in process_bit1()
553 struct writer wr; in unlzma()
|
| /linux/tools/perf/util/ |
| A D | data-convert-bt.c | 60 struct bt_ctf_writer *writer; member
88 struct ctf_writer writer; member
797 struct ctf_writer *cw = &c->writer; in process_sample_event()
874 struct ctf_writer *cw = &c->writer; \
1367 struct bt_ctf_writer *writer = cw->writer; in ctf_writer__setup_env() local
1496 bt_ctf_writer_put(cw->writer); in ctf_writer__cleanup()
1505 struct bt_ctf_writer *writer; in ctf_writer__init() local
1512 writer = bt_ctf_writer_create(path); in ctf_writer__init()
1513 if (!writer) in ctf_writer__init()
1516 cw->writer = writer; in ctf_writer__init()
[all …]
|
| /linux/kernel/locking/ |
| A D | percpu-rwsem.c | 20 rcuwait_init(&sem->writer); in __percpu_init_rwsem()
77 rcuwait_wake_up(&sem->writer); in __percpu_down_read_trylock()
238 rcuwait_wait_event(&sem->writer, readers_active_check(sem), TASK_UNINTERRUPTIBLE); in percpu_down_write()
|
| /linux/drivers/misc/ibmasm/ |
| A D | remote.c | 173 unsigned long writer; in ibmasm_handle_mouse_interrupt() local
177 writer = get_queue_writer(sp); in ibmasm_handle_mouse_interrupt()
179 while (reader != writer) { in ibmasm_handle_mouse_interrupt()
192 writer = get_queue_writer(sp); in ibmasm_handle_mouse_interrupt()
|
| /linux/drivers/char/ |
| A D | apm-emulation.c | 107 unsigned int writer: 1; member
264 if (!as->suser || !as->writer) in apm_ioctl()
367 as->writer = (filp->f_mode & FMODE_WRITE) == FMODE_WRITE; in apm_open()
535 as->writer && as->suser) { in apm_suspend_notifier()
|
| /linux/drivers/tty/hvc/ |
| A D | hvsi.c | 60 struct delayed_work writer; member
752 cancel_delayed_work_sync(&hp->writer); in hvsi_flush_output()
852 container_of(work, struct hvsi_struct, writer.work); in hvsi_write_worker()
872 schedule_delayed_work(&hp->writer, HZ); in hvsi_write_worker()
878 schedule_delayed_work(&hp->writer, 10); in hvsi_write_worker()
949 schedule_delayed_work(&hp->writer, 10); in hvsi_write()
1200 INIT_DELAYED_WORK(&hp->writer, hvsi_write_worker); in hvsi_console_init()
|
| /linux/Documentation/RCU/ |
| A D | rculist_nulls.rst | 35 * Because a writer could delete object, and a writer could
140 a race (some writer did a delete and/or a move of an object
|
| A D | listRCU.rst | 49 ``tasklist_lock`` writer lock protection, to remove the task from the list of
64 The best applications are cases where, if reader-writer locking were
77 system-call auditing support. For example, a reader-writer locked
126 The changes to the update side are also straightforward. A reader-writer lock
212 if it did, the reader-writer-locked code to do so might look as follows
268 writer lock would become a spinlock in this sort of code.
|
| /linux/Documentation/driver-api/nvdimm/ |
| A D | btt.rst | 173 writes. We can hit a condition where the writer thread grabs a free block to do
176 writer started writing to the same external LBA, and finished the write updating
185 read is complete. Every writer thread, after grabbing a free block, checks the
193 Consider a case where two writer threads are writing to the same LBA. There can
|
| /linux/Documentation/driver-api/media/ |
| A D | dtv-common.rst | 50 2) If there is exactly one reader and one writer, there is no need
|
| /linux/drivers/staging/greybus/tools/ |
| A D | lbtest | 108 row = csv.writer(csvf, delimiter=",", quotechar="'",
|
| /linux/arch/x86/kernel/ |
| A D | apm_32.c | 335 unsigned int writer: 1; member
1198 if (!as->suser || !as->writer) in queue_event()
1526 if (!as->suser || !as->writer) in do_ioctl()
1624 as->writer = (filp->f_mode & FMODE_WRITE) == FMODE_WRITE; in do_open()
|
| /linux/Documentation/core-api/ |
| A D | local_ops.rst | 83 synchronization is done by the writer CPU, an outdated copy of the
130 respectively on the writer and the reader CPUs. It would be the case if you use
|
| /linux/Documentation/userspace-api/media/v4l/ |
| A D | selection-api-configuration.rst | 45 driver writer considers the complete picture. Drivers shall set the
116 the driver writer considers the complete picture. It is recommended for
|
| A D | vidioc-g-parm.rst | 238 driver writer may achieve that; it will depend on the hardware and
239 the ingenuity of the driver writer. High quality mode is a
|
| /linux/Documentation/devicetree/bindings/soc/qcom/ |
| A D | qcom,smp2p.txt | 4 a single 32-bit value between two processors. Each value has a single writer
|