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