ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

スケジューリング

索引 スケジューリング

計算機科学においてスケジューリングは、スレッドやプロセスやデータの流れについて、システム資源(例えば、プロセッサ時間、通信帯域など)へのアクセスを与える方法である。システムを効果的に負荷分散するため、あるいはターゲットの Quality of Service を保証するためになされる。スケジューリングアルゴリズムは、マルチタスク(同時に複数のプロセスを実行)や多重化(複数のデータの流れを同時に転送)の発展とともに進化してきた。 スケジューラの主な関心事は以下の通りである。.

83 関係: AIX多重化多段フィードバックキュー対称型マルチプロセッシング対数仮想記憶例外処理応答時間ページフォールトページ置換アルゴリズムマルチプロセッシングマルチタスクバッチ処理ラウンドロビン・スケジューリングリアルタイムシステムリソーススタベーションルーターレンダーファームレートモノトニックスケジューリングレイテンシプリエンプションプロセッサ親和性プロセスプロセス管理パーソナルコンピュータパケット通信デフラグメンテーションファクトリーオートメーションベストエフォートアラン・コックスアドレス空間オーバーレイカーネルキャッシュメモリキュー (コンピュータ)コンピュータネットワークコンピュータ・クラスターコンテキストスイッチシステムコールジョブ管理システムスペクトル効率スラッシングスループットスレッド (コンピュータ)スーパーコンピュータスプーリングサーバロードバランス優先順位の逆転割り込み (コンピュータ)Brain Fuck Scheduler...CarbonCompletely Fair SchedulerCPUCPUモード統計多重化組み込みシステム産業用ロボット直交周波数分割多元接続Earliest Deadline First計算機科学赤黒木自動計画FIFOFreeBSDHigh-Speed Downlink Packet AccessLeast Slack TimeLinuxLinuxディストリビューションLong Term EvolutionMacOSMicrosoft Windows 3.xMicrosoft Windows 95Microsoft Windows 98Microsoft Windows Millennium EditionMicrosoft Windows NTMicrosoft Windows VistaMS-DOSNetBSDNice (UNIX)NUMAQuality of ServiceSolarisSUSE インデックスを展開 (33 もっと) »

AIX

AIX(Advanced Interactive Executive、エーアイエックス)は、IBM の UNIX オペレーティングシステムのブランド名である。.

新しい!!: スケジューリングとAIX · 続きを見る »

多重化

多重化(たじゅうか、英: multiplexing, muxing)とは電気通信およびコンピュータネットワークにおいて、複数のアナログ信号またはデジタルデータストリームをまとめ、一つの共有された伝送路で送ることである。多重通信、多重伝送とも言う。高価・貴重な資源を共有することを目的としている。例えば電気通信において、電話の複数の通話を1つの電話線で伝送することがある。多重化は電信から始まり、その後様々な通信で使われるようになった。.

新しい!!: スケジューリングと多重化 · 続きを見る »

多段フィードバックキュー

多段フィードバックキュー(Multilevel Feedback Queue)とは、情報工学におけるスケジューリングアルゴリズムの一種である。1970年、レナード・クラインロックが設計した。.

新しい!!: スケジューリングと多段フィードバックキュー · 続きを見る »

対称型マルチプロセッシング

対称型マルチプロセッシング(たいしょうがたマルチプロセッシング、Symmetric Multiprocessing、SMP)とは、物理メモリを共有して管理する「メモリ共有型並列コンピューティング(マルチプロセッシング)方式」のこと。.

新しい!!: スケジューリングと対称型マルチプロセッシング · 続きを見る »

対数

対数(たいすう、logarithm)とは、ある数 を数 の冪乗 として表した場合の冪指数 である。この は「底を とする の対数(x to base; base logarithm of )」と呼ばれ、通常は と書き表される。また、対数 に対する は(しんすう、antilogarithm)と呼ばれる。数 に対応する対数を与える関数を考えることができ、そのような関数を対数関数と呼ぶ。対数関数は通常 と表される。 通常の対数 は真数, 底 を実数として定義されるが、実数の対数からの類推により、複素数や行列などの様々な数に対してその対数が定義されている。 実数の対数 は、底 が でない正数であり、真数 が正数である場合この条件は真数条件と呼ばれる。 について定義される。 これらの条件を満たす対数は、ある と の組に対してただ一つに定まる。 実数の対数関数 はb に対する指数関数 の逆関数である。この性質はしばしば対数関数の定義として用いられるが、歴史的には対数の出現の方が指数関数よりも先であるネイピア数 のヤコブ・ベルヌーイによる発見が1683年であり、指数関数の発見もその頃である。詳細は指数関数#歴史と概観や を参照。。 y 軸を漸近線に持つ。.

新しい!!: スケジューリングと対数 · 続きを見る »

仮想記憶

仮想記憶(かそうきおく、Virtual Memory、バーチャルメモリ)とは、コンピュータ分野におけるメモリ管理の仮想化技法の一種であり、オペレーティングシステムなどが物理的なメモリを、アプリケーション・ソフトウェア(プロセスなど)に対して、専用の連続した主記憶装置に見えるように提供する。 この技術により、物理的な主記憶装置に加えてハードディスク装置等の補助記憶装置を併用すれば、物理的な主記憶装置よりも大きな仮想メモリを提供する事ができる。またアプリケーション・プログラム側は、物理メモリ上のアドレスを意識しなくて良いため、マルチタスクの実現が容易である。このため現代のオペレーティングシステムの多くが仮想記憶をサポートしている。 仮想的に与えられたアドレスを仮想アドレス (virtual address) または論理アドレス (logical address)、実記憶上で有効なアドレスを物理アドレス (physical address) または実アドレス (real address) という。仮想アドレスの範囲を仮想アドレス空間、物理アドレスの範囲を物理アドレス空間という。.

新しい!!: スケジューリングと仮想記憶 · 続きを見る »

例外処理

例外処理(れいがいしょり)とは、プログラムの上位の処理から呼び出されている下位の処理で継続不能、または継続すれば支障をきたす異常事態に陥ったとき、制御を呼び出し元の上位の処理に返し安全な状態になるよう回復処理をすること。その際に発生した異常のことを例外と呼ぶ。 継続不能や継続すると問題になる様な状態としては、次のようなものが挙げられる。.

新しい!!: スケジューリングと例外処理 · 続きを見る »

応答時間

応答時間(おうとうじかん)またはレスポンスタイム()は、工学やテクノロジーにおいて、システムや実行ユニットが入力を与えられてから反応するまでにかかる時間を指す。.

新しい!!: スケジューリングと応答時間 · 続きを見る »

ページフォールト

ページフォールト (page fault) とは、プログラムが物理メモリがマップされていない仮想アドレス空間上のページにアクセスしたときにハードウェアが発生する割り込み(または例外)である。ページフォールトを処理するソフトウェアは一般にオペレーティングシステム (OS) の一部であり、ページフォールトを発生させるハードウェアを一般にメモリ管理ユニットと呼ぶ。OSのメモリ管理がページフォールトを処理し、その仮想アドレスにアクセスできるようにするか、無効なアクセスであるとしてページフォールトを発生させたプログラムを強制終了させることができる。 名前にフォールト(障害)とあるものの、ページフォールトは必ずしも致命的なエラーではない。Windows、UNIX/Unix系OS(macOS、Linux、*BSD、Solaris、AIX、HP-UXなど)、z/OSといった仮想記憶方式を採用するOSでは、ページフォールトは普通に発生するし、必須な機能でもある。マイクロソフトは(Windows Vistaなどの)リソースモニタの最近のバージョンで、ページフォールトの意味で「ハードフォールト」(hard fault) という呼称を使っている。.

新しい!!: スケジューリングとページフォールト · 続きを見る »

ページ置換アルゴリズム

ページ置換アルゴリズム(ページちかんアルゴリズム)とは、仮想記憶管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト(スワップアウト)」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。 以前にページアウトすべきページとして選択され置換されたページに再度アクセスが発生したら、そのページをページインする必要がある。そして、これにはI/Oの完了を待たなければならない。この、ページインを待つ時間の累計が小さいほどページ置換アルゴリズムが優秀であると言える。ページ置換アルゴリズムはページへのアクセスに関するハードウェアからの限られた情報を見て、アルゴリズム自身にかかる時間とページインにかかる時間のバランスをとりつつ、ページミスのなるべく起きない置換をしなければならない。 ページ置換アルゴリズムはオンラインアルゴリズムの一種である。.

新しい!!: スケジューリングとページ置換アルゴリズム · 続きを見る »

マルチプロセッシング

マルチプロセッシング(multi processing)とは、(本来は)ひとつのプロセスだけではなく複数の並行プロセスを同一システム内で使用することを意味する。 マルチタスクと同様ひとつのCPUを複数のプロセスが共有することも示すが、ひとつのシステム内の複数のCPUが複数のスレッドを動作させることも意味する。マルチプロセッサと言う場合は一般に後者のみを指す。.

新しい!!: スケジューリングとマルチプロセッシング · 続きを見る »

マルチタスク

マルチタスク (multi tasking) は、コンピュータにおいて複数のタスク(プロセス)を切り替えて実行できるシステムのことである。Unixなど「プロセス」という用語を使うシステムではマルチプロセスともいう(ほぼ同じものを別のシステムでは別の名で呼んでいることもあれば、違うものを同じ名で呼んでいることもあれば、何らかの理由で呼び分けていることもある)。マルチプログラミングという語は複数のプログラムを動かすという点に着目した語である(一般に、「タスク」とか「プロセス」は、プログラムの活動実体、といったようなものを指す語である)。逆に、同時に一つのタスクしか実行できない方式をシングルタスクという。.

新しい!!: スケジューリングとマルチタスク · 続きを見る »

バッチ処理

バッチ処理(バッチしょり)とは、.

新しい!!: スケジューリングとバッチ処理 · 続きを見る »

ラウンドロビン・スケジューリング

ラウンドロビン・スケジューリングは、オペレーティングシステムなどにおけるプロセスなどに関するスケジューリング規則のひとつで、単純な部類に分類される一種である。実行可能状態にあるプロセスに、順番にプロセッサを割り当てる。順番に交代する、という意の「ラウンドロビン」が名前の由来である。原始的なラウンドロビン・スケジューリングは単純で実装が容易であり、優先度をつけたり、他のアルゴリズムと併用しなければ、リソーススタベーションも発生しない。 また、優先度のあるシステムにおいても、同一優先度のプロセス群への割当てに、ラウンドロビンを採用することもある。 ラウンドロビン・スケジューリングはネットワークのスケジューリングなどにも適用可能である。無線ネットワークでは、多くのステーションが1つのチャンネルを共有するので、ラウンドロビン方式を使って各ステーションが定期的に送受信する機会を与える。ラウンドロビンは公正なアルゴリズムのように思われるかもしれない。しかし、各ステーションの通信品質や転送速度の違いを考慮していないため、必ずしも最適なサービスを提供できない。また、ネットワークの回線容量も確実に減少する。その主な原因は受信機が受信可能な状態かどうかを考慮せずにスケジュールするため、約半分の時間は受信不可能な受信機に時間を割り当ててしまうことにある。これに対して Proportionally-Fairスケジューリングは平均以上の確率で送受信可能なステーションとの通信をスケジュールすることができる。.

新しい!!: スケジューリングとラウンドロビン・スケジューリング · 続きを見る »

リアルタイムシステム

リアルタイムシステム(Real-time System)とは、ジョブの実行が命令された時、その処理を設定された時間通りに動作することに着目した制御工学における概念の一つであり、「リアルタイム処理」とも呼ばれている。;ハードリアルタイムシステム;ファームリアルタイムシステム;ソフトリアルタイムシステム リアルタイム性を高めるために、どのような順番でジョブを処理するか(スケジューリング)が重要となる。各ジョブ(タスク)の重要度がスケジューリングの基準となることが多く、重要度が時間と共に変化する動的スケジューリングと、変化しない静的スケジューリングに大別される。またスケジューリングの結果、各ジョブがどの程度実行されるかも議論の対象となる。.

新しい!!: スケジューリングとリアルタイムシステム · 続きを見る »

リソーススタベーション

リソーススタベーション(Resource Starvation; 資源飢餓)とは、マルチタスクに関連した問題であり、プロセスが必要なリソースをほぼ永久的に獲得できない状況を言う。プログラムは、そのようなリソースが無ければ処理を完了できない。 リソーススタベーションはデッドロックによっても発生する。デッドロックは互いに相手が必要なリソースを獲得しあったふたつ以上のプロセスが存在して、どちらも自身の獲得したリソースを諦めない状態である。 リソーススタベーションの例として、エドガー・ダイクストラの食事する哲学者の問題がある。 問題の根本はスケジューリング方式にある。スケジューリングはカーネルの機能の一部だが、一般にリソースを平等に割り当てることを目指している。つまり、スケジューリングアルゴリズムは、どのプロセスも永久的に必要なリソースを得られないような状況にならないようリソースの配分を行わなければならない。 多くのオペレーティングシステムのスケジューラはプロセスの優先順位という概念を持っている。高優先順位のプロセスAは低優先順位のプロセスBよりも先に動作する。高優先順位プロセス(A)がブロック(一時休止)しなければ、低優先順位プロセス(B)は(一部のシステムでは)決してスケジュールされないため、リソーススタベーション状態となる。さらに高優先順位のプロセスXがあって、その処理にプロセスBの結果が必要とされている場合、プロセスXは最高優先順位であるにも関わらず処理が完了しないことになる。このような状態を優先順位の逆転と呼ぶ。 りそおすすたへえしよん.

新しい!!: スケジューリングとリソーススタベーション · 続きを見る »

ルーター

ルーターまたはルータ(router)は、コンピュータネットワークにおいて、データを2つ以上の異なるネットワーク間に中継する通信機器である。通信プロトコルにTCP/IPが使われるようになってから普及した。データをネットワーク層で、どのルートを通して転送すべきかを判断するルート選択機能を持つ。 260px アバイア 27Tbps ルータ.

新しい!!: スケジューリングとルーター · 続きを見る »

レンダーファーム

レンダーファーム(英: Render farm)とは、Computer Generated Imagery (CGI) のレンダリングを行うコンピュータ・クラスターである。一般に映画やテレビのVFXのためにクラスター構築され、オフラインのバッチ処理でレンダリングを行う。画像のレンダリングは非常に並列コンピューティング向きのうえ、各フレームをそれぞれ別々に計算可能で、このため、他のCPUとの通信が必要となるのは最初の素材となるデータ(モデルやテクスチャ)のロード時と完成した画像のセーブ時だけである。 現在、コンピュータの処理能力の向上に伴い、画像のレンダリングにかかる時間は非常に短くなっているが、最先端の画像品質を得るために計算量も増えているため、単純な画像は素早く作成できるが、よりリアルでより複雑な高解像度の画像の作成には、どうしてもそれなりの時間がかかる。画像作成にかけられる時間は、映画や番組の制作期間によって制限されるが、これはより高品質な作品を生み出したいという欲求からコンピュータの計算能力増強が求められているのであって、以前と同じ程度の画像をより高速に作成したいというわけではない。 そのため、大規模なレンダーファームでは、多数のプロセッサに処理を自動的に分配する「キューマネージャ」が使用される。処理の分割単位は、1枚の画像、数枚の画像、1枚の画像の一部など、さまざまであるがソフトウェアはクライアントサーバ型パッケージであり、各プロセッサとキューマネージャとの通信を行う。キューの方式によっては中心となるマネージャが存在しないこともあるが、典型的なキューマネージャの機能は、キューの優先順位の変更、ソフトウェアライセンスの管理、ファームを構成する各種ハードウェア(すなわち異機種混在の場合)に基づいたスループットの最適化アルゴリズムなどである。 最近では、GPUを多数搭載した1台のコンピュータでレンダーファーム相当の処理を行う可能性が模索されている。.

新しい!!: スケジューリングとレンダーファーム · 続きを見る »

レートモノトニックスケジューリング

レートモノトニックスケジューリング(Rate-Monotonic Scheduling、RMSC.

新しい!!: スケジューリングとレートモノトニックスケジューリング · 続きを見る »

レイテンシ

レイテンシ、潜伏時間、潜時、待ち時間、反応時間(latency)とは、デバイスに対してデータ転送などを要求してから、その結果が返送されるまでの不顕性の高い遅延時間のこと。レイテンシー、レーテンシーとも表記される。.

新しい!!: スケジューリングとレイテンシ · 続きを見る »

プリエンプション

プリエンプション(preemption)は、マルチタスクのコンピュータシステムが実行中のタスクを一時的に中断する動作であり、基本的にそのタスク自体の協力は不要で、後でそのタスクを再実行するという意味も含む。このような動作をコンテキストスイッチと呼ぶ。通常、保護されたタスクか、システムの一部であるプリエンプティブスケジューラが行う。それらは、システム内の他のタスクに割り込み、後でそれらタスクを再開させることができる。「プリエンプト」とは「先取りする、差し替える」の意。.

新しい!!: スケジューリングとプリエンプション · 続きを見る »

プロセッサ親和性

プロセッサ親和性、プロセッサアフィニティ (英 Processor affinity) とは、中央制御のキューを用いたタスクスケジューリングのアルゴリズムの派生形で、タスクが特定のプロセッサと関連付けられるよう制御を行う。キュー内の各タスク(プロセスないしスレッド)が、推奨の(あるいは指定の)プロセッサを示すタグを持ち、各タスクはタグで指定されたプロセッサを割り当てられる。 プロセスは、実行されるとプロセッサ内に状態として残る(特に、キャッシュメモリ) 。プロセスがあるプロセッサで実行された後、同じプロセスが次回動作する際、プロセッサ親和性を用いて前回と同じプロセッサで動作させるようにすると、他のプロセッサで実行するより効率的に動作できるようになる。 プロセッサ親和性を用いたスケジューリングアルゴリズムの実装は、プロセッサとの親和性をどの程度強く持つかによって異なる。実装によって、別のプロセッサでタスクを実行したほうがよければ動作させるプロセッサを換える場合もありえる。わかりやすい例として、プロセッサによる演算中心の二つのタスク(A, B)が一つのプロセッサに親和性を持ってしまうと、他のプロセッサは利用されなくなってしまう。そこで多くの実装では、タスク B を二つ目のプロセッサに移動させ、プロセッサの使用率を最大に引き上げようとする。タスク A は元のプロセッサとの親和性を持ち続けるが、 B は二つ目のプロセッサとの親和性を持つようになる。 プロセッサ親和性を用いると、キャッシュの問題をうまく軽減させることができるが、 ロードバランスの問題を抑制することはできない 。 プロセッサ親和性は、非対称的なアーキテクチャではより複雑なものとなる。例として、 ハイパースレッディング・テクノロジーに対応したデュアルコアプロセッサを2つ搭載したシステムの場合、 CPU のスケジューリングは非常に難しくなる。同一コア上に実装されたハイパースレッディングによる二つの仮想 CPU 間には完全な親和性があり、同じチップ上の二つのコア(コア同士がキャッシュなどの何らかの資源を共有している)同士には若干の親和性、物理的なチップが異なる場合には親和性はない。 キャッシュ以外のリソースも共有されるため、プロセスを特定の CPU に割り当てる基本的な方法として、プロセッサ親和性だけを用いることはできない。たとえばあるプロセスがハイパースレッディングによる仮想的 CPU で動作し、現在はその仮想 CPU がビジーでもう一方がアイドルであるような場合、キャッシュの親和性を考慮すればプロセスはアイドルのプロセッサに割り当てられるべきである。しかし、二つの仮想 CPU はほとんどの演算処理や、キャッシュ、メモリ資源を利用する動作で互いに競合を引き起こすため、一般的には別のコアか CPU が利用できればプロセスをそちらに割り当てる方が効率的である。その場合、プロセスにはキャッシュにデータを入れなおすというペナルティが生じるが、プロセスが CPU 内の機能ユニット資源を巡って競合する必要がないため、おそらく総合的な性能は高い。 Linuxでは、プロセスの CPU 親和性を taskset(1) プログラムで変更することができる。 SGIのシステムでは、 によってプロセスを複数の CPU に結びつける。 NetBSD 5.0 以上のバージョンでは、 pthread_setaffinity_np/pthread_getaffinity_np が利用可能である。また、psrset ユーティリティ によって、一群の CPU に対するスレッドの親和性を設定することができる。 Windows NTでは、スレッドとプロセスの CPU 親和性は、SetThreadAffinityMaskおよび SetProcessAffinityMask API を用いて別個に設定できる。プロセスの親和性はタスクマネージャーからも設定できる。.

新しい!!: スケジューリングとプロセッサ親和性 · 続きを見る »

プロセス

プロセスとは、情報処理においてプログラムの動作中のインスタンスを意味し、プログラムのコードおよび全ての変数やその他の状態を含む。オペレーティングシステム (OS) によっては、プロセスが複数のスレッドで構成される場合があり、命令を同時並行して実行する。.

新しい!!: スケジューリングとプロセス · 続きを見る »

プロセス管理

プロセス管理とは、オペレーティングシステムの主にカーネルの重要な機能の一つで、プロセスの生成・実行・消滅を管理することである。プロセス間通信や排他制御もプロセス管理の役割である。また、プロセスへのリソースの割り当てを制御する機構でもある。.

新しい!!: スケジューリングとプロセス管理 · 続きを見る »

パーソナルコンピュータ

パーソナルコンピュータ(personal computer)とは、個人によって占有されて使用されるコンピュータのことである。 略称はパソコン日本独自の略語である。(著書『インターネットの秘密』より)またはPC(ピーシー)ただし「PC」という略称は、特にPC/AT互換機を指す場合もある。「Mac対PC」のような用法。。.

新しい!!: スケジューリングとパーソナルコンピュータ · 続きを見る »

パケット通信

パケット通信.

新しい!!: スケジューリングとパケット通信 · 続きを見る »

デフラグメンテーション

デフラグメンテーション(defragmentation)とは、コンピュータのファイルシステムにおけるフラグメンテーションを解消すること。しばしば略してデフラグとも呼ばれる。.

新しい!!: スケジューリングとデフラグメンテーション · 続きを見る »

ファクトリーオートメーション

ファクトリーオートメーション(英: Factory Automation)とは、工場における生産工程の自動化を図るシステムのこと。FA(エフ・エー)と略される。日本では実用化の初期にオートメと略称されていた。.

新しい!!: スケジューリングとファクトリーオートメーション · 続きを見る »

ベストエフォート

ベストエフォート(、最善努力)とは、最大の結果を得られるよう努力することをいう。通常、委任契約等における受任者の負うべき義務を規定する場合に使われる用語で、そのような努力がなされないときは債務不履行責任を負うものの、そのような努力がなされたうえは、結果に対する責任を負わないことを定める際に用いられる。 コンピュータのベストエフォートとは、利用者の要求がシステム容量を超えても、明示的なエラーの通知も再処理もしない方式を意味する技術用語である。通常、能力を超えたパケット通信要求は、黙って捨てられる。.

新しい!!: スケジューリングとベストエフォート · 続きを見る »

アラン・コックス

アラン・コックス(Alan Cox、1968年7月22日 イングランド・ソリフル - )は、イギリスのコンピュータプログラマである。彼はLinuxカーネルバージョン2.2ブランチを以前メンテナンスしており、遡ること1991年頃からLinuxカーネル開発に大きく関与し続けている。彼は妻テルサ・グウィン(Telsa Gwynne)とともに、ウェールズ・スウォンジに住んでいる。.

新しい!!: スケジューリングとアラン・コックス · 続きを見る »

アドレス空間

情報処理において、アドレス空間 (Address Space) とは、メモリアドレスが意味を成すコンテキストを定義したもの。あるいは、一連のメモリアドレスによってアクセス可能なメモリ空間を意味する。 メモリアドレスはコンピュータのメモリ内の物理的位置を識別するものであり、住所とある意味で類似している。アドレスはデータが格納されている位置を指すが、それはちょうど人間の住所がその人の居住地を指すのと同じである。人間の住所とのアナロジーで言えば、「アドレス空間」とは、町や市や国といったある範囲の地域に対応すると考えることができる。2つのアドレスが数値的に同じでも、それぞれ異なるアドレス空間内のアドレスであれば、異なる位置を指していると言える。これは2つの市に「××町○丁目△-□」という住所が存在したとき、それらが別の場所を指すのと同じことである。 アドレス空間の例:.

新しい!!: スケジューリングとアドレス空間 · 続きを見る »

オーバーレイ

ーバーレイ().

新しい!!: スケジューリングとオーバーレイ · 続きを見る »

カーネル

ーネルはアプリケーションソフトウェアとコンピュータのハードウェアを結び付ける。 カーネル(kernel)は、階層型に設計されたオペレーティングシステム (OS) の中核となる部分である。アプリケーションとハードウェアレベルでの実際のデータ処理との間の架け橋である。システムのリソースを管理し、ハードウェアとソフトウェアコンポーネントのやりとりを管理する。 オペレーティングシステムの基本コンポーネントとして、カーネルはメモリ、CPU、入出力を中心としたハードウェアを抽象化し、ハードウェアとソフトウェアがやり取りできるようにする。また、ユーザープログラムのための機能として、プロセスの抽象化、プロセス間通信、システムコールなどを提供する。 これらのタスクはカーネルによって方式が異なり、設計も実装も異なる。モノリシックカーネルは全てを一つの仮想アドレス空間に格納されたコードで実行して性能を向上させようとする。マイクロカーネルはサービスの大部分をユーザー空間で実行し、コードの保守性とモジュール性を向上させようとする, by K.J.。多くのカーネルはこの二つのカテゴリのいずれか、あるいは中間である。.

新しい!!: スケジューリングとカーネル · 続きを見る »

キャッシュメモリ

ャッシュメモリ は、CPUなど処理装置がデータや命令などの情報を取得/更新する際に主記憶装置やバスなどの遅延/低帯域を隠蔽し、処理装置と記憶装置の性能差を埋めるために用いる高速小容量メモリのことである。略してキャッシュとも呼ぶ。コンピュータは以前から記憶装置や伝送路の性能が処理装置の性能に追いつけず、この差が全体性能に対するボトルネックとされてきた(ノイマンズ・ボトルネック)。そしてムーアの法則に基づく処理装置の加速度的な高性能化により現在ではますますこの差が拡大されている。キャッシュメモリは、記憶階層の観点からこれを解消しようとするものである。 主に、主記憶装置とCPUなど処理装置との間に構成される。この場合、処理装置がアクセスしたいデータやそのアドレス、状態、設定など属性情報をコピーし保持することで、本来アクセスすべき記憶装置に代わってデータを入出力する。通常はキャッシュメモリが自動的にデータ保存や主記憶装置の代替を行うため、基本的にCPUのプログラムなど処理装置側がキャッシュメモリを意識する必要はない。 キャッシュの一般的な概念はキャッシュ (コンピュータシステム)を参照のこと。.

新しい!!: スケジューリングとキャッシュメモリ · 続きを見る »

キュー (コンピュータ)

ュー(queue)、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出しのリスト構造で保持するものである。キューからデータを取り出すときには、先に入れられたデータから順に取り出される。キューにデータを入れることをエンキュー、取り出すことをデキューという。 プリンタへの出力処理や、ウィンドウシステムのメッセージハンドラ、プロセスの管理など、データを入力された順番通りに処理する必要がある処理に用いられる。 キューの変形として、先頭と末尾の両端から入出力を行えるものを両端キューという。 キューとは逆に後入れ先出しのリスト構造を持つデータバッファをスタックと呼ぶ。.

新しい!!: スケジューリングとキュー (コンピュータ) · 続きを見る »

コンピュータネットワーク

ンピュータネットワーク(computer network)は、複数のコンピュータを接続する技術。または、接続されたシステム全体。コンピュータシステムにおける「通信インフラ」自体、あるいは通信インフラによって実現される接続や通信の総体が(コンピュータ)ネットワークである、とも言える。.

新しい!!: スケジューリングとコンピュータネットワーク · 続きを見る »

コンピュータ・クラスター

ンピュータ・クラスターとは、複数のコンピュータを結合し、クラスター(葡萄の房)のようにひとまとまりとしたシステムのこと。単に「クラスター」または「クラスタリング」とも呼ばれる。1台のコンピュータでは得られないような、強力な計算性能や可用性を得ることができる。コンピュータ・クラスターは、クラスタリングを実現するためのハードウェアやソフトウェアなどにより構成される。但し、ネットワークを介してデータを入力して処理を開始するため、処理開始までの遅延が大きくなる欠点がある。.

新しい!!: スケジューリングとコンピュータ・クラスター · 続きを見る »

コンテキストスイッチ

ンテキストスイッチ (context switch) とは、複数のプロセスが1つのCPUを共有できるように、CPUの状態(コンテキスト (情報工学))を保存したり復元したりする過程のことである。コンテキストスイッチはマルチタスクオペレーティングシステムに不可欠な機能である。通常コンテキストスイッチは多くの計算機処理を必要とするため、オペレーティングシステムの設計においてはコンテキストスイッチを最適化することが重要である。.

新しい!!: スケジューリングとコンテキストスイッチ · 続きを見る »

システムコール

テムコールとは、オペレーティングシステム (OS)(より明確に言えばOSのカーネル)の機能を呼び出すために使用される機構のこと。実際のプログラミングにおいては、OSの機能は関数 (API) 呼び出しによって実現されるので、OSの備える関数 (API) のことを指すこともある。なお、μITRONではサービスコールと呼ばれる。また、OSのことをスーパーバイザとも呼ぶため、スーパーバイザコールともいう。 例えば、C言語で使用できるfopen()やmalloc()などのライブラリ関数は、その関数内においてシステムコール(例えばPOSIX準拠のOSであればopen()やsbrk()など)を呼び出す。.

新しい!!: スケジューリングとシステムコール · 続きを見る »

ジョブ管理システム

ョブ管理システム(ジョブかんりシステム)とは、複数のジョブ(プログラム、バッチ処理)の起動や終了を制御したり、ジョブの実行・終了状態の監視・報告などを行うソフトウェアである。「ジョブスケジューラ」、「タスクスケジューラ」とも呼ばれる。 なお、設定した時間にプログラムを起動するような単純なものを「タスクスケジューラ」と呼び、高度なもの(営業日や稼働日などの複数のカレンダーを持ち、複数のコンピュータ間の複雑なジョブ間の先行関係や例外処理を定義できるものなど)を「ジョブスケジューラ」と呼び分ける場合もある。比較的単純なものはオペレーティングシステムに標準装備されている場合も多い。.

新しい!!: スケジューリングとジョブ管理システム · 続きを見る »

スペクトル効率

ペクトル効率(スペクトルこうりつ、Spectral efficiency、Spectrum efficiency)は、デジタル通信システムで与えられた帯域幅で転送可能な情報の総量を指す。有限の周波数スペクトルを物理層通信プロトコルがどれだけ効率的に使っているかの尺度である。.

新しい!!: スケジューリングとスペクトル効率 · 続きを見る »

スラッシング

ラッシング (Thrashing) とは、仮想記憶環境下において、物理メモリが不足気味で、かつ動作しているプロセスのアクセスパターンのために、ページアウトしたデータをすぐにページインするというようなことを頻繁に繰返す必要が発生していて、仮想記憶を管理しているシステム(一般にはオペレーティングシステム)のそのような動作の結果、システムの動作が極端に遅くなっている、というような状態のことである。.

新しい!!: スケジューリングとスラッシング · 続きを見る »

スループット

ループット()は、一般に単位時間当たりの処理能力のこと。特に.

新しい!!: スケジューリングとスループット · 続きを見る »

スレッド (コンピュータ)

レッド(thread)とは、CPU利用の単位。プロセスに比べて、プログラムを実行するときのコンテキスト情報が最小で済むので切り替えが速くなる。スレッドは、thread of execution(実行の脈絡)という言葉を省略したものである。 プログラミングの観点からみると、アプリケーションの処理の「実行の脈絡」は1つでないことが多い。これをシングルスレッドで実現しようとするとシグナルやタイマーを駆使してコーディングすることになる。また、複数のプロセスに分割してプロセス間通信で協調動作させるという方法もある。しかし、いずれの場合もそれらの機能を使うための余分な、本来のアルゴリズムと関係ないコーディングが必要となる。スレッドを使用したプログラミングは本来のアルゴリズムに集中しやすくなり、プログラムの構造が改善されるという効果がある。.

新しい!!: スケジューリングとスレッド (コンピュータ) · 続きを見る »

スーパーコンピュータ

ーパーコンピュータ(supercomputer)は、科学技術計算を主要目的とする大規模コンピュータである。日本国内での略称はスパコン。また、計算科学に必要となる数理からコンピュータシステム技術までの総合的な学問分野を高性能計算と呼ぶ。スーパーコンピュータでは計算性能を最重要視し、最先端の技術が積極的に採用されて作られる。.

新しい!!: スケジューリングとスーパーコンピュータ · 続きを見る »

スプーリング

プーリング(spooling、スプール)とは稼動中の複数の周辺装置を同時並行に動作させること。 転じて、(プリンタやメールサーバなどへの)出力データをバッファやストレージなどに一時的に保存しておくこと。 頭字語 (Simultaneous Peripheral Operations On-Line) に由来する。 以下では情報工学の分野においてのスプーリングについて記述する。.

新しい!!: スケジューリングとスプーリング · 続きを見る »

サーバロードバランス

ーバロードバランシング(Server Load balancing)は、クライアント/サーバネットワークにおいて、クライアントとサーバの間にロードバランサー(負荷分散装置)を設置し、通信アプリケーションの(TCP/UDP)ポート番号をもとに、2台以上のサーバが分散処理を行う、コンピュータシステム。 通常は、サーバはサーバ技術者、ネットワークはネットワーク技術者が相互に依存することなく構築が行われるが、サーバロードバランスにおいては、サーバ構築とネットワーク構築の高度なインテグレーションが必要となる。 サーバのスケーラビリティーが簡単に拡張でき、保守運用コストも圧縮されるので、多くのWebアプリケーションに適している。 負荷分散(英: Load balancing)とは、コンピュータネットワークにおける技法の一種であり、作業負荷を多数のコンピュータ/プロセス/その他のリソースに分散し、リソースの利用効率を高め性能を向上させる手法。一般にロードバランサと呼ばれるシステムを利用する。.

新しい!!: スケジューリングとサーバロードバランス · 続きを見る »

優先順位の逆転

優先順位の逆転(ゆうせんじゅんいのぎゃくてん、Priority Inversion)とは、スケジューリングにおいて優先順位の高いタスクが必要としているリソースを優先順位の低いタスクが占有しているときに発生する状態である。低い優先順位のタスクがそのリソースを解放するまで高い優先順位のタスクが実行をブロックされるため、実質的に二つのタスクの優先順位が逆転する。他の中程度の優先順位のタスクがその途中で動作するなら、そのタスクは高優先順位のタスクと低優先順位のタスクの両方に優先して動作していることになる。 運が良ければ、優先順位の逆転があっても被害をまぬがれるかもしれない。優先順位の高いタスクの遅延により致命的な何かが起きる前に、運良く、低優先順位のタスクがリソースを解放して、それで間に合うかもしれないからである。しかし一方、優先順位の逆転が深刻な問題の原因となる状況も多々ある。もし高優先順位のタスクがリソーススタベーションの原因となっているのにブロックされているなら、システム全体の誤動作を引き起こすかもしれないし、事前に定義された矯正手段(例えば、ウォッチドッグタイマによるシステム全体のリセット)の引き金となる可能性もある。火星探査船「マーズ・パスファインダー」で発生した問題は、リアルタイムシステムでの優先順位の逆転が引き起こした典型的な例である(#外部リンク参照)。 優先順位の逆転はシステムの見た目の性能も低下させる。低優先順位のタスクは迅速に処理しなくてもよいから低優先順位に設定されている(例えばそれはバッチ処理かもしれないし、他の非対話型処理かもしれない)。同様に、高優先順位のタスクは時間的制限が問題となるから高優先順位に設定される。対話的にユーザーにデータを提供している場合もあるし、何らかのリアルタイムな応答を保証した処理をしているかもしれない。優先順位の逆転は低優先順位のタスクが高優先順位のタスクをブロックしてしまうので、システムの応答性能の低下を招き、保証された応答性能の違反となる可能性もある。 この問題は1970年代から知られているが、この状況を予測する確実な方法はない。様々な解決策は存在している。最も一般的な解決策は次のようなものである。.

新しい!!: スケジューリングと優先順位の逆転 · 続きを見る »

割り込み (コンピュータ)

割り込み(わりこみ)とは、コンピュータがその周辺機器などから受け取る要求の一種である。現在の多くのCPUは、割り込みを処理するための機能を備えている。.

新しい!!: スケジューリングと割り込み (コンピュータ) · 続きを見る »

Brain Fuck Scheduler

Brain Fuck Scheduler (BFS) は、Linuxカーネルにおけるタスクスケジューラの一つ。Linux kernel 2.6.23以降にマージされたCompletely Fair Schedulerとに代わるものとして、2009年夏にカーネルプログラマであるCon Kolivasによって開発された。.

新しい!!: スケジューリングとBrain Fuck Scheduler · 続きを見る »

Carbon

Carbon(カーボン)は、Classic Mac OSのToolbox API (Application Programming Interface) をMac OS X用に整理・移植したAPIであり、Classic Mac OS用アプリケーションをMac OS X向けに移植しやすくするために開発された。.

新しい!!: スケジューリングとCarbon · 続きを見る »

Completely Fair Scheduler

Completely Fair Scheduler (CFS) は、Linuxカーネル 2.6.23 にマージされたタスクスケジューラである。プロセス実行に必要なCPUリソース割り当てを行い、全体としてCPU利用効率を最大化しつつ対話的性能も最大化する。 のCPUスケジューリングに関する業績、特に Rotating Staircase Deadline と名付けたの実装に強く影響され、が従来のの代替としてCFSを開発した。 それまでの Linux 2.6 カーネルで使われていたとは対照的に、CFSスケジューラの実装はを採用していない。代わりに赤黒木で将来のタスク実行の予定表を実装している。さらにこのスケジューラはナノ秒単位の実行時間計測を行い、ナノ秒単位で個々のプロセスにCPUを割り当てる(したがって、それまでのタイムスライスの観念より細かい)。このように正確な知識を使うことで例えば、プロセスが対話的か否かを判定するのに特別なヒューリスティクスを使う必要がなくなる。 従来のO(1)スケジューラと同様、CFSは "sleeper fairness" という概念を採用している。これは、スリープまたはウェイトしているタスクとランキュー上で待っているタスクを公平に扱うという方針である。したがって時間の大部分をユーザーの入力などのイベントを待つことに費やしている対話型タスクであっても、必要ならそれなりのCPU時間を得ることができる。.

新しい!!: スケジューリングとCompletely Fair Scheduler · 続きを見る »

CPU

Intel Core 2 Duo E6600) CPU(シーピーユー、Central Processing Unit)、中央処理装置(ちゅうおうしょりそうち)は、コンピュータにおける中心的な処理装置(プロセッサ)。 「CPU」と「プロセッサ」と「マイクロプロセッサ」という語は、ほぼ同義語として使われる場合も多いが、厳密には以下に述べるように若干の範囲の違いがある。大規模集積回路(LSI)の発達により1個ないしごく少数のチップに全機能が集積されたマイクロプロセッサが誕生する以前は、多数の(小規模)集積回路(さらにそれ以前はディスクリート)から成る巨大な電子回路がプロセッサであり、CPUであった。大型汎用機を指す「メインフレーム」という語は、もともとは多数の架(フレーム)から成る大型汎用機システムにおいてCPUの収まる主要部(メイン)、という所から来ている。また、パーソナルコンピュータ全体をシステムとして見た時、例えば電源部が制御用に内蔵するワンチップマイコン(マイクロコントローラ)は、システム全体として見た場合には「CPU」ではない。.

新しい!!: スケジューリングとCPU · 続きを見る »

CPUモード

CPUモード(プロセッサモード、特権レベル)とは、コンピュータのCPUの動作モードであり、CPUが実行できる操作を制限するものであるただし、本記事で説明するモードとはまったく異なる意味の「モード」もありうる。例えばバイエンディアンのプロセッサ(エンディアンの切り替えが可能なプロセッサ)には、モードを持っていて、どちらのエンディアンで動作するかをモード切り替えによって切り替えるものがある。。.

新しい!!: スケジューリングとCPUモード · 続きを見る »

統計多重化

統計多重化(英: Statistical multiplexing)とは、伝送路を複数の通信で共有する多重化方法の一つで、動的帯域割当 (DBA)とよく似た方法である。統計多重化では伝送路は任意数の可変ビットレートのチャネルないしはデータストリームに分割される。 通信経路の共有は、各チャネルを介して転送されるデータストリームによる瞬間的なトラフィックの要求に対応できる。これは、固定幅で共有された伝送路を作成する一般的な時分割多重化や周波数分割多重化のような方法とは対照的である。正しく伝送路の共有が行われた場合、統計多重化は伝送路の利用率を向上させることができ、これを「統計多重化利得」、「統計多重効果」と呼ぶ。 統計多重化は、何といってもコンピュータネットワークにおけるパケット通信で使用されるパケットモードあるいはパケット指向の通信で行われる。各ストリームは通例先勝ちで非同期に転送されるパケットに分割される。また、パケットをストリーム間で平等に、または優先付けしたり、QoSを保証したりといった目的のために、何らかのスケジューリング方法に基づいて転送される。 たとえば電波のチャンネルといったアナログの伝送路の統計多重化も、下記のような方法で実施されている。.

新しい!!: スケジューリングと統計多重化 · 続きを見る »

組み込みシステム

組み込みシステム(くみこみシステム、英: Embedded system)とは、特定の機能を実現するために家電製品や機械等に組み込まれるコンピュータシステムのこと。.

新しい!!: スケジューリングと組み込みシステム · 続きを見る »

産業用ロボット

産業用ロボット(さんぎょうようロボット、Industrial robot)とは、人間の代わりに作業を行う機械装置である。産業ロボットとも言う。.

新しい!!: スケジューリングと産業用ロボット · 続きを見る »

直交周波数分割多元接続

交周波数分割多元接続(ちょっこうしゅうはすうぶんかつたげんせつぞく、Orthogonal frequency-division multiple access、OFDMA)はOFDMの特徴を生かして多元接続を行なう。直交周波数分割多重接続、直交周波数(多元)接続とも。.

新しい!!: スケジューリングと直交周波数分割多元接続 · 続きを見る »

Earliest Deadline First

Earliest Deadline First (EDF) とは、リアルタイムオペレーティングシステムで使用される動的スケジューリング規則の一種である。プロセスは優先度付きキューに置かれる。スケジューリングイベントが発生すると(タスク終了、新規タスク生成など)、そのキューを探索して最も実行期限(デッドライン)が近いプロセスを選ぶ。そのプロセスが次に実行すべきものとしてスケジュールされる。.

新しい!!: スケジューリングとEarliest Deadline First · 続きを見る »

計算機科学

計算機科学(けいさんきかがく、computer science、コンピュータ科学)とは、情報と計算の理論的基礎、及びそのコンピュータ上への実装と応用に関する研究分野である。計算機科学には様々な下位領域がある。コンピュータグラフィックスのように特定の処理に集中する領域もあれば、計算理論のように数学的な理論に関する領域もある。またある領域は計算の実装を試みることに集中している。例えば、プログラミング言語理論は計算を記述する手法に関する学問領域であり、プログラミングは特定のプログラミング言語を使って問題を解決する領域である。.

新しい!!: スケジューリングと計算機科学 · 続きを見る »

赤黒木

赤黒木(あかくろぎ)は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。 このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。 赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)(nはツリーの要素数)と短く、複雑ではあるが実用的なデータ構造として知られている。 この日本語版は概要のみの解説であり、具体的なアルゴリズムはwikipedia英語版(Red-black_tree)に掲載されている。.

新しい!!: スケジューリングと赤黒木 · 続きを見る »

自動計画

自動計画(じどうけいかく、Automated planning and scheduling)は、人工知能のテーマの1つであり、戦略や行動順序の具体化をすること。典型的な例として、知的エージェント、自律型ロボット、無人航空機などでの利用がある。古典的制御システムや統計分類問題とは異なり、自動計画の解は複雑で未知であり、多次元空間における発見と最適化が必要となる。 機械であるか人間であるかに関わらず、周囲の状況が既知で、その構造がよく理解されている場合、計画や戦略というものは行動する前にあらかじめ組み立てておく(計算しておく)ことができる。一方未知の環境では、周囲の状況が明らかになるにつれて、戦略の修正を迫られる場合も多い。前者はオフラインプランニング、静的プランニングなどと呼ばれ、後者は動的プランニング、オンラインプランニングなどと呼ばれる。計画の修正のことを特にリプランニングとも呼ぶ。いずれのプランニングでも、人工知能によく見られる試行錯誤の反復過程が必要となることが多い。自動計画には、動的計画法、強化学習、組合せ最適化が含まれる。 プランナ(自動計画器)は一般に、外界の初期状態、目標とされるゴール、とりうるアクションの集合という3つの入力を必要とする。これらは STRIPS をはじめとする形式言語で記述される。STRIPSはプログラミング言語のような見た目をしているため、ある程度人間にも読め、かつ機械可読である。プランナ(自動計画器)は初期状態からゴール状態へと状態を変化させる一連のアクションの計画を生成する。例えば、右図は Blocksworld (つみ木の世界) と呼ばれる、教科書でよく使われるSTRIPS問題の例を示している。初期状態は積み木が地面に置いてある状態、ゴールは積み木がA,B,Cの順で積まれている状態である。この問題のプランは、ロボットアームが積み木を運ぶ動作に相当する。今日では、STRIPS入力形式に拡張を加えた:en:PDDLが主に使われている。 STRIPSプランニングはクラスPSPACE完全に属し、一般に「計算量理論に基づき難しい」と考えられているNP完全問題以上に難しいと考えられている。ただし、NP\leq PSPACEであってもNP \not.

新しい!!: スケジューリングと自動計画 · 続きを見る »

FIFO

FIFO(ファイフォ、フィフォ、フィーフォー)はFirst In, First Outを表す頭字語である。先入れ先出しと訳されることがある。 この言葉はキューの動作原理を表すものであり、キューに入っているどんな要素の組に対しても、先に入ったものを先に処理して出し、後に入ってきたものは先に入ったものより後から処理して出す、というように、出入りにおいて順序が保存されることを意味している(厳密には出入りのみを定義しており、処理順ではない)。日本語の俗な慣用表現では「ところてん式」も同じものを指す。 たとえば優先度付きキューはキューの一種であるが、FIFOではない。優先順位によって順序が入れ替わるからである。待ち行列理論における、FIFOキューについての厳密な定義もある。 FIFOは、いくつかの異なる文脈で用いられる。すなわち一般概念のこともあれば、特定の実装のこともある。以下ではそれぞれを解説するが、これが全てではない。たとえばもっとくだけた感じで、同時通訳のような情報の処理方法をFIFOと呼ぶこともある。.

新しい!!: スケジューリングとFIFO · 続きを見る »

FreeBSD

FreeBSD(フリービーエスディー)は、Unix系のオープンソースのオペレーティングシステム (OS) である。SCOによるSingle UNIX Specificationの認証は受けていないものの、NetBSDやOpenBSDと同じく、AT&TのUNIXから派生したBSDの子孫に当たる。サーバ用途を志向しており、処理速度よりも安定動作に重きを置いている。近代的なオープンソースのBSDとしてはNetBSDに次いで古く、1993年12月に最初の公式リリースである1.0が公開された。.

新しい!!: スケジューリングとFreeBSD · 続きを見る »

High-Speed Downlink Packet Access

High-Speed Downlink Packet Access(HSDPA)は第3世代移動通信システム (3G) 通信プロトコルの一種でHSPAファミリーの1つであり、Universal Mobile Telecommunications System (UMTS) に基づくネットワークのデータ転送速度と容量を改善する。3.5G、3G+、turbo 3G などとも。HSDPAのサポートする下り転送速度は 1.8/3.6/7.2/14.4Mbit/s である。HSPA+ではさらに高速なデータ転送を実現しており、DC-HSDPAでは下り最大42Mbit/s、UMTS Release 9 では下り最大84Mbit/sとなっている。.

新しい!!: スケジューリングとHigh-Speed Downlink Packet Access · 続きを見る »

Least Slack Time

Least Slack Time(LST)は、スケジューリングアルゴリズムの一種。プロセスの slack time (余裕時間)に基づいて優先度を設定する。Least Laxity First(LLF)とも呼ばれる。一般に組み込みシステム、特にマルチプロセッサシステムで使用されている。LSTを使用する場合、各プロセッサ上の各プロセスは同じ実行時間を備え、プロセスが特定のプロセッサにアフィニティ(Affinity)を持つことがないという制約がある。この制約によって組み込みシステムへの適合性が高くなっている。.

新しい!!: スケジューリングとLeast Slack Time · 続きを見る »

Linux

Linux(リナックス、他の読みは後述)とは、Unix系オペレーティングシステムカーネルであるLinuxカーネル、およびそれをカーネルとして周辺を整備したシステム(GNU/Linuxシステムも参照)である。.

新しい!!: スケジューリングとLinux · 続きを見る »

Linuxディストリビューション

Linuxディストリビューションとは、Linuxを一般利用者がインストールしたり、利用できる形にまとめ上げたもの(頒布形態)。.

新しい!!: スケジューリングとLinuxディストリビューション · 続きを見る »

Long Term Evolution

Long Term Evolution (ロング・ターム・エヴォリューション)、略称LTE (エルティーイー) は、携帯電話の通信規格である。.

新しい!!: スケジューリングとLong Term Evolution · 続きを見る »

MacOS

macOS(マックオーエス)は、アップルが開発・販売する、Macのオペレーティングシステムである。かつての名称はOS X、Mac OS Xであった(後述)。 技術的に直系ではないが、Classic Mac OS (Mac OS、System) の後継として、新たにBSD系UNIXをベースに開発された。.

新しい!!: スケジューリングとMacOS · 続きを見る »

Microsoft Windows 3.x

Microsoft Windows 3.x(マイクロソフト ウィンドウズ 3.x)は、MS-DOSを拡張する16ビットオペレーティング環境(Operating Environment:)Windows 3.1からオペレーティングシステムを名乗った。。主なバージョンとして1990年に発売された「Windows 3.0」と、1991年に発売された改良版「Windows 3.1」がある。 その他、マルチメディアに対応した「Windows 3.0 with Multimedia Extensions (Windows MME)」を一部機種で展開するなど、幾度かのマイナーバージョンアップが行われている。英語版ではネットワークをサポートする「Windows for Workgroup(Windows3.1ベース)」も発売されている。また追加モジュールとして32ビットアプリケーションを動作させるための「Win32s」、画像表示を高速化するための「WinG」、AVI形式の動画を再生するための「Video for Windows」、LANに接続するための「LAN Manager」、インターネットやメールをするための「Internet Explorer(16ビット版)」がある。 MS-DOS環境から起動させるため、事前にMS-DOSシステムをコンピュータ上で動作させておく必要がある。しかし、Windows 3.1以前はMS-DOSの拡張製品としてそれぞれが別々に販売されたため、MS-DOSは別途購入する必要がある。.

新しい!!: スケジューリングとMicrosoft Windows 3.x · 続きを見る »

Microsoft Windows 95

Windows 95(ウィンドウズ きゅうじゅうご)は、Microsoft Windows 3.1の後継として、マイクロソフトが1995年に出したオペレーティングシステム (OS) である。正式名称はMicrosoft Windows 95 Operating Systemである。 Microsoft Windows (Windows) ファミリーの1つであり、コードネームはChicago。Windowsの内部バージョンは4.0(初期版)である。.

新しい!!: スケジューリングとMicrosoft Windows 95 · 続きを見る »

Microsoft Windows 98

Windows 98(ウィンドウズ きゅうじゅうはち)は、マイクロソフトが1998年に発売したPC用OSである。当初1997年に発売されるとアナウンスされており、Windows 97という仮称でも呼ばれていた。コードネームはMemphis(メンフィス)。クリーンインストール版(通常版)日本語リテールパッケージの希望小売価格は24,800円(税別・1998年7月当時)。また、「Microsoft Plus! for Windows 98」もあった。なお、本記事では1999年に発売された一部改良版のWindows 98 Second Edition(ウィンドウズ きゅうじゅうはち セカンドエディション、略記はWindows 98 SEや98SE)を含めて記述する。.

新しい!!: スケジューリングとMicrosoft Windows 98 · 続きを見る »

Microsoft Windows Millennium Edition

Windows Millennium Edition(Windows Me、ウィンドウズ ミレニアム エディション(ウィンドウズ ミー))はマイクロソフトが2000年に発売した、パーソナルコンピュータ用に設計されたオペレーティングシステムである。日本語版は2000年9月23日に発売された。 開発当初のコードネームは「Georgia(ジョージア)」であったが、その後、急遽「Millennium」に変更された。Meは、「エムイー」と読むのが主流だが、マイクロソフトによる公式の読み方と愛称は「ミー」である。WinMeやMeなどと略される。.

新しい!!: スケジューリングとMicrosoft Windows Millennium Edition · 続きを見る »

Microsoft Windows NT

Microsoft Windows NT(マイクロソフト ウィンドウズ エヌティー)は、マイクロソフトが開発したオペレーティングシステム (OS) である。DECが手がけたVMSのアーキテクチャを基礎としており、開発もDECの元社員が全面的に行い、リリースに至っている。 Windows 9x系といったWindowsファミリーのオペレーティングシステムより安定性に優れている。Windows 2000 以降はOSの名称からNTは外されたものの、OSとしてはWindows NTのバージョン5以降であり、現在のWindows 10(Windows NT ver10.0)に至るまでWindowsNTは継続した製品シリーズである。.

新しい!!: スケジューリングとMicrosoft Windows NT · 続きを見る »

Microsoft Windows Vista

Windows Vista (ウィンドウズ ビスタ)は、マイクロソフトが2006年にリリースした、Windowsシリーズに属するパーソナルコンピュータ用のオペレーティングシステム(OS)である。.

新しい!!: スケジューリングとMicrosoft Windows Vista · 続きを見る »

MS-DOS

MS-DOS(エムエス-ディーオーエス、エムエスドス)は、マイクロソフトが開発・販売していた、8086系マイクロプロセッサをCPUとする、IBM PCおよびそれに似た構成の(たとえばPC-98など)パーソナルコンピュータ向けのオペレーティングシステム(OS)である。IBMへのOEM供給品であった PC DOS (IBM DOS)を自社製品として供給・販売したもので、バージョン6以降はPC DOSから完全に独立して開発された。.

新しい!!: スケジューリングとMS-DOS · 続きを見る »

NetBSD

NetBSD(ネットビーエスディー)は、UNIXライクなオープンソースのオペレーティングシステムである。FreeBSDやOpenBSDと同じくBSDの子孫の1つである。近代的なオープンソースBSDとしては最も古く、1993年5月に最初の公式リリースである0.8が公開された。.

新しい!!: スケジューリングとNetBSD · 続きを見る »

Nice (UNIX)

nice(ナイス)は、Unix系オペレーティングシステム上のそれぞれのプロセスに対する優先度を設定するコマンド、およびこれによってマッピングされるシステムコールである。.

新しい!!: スケジューリングとNice (UNIX) · 続きを見る »

NUMA

NUMA(Non-Uniform Memory Access、ヌマ)とは、共有メモリ型マルチプロセッサコンピュータシステムのアーキテクチャのひとつで、複数プロセッサが共有するメインメモリへのアクセスコストが、メモリ領域とプロセッサに依存して均一でないアーキテクチャである。.

新しい!!: スケジューリングとNUMA · 続きを見る »

Quality of Service

QoS(Quality of Service、クオリティ・オブ・サービス)とは、制御工学やシステム工学の分野で広く使われる用語で、サービスがどれだけニーズに合っているか、ユーザを満足させられるかという尺度を表す。 QoSは一種の評価関数であるため、対象が同じであったとしても、その評価関数を設定した者ごとに値が異なる。 ここでは特に、コンピュータネットワークにおいて重要な通信の品質を確保するために、ルーターやレイヤー3スイッチに実装される技術のひとつとしてのQoSについて説明する。サービス品質とも呼ばれる日経NETWORK 2004年1月号 「特集2 QoS」p84-p85日経NETWORK 2007年8月号 「特集2 通信品質」p74-p75。LANスイッチ(レイヤー2スイッチ)も同様の機能を備えている。.

新しい!!: スケジューリングとQuality of Service · 続きを見る »

Solaris

Solaris(ソラリス)はサン・マイクロシステムズ(サン)によって開発され、UNIXとして認証を受けたオペレーティングシステム (OS) である。2010年1月27日のオラクルによるサン買収に伴い、現在の開発は同社が担っている。 プロプライエタリ・ソフトウェアであるが、かつてコア部分(ONという:OS+NETの略)はOpenSolarisとしてオープンソース化されたが、2010年8月以降、ONのソースコードの公開はされていない。 なお、公開されていたONのソースコードは、有志の手によってIllumosプロジェクトとしてオープンソース化されたまま更新が続けられている。.

新しい!!: スケジューリングとSolaris · 続きを見る »

SUSE

SUSEはドイツを拠点とし、ビジネス顧客向けのLinux製品を開発・販売する、オープンソースソフトウェア多国籍企業である。1992年に創設され、企業向けに商用Linuxを販売した初の会社となった。SUSEはコミュニティ支援でopenSUSEを開発しているの主要なスポンサーでもあり、さらにマイクロフォーカスの完全子会社である。.

新しい!!: スケジューリングとSUSE · 続きを見る »

ここにリダイレクトされます:

スケジューラ

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »