multithreading - 並行プログラミングでは、ロックを使用することで、プログラムが必要以上のプロセッサを使用することがありますか?

Question

これは試験問題です (実際の問題ではなく、模擬試験です)。マルチコア プロセッサを使用した並行プログラミングと、ロックの使用に関する問題についてです。

「並行プログラミングでは、ロックを使用することで、プログラムが必要以上のプロセッサを使用することがありますか?」

言い換えれば、これは可能ですか？正誤問題です。どこにも答えが見つからず、試験に向けて復習しています。

Answer 1

任意の時点でロックを使用して実行する N スレッドの並行プログラムでは、スレッドがM=0 .. N-1ロックを待機している可能性があります。N-Mしたがって、ロックの待機にはプロセッサが必要ないため、このプログラムはプロセッサのみを使用できます。したがって、いいえ、ロックを使用しても、並行プログラムが必要とするプロセッサーの数は増えません。