dotnet/runtime

Possible thread safety issue with linked cache entries

オープン

#46,032 opened on 2020/12/14

GitHub で見るコントリビューターガイド
 (4 件のコメント) (2 件のリアクション) (0 人の担当者)C# (5,445 件のフォーク)batch import
area-Extensions-Cachingbughelp wanted

Repository metrics

Stars
 (17,886 個のスター)
PR merge metrics
 (平均マージ 12d 11h) (30d で 661 merged PRs)

説明

As noticed by @gfoidl in https://github.com/dotnet/runtime/pull/45962/files#r541573802

It's possible that when the following code responsible for propagating the options to the linked cache entry:

https://github.com/dotnet/runtime/blob/8d6e098d647bd59a79165c3ad6b31957999479bb/src/libraries/Microsoft.Extensions.Caching.Memory/src/CacheEntry.cs#L329-L341

calls the parent.AddExpirationToken method:

https://github.com/dotnet/runtime/blob/1d9e50cb4735df46d3de0cee5791e97295eaf588/src/libraries/Microsoft.Extensions.Caching.Abstractions/src/CacheEntryExtensions.cs#L40

is using _expirationTokens which might be used without a lock in the CheckForExpiredTokens method at the same time

https://github.com/dotnet/runtime/blob/8d6e098d647bd59a79165c3ad6b31957999479bb/src/libraries/Microsoft.Extensions.Caching.Memory/src/CacheEntry.cs#L207-L229

Adding a lock to CheckForExpiredTokens would be trivial, but it would hurt the perf...

コントリビューターガイド

調査方針
CacheEntry.csの expirationTokensへの並行アクセス、特にAddExpirationTokenとCheckForExpiredTokensの間のアクセスを分析し、パフォーマンスに大きな影響を与えずにスレッドセーフの問題を回避するためのロックフリーまたは最小ロックの解決策を提案します。
技術スタック
csharp
領域
backend
Issue 種別
バグ
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
C#Multithreading
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40