問題タブ [execution-time]

system()、passthru()、exec() (これらのいずれか) の呼び出しにかかる時間を決定する方法を知りたいです。例えば。system() を使用して外部プログラムを呼び出します。時間がかかりすぎる場合は、それを強制終了するか、別の操作を実行できるように、時間を計りたいと思います。

この質問があります：

問題が f(n) マイクロ秒かかると仮定すると、1 秒で解決できる問題の最大サイズ n は?

f(n) は log(n) なので、問題は log(n) マイクロ秒かかりますよね？1 秒は 100 万マイクロ秒ですよね？だから私はそれを次のように設定しました：

しかし、それは答えとして 2^1000000 を与え、それは絶対に不快なほど巨大な数です。私は何か間違ったことをしていますか？

「指数は対数に勝る」と言われました。

しかし、指数関数が 0 と 1 の間にある場合、対数の実行時間ははるかに速くなりませんか? したがって、その論理では、f = O(g) になります。

直感に従うか、言われたことに従うかで迷っていますが、言われたことは完全に正確ではなかった可能性があります。

アプリケーションにコードのタイミングを取り込もうとしていますが、潜在的な問題が発生しました。コンピューターが休止状態にある期間、タイミングが一時停止され、アクティブな使用のより正確なタイミングが得られるように、タイミングを堅牢にしたいと考えています。さまざまな BCL および P/Invoke メソッド (Environment.TickCount、DateTime.UtcNow、Stopwatch、QueryPerformanceCounter (利用可能な場合は Stopwatch が内部で使用すると思います) および timeGetTime (winnm.dll、mmtimer.dll、または core.dll から)) について調べてきました。ただし、それらはすべて、コンピューターを休止状態にしている間もティック カウントを続けます。

実際の実行時間をカウントし、オペレーティング システムの休止中に一時停止する堅牢な BCL または P/Invoke 呼び出しはありますか?

別の方法として、上記の方法のいずれかを使用し、タイミングの「穴」(冬眠の期間を示す可能性がある) を説明できる内部の定期的なティックを維持することもできると思いますが、実装と検証がやや面倒でエラーが発生しやすいようです。 .

編集: リクエストに応じて、背景を少し追加します。アプリケーションでの機能使用のタイミングを行うための小さなライブラリを作成しています。サード パーティのソリューションに依存することは避けたいので、BCL 内の何かに固執する必要があります (または P/Invoke を回避したいのですが)。一部のタイミングがかなりずれているというフィードバックが寄せられており、タイミング コードがオペレーティング システムのハイバネーションに対して堅牢ではないという事実を認識していなかったことがわかりました。そのため、プログラムの実際の実行時間を提供するソリューションを探しています。CPU 使用率や同様の低レベル カウンターを探しているわけではありません。機能の実際の実行時間を測定する方法が必要であり、休止状態のオペレーティング システムを実行時間とは見なしていません。

問題があります。私はベンチマークを書いており、2秒または〜5分後に（入力データに応じて）実行される関数があります。そして、3秒以上実行された場合、その機能を停止したいと思います...

どうすればいいですか？

どうもありがとう！

私はこれに対する解決策を読んだtic(), toc() functions

しかし、ミリ秒単位で多くの精度を得たいですか?

また、私はこれを使用していました

そしてこれを入手

より多くの小数または精度を得るには?

set_time_limit（）またはmax_execution_timeを使用しても、PHPマニュアルに記載されているように、実行時間を「実際に」制限することはありません（Windowsを除く）。

ノート：

set_time_limit（）関数と構成ディレクティブ max_execution_timeは、スクリプト自体の実行時間にのみ影響します。system（）を使用したシステムコール、ストリーム操作、データベースクエリなど、スクリプトの実行外で発生するアクティビティに費やされた時間は、スクリプトが実行されている最大時間を決定するときに含まれません。これは、測定された時間が実際のWindowsには当てはまりません。

PHPのコメントで、私が探しているような「実際の」実行時間制限を持つ解決策が提案されていますが、それが不明確で混乱していることがわかりました。

私はこの表現を持っています：

質問で多くの表現を削除したことに注意してください。

これはすべてのブラウザーでうまく機能しますが、IE6 ではロガーの実行に 10 倍の時間がかかります (約 7 秒ほどかかります!) <div class="nInfoIE">。最後に隠すために、

しかし、それはすべて同時に実行されているようですが、nInfoIe の内容がまったく表示されないため、

前にそれを確認してから、残りが実行されるようにするにはどうすればよいですか?

-編集- html コード:

私はしばらく前にphp検索エンジンを作成しましたが、すでに検索したのではないかと疑っています.phpスクリプトへの複数の同時アクセスについて話しているスタックオーバーフローに関する多くの質問を見ましたが、追加、変更など. .

検索エンジン (またはユーザー入力に基づいて異なる応答を生成するその他のスクリプト) が検索を終了するのに 20 秒かかるとします。

ユーザー A がスクリプトにアクセスする

ユーザー B は、ユーザー A より 10 秒遅れてスクリプトにアクセスします (したがって、スクリプトはまだユーザー A に「応答」していません)。

何が起こるか？サーバーは「ファイルの別のインスタンスを実行する」ので、両方のユーザーが応答するか、何かが台無しになりますか?

また、php スクリプトが実行を完了するのに長い時間がかかり、人がそれにアクセスしてから応答を待たずに立ち去った場合、php スクリプトは最後に到達するまで必要なすべてのことを行いますか? （論理的には、この最後の質問では、スクリプトは最後に到達するまですべてを実行することがわかります。これは、人がリクエストを作成し、回答が来るのを待ち、それでも閉じても、php スクリプトの実行を停止するものは何もないためです。しかし、私は完全に確信したいので、まだ尋ねています)

CPU には 5 段のパイプラインがあり、1 GHz の周波数で動作します。命令フェッチは、パイプラインの最初の段階で発生します。条件付き分岐命令は、ターゲット アドレスを計算し、パイプラインの 3 番目のステージで条件を評価します。プロセッサは、分岐結果が判明するまで、条件付き分岐に続く新しい命令のフェッチを停止します。プログラムは 10^9 命令を実行しますが、そのうち 20% が条件分岐です。各命令が平均して完了するまでに 1 サイクルかかる場合、プログラムの合計実行時間は次のようになります。

(A) 1.0秒

(B) 1.2秒

(C) 1.4秒

(D) 1.6秒