並列処理とプロセス切り替えについて教えてください

スレッドを2つつくり、それぞれの計算量が同じになるように並列化しました。 しかし、実行時間を計測すると、単純に1/2にはならず、1/2よりも時間がかかっていました。 この理由を教えてください。 PCで起動している他のアプリケーションのスレッドが実行されているため、OSが切り替えるための時間がかかっているから と考えましたが、並列に処理しているのに、スレッドを切り替えるということの意味が、完全には理解できていません。 メッセージのところで実行したソースコードを送付します。