問題タブ [round-robin]

RR スケジューリングで 3 つのスレッドを作成したいと考えています。各スレッドで、FIFO スケジューリングを使用して、たとえば 5 つのスレッドを作成します。

3 つのスレッドの処理時間が指定されていることはわかっています。この期間中、他の 5 つのスレッドは「RR」スケジューリングで実行する必要があります。期間の後、他の 2 つのスレッドが開始され、動作します。

出来ますか？

ラウンド ロビン スケジューリング アルゴリズムに基づいて、Java でスポーツ トーナメントを開発しています。チームの場合、試合でラウンドnを生成したいと考えています。つまり、すべてのチームが 1 ラウンドで試合を行う必要があり、2 チームごとに 2 回 (アウェイとホームで 1 回) 対戦します。ホーム/アウェイ部分を除いて、アルゴリズムを実装することができました。ラウンドを生成することはできますが、ラウンドの後半でチームを「交換」できないため、アウェイとホームの両方でプレーします。2(n-1)n/2

これが私がこれまでに持っているものです：

偶数/奇数のチームは気にしないでください。今のところ、私は偶数のチーム数にのみ関心があります。

ラウンド ロビン スケジュール アルゴリズムを使用してトーナメントを生成するプロジェクトに取り組んでいます。アルゴリズムを実装したクラスは次のとおりです。

このメソッドは、 12 個の文字列 (12 個のチーム名) を含むschedule()のトーナメント スケジュールを表示するために正常に機能しています。以下は 、理解を深めるためのクラスです。しかし、上記のクラスが定義されている方法を考えると、別のクラスのさまざまなプロパティを呼び出す可能性はありません。たとえば、特定のチームの合計ゴール数が必要な場合は、 のようなメソッドを呼び出したいと思います。Team teamlistArraylistTeamgetTeamHomeGoals()

私がやろうとしてきたことは、schedule()メソッドをバラバラに「分割」することです: メソッドを定義setTeamHome()しsetTeamAway()、それぞれにランダムな目標を生成し、getMatchDay()メソッドを作成し、各ラウンドを、、、をMatchh含むオブジェクトとして構築します。teamHometeamAwayteamHomeGoalsteamAwayGoalsmatchDay

これまでのところ、次のメソッドがあります(意図したものを返していません):

必要なものを取得するためにクラスをどのように構築する必要があるかについて、アドバイスをお願いしますMatchh。これは、一致のさまざまなプロパティをリンクし、メソッドを「分割」するschedule()方法です。

ここにもTeamクラスがあります。

非常に大きなファイルをストレージ サーバーにアップロードする可変数のアクターをルートとして持つラウンド ロビン ルーター アクターをホストするアクター システムがあります (各アクターは 1 つのファイルをアップロードします)。アップロード操作には、1 ファイルあたり約 10 分かかります。アクター システムはローカルであり、分散されていません。

特定の時点でアップロード中のファイル数を知るにはどうすればよいですか?

私の今の解決策は UploadOpsActor を持つことです:

アップロード ワーカー アクターがアップロードを開始するたびに、この UploadOpsMonitorActor に「UploadStartOp」を送信し、アップロードを終了 (または失敗) すると UploadEndOp メッセージを送信します。アプリケーションの他のコンポーネントは、QueryOp メッセージを送信して、進行中のアップロードの総数を取得できます...

これより良い解決策はありますか？これの弱点は、メッセージが順番に到着することが保証されていないことです - 理論的には UploadEndOp メッセージが UploadStartOp メッセージの前に到着する可能性があり、これによりこの UploadOpsMonitorActor が負の数を返す可能性があります :-(

乾杯 ！

ラウンド ロビン スケジューラは通常、実行可能なすべてのプロセスのリストを維持し、各プロセスはリスト内で 1 回だけ発生します。 しかし、プロセスがリスト内で 2 回発生した場合はどうなるでしょうか?

とにかく、ラウンドロビンスケジューリングはプリエンプティブまたは非プリエンプティブスケジューリング戦略ですか?

学校でのレッスン用にカップルを自動的に作成するプログラムを作成する必要がある学校の課題があります。この場合、6 つのレッスンがあり、各レッスンで別の人とパートナーを組むことになります。そのため、1 週目は personとパートナーを組み、次の週は person とパートナーを組むことができませaん。ba

クラスを 2 つに分割するコードをいくつか書きましたが、毎週カップルを変更する方法がわかりません。

これが私がすでに持っているコードです（英語ではなく申し訳ありません）：

これは、ランダムなバースト時間と優先度を生成するための私のコードです。ここで重要なことは、繰り返されるランダムな優先度を取得することです。繰り返さない優先順位が必要です。誰でもこれで私を助けることができますか？そして、タイムクォンタムを開始するのを手伝ってくれる人はいますか?

特定のアルゴリズムのマルチスレッド シミュレータを実行するように依頼されました。タスクの 1 つは、定期的なスケジューリングの結果とラウンド ロビンの結果を比較することでした。ラウンド ロビン スケジューリング方法に関する情報を探していたときに、さまざまな一般的な説明と、それらとスレッドのスケジューリングとの間の関係を見つけることができなかったいくつかのコード例を見つけました。たとえば、次のコード (スタック オーバーフローでここにあります):

プロセスの量、それぞれの時間などを表す整数以外は何も表示されませんが、実際にそれらの動作を管理するにはどうすればよいですか? プロセスを実行または停止するための呼び出しが表示されません。

朝、

クォンタム 1 の固定 RR アルゴリズムを使用しています。P1 は 0 に到達し、P5 は 1 に到達します。P1 のバースト時間は 10 で、P5 のバースト時間は 5 です。

P1 は 0 から 1 まで実行されます。P5 は 1 に到達しますが、キューの最後に移動します。1 の開始時点ではプロセスが 2 つしかないため、P1 は 1 から 2 まで実行され、P5 は 1 ティックを待って、最初に 2 から 3 まで実行されると思います。

これは正しいです？そうでない場合、P5 は 1 から 2 へとすぐに実行されますか?

ありがとうございました