依頼者: 架空の運送会社であるRidgeway Freightのプラットフォームチーム。同社の配車サーバーは、リクエストごとに1行のログを書き込みます。
理由: 複数のサーバーから同時にログが流れ込む間に、リアルタイムの集計を求めています。各レベルの行数、各サービスにかかった時間、最も遅いサービスです。1つのスレッドでは追いつけないため、このサービスはワーカースレッドのプールを実行します。
データ: billing ERROR 120のような行です。サービス名、レベル(INFO、WARN、ERROR)、整数のミリ秒での所要時間からなります。一部の行は不正な形式です。フィールドの欠落、不明なレベル、余計な単語、負または数値でない所要時間などです。
完了の状態: 有効な行だけを正確に受け付けるparse。多くのスレッドが同時に更新して読めるStatsクラス。同点を名前で決めるslowest()。クローズできるLineQueue。どのスレッドから送られた行もワーカーが解析して数え、finish()がキューをクローズしてワーカーをjoinするLogService。そして、不正な行を失わずに数え、finish()を2回呼び出しても安全であること。
6つのステップで、それぞれ前のステップのコードの上に積み重ね、解析処理からマルチスレッドのサービスまでを作ります。各ステップでテストを実行し、何が失敗するかを読んでください。新しい要件には、通常、あるスケジュールのもとで誤る新しい原因が伴います。
ここでのスレッドはシミュレートされています。 プログラムは1つの実際のスレッドで動き、スケジューラーが、共有の読み書き、ロック、アトミックな操作、待機、yield、スリープの時点でスレッドを切り替えます。各テストは12通りのスケジュールで実行されます。処理が起こりうる順序、それらの時点での競合、デッドロックは忠実に再現されますが、実際の並列による高速化や弱いメモリーオーダーの効果は再現されません。