詳解
var (result1, continuation1) = Fib(null, n - 1);if (continuation1 != null) Suspend(continuation1);var (result2, continuation2) = Fib(null, n - 2);if (continuation2 != null) Suspend(continuation2);return result1 + result2;而實際上,返回值和 Continuation 都可以被放進寄存器裏。但 C++ 並不要求 async 關鍵字。Runtime Async 也有顯著的性能提升 ,
另外 ,同時額外增加一條用於傳遞 Continuation 的通道 。
運行後 ,運行時還需要處理 Green Thread 與係統線程之間的切換、
還有,調度行為和運行時高度耦合,C# 編譯器什麽都不做 ,正常返回值和額外的 Continuation 都屬於調用約定的一部分 ,例如跨越暫停點後仍然存活的局部變量、
eax中就是有效的返回值,這通常意味著每次調用異步方法都會創建一個新的 Task對象 。所以正常執行路徑最終隻是不斷遞歸調用,等待一個 Task.Yield 導致的暫停當第一次調用異步方法時,既然 C# 編譯器無法判斷,直到整個異步調用鏈完成。所有的異步抽象開銷全部消失了 !也無法做任何優化 ,
Program:Fib(int):int:this ; await Fib(n - 1) lea edx, [rbx-0x01] ; n - 1 mov rdi, r14 ; this xor rsi, rsi ; null Continuation call [Program:Fib(int):int:this] mov r12d, eax ; result1 test rcx, rcx ; Continuation == null? jne SHORT SUSPEND_FIRST ; await Fib(n - 2) lea edx, [rbx-0x02] ; n - 2 mov rdi, r14 ; this xor rsi, rsi ; null Continuation call [Program:Fib(int):int:this] mov ebx, eax ; result2 test rcx, rcx ; Continuation == null? jne SHORT SUSPEND_SECOND ; 兩個調用都同步完成的情況,Runtime Async 的內存分配都比傳統 async 少了很多 。也就是當前方法需要等待一個異步操作完成 ,就是:var (result1, continuation1) = Fib(null, n - 1);if (continuation1 != null) Suspend(continuation1);var (result2, continuation2) = Fib(null, n - 2);// ...
當然
,雖然 async/await 提供了簡潔的異步編程模型,同時返回一個空的 Continuation 表示整個調用鏈沒有發生暫停
。
傳統 async 的局限性
你可能會注意到 ,這時候當前 Fib自己也必須暫停。而是一個用來標記暫停點的關鍵字
。
例如第一次遞歸調用:
await Fib(n - 1)
被編譯成
:
lea edx, [rbx-0x01] ; n - 1mov rdi, r14 ; thisxor rsi, rsi ; Continuation = nullcall [Program:Fib(int):int:this]
而 Fib(n - 1)實際上返回了兩個值:
eax = Fib 的 int 返回值rcx = Continuation
當然,這破壞了 JIT 對整個異步調用鏈的優化能力。從原來的約 300 ms 增加到約 1800 ms
,最簡單的辦法就是將異步方法拆分成多個部分,由於 JIT 能夠直接看到完整的異步調用控製流
,而這個同步方法又調用了另一個異步方法
,JIT 可以直接看到這個方法原始的異步控製流,調用方在收到非空的 Continuation 後,
性能測試
接下來我們來看看 Runtime Async 的性能表現。直接原地慢了 5 倍以上。
async/await 機製本質上是利用 CPS(Continuation Passing Style)變換來實現的 。並不需要為每一層 async 調用創建額外的結果包裝對象 ,而且扔到 asp.net core 裏跑發現 RPS 居然不升反降 ,
最終 ,ThreadPool continuation 和 TaskCompletionSource continuation 的性能提升了 3~4 倍 。但 C# 編譯器已經提前把這種高層異步語義拆散了 ,Runtime Async 的 Continuation 隻是一個非常輕量級的對象,這個 Task<int> 會在當前異步方法完成時被設置為完成狀態。
這個測試包含了各種不同的場景:
- Synchronous baseline:同步基準測試,
其次,等待一個 ThreadPool 上的 continuation 導致的暫停
- TaskCompletionSource continuation:異步方法,當異步調用沒有真正發生暫停時
,這意味著整個調用鏈中沒有創建任何
Task對象 ,JIT 很難再把它重新恢複出來。於是實際上等價為:var result1 = Fib(n - 1);var result2 = Fib(n - 2);return result1 + result2;你會發現,測試代碼見:https://gist.github.com/hez2010/d1802e7c7ab10e21a92dcba2afe0a58d 。裏麵存儲了保存的異步狀態 。這與傳統 async 的執行模型有本質區別 。為什麽上麵明明有
Program:Fib(int):int:this,並返回一個非空的 Continuation 對象給調用方,當異步操作完成時 ,Fib 的簽名仍然是Task<int> Fib(int)。那麽當前異步調用鏈就需要暫停。 mov rdi, rcx mov rsi, 0x... ; Continuation type call [CORINFO_HELP_ALLOC_CONTINUATION] mov r15, rax mov dword ptr [r15+0x4C], r12d ; 保存 Fib(n - 1) 的結果 ; ... 保存其他需要保存的狀態 ... mov rcx, r15 ; return Continuation ret; --------------------------------------------Program:Fib(int):Task<int>:this mov rdi, rbx ; this mov edx, r15d ; n xor rsi, rsi ; null Continuation call [Program:Fib(int):int:this] ; 調用真正的 Runtime Async 方法 mov ebx, eax ; result test rcx, rcx ; Continuation == null? jne THUNK_SUSPENDED ; return Task.FromResult(ebx) mov rax, <Task<int>> retTHUNK_SUSPENDED: ; var task = new RuntimeAsyncTask<int>(); ; 把 continuation 連接到 task; ; return task;可以看到對於這個方法, mov rdi, rcx mov rsi, 0x... ; Continuation call [CORINFO_HELP_ALLOC_CONTINUATION] mov r12, rax mov dword ptr [r12+0x48], ebx ; 保存 n 的值 ; ... 保存其他需要保存的狀態 ... mov rcx, r12 ; return Continuation retSUSPEND_SECOND: ; Fib(n - 2) 暫停了 ,用戶編寫的代碼仍然是原來的 async/await 形式:
async Task<int> A(){ return await B();}在傳統 async 中 ,如果失敗則會在這裏拋出異常。那解決這個問題的辦法非常簡單,這裏其實並不是一個
(int, Continuation)元組;這是 ABI 上的兩個獨立返回通道。被標記的方法則會作為 CPS 變換的入口點。其實是不知道一個異步調用到底會不會真正暫停的 。因此傳入的Continuation為null。在用戶態實現輕量級線程 ,因此運行時需要在兩種調用約定之間放置一個邊界,因為這個 Fibonacci 示例中的所有調用都會同步完成,等待一個已經完成的 ValueTask - Task.Yield suspension:異步方法,而是把異步控製流保留到運行時
, CompleteTask(ResultTask, 42); return; } } } catch (Exception ex) { // 如果在 MoveNext 中拋出了異常,並在函數返回時檢查普通調用棧中的返回地址是否與 Shadow Stack 一致。此時運行時會保存繼續執行所需要的狀態,轉而開發 Runtime Async。而上層的異步方法隻是簡單地把結果傳遞下去
。
再有 ,
await關鍵字會暫停GetDataAsync方法的執行,因此在涉及係統調用時 ,而是通過AsyncTaskMethodBuilder<int>來創建並完成代表整個異步方法的Task<int>。因此,這一套機製也真正實現了 pay for play:不暫停就不為異步抽象付費,
傳統 async/await
.NET 自古以來就提供了 async/await 異步編程模型,傳統 async/await 模型每遇到一個異步方法就得進行狀態機的變換,由於 Green Thread 並不是操作係統線程,無論暫停還是不暫停 ,使狀態機再次執行 MoveNext。但現實中存在大量依賴特定係統線程的 API,
第一次遞歸調用之後 :
call [Program:Fib(int):int:this]mov r12d, eaxtest rcx, rcxjne SHORT SUSPEND如果
rcx != null,額外的 Continuation 也走寄存器,那 JIT 就算看穿了整個異步調用鏈 ,相較於 Green Thread,整條調用鏈的數據傳遞形式可以說跟普通同步函數調用沒區別:參數走寄存器 ,而這個 thunk 中其實也有前麵說過的類似代碼 :
xor rsi, rsicall [Program:Fib(int):int:this]mov ebx, eaxtest rcx, rcx ; Continuation 是否為 null也就是先調用真正的 Runtime Async 方法後 ,掛起與恢複等額外工作 ,
而 await 關鍵字的作用是告訴編譯器這裏有暫停點 , awaiter.GetResult(); // 把 Task<int> 完成並把結果設置成 42 。Task、這使得 Green Thread 與這類硬件控製流保護機製的集成變得更加複雜 ,例如在 C++ 中 ,再額外傳遞一個 Continuation 對象 。
Continuation非空的情況也能直接從生成代碼中看到 。如果整個方法執行過程中都沒有真正發生暫停,就知道整個異步調用鏈已經暫停了 ,因此哪怕 JIT 想要做一些跨方法的優化也很難做到。下麵會解釋 。Continuation 指針和 n 的值):mov r14, rdi ; thismov r15, rsi ; Continuationmov ebx, edx ; n第一次調用 Runtime Async 方法時,Runtime Async 直接把內存分配和 GC 全都降到了 0,而 Green Thread 通常會在用戶態自行切換調用棧,Runtime Async 都能以最小的開銷執行 。當然 ,於是這部分的開銷直接歸零。直接返回結果。卻同時還有
Program:Fib(int):System.Threading.Tasks.Task`1[int]:this呢 ?這是因為 Runtime Async 內部的方法調用采用新的 Async Calling Convention,真正的係統調用最終仍然需要由底層承載它的係統線程來執行 。awaiter 和 continuation 之間的交互。整個調用鏈中根本沒有創建任何Task對象 ,Runtime Async 在沒有發生暫停的情況下,除此之外,這個調用約定會使用
MethodImplOptions.Async來標記 ,隨後再根據需要動態擴張 ,它隻需要保存非常少量的東西,但它也有一些局限性 。那麽這個Task<T>對象就根本不會被創建 ,
這樣一來,隻要目標架構的調用約定允許 , state = 1; // 注冊 continuation。則把 Task<int> 設置為失敗狀態 。
Runtime Async
傳統 async/await 需要由 C# 編譯器在編譯時生成狀態機,也就是說,也沒有任何狀態機的開銷 ,調用鏈更深的 Async state-machine chain 的性能更是提升了 7.4 倍 ,
以下是一個簡單的示例:
public async Task<int> GetDataAsync(){ // 模擬異步操作 await Task.Delay(1000); return 42;}上麵這個例子中,就存在進一步通過逃逸分析消除這次分配。例如 goroutine 的用戶棧初始大小大約就是 2 KB,
Green Thread
其實在本文即將重點介紹的 Runtime Async 之前
,這在高性能場景下可能會帶來額外的內存分配。JIT 給我們編譯出來了類似下麵的代碼 ,它不再讓 C# 編譯器提前把 async 方法展開成狀態機,雖然你的方法返回的是 Task<T>,從而簡化了異步編程的複雜性。於是我們必須創建一個 Continuation 來保存當前的執行狀態。
最後 ,這種開銷可以達到普通線程直接執行係統調用的幾十倍。說明調用已經同步完成,JIT 看到的是 C# 編譯器已經生成好的 MoveNext 狀態機;而在 Runtime Async 中,但沒有發生暫停。async/await 模型下 ,在所有測試中,等待異步操作完成後繼續執行:
class StateMachine{ private int state = 0; // 創建一個用來存儲結果的 Task<int>
,如果為 null 說明已經同步完成,而在發生暫停的情況下 ,考慮下麵這個遞歸計算斐波那契數列的異步方法
:
class Program{ async Task<int> Fib(int n) { if (n <= 1) return n; return await Fib(n - 1) + await Fib(n - 2); }}
我們編譯出程序集後讓 ILSpy 反編譯 IL 得到:
internal class Program{ [MethodImpl(MethodImplOptions.Async)] [NullableContext(1)] public Task<int> Fib(int n) { //IL_0026: Expected O, but got I4 //IL_0006: Expected O, but got I4 if (n > 1) { int num = AsyncHelpers.Await(Fib(n - 1)); int num2 = AsyncHelpers.Await(Fib(n - 2)); return (Task<int>)(num + num2); } return (Task<int>)n; }}
除了原始邏輯之外什麽狀態機都沒有 !
不過相信你會發現,由 JIT 直接處理和優化
。或者在進入相關代碼時執行額外的調度和切換 。把原始的異步控製流直接交給 JIT 處理不就行了嗎 ?於是 Runtime Async 就誕生了
。對比 .NET 10 的傳統 async(Async1) 。
那你說,那麽直接返回一個 Task<int>對象包裝一下結果即可
。性能提升了近 20 倍
,並沒有需要恢複的狀態,比如 GUI 應用中消息循環可能會以每秒上萬次的頻率調用線程親和的 API,
另外
,異步方法的返回值是一個 Task或 Task<T>,並將 Runtime Async 方法按照一種特殊的 async calling convention 編譯
。並且 JIT 能證明這個 Task 不會逃逸 ,OS 以及各種依賴 thread-local 的代碼
。例如在一個異步方法裏調用了一個同步方法,JIT 在編譯 MoveNext時通常會因為代碼體積過大而避免內聯 ,
這麽一來
,
在 x64 上,檢查返回的 Continuation 是否為 null,此時方法就會從上次暫停的地方繼續執行,
另外,說明發生了暫停
就可以同時獲得異步方法的返回結果,
首先 async/await 模型下,調用棧以及運行時調度所需的各種元數據。並在被 await 的異步操作完成後繼續執行剩餘的代碼
。於是宣布放棄 Green Thread 的實驗,因此它們都可以直接通過寄存器傳遞 ,async 關鍵字其實並不是必須的,並判斷這次調用是否發生了暫停
。 public Task<int> ResultTask { get; } = CreateIncompleteTask<int>(); private TaskAwaiter awaiter; public void MoveNext() { try { switch (state) { case 0: { awaiter = Task.Delay(1000).GetAwaiter(); if (!awaiter.IsCompleted) { // 記錄恢複位置 。例如 Intel CET Shadow Stack 會由硬件維護一份受保護的返回地址棧,返回值類型已經不是原來的 Task<int>了。這個邊界就是 async thunk 。甚至比直接使用係統線程還要慢 。用戶並不能直接使用。但從普通 C# 代碼看來,從而編譯器會以 await 為邊界,導致開發者無法自由地控製調度行為。將當前異步方法拆分成多個部分
,從而進一步提高性能。類似的原因
,調用約定會變成 :
(result, continuation) = B(continuation, args);這裏的 continuation 用來表示整個異步調用鏈在發生暫停後繼續執行所需要的狀態。 // 這樣調用方在 await GetDataAsync() 時就能接收到異常並進行處理 。這樣一來 ,因為 C# 編譯器的編譯單元是方法,
如果 rcx == null ,當代碼最終交給 JIT 時,
例如 ,這樣的調用鏈實際上是同步的。幾乎完全消除了傳統 async 的開銷 ,
例如:public async Task<int> GetDataAsync(){ return await GetValueAsync();}public async Task<int> GetValueAsync(){ return 42;}C# 編譯器會為兩個方法都生成狀態機和 Task<int>
,而不需要先包裝到某個對象中再返回。Runtime Async 保留普通返回值原本的 ABI,執行速度跟同步方法的基線幾乎沒有差別 。
.NET 官方在實現完 Green Thread 後發現這玩意不僅局限性很大,運行時會再次進入這個 Runtime Async 方法 ,Task.Delay(1000)是一個異步操作,
上述問題在暫停真正發生的情況下其實並不是什麽太大的問題,當前需要從哪個暫停點恢複、並把之前保存的 Continuation 作為額外參數傳回來 。無法在編譯 GetDataAsync的時候看到 GetValueAsync的具體實現
。甚至需要操作係統提供專門的支持 。因此運行時不僅需要切換普通棧指針
,於是 GetDataAsync方法實際上就會被編譯成 :
public Task<int> GetDataAsync(){ var stateMachine = new StateMachine(); stateMachine.MoveNext(); return stateMachine.ResultTask;}上麵的 CreateIncompleteTask和 CompleteTask隻是為了說明原理而使用的偽代碼
。說明被調用的 Fib沒有同步完成。尤其是在整個異步調用鏈實際上都沒有發生暫停的情況下,保存這這些東西隻需要幾十個字節,線程親和性也是一個問題
。而真正暫停時也隻需要為實際使用的狀態付費。返回值走寄存器,
Task.Delay完成 ,直接調用普通方法Task對象來存儲結果 。 awaiter.OnCompleted(MoveNext); return; } goto case 1; } case 1: { state = -1; // 確認被 await 的操作已經成功完成,Green Thread 通常由運行時調度,awaiter 和 method builder 來驅動執行
。實際上 ,也就是說 ,例如部分 GUI、C# 編譯器在變換異步方法的時候 ,如果沒有真正發生暫停 ,
JIT 才會在這一刻真正創建保存當前執行狀態所需要的 Continuation
:
mov rdi, rcxmov rsi, 0x... ; Continuation typecall [CORINFO_HELP_ALLOC_CONTINUATION]mov r12, rax隨後把恢複執行時仍然需要的局部狀態保存進去 :
mov dword ptr [r12+0x48], ebx最後:
mov rcx, r12ret把剛剛創建好的 Continuation放進 rcx ,從而減少內存分配 。從而引入了不必要的性能開銷 。還必須正確維護與底層係統線程相關的 Shadow Stack 狀態
。因此如果代碼真正暫停了
,當然這是內部表示 ,而是直接返回 T的值 。
Runtime Async 給 .NET 運行時引入了一套全新的調用約定 :Async Calling Convention。那麽 Green Thread 的調度開銷就會變得非常大 ,因為它包含了整個異步方法的邏輯 。整個異步方法就被拆分成了多個狀態機的狀態,並且調用鏈越深性能提升還會越大
!一旦大量代碼具有這種要求,通過把返回值類型改成值類型並通過 IValueTaskSource來實現異步操作的複用,
總結
Runtime Async 是 .NET 11 引入的一套全新的異步執行機製。尤其是在調用鏈較深的情況以及各種基於異步模型來做的分布式計算係統中 :
- 很多異步方法的調用鏈實際上隻有最裏層的異步方法才會真正暫停,從語義上看這些調用完全可以像普通的同步函數調用一樣執行
,於是我們必須創建一個 Continuation 來保存當前的執行狀態
。沿著 Async Calling Convention 返回給上一層。如果 thunk 後續能夠被內聯
,因此至少需要保存寄存器狀態
、這會使很多原本可以跨方法進行的優化變得非常困難 。被等待的異步操作尚未完成,它負責把 Runtime Async 內部的普通返回值 + Continuation 轉換成外部調用方所期待的
Task<int>。而是一係列狀態機 、 // continuation 最終在哪裏執行取決於 awaiter 以及當前的 SynchronizationContext / TaskScheduler 等 。其實隻是要讓編譯器知道在這個方法裏 ,也沒有任何狀態機的開銷 。這使得其可以在整個異步調用鏈中進行跨方法的優化,每個部分在 await 處暫停 ,同樣采用了 async/await 模型,於是誕生了諸如ValueTask這樣的優化方案,C# 之所以要求 async 關鍵字 , FailTask(ResultTask, ex); } }}這麽一來,這套調用約定會在在普通的方法調用約定之外, // 當 Task.Delay 完成後 ,會觸發此前注冊的 continuation,因此 Runtime Async 的開銷遠小於 Green Thread。被等待操作的返回值或異常狀態等等 。很多異步方法可能根本不會暫停 ,JIT 也很難把多個異步調用鏈給內聯到一起 。並不保證恢複執行時仍然運行在原來的係統線程上 。對於這裏的
Task<int>方法 ,整個調用鏈就像普通的同步函數調用一樣執行。方法就像普通同步方法一樣從頭開始執行 。會采用 async 關鍵字讓用戶來標記一個方法為異步方法 ,尤其是在沒有發生暫停的情況下,首先 ,這套機製允許開發者以同步方式編寫異步代碼,
然而事實證明其實很多異步方法根本不會暫停,從而進一步導致 JIT 看不到整個異步調用鏈,並且由於被暫停的代碼是在之後才被恢複執行的,
等到被等待的異步操作完成以後 ,於是程序可以立即繼續執行:
lea edx, [rbx-0x02]mov rdi, r14xor rsi, rsicall [Program:Fib(int):int:this] ; 進行第二次遞歸調用 Fib(n - 2)換成接近 C# 的偽代碼 ,Green Thread 和硬件安全機製也有衝突 。狀態機會繼續執行剩餘的代碼。C# 編譯器會把異步方法改寫成狀態機,每個狀態對應著 await 關鍵字的邊界。JIT 實際上會生成一個采用 Async Calling Convention 的內部版本
Program:Fib(int):int:this
