zoukankan      html  css  js  c++  java
  • Spinlock implementation in ARM architecture

    Spinlock implementation in ARM architecture

     

    SEV and WFE are the main instructions used for implementing spinlock in case of ARM architecture. Let's look briefly at those two instructions before looking into actual spinlock implementation.

    SEV

    SEV causes an event to be signaled to all cores within a multiprocessor system. If SEV is implemented, WFE must also be implemented.

    WFE

    If the Event Register is not set, WFE suspends execution until one of the following events occurs:
    • an IRQ interrupt, unless masked by the CPSR I-bit
    • an FIQ interrupt, unless masked by the CPSR F-bit
    • an Imprecise Data abort, unless masked by the CPSR A-bit
    • a Debug Entry request, if Debug is enabled
    • an Event signaled by another processor using the SEV instruction.

    In case of spin_lock_irq( )/spin_lock_irqsave( ),
    • as IRQs are disabled, the only way to to resume after WFE intruction has executed is to execute SEV instruction on some other core.

    In case of spin_lock( ),
    • If IRQs are enabled even before we had called spin_lock( ) and we executed WFE and execution got suspended,
      • Scenario 1: Interrupt occured and handled; we resume, but as the lock was still unreleased, we will loopback and execute WFE.
      • Scenario 2: Some other core executed WFE and released some other lock (but didn't release our lock); we resume; as the lock is still unreleased, we will loopback and execute WFE.
      • Scenario 3: Some other core executed WFE and released this lock; we resume; as the lock was released, we will acquire the lock.
    • If IRQs are disabled before calling spin_lock(), then the situation is same as spin_lock_irqsave().

    In case of spin_unlock( ),
    • lock is released and SEV instruction is executed.


    Check out the following code snippets for actual implementation:


    static inline void arch_spin_lock(arch_spinlock_t *lock)
    {
            unsigned long tmp;

            __asm__ __volatile__(
    "1:     ldrex   %0, [%1] "
    "       teq     %0, #0 "
            WFE("ne")
    "       strexeq %0, %2, [%1] "
    "       teqeq   %0, #0 "
    "       bne     1b"
            : "=&r" (tmp)
            : "r" (&lock->lock), "r" (1)
            : "cc");

            smp_mb();
    }



    static inline void arch_spin_unlock(arch_spinlock_t *lock)
    {
            smp_mb();

            __asm__ __volatile__(
    "       str     %1, [%0] "
            :
            : "r" (&lock->lock), "r" (0)
            : "cc");

            dsb_sev();
    }


    static inline void dsb_sev(void)
    {
    #if __LINUX_ARM_ARCH__ >= 7
            __asm__ __volatile__ (
                    "dsb "
                    SEV
            );
    #else
            __asm__ __volatile__ (
                    "mcr p15, 0, %0, c7, c10, 4 "
                    SEV
                    : : "r" (0)
            );
    #endif
    }


    For more information, check arch/arm/include/asm/spinlock.h in Linux kernel source code. The above code snippet is from 3.4 kernel.
    SRC=http://linuxkernelarticles.blogspot.com/2013/02/spinlock-implementation-in-arm.html
  • 相关阅读:
    多线程编程
    JQuery模板数据分组
    一些js的基本操作
    64位 ubuntu14 jdk1.7 编译 hadoop2.90 中遇到的一些问题回顾
    [错误]ClassLoaderReference class not found
    [java基础][字符串]由字符串常量池引发的思考
    my.ini修改后启动失败
    FastDFS是使用c语言编写的开源高性能分布式文件系统
    如何移除本地文件夹与Git的连接
    spring boot+mybatis plus出现Invalid bound statement (not found)
  • 原文地址:https://www.cnblogs.com/coryxie/p/3826450.html
Copyright © 2011-2022 走看看