私はいつも次の締め切りで動作し、実行可能なEDDと呼ばれるスケジューリングアルゴリズムについて読みました。すべてのプロセッサが特定の時間枠内にいくつかのタスクを完了することを保証するために、各時間枠またはスライス内のすべてのプロセッサまたはプロセッサグループ内のすべてのプロセッサで作業することは可能ですか？これが実行可能なスケジューラですか？
ベストアンサー1
* nix OSに存在するかどうかはわかりませんが、なぜ動作しないのかわかりません。QNXしかし、私はOS X、FreeBSD、Linuxなどのより汎用的なシステムについては懐疑的です。これ最速の締め切り調整について言及するウィキペディア記事引用されたソースはありませんが、リアルタイムオペレーティングシステムに関する記事具体的に話すと早期締切優先順位これは非常によく似ています。
EDFの記事では、「ディスパッチイベントが発生するたびに」について具体的に説明します。これらのイベント（新しいプロセスやプロセスの完了など）は特定のプロセッサにバインドされず、システムの利用可能なコンピューティングリソースを利用しない特に愚かなスケジューラの実装になります。
適切なRTOSは、プロセスとスレッドミューテックスと他のインターロックを同期させるのに問題があるかもしれませんが、これは特にシステムに複数の実行単位（CPUコア）がある場合、どのスケジューリングアルゴリズムを使用するかに関係なく問題になります。