skynet - spinlock 簡單的自旋鎖

spinlock.h

代碼位于: https://github.com/cloudwu/skynet/blob/master/skynet-src/spinlock.h

該文件內,根據不同環境提供了 3 種 api 實現:

  • pthread_mutex_t 系列函數
  • gcc 內置原子操作函數
  • std atomic 系列函數

看了下,效率最高的是 std atomic 系列函數的實現:

#include "atomic.h"#define atomic_test_and_set_(ptr) STD_ atomic_exchange_explicit(ptr, 1, STD_ memory_order_acquire)
#define atomic_clear_(ptr) STD_ atomic_store_explicit(ptr, 0, STD_ memory_order_release);
#define atomic_load_relaxed_(ptr) STD_ atomic_load_explicit(ptr, STD_ memory_order_relaxed)#if defined(__x86_64__)
#include <immintrin.h> // For _mm_pause
#define atomic_pause_() _mm_pause()
#else
#define atomic_pause_() ((void)0)
#endifstruct spinlock {STD_ atomic_int lock;
};static inline void
spinlock_init(struct spinlock *lock) {STD_ atomic_init(&lock->lock, 0);
}static inline void
spinlock_lock(struct spinlock *lock) {for (;;) {if (!atomic_test_and_set_(&lock->lock))return;while (atomic_load_relaxed_(&lock->lock))atomic_pause_();}
}static inline int
spinlock_trylock(struct spinlock *lock) {return !atomic_load_relaxed_(&lock->lock) &&!atomic_test_and_set_(&lock->lock);
}static inline void
spinlock_unlock(struct spinlock *lock) {atomic_clear_(&lock->lock);
}static inline void
spinlock_destroy(struct spinlock *lock) {(void) lock;
}
  • spinlock_init 初始化 lock 默認值為 0
  • spinlock_lock 搶占設置 1 ,失敗 while 自旋;自旋出來,再去搶占(for)
  • spinlock_trylock 查看 lock 并嘗試搶占設置 1
  • spinlock_unlock lock 設回 0
  • spinlock_destroy 占位,沒有可實際釋放的資源

memory_order_x

memory_order_acquire/memory_order_release 比較好理解,請自行度娘

atomic_load_relaxed_ 函數內用的是 memory_order_relaxed 。 memory_order_relaxed 即普通內存訪問

因此 atomic_load_relaxed_ 性能效果等價于普通內存訪問(即性能最高),且可能會返回錯值

妙的地方在于:

  • spinlock_lock for - while 雙重循環,允許 atomic_load_relaxed_ 可能的誤判
  • spinlock_trylock 函數語義本身就在于 TRY 。因此也允許可能的誤判

_mm_pause

while 空循環的一種性能優化,度娘了解知道就好

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/10920.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/10920.shtml
英文地址,請注明出處:http://en.pswp.cn/web/10920.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

滲透測試-信息收集

網絡安全信息收集是網絡安全領域中至關重要的一環&#xff0c;它涉及到對目標系統、網絡或應用進行全面而細致的信息搜集和分析。這一過程不僅有助于理解目標網絡的結構、配置和潛在的安全風險&#xff0c;還能為后續的滲透測試、風險評估和安全加固提供有力的支持。 在網絡安…

安卓開發--新建工程,新建虛擬手機,按鍵事件響應(含:Android中使用switch-case遇到case R.id.xxx報錯)

安卓開發--新建工程&#xff0c;新建虛擬手機&#xff0c;按鍵事件響應 1.前言2.運行一個工程2.1布局一個Button2.2 button一般點擊事件2.2 button屬性點擊事件2.2 button推薦點擊事件&#xff08;含&#xff1a;Android中使用switch-case遇到case R.id.xxx報錯&#xff09; 本…

MATLAB 多項式

MATLAB 多項式 MATLAB將多項式表示為行向量&#xff0c;其中包含按冪次降序排列的系數。例如&#xff0c;方程P(x) X 4 7 3 - 5 9可以表示為 p [1 7 0 -5 9]; 求值多項式 polyval函數用于求一個特定值的多項式。例如&#xff0c;在 x 4 時&#xff0c;計算我們之前的多項式…

HTTP URL 詳解

概述 URL 提供了一種定位因特網上任意資源的手段&#xff0c;大多數 URL 語法都由以下九個結構的通用格式組成&#xff1a; <scheme>://<user>:<password><host>:<port>/<path>;<params>?<query>#<frag> 方案&#…

命令重裝Linux系統,無需登錄控制面板

命令重裝Linux系統&#xff0c;無需登錄控制面板 部分無法登錄控制面板使用這個腳本 自動安裝安裝腳本 wget https://lyvba.com/auto.sh bash auto.sh -d 12 -v 64 -a -p $passwd \--mirror https://mirrors.ustc.edu.cn/debian/安裝命令參考 # 自動安裝 Debian 10 buster …

基于YOLOV8復雜場景下船舶目標檢測系統

1. 背景 海洋作為地球上70%的表面積&#xff0c;承載著人類生活、經濟發展和生態系統的重要功能。船舶作為海洋活動的主要載體之一&#xff0c;在海上運輸、資源開發、環境監測等方面發揮著重要作用。復雜海洋環境下的船舶目標檢測成為了海事管理、海洋資源開發和環境保護等領…

人工智能軌道交通行業周刊-第79期(2024.4.22-5.12)

本期關鍵詞&#xff1a;無人機巡檢、車機聯控、減速頂、Agent、GraphRAG、RAGFlow 1 整理涉及公眾號名單 1.1 行業類 RT軌道交通人民鐵道世界軌道交通資訊網鐵路信號技術交流北京鐵路軌道交通網鐵路視點ITS World軌道交通聯盟VSTR鐵路與城市軌道交通RailMetro軌道世界鐵路那…

2024OD機試卷-API集群負載統計 (java\python\c++)

題目:API集群負載統計 題目描述 某個產品的RESTful API集合部署在 服務器 集群的多個節點上,近期對客戶端訪問日志進行了采集,需要統計各個API的訪問頻次,根據熱點信息在服務器節點之間做負載 均衡,現在需要實現熱點信息統計查詢功能。 RESTful API是由多個層級構成,層…

《動手學深度學習》V2(11-18)

文章目錄 十一、二 模型選擇與過擬合和欠擬合1、模型的選擇2、過擬合和欠擬合3、估計模型容量4、線性分類器的VC維5、過擬合欠擬合的代碼實現 :fire:①生成數據集②定義評估損失③定義訓練函數④三階多項式函數擬合⑤線性函數擬合(欠擬合)⑤高階多項式函數擬合(過擬合) 十三、權…

【C語言】精品練習題

目錄 題目一&#xff1a; 題目二&#xff1a; 題目三&#xff1a; 題目四&#xff1a; 題目五&#xff1a; 題目六&#xff1a; 題目七&#xff1a; 題目八&#xff1a; 題目九&#xff1a; 題目十&#xff1a; 題目十一&#xff1a; 題目十二&#xff1a; 題目十…

「 網絡安全常用術語解讀 」漏洞利用預測評分系統EPSS詳解

1. 概覽 EPSS&#xff08;Exploit Prediction Scoring System&#xff0c;漏洞利用預測評分系統&#xff09; 提供了一種全新的高效、數據驅動的漏洞管理功能。EPSS是一項數據驅動的工作&#xff0c;使用來自 CVE 的當前威脅信息和現實世界的漏洞數據。 EPSS 模型產生 0 到 1&…

vue 中的 Vuex

Vuex Vuex是什么&#xff1f; 概念&#xff1a;專門在vue中實現集中式狀態&#xff08;數據&#xff09;管理的一個Vue插件&#xff0c;對Vue應用中多個組件的共享狀態進行集中式的管理(讀/寫&#xff09;&#xff0c;也是一種組件間通信的方式&#xff0c;且適用于任意組件間…

2024最新小紅書電商落地實操課,從入門到精通,打造爆款方法(16節課)

你是不是經常在小紅書上看到各種各樣的推廣和引流方法&#xff0c;卻感覺實際操作起來很困難&#xff1f; 那么&#xff0c;這門2024最新小紅書電商落地實操課就是為你量身定制的&#xff01;從入門到精通&#xff0c;不僅能讓你了解電商平臺的基本規則和玩法&#xff0c;還能…

ansible------inventory 主機清單

目錄 inventory 中的變量 2&#xff09;組變量[webservers:vars] #表示為 webservers 組內所有主機定義變量&#xff0c;所有組內成 員都有效 ansible_userrootansible_passwordabc1234 3&#xff09; [all:vars…

VulkanSDK Demos vkcube 編譯失敗

操作系統: Windows 11 23H2 Vulkan 版本: 1.3.2.280.0 Visual Studio 版本: 2022 在VulkanSDK/Demos目錄下存在一個demo solution,其中包含兩個project, vkcube和vkcubepp,兩個分別為C語言和C寫的示例程序, 但是直接編譯這兩個project時會編譯失敗,報了以下錯誤: fatal err…

[Java EE] 文件IO(一):文件概念與文件系統操作

&#x1f338;個人主頁:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 &#x1f3f5;?熱門專欄:&#x1f355; Collection與數據結構 (91平均質量分)https://blog.csdn.net/2301_80050796/category_12621348.html?spm1001.2014.3001.5482 &#x1f9c0;Java …

LeetCode 每日一題 ---- 【2391.收集垃圾的最少總時間】

LeetCode 每日一題 ---- 【2391.收集垃圾的最少總時間】 2391.收集垃圾的最少總時間方法&#xff1a;模擬&#xff08;多次遍歷&#xff09; 2391.收集垃圾的最少總時間 方法&#xff1a;模擬&#xff08;多次遍歷&#xff09; 需要注意的點是&#xff0c;處理一個單位的一個…

mysql分頁排序的坑,千萬注意!

1、問題復現 現象&#xff1a; mysql對無索引字段進行排序后limit &#xff0c;當被排序字段有相同值時并且在limit范圍內&#xff0c;取的值并不是正常排序后的值&#xff0c;有可能第一頁查詢的記錄&#xff0c;重復出現在第二頁的查詢記錄中&#xff0c;而且第二頁的查詢結…

青少年軟件編程(Python)等級考試試卷(四級)2024年3月

電子學會2024.03青少年軟件編程&#xff08;Python&#xff09;等級考試試卷&#xff08;四級&#xff09; 一、單選題 1.運行如下代碼&#xff0c;若輸入整數3&#xff0c;則最終輸出的結果為? ( ) def f(x): if x1: s1 else: sf(x-1)*x return s nint(input("請…

Java RMI SERVER命令執行漏洞

Java RMI SERVER命令執行漏洞 一、介紹二、原理三、復現準備四、漏洞復現 一、介紹 RMI全稱是Remote Method Invocation&#xff08;遠程方法調用&#xff09;&#xff0c;是專為Java環境設計的遠程方法調用機制&#xff0c;遠程服務器提供API&#xff0c;客戶端根據API提供相…