主頁 > 作業系統 > 編譯器假設靜態變數不會被另一個執行緒修改是否合法?

編譯器假設靜態變數不會被另一個執行緒修改是否合法?

2022-01-01 19:39:01 作業系統

我有點驚訝編譯器 (gcc) 只是假設靜態變數永遠不會被其他執行緒觸及,即使優化級別最低。我試圖讀取從另一個執行緒寫入的值,但 gcc 只是認為該值從未改變。是否按照標準讀取由另一個執行緒未定義行為修改的靜態變數的值?

我特別詢問編譯器所做的假設。不是關于當程式沒有正確處理執行緒同步時會發生什么。


為了向未來的讀者澄清,只有選定的答案才能清楚地回答標題中所寫的我的問題。它沒有解決我遇到的實際問題,但這就是我要問的。不過,我想澄清一下實際問題是什么,以及我是如何最終理解編譯器在做什么的。

給定一個靜態全域變數n

static int n;

我放入n一個回圈以制作一個錯誤的自旋鎖。

while (!n); doSth();

除非nvolatileor _Atomic否則編譯器將簡單地假設 的值n不會在回圈內改變。

然后我注意到依賴信號處理程式的代碼部分按預期作業。

n = 0; //added for explanation
sigset_t s;
sigemptyset(&s);
sigaddset(&s, SIGUSR1);
sigwait(&s, (int *)&_);
if (n) doSth(); //the compiler still checks the value of `n`

我一開始以為 發生了一些特別的事情sigwait,但事實并非如此。有了這個更簡單的例子,

n = 0;
putchar(0);
if (n) doSth();

編譯器仍然無法假設nis的值,0因為putchar修改n因為n是全域變數的值可能會產生副作用

當然,任何健全的編譯器都會對此進行優化。

n = 0;
if (n) doSth();

畢竟,有了一個不錯的信號處理程式,一切都很好。

uj5u.com熱心網友回復:

注意:此答案指的是問題的修訂版 3同時,問題已更改,因此此答案不再直接對應于問題。

根據ISO C11 標準的 §5.1.2.4 ?25 和 ?4,如果至少有一個執行緒正在寫入該記憶體位置,則兩個不同的執行緒以無序方式使用非原子操作訪問同一記憶體位置會導致未定義行為

因此,編譯器假定沒有其他執行緒會更改非原子非易失性變數是合法的,除非執行緒以某種方式同步。

如果使用執行緒同步(例如互斥鎖),則不再允許編譯器假設變數沒有被另一個執行緒修改,除非使用了允許編譯器繼續進行此假設記憶體順序

在您的問題中,您宣告您正在嘗試使用“信號”來訂購執行緒。但是,在 ISO C 中,“信號”不能用于執行緒同步。根據ISO C11 標準的 §7.14.1.1 ?7,signal在多執行緒程式中使用該函式會導致未定義的行為。

如果您的意思是使用 function 向條件變數發送信號cnd_signal,那么是的,條件變數(也使用互斥鎖)可用于正確的執行緒同步。

如果您指的是特定于平臺的功能,那么我無法對此發表評論,因為您沒有在問題中指定任何特定平臺。

uj5u.com熱心網友回復:

對于那些不閱讀和 DV 的人。此答案不相關 IPC 僅回答提出的第一個問題。IPC 對于簡短的 SO 答案來說過于寬泛和復雜。我不寫競爭條件、原子性或一致性。

我有點驚訝編譯器 (gcc) 只是假設靜態變數永遠不會被其他執行緒觸及,即使優化級別最低。

標準中的 5.1.2.4.4 讀取“如果其中一個修改記憶體位置而另一個讀取或修改相同的記憶體位置,則兩個運算式評估會發生沖突。”

你問了兩個截然不同的問題。第一個是關于副作用。第二個關于IPC機制。

我將只回答第一個,因為第二個太寬泛而無法在 SO 上回答。

編譯器假設物件(變數)只有在更改它們的代碼在正常程式執行路徑中時才能更改。

如果不是,則假定不會更改這些物件。

但是C 有一個特殊的關鍵字volatile它通知編譯器volatile物件容易產生副作用——即它可以被正常程式執行路徑之外的東西改變。編譯器每次使用都會從物件存盤位置生成讀取,每次修改時寫入物件存盤位置。

例子:

unsigned counter1;
volatile unsigned counter2;

int interruptHandler1(void)
{
    counter1  ;
}

void foo(void)
{
    while(1)
        if(counter1 > 100) printf("Larger!!!!");
}

int interruptHandler2(void)
{
    counter2  ;
}

void bar(void)
{
    while(1)
        if(counter2 > 100) printf("Larger!!!!");
}

輸出代碼:

interruptHandler1:
        add     DWORD PTR counter1[rip], 1
        ret
.LC0:
        .string "Larger!!!!"
foo:
        cmp     DWORD PTR counter1[rip], 100
        ja      .L12
.L11:
        jmp     .L11
.L12:
        push    rax
.L4:
        xor     eax, eax
        mov     edi, OFFSET FLAT:.LC0
        call    printf
        cmp     DWORD PTR counter1[rip], 100
        ja      .L4
.L8:
        jmp     .L8
interruptHandler2:
        mov     eax, DWORD PTR counter2[rip]
        add     eax, 1
        mov     DWORD PTR counter2[rip], eax
        ret
bar:
.L20:
        mov     eax, DWORD PTR counter2[rip]
        cmp     eax, 100
        jbe     .L20
        sub     rsp, 8
.L19:
        mov     edi, OFFSET FLAT:.LC0
        xor     eax, eax
        call    printf
.L15:
        mov     eax, DWORD PTR counter2[rip]
        cmp     eax, 100
        jbe     .L15
        jmp     .L19
counter2:
        .zero   4
counter1:
        .zero   4

volatile物件將在從永久存盤位置進行任何訪問時讀取

int foo1(void)
{
    return counter1   counter1   counter1   counter1;
}

int bar1(void)
{
    return counter2   counter2   counter2   counter2;
}
foo1:
        mov     eax, DWORD PTR counter1[rip]
        sal     eax, 2
        ret
bar1:
        mov     eax, DWORD PTR counter2[rip]
        mov     esi, DWORD PTR counter2[rip]
        mov     ecx, DWORD PTR counter2[rip]
        mov     edx, DWORD PTR counter2[rip]
        add     eax, esi
        add     eax, ecx
        add     eax, edx
        ret

并保存在每次修改中:

void foo2(void)
{
    counter1  ;
    counter1  ;
    counter1  ;
    counter1  ;
}

void bar2(void)
{
    counter2  ;
    counter2  ;
    counter2  ;
    counter2  ;
}
foo2:
        add     DWORD PTR counter1[rip], 4
        ret
bar2:
        mov     eax, DWORD PTR counter2[rip]
        add     eax, 1
        mov     DWORD PTR counter2[rip], eax
        mov     eax, DWORD PTR counter2[rip]
        add     eax, 1
        mov     DWORD PTR counter2[rip], eax
        mov     eax, DWORD PTR counter2[rip]
        add     eax, 1
        mov     DWORD PTR counter2[rip], eax
        mov     eax, DWORD PTR counter2[rip]
        add     eax, 1
        mov     DWORD PTR counter2[rip], eax
        ret

uj5u.com熱心網友回復:

這僅適用于“兩者都不在另一個之前發生”時的資料競爭條件。如果從另一個執行緒修改后可以清楚地讀取值怎么辦?

“之前發生”是一個有點棘手的概念。如果語言標準說“A 在 B 之前發生”,這并不意味著 A 總是實時地保證在 B 之前發生。只有當我們把它理解為一種傳遞關系時,它的含義才變得清晰:如果按照標準,A“發生在”B之前,B“發生在”C之前;那么我們可以推斷出A“發生在”C之前。

但是,A真的實時發生在 C 之前嗎?

讓我們想象兩個執行緒。其中之一更新受互斥鎖保護的共享變數:

void writer(...) {
    mytype_t new_value = create_new_value(...);

    pthread_mutex_lock(&mutex);
    global_var = new_value;
    pthread_mutex_unlock(&mutex);

另一個執行緒訪問相同的變數:

void reader(...) {
    mytype_t local_copy;

    pthread_mutex_lock(&mutex);
    local_copy = global_var;
    pthread_mutex_unlock(&mutex);

    do_something_with(local_copy);

用戶 17732522 在評論中提到的一個“發生在之前”規則是,在任何單個執行緒中,一切都按程式順序“發生” 也就是說,因為global_var = new_value;writer(...)函式的源代碼中出現之前pthread_mutex_unlock(&mutex);,賦值必須“發生在”任何一次呼叫中的解鎖之前writer(...)

另一條規則是在一個執行緒中解鎖互斥鎖“發生在”其他執行緒鎖定同一個互斥鎖之前。

從這些規則我們可以推斷*IF*某個執行緒Awriter(...)在其他執行緒B進入之前呼叫并鎖定了互斥鎖reader(...),那么當執行緒B最終獲取互斥鎖并讀取 時global_var,它將讀取執行緒A寫入的值。

但是,這是一個很大的“ * IF *! ”沒有,我在這個例子表明實際上保證執行緒A實際上呼叫writer()之前執行緒B呼叫reader()如果您想確保執行緒確實以任何特定的實時順序呼叫這些函式,則必須添加一些更高級別的執行緒間通信。

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

標籤:C 多线程 语言律师 未定义行为

上一篇:理解python多處理池映射執行緒安全

下一篇:2個或多個執行緒從不同檔案讀取到同一個緩沖區是否存在競爭條件?

標籤雲
其他(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)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more