ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / src / kernels / 5.14.0-611.49.2.el9_7.x86_64 / include / asm-generic

/* SPDX-License-Identifier: GPL-2.0 */

/*
 * 'Generic' ticket-lock implementation.
 *
 * It relies on atomic_fetch_add() having well defined forward progress
 * guarantees under contention. If your architecture cannot provide this, stick
 * to a test-and-set lock.
 *
 * It also relies on atomic_fetch_add() being safe vs smp_store_release() on a
 * sub-word of the value. This is generally true for anything LL/SC although
 * you'd be hard pressed to find anything useful in architecture specifications
 * about this. If your architecture cannot do this you might be better off with
 * a test-and-set.
 *
 * It further assumes atomic_*_release() + atomic_*_acquire() is RCpc and hence
 * uses atomic_fetch_add() which is RCsc to create an RCsc hot path, along with
 * a full fence after the spin to upgrade the otherwise-RCpc
 * atomic_cond_read_acquire().
 *
 * The implementation uses smp_cond_load_acquire() to spin, so if the
 * architecture has WFE like instructions to sleep instead of poll for word
 * modifications be sure to implement that (see ARM64 for example).
 *
 */

#ifndef __ASM_GENERIC_SPINLOCK_H
#define __ASM_GENERIC_SPINLOCK_H

#include <linux/atomic.h>
#include <asm-generic/spinlock_types.h>

static __always_inline void arch_spin_lock(arch_spinlock_t *lock)
{
	u32 val = atomic_fetch_add(1<<16, lock);
	u16 ticket = val >> 16;

if (ticket == (u16)val)
		return;

/*
	 * atomic_cond_read_acquire() is RCpc, but rather than defining a
	 * custom cond_read_rcsc() here we just emit a full fence.  We only
	 * need the prior reads before subsequent writes ordering from
	 * smb_mb(), but as atomic_cond_read_acquire() just emits reads and we
	 * have no outstanding writes due to the atomic_fetch_add() the extra
	 * orderings are free.
	 */
	atomic_cond_read_acquire(lock, ticket == (u16)VAL);
	smp_mb();
}

static __always_inline bool arch_spin_trylock(arch_spinlock_t *lock)
{
	u32 old = atomic_read(lock);

if ((old >> 16) != (old & 0xffff))
		return false;

return atomic_try_cmpxchg(lock, &old, old + (1<<16)); /* SC, for RCsc */
}

static __always_inline void arch_spin_unlock(arch_spinlock_t *lock)
{
	u16 *ptr = (u16 *)lock + IS_ENABLED(CONFIG_CPU_BIG_ENDIAN);
	u32 val = atomic_read(lock);

smp_store_release(ptr, (u16)val + 1);
}

static __always_inline int arch_spin_value_unlocked(arch_spinlock_t lock)
{
	u32 val = lock.counter;

return ((val >> 16) == (val & 0xffff));
}

static __always_inline int arch_spin_is_locked(arch_spinlock_t *lock)
{
	arch_spinlock_t val = READ_ONCE(*lock);

return !arch_spin_value_unlocked(val);
}

static __always_inline int arch_spin_is_contended(arch_spinlock_t *lock)
{
	u32 val = atomic_read(lock);

return (s16)((val >> 16) - (val & 0xffff)) > 1;
}

#include <asm/qrwlock.h>

#endif /* __ASM_GENERIC_SPINLOCK_H */

[-] mmu_context.h [edit]
[-] tlbflush.h [edit]
[-] access_ok.h [edit]
[-] ftrace.h [edit]
[-] percpu.h [edit]
[-] asm-offsets.h [edit]
[-] runtime-const.h [edit]
[-] bug.h [edit]
[-] current.h [edit]
[-] shmparam.h [edit]
[-] vmlinux.lds.h [edit]
[-] vga.h [edit]
[-] spinlock_types.h [edit]
[-] irq.h [edit]
[-] dma-mapping.h [edit]
[-] audit_dir_write.h [edit]
[-] ide_iops.h [edit]
[-] cfi.h [edit]
[+] vdso
[-] topology.h [edit]
[-] cmpxchg-local.h [edit]
[-] mshyperv.h [edit]
[-] rwonce.h [edit]
[-] logic_io.h [edit]
[-] flat.h [edit]
[-] qspinlock.h [edit]
[-] module.h [edit]
[-] cmpxchg.h [edit]
[-] termios.h [edit]
[-] int-ll64.h [edit]
[-] kmap_size.h [edit]
[-] numa.h [edit]
[-] user.h [edit]
[-] audit_signal.h [edit]
[-] asm-prototypes.h [edit]
[-] pci_iomap.h [edit]
[-] syscalls.h [edit]
[-] ioctl.h [edit]
[-] xor.h [edit]
[-] hardirq.h [edit]
[-] audit_read.h [edit]
[-] atomic.h [edit]
[-] hw_irq.h [edit]
[-] bugs.h [edit]
[-] preempt.h [edit]
[-] irqflags.h [edit]
[-] trace_clock.h [edit]
[-] seccomp.h [edit]
[-] vermagic.h [edit]
[-] uaccess.h [edit]
[-] barrier.h [edit]
[-] mm_hooks.h [edit]
[-] set_memory.h [edit]
[-] page.h [edit]
[-] hugetlb.h [edit]
[-] exec.h [edit]
[-] statfs.h [edit]
[-] parport.h [edit]
[-] cache.h [edit]
[-] extable.h [edit]
[-] kvm_para.h [edit]
[-] mmiowb.h [edit]
[-] device.h [edit]
[-] cacheflush.h [edit]
[-] local64.h [edit]
[-] msi.h [edit]
[-] dma.h [edit]
[-] linkage.h [edit]
[-] timex.h [edit]
[-] vtime.h [edit]
[-] mmiowb_types.h [edit]
[-] mmu.h [edit]
[-] param.h [edit]
[-] bitsperlong.h [edit]
[-] softirq_stack.h [edit]
[-] nommu_context.h [edit]
[-] qrwlock_types.h [edit]
[-] kvm_types.h [edit]
[-] fb.h [edit]
[-] audit_write.h [edit]
[-] pci.h [edit]
[-] sections.h [edit]
[-] pgtable-nopud.h [edit]
[-] archrandom.h [edit]
[-] pgalloc.h [edit]
[-] futex.h [edit]
[-] syscall.h [edit]
[-] serial.h [edit]
[-] spinlock.h [edit]
[-] module.lds.h [edit]
[-] qrwlock.h [edit]
[-] delay.h [edit]
[-] atomic64.h [edit]
[+] bitops
[-] unaligned.h [edit]
[-] checksum.h [edit]
[-] emergency-restart.h [edit]
[-] signal.h [edit]
[-] irq_work.h [edit]
[-] audit_change_attr.h [edit]
[-] error-injection.h [edit]
[-] qspinlock_types.h [edit]
[-] string.h [edit]
[-] early_ioremap.h [edit]
[-] io.h [edit]
[-] iomap.h [edit]
[-] mcs_spinlock.h [edit]
[-] bitops.h [edit]
[-] kprobes.h [edit]
[-] fixmap.h [edit]
[-] pgtable-nopmd.h [edit]
[-] irq_regs.h [edit]
[-] word-at-a-time.h [edit]
[-] compat.h [edit]
[-] pgtable-nop4d.h [edit]
[-] div64.h [edit]
[-] local.h [edit]
[-] tlb.h [edit]
[-] resource.h [edit]
[-] simd.h [edit]
[-] export.h [edit]
[-] kdebug.h [edit]
[+] ..
[-] pgtable_uffd.h [edit]
[-] memory_model.h [edit]
[-] switch_to.h [edit]
[-] Kbuild [edit]
[-] getorder.h [edit]