The Linux Kernel: メモリ管理
次のページ 前のページ 目次へ 4. メモリ管理 メモリ管理サブシステムは、オペレーティングシステムの最も重要な部分 のひとつである。コンピュータの黎明期以来、システム上にある物理メモリだけでは 足りない状況がずっと続いてきた。この限界を克服するために様々な戦略が立てられ たが、それらのうちで最も成功したのが、仮想メモリ(virtual memory)である。 仮想メモリとは、システムに実際以上のメモリがあるかのように見せる仕組みであり、 メモリ争奪関係にあるプロセス間で、必要に応じてそれらを協調して使用することに より実現されている。 仮想メモリは、コンピュータのメモリを大きく見せること以外にも様々な機能を 提供している。メモリ管理サブシステムが提供する機能には、次のようなものがあ る。 巨大なアドレス空間オペレーティングシステムは、システム上に実際以上のメモリがあるかのように 振る舞う
OS-3-
改訂： 2001.May.09. M.Y. みだし はじめに | 3.1 プロセスの状態 | 3.2 プロセスの切り替え | 3.3 スケジューリングの方式 | 3.4 性能評価基準 | 3.5 ＯＳにおける位置 | 戻る | 次へ | 上へ はじめに ハードウェアの観点からコンピュータの動作を見ると、 コンピュータはＣＰＵ（コンピュータの中枢部）の制御・演算処理のもとで動作。 動作させたいプロセスの数は、CPUに比べて多い。 どのプロセスにCPUを割り当てると、使いやすく、効率的な運用が実現されるか？ この章では、CPU切り替えの機構とその方式を記す。 CPUスケジューリング： どのプロセスにCPUを割り当てるかを決め、CPU切り替えを つかさどる。 CPUスケジューラ ： CPU割り当てを行うプログラム。ディスパッチャともいう。 CPU割り当てと、CPU解放の２つの役割を担う。 [見
ダイクストラ法（最短経路問題）
ダイクストラ法 (Dijkstra's Algorithm) は最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。 スタートノードからゴールノードまでの最短距離とその経路を求めることができます。 アルゴリズム 以下のグラフを例にダイクストラのアルゴリズムを解説します。 円がノード，線がエッジで，sがスタートノード，gがゴールノードを表しています。 エッジの近くに書かれている数字はそのエッジを通るのに必要なコスト（たいてい距離または時間）です。 ここではエッジに向きが存在しない（＝どちらからでも通れる）無向グラフだとして扱っていますが， ダイクストラ法の場合はそれほど無向グラフと有向グラフを区別して考える必要はありません。 ダイクストラ法はDP（動的計画法）的なアルゴリズムです。 つまり，「手近で明らかなことから順次確定していき，その確定した情報をもとにさらに遠くまで確定していく
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://funini.com/kei/sched/
255 数理生物学におけるロトカ・ボルテラ競争モデルの経済統合分析へ の応用可能性 Application of Mathematical Biology to Economic Integration Analysis 斉 海山 QI HAI SHAN 要旨：21 世紀に入ると EU や NAFTA ��
phs.dvi
no23-all.pdf
https://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1128-7.pdf
