主頁 > 後端開發 > Linux 可重入、異步信號安全和執行緒安全

Linux 可重入、異步信號安全和執行緒安全

2020-11-11 09:13:05 後端開發

可重入函式

當一個被捕獲的信號被一個行程處理時,行程執行的普通的指令序列會被一個信號處理器暫時地中斷,它首先執行該信號處理程式中的指令,如果從信號處理程式回傳(例如沒有呼叫exit或longjmp),則繼續執行在捕獲到信號時行程正在執行的正常指令序列(這和當一個硬體中斷發生時所發生的事情相似),但是在信號處理器里,我們并不知道當信號被捕獲時行程正在執行哪里的代碼,

如果行程正使用malloc在它的堆上分配額外的記憶體,而此時由于捕捉到信號而插入執行該信號處理程式,其中又呼叫了malloc,這會發生什么呢?或者,如果行程正呼叫一個把結果存盤在一個靜態區域里的函式到一半,比如 getpwnam,而我們在信號處理器里呼叫相同的函式,又會發生什么呢?在malloc的例子里,行程可能會遭到嚴重破壞,因為malloc通常維護它 所有分配過的區域的鏈表,而插入執行信號處理程式時,行程可能正在更改此鏈接表,

在getpwnam的例子里,回傳給普通呼叫者的資訊可能被回傳給信號處理器的資訊覆寫,

SUS規定了必須保證是可以再入的函式,下表列出了這些再入函式:
在這里插入圖片描述

一個可重入的函式簡單來說就是可以被中斷的函式,也就是說,可以在這個函式執行的任何時刻中斷它,轉入OS 調度下去執行另外一段代碼,而回傳控制時不會出現什么錯誤,可重入(reentrant)函式可以由多于一個任務并發使用,而不必擔心資料錯誤,相反, 不可重入(non-reentrant)函式不能由超過一個任務所共享,除非能確保函式的互斥 (或者使用信號量,或者在代碼的關鍵部分禁用中斷),

可重入函式可以在任意時刻被中斷, 稍后再繼續運行,不會丟失資料,可重入函式要么使用本地變數,要么在使用全域變數時 保護自己的資料,

信號安全,其實也就是異步信號安全,是說執行緒在信號處理函式當中,不管以任何方式呼叫你的這個函式如果不死鎖不修改資料,那就是信號安全的,因此,我認為可重入與異步信號安全是一個概念 ,

執行緒安全

執行緒安全:一個函式被稱為執行緒安全的,當且僅當被多個并發執行緒反復的呼叫時,它會一直產生正確的結果,

有一類重要的執行緒安全函式,叫做可重入函式,其特點在于它們具有一種屬性:當它們被多個執行緒呼叫時,不會參考任何共享的資料,

盡管執行緒安全和可重入有時會( 不正確的 )被用做同義詞,但是它們之間還是有清晰的技術差別的,可重入函式是執行緒安全函式的一個真子集,

需要C/C++ Linux服務器架構師學習資料加群812855908(資料包括C/C++,Linux,golang技術,Nginx,ZeroMQ,MySQL,Redis,fastdfs,MongoDB,ZK,流媒體,CDN,P2P,K8S,Docker,TCP/IP,協程,DPDK,ffmpeg等),免費分享

l在這里插入圖片描述

可重入與執行緒安全的區別及聯系

可重入函式:重入即表示重復進入,首先它意味著這個函式可以被中斷,其次意味著它除了使用自己堆疊上的變數以外不依賴于任何環境(包括static ),這樣的函式就是purecode (純代碼)可重入,可以允許有該函式的多個副本在運行,由于它們使用的是分離的堆疊,所以不會互相干擾,

可重入函式是執行緒安全函式,但是反過來,執行緒安全函式未必是可重入函式,

實際上,可重入函式很少,APUE 10.6 節中描述了Single UNIX Specification 說明的可重入的函式,只有115 個;APUE 12.5 節中描述了POSIX.1 中不能保證執行緒安全的函式,只有89 個,

信號就像硬體中斷一樣,會打斷正在執行的指令序列,信號處理函式無法判斷捕獲到信號的時候,行程在何處運行,如果信號處理函式中的操作與打斷的函式的操作相同,而且這個操作中有靜態資料結構等,當信號處理函式回傳的時候(當然這里討論的是信號處理函式可以回傳),恢復原先的執行序列,可能會導致信號處理函式中的操作覆寫了之前正常操作中的資料,

不可重入的幾種情況

使用靜態資料結構,比如getpwnam,getpwuid:如果信號發生時正在執行getpwnam,信號處理程式中執行getpwnam可能覆寫原來getpwnam獲取的舊值

  • 呼叫malloc或free:如果信號發生時正在malloc(修改堆上存盤空間的鏈接表),信號處理程式又呼叫malloc,會破壞內核的資料結構

  • 使用標準IO函式,因為好多標準IO的實作都使用全域資料結構,比如printf(檔案偏移是全域的)

  • 函式中呼叫longjmp或siglongjmp:信號發生時程式正在修改一個資料結構,處理程式回傳到另外一處,導致資料被部分更新,

即使對于可重入函式,在信號處理函式中使用也需要注意一個問題就是errno ,一個執行緒中只有一個errno 變數,信號處理函式中使用的可重入函式也有可能 會修改errno ,例如,read 函式是可重入的,但是它也有可能會修改errno ,因此,正確的做法是在信號處理函式開始,先保存errno ;在信號處 理函式退出的時候,再恢復errno ,

例如,程式正在呼叫printf 輸出,但是在呼叫printf 時,出現了信號,對應的信號處理函式也有printf 陳述句,就會導致兩個printf 的輸出混雜在一起,

如果是給printf 加鎖的話,同樣是上面的情況就會導致死鎖,對于這種情況,采用的方法一般是在特定的區域屏蔽一定的信號,

屏蔽信號的方法:

  signal(SIGPIPE, SIG_IGN); // 忽略一些信號
  sigprocmask()// sigprocmask 只為單執行緒定義的
  pthread_sigmask(); // pthread_sigmasks 可以在多執行緒中使用

現在看來信號異步安全和可重入的限制似乎是一樣的,所以這里把它們等同看待;

執行緒安全:如果一個函式在同一時刻可以被多個執行緒安全的呼叫,就稱該函式是執行緒安全的,Malloc 函式是執行緒安全的,

不需要共享時,請為每個執行緒提供一個專用的資料副本,如果共享非常重要,則提供顯式同步,以確保程式以確定的方式操作,通過將程序包含在陳述句中來鎖定和解除鎖定互斥,可以使不安全程序變成執行緒安全程序,而且可以進行串行化,

很多函式并不是執行緒安全的,因為他們回傳的資料是存放在靜態的記憶體緩沖區中的,通過修改介面,由呼叫者自行提供緩沖區就可以使這些函式變為執行緒安全的,

作業系統實作支持執行緒安全函式的時候,會對POSIX.1 中的一些非執行緒安全的函式提供一些可替換的執行緒安全版本,

例如,gethostbyname() 是執行緒不安全的,在Linux 中提供了gethostbyname_r() 的執行緒安全實作,

函式名字后面加上 _r ,以表明這個版本是可重入的(對于執行緒可重入,也就是說是執行緒安全的,但并不是說對于信號處理函式也是可重入的,或者是異步信號安全的),

多執行緒程式中常見的疏忽性問題:

  • 將指標作為新執行緒的引數傳遞給呼叫方堆疊,
  • 在沒有同步機制保護的情況下訪問全域記憶體的共享可更改狀態,
  • 兩個執行緒嘗試輪流獲取對同一對全域資源的權限時導致死鎖,其中一個執行緒控制第一種資源,另一個執行緒控制第二種資源,其中一個執行緒放棄之前,任何一個執行緒都無法繼續操作,
  • 嘗試重新獲取已持有的鎖(遞回死鎖),
  • 在同步保護中創建隱藏的間隔,如果受保護的代碼段包含的函式釋放了同步機制,而又在回傳呼叫方之前重新獲取了該同步機制,則將在保護中出現此間隔,結果具有誤導性,對于呼叫方,表面上看全域資料已受到保護,而實際上未受到保護,
  • 將UNIX 信號與執行緒混合時,使用sigwait(2) 模型來處理異步信號,
  • 呼叫setjmp(3C) 和longjmp(3C) ,然后長時間跳躍,而不釋放互斥鎖,
  • 從對*_cond_wait() 或 *_cond_timedwait() 的呼叫中回傳后無法重新評估條件,

總結

  • 判斷一個函式是不是可重入函式,在于判斷其能否可以被打斷,打斷后恢復運行能夠得到正確的結果,(打斷執行的指令序列并不改變函式的資料)
  • 判斷一個函式是不是執行緒安全的,在于判斷其能否在多個執行緒同時執行其指令序列的時候,保證每個執行緒都能夠得到正確的結果,
  • 如果一個函式對多個執行緒來說是可重入的,則說這個函式是執行緒安全的,但這并不能說明對信號處理程式來說該函式也是可重入的,
  • 如果函式對異步信號處理程式的重入是安全的,那 么就可以說函式是” 異步-信號安全 ” 的,

可重入與執行緒安全是兩個獨立的概念, 都與函式處理資源的方式有關,

首先,可重入和執行緒安全是兩個并不等同的概念,一個函式可以是可重入的,也可以是執行緒安全的,可以兩者均滿足,可以兩者皆不滿足( 該描述嚴格的說存在漏洞,參見第二條) ,

其次,從集合和邏輯的角度看,可重入是執行緒安全的子集,可重入是執行緒安全的充分非必要條件,可重入的函式一定是執行緒安全的,然過來則不成立,

第三,POSIX 中對可重入和執行緒安全這兩個概念的定義:

  • Reentrant Function :A function whose effect, when called by two or
    more threads,is guaranteed to be as if the threads each executed
    thefunction one after another in an undefined order, even ifthe
    actual execution is interleaved.
  • Thread-Safe Function :A function that may be safely invoked
    concurrently by multiple threads.
  • Async-Signal-Safe Function :A function that may be invoked, without
    restriction fromsignal-catching functions. No function is
    async-signal -safe unless explicitly described as such

以上三者的關系為:可重入函式 必然 是 執行緒安全函式 和 異步信號安全函式;執行緒安全函式不一定是可重入函式,

可重入與執行緒安全的區別體現在能否在signal 處理函式中被呼叫的問題上, 可重入函式在signal 處理函式中可以被安全呼叫,因此同時也是 Async-Signal-Safe Function ;而執行緒安全函式不保證可以在signal 處理函式中被安全呼叫,如果通過設定信號阻塞集合等方法保證一個非可重入函式不被信號中斷,那么它也是Async-Signal-Safe Function,

值得一提的是POSIX 1003.1 的 System Interface 預設是 Thread-Safe 的,但不是Async-Signal-Safe 的,Async-Signal-Safe 的需要明確表示,比如fork () 和signal() ,

一個非可重入函式通常( 盡管不是所有情況下) 由它的外部介面和使用方法即可進行判斷,例如:strtok() 是非可重入的,因為它在內部存盤了被標記分割的字串;ctime() 函式也是非可重入的,它回傳一個指向靜態資料的指標,而該靜態資料在每次呼叫中都被覆寫重寫,

一個執行緒安全的函式通過加鎖的方式來實作多執行緒對共享資料的安全訪問,執行緒安全這個概念,只與函式的內部實作有關,而不影響函式的外部介面,在 C 語言中,區域變數是在堆疊上分配的,因此,任何未使用靜態資料或其他共享資源的函式都是執行緒安全的,
目前的 AIX 版本中,以下函式庫是執行緒安全的:

  • C 標準函式庫
  • 與BSD 兼容的函式庫

使用全域變數( 的函式) 是非執行緒安全的,這樣的資訊應該以執行緒為單位進行存盤,這樣對資料的訪問就可以串行化,一個執行緒可能會讀取由另外一個執行緒生成的錯誤代碼,在AIX 中,每個執行緒有獨立的errno 變數,

最后讓我們來構想一個執行緒安全但不可重入的函式:

假設函式func() 在執行程序中需要訪問某個共享資源,因此為了實作執行緒安全,在使用該資源前加鎖,在不需要資源解鎖,

假設該函式在某次執行程序中,在已經獲得資源鎖之后,有異步信號發生,程式的執行流轉交給對應的信號處理函式;再假設在該信號處理函式中也需要呼叫函式 func() ,那么func() 在這次執行中仍會在訪問共享資源前試圖獲得資源鎖,然而我們知道前一個func() 實體已然獲得該鎖,因此信號處理函式阻塞——另一方面,信號處理函式結束前被信號中斷的執行緒是無法恢復執行的,當然也沒有釋放資源的機會,這樣就出現了執行緒和信號處理函式之間的死鎖局面,

因此,func() 盡管通過加鎖的方式能保證執行緒安全,但是由于函式體對共享資源的訪問,因此是非可重入,

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/210376.html

標籤:java

上一篇:java 集合LinkedList、ArrayList、Set

下一篇:【Microstation】三維建模基礎及軟體入門到精通實驗教程目錄

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • Rust中的智能指標:Box<T> Rc<T> Arc<T> Cell<T> RefCell<T> Weak

    Rust中的智能指標是什么 智能指標(smart pointers)是一類資料結構,是擁有資料所有權和額外功能的指標。是指標的進一步發展 指標(pointer)是一個包含記憶體地址的變數的通用概念。這個地址參考,或 ” 指向”(points at)一些其 他資料 。參考以 & 符號為標志并借用了他們所 ......

    uj5u.com 2023-04-20 07:24:10 more
  • Java的值傳遞和參考傳遞

    值傳遞不會改變本身,參考傳遞(如果傳遞的值需要實體化到堆里)如果發生修改了會改變本身。 1.基本資料型別都是值傳遞 package com.example.basic; public class Test { public static void main(String[] args) { int ......

    uj5u.com 2023-04-20 07:24:04 more
  • [2]SpinalHDL教程——Scala簡單入門

    第一個 Scala 程式 shell里面輸入 $ scala scala> 1 + 1 res0: Int = 2 scala> println("Hello World!") Hello World! 檔案形式 object HelloWorld { /* 這是我的第一個 Scala 程式 * 以 ......

    uj5u.com 2023-04-20 07:23:58 more
  • 理解函式指標和回呼函式

    理解 函式指標 指向函式的指標。比如: 理解函式指標的偽代碼 void (*p)(int type, char *data); // 定義一個函式指標p void func(int type, char *data); // 宣告一個函式func p = func; // 將指標p指向函式func ......

    uj5u.com 2023-04-20 07:23:52 more
  • Django筆記二十五之資料庫函式之日期函式

    本文首發于公眾號:Hunter后端 原文鏈接:Django筆記二十五之資料庫函式之日期函式 日期函式主要介紹兩個大類,Extract() 和 Trunc() Extract() 函式作用是提取日期,比如我們可以提取一個日期欄位的年份,月份,日等資料 Trunc() 的作用則是截取,比如 2022-0 ......

    uj5u.com 2023-04-20 07:23:45 more
  • 一天吃透JVM面試八股文

    什么是JVM? JVM,全稱Java Virtual Machine(Java虛擬機),是通過在實際的計算機上仿真模擬各種計算機功能來實作的。由一套位元組碼指令集、一組暫存器、一個堆疊、一個垃圾回收堆和一個存盤方法域等組成。JVM屏蔽了與作業系統平臺相關的資訊,使得Java程式只需要生成在Java虛擬機 ......

    uj5u.com 2023-04-20 07:23:31 more
  • 使用Java接入小程式訂閱訊息!

    更新完微信服務號的模板訊息之后,我又趕緊把微信小程式的訂閱訊息給實作了!之前我一直以為微信小程式也是要企業才能申請,沒想到小程式個人就能申請。 訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信】【釘釘】等訊息型別。 https://gitee.com/zhongfuch ......

    uj5u.com 2023-04-20 07:22:59 more
  • java -- 緩沖流、轉換流、序列化流

    緩沖流 緩沖流, 也叫高效流, 按照資料型別分類: 位元組緩沖流:BufferedInputStream,BufferedOutputStream 字符緩沖流:BufferedReader,BufferedWriter 緩沖流的基本原理,是在創建流物件時,會創建一個內置的默認大小的緩沖區陣列,通過緩沖 ......

    uj5u.com 2023-04-20 07:22:49 more
  • Java-SpringBoot-Range請求頭設定實作視頻分段傳輸

    老實說,人太懶了,現在基本都不喜歡寫筆記了,但是網上有關Range請求頭的文章都太水了 下面是抄的一段StackOverflow的代碼...自己大修改過的,寫的注釋挺全的,應該直接看得懂,就不解釋了 寫的不好...只是希望能給視頻網站開發的新手一點點幫助吧. 業務場景:視頻分段傳輸、視頻多段傳輸(理 ......

    uj5u.com 2023-04-20 07:22:42 more
  • Windows 10開發教程_編程入門自學教程_菜鳥教程-免費教程分享

    教程簡介 Windows 10開發入門教程 - 從簡單的步驟了解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制元件,資料系結,XAML性能,自適應設計,自適應UI,自適應代碼,檔案管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ......

    uj5u.com 2023-04-20 07:22:35 more