無視できないフラグメンテーション問題への解答は？（2/2） － ＠IT
1月版 無視できないフラグメンテーション問題への解答は？ 小崎資広 2010/2/10 ユーザー空間でRCU？ membarrier()システムコールとは Mathieu Desnoyersによって、「introduce sys_membarrier(): process-wide memory barrier」と題されたパッチが投稿されました。 sys_membarrier()は、その名のとおり、メモリバリア（注3）を発行するシステムコールです。「メモリバリアぐらいユーザー空間から勝手に発行すればいいじゃないか。システムコールにする必要性がまったくないよ」と思うかもしれませんが、これにはちゃんと理由があります。 ちょっと長くなりますが、まずは背景をば。 MathieuはLTTngの作者として有名で、最近は、LTTng（関連記事）への高速なユーザー空間トレーシング機能の追加に力を入れていま
Prack49-14 by Aleph One
公開日 2000/12/20 Last Updated 2001/4/10 オリジナル記事はこ ちら。この文章に関して怪しい部分がありましたら、訳 者までご連絡お願いいたします。（西岡さんよりご指摘いただきリンク 先と内容を修 正しました。有り難うございました。 2001/4/10） この翻訳文は著者より掲載許可を得て公開しております。 (Copyright reserved by Aleph One. Special thanks to Aleph One.) ●Security INDEXへ ★TOP INDEXへ BugTraq,r00t,Underground.Org提供 スタック破りの楽しみと恩恵 Aleph One 「スタック破り」（Cのプログラミング用語）名詞。Cの実装の多くにおいて、ルーチン内でauto変数として定義されている配列のおし まいの部分を越えてスタックに書き込み
epollのなかみ - moriyoshiの日記
よく C10K 問題とかいって epoll(7) の話が出てきて select(2) 遅いね poll(2) 遅いねってなるんだけど、正直なところ、これらのシステムコールを実際に使ってコードを書いてみたひとはどのくらいいるのだろう。ましてや eventpoll が何やってるか知っている人はそんなに多くないんじゃないだろうか。もう O(n) だの O(1) だのって煙に巻かれるのもうんざりだ。 というわけで、2.6.26 の fs/eventpoll.c のコードを読んでみた。正直 Linux カーネルにすごく詳しいわけでもないので、誤りがあったら適宜突っ込んでもらえると幸いです。 前提知識として VFS モジュールがどうなってるかとかは LinuxのFSモジュールを書いてみる LinuxのFSモジュールを書いてみる (その2) のソース中のコメントを追ってもらえればと。 登場する構造体 e
Linux固有の概念と決まりごと
Linuxを使いこなしたいけれど，使い慣れたWindowsとは操作方法が違うので思うように操作できない。この“壁”を取り払うのが，本コラムの目的です。Linuxやその上で動くソフトウエアを実際に使うために役立つ知識や操作方法を説明します。 今回は，UNIX文化を引き継ぐLinux固有の概念や決まりごとを紹介します。 読者の多くが初めて利用したオペレーティング・システム（OS）は，米Microsoft社のWindowsではないでしょうか？ Windowsは1980年代に設計され，基本的に1人で1台のコンピュータを利用することが前提になっています（シングル・ユーザー）。一方，UNIXが開発された1970年代は，1人で1台のコンピュータを利用することはかなりぜいたくなことでした。そのためUNIXは，複数のユーザーが同時に1台のコンピュータを共有することを前提に設計されています(マルチユーザー)。
プロセススケジューラの実装――プロセススケジューリング（その4）
実行優先度ごとのRUNキュー 実行可能なプロセスはRUNキューに登録されます。Linuxカーネル2.6のRUNキューは実行優先度ごとにスロットを用意しています。次に実行するプロセスは、プロセスが存在する最も高い実行優先度のスロットから、先頭に登録されているプロセスを選択するだけです。これによって、再スケジューリング時、最も実行優先度の高いプロセスを容易に見つけることができます。実行可能なプロセスがいくつ存在していても、検索量は常に一定であるため、検索指定（オーダー）が1のスケジューラ、つまり「O(1)スケジューラ」と呼ばれています（図8）。 2種類のRUNキュー Linuxカーネル2.6は、2種類のRUNキューを持ちます。それぞれ、activeキュー、expiredキューと呼ばれています。activeキューには、実行可能で、実行割り当て時間を持っているプロセスを登録します。expiredキ
プロセスディスパッチャの実装――プロセススケジューリング（その2）
プロセスが切り替わるイメージを持つことはなかなか難しいため、実際のプロセスディスパッチャのコードを少しのぞいてみることにしましょう。ここでは、Intel x86用Linuxのコードを参照します。 context_switch関数 Linuxカーネルのプロセスディスパッチャのコードは、context_switch関数にあります（リスト1）。context_switch関数は、プロセス空間の切り替え処理（switch_mm関数1）と、各種レジスタの切り替え処理（switch_to関数2）から成ります。プロセス空間の切り替え処理を効率化するために、その前後では様々な処理を行っています。これらの処理については、「空間管理」の回で詳しく説明します。 task_t * context_switch(runqueue_t *rq, task_t *prev, task_t *next) { struct
ITmedia エンタープライズ：マルチタスク――プロセススケジューリング
マルチタスク――プロセススケジューリング（その1）：UNIX USER2004年6月号「Linuxカーネル2.6解読室」より転載 「UNIX USER」誌上で連載されている「Linuxカーネル2.6解読室」から、カーネル機能の本体ともいえるプロセススケジューラについて、設計ポリシーとその実装についての解説を数回に分けてお届けする。 UNIX/Linux情報を扱う月刊誌「UNIX USER」では、2004年6月号より、「Linuxカーネル2.6解読室」という連載を開始している。同連載では、Linuxカーネルの実装機能が詳細に解説されており、Linuxカーネルを学ぶにはよいドキュメントとなっている。 ここでは、同連載の第一回を転載する形で、カーネル機能の本体ともいえるプロセススケジューラについて、設計ポリシーとその実装を数回に分けてお届けする。 ちなみに、本誌の連載予定は次のようになっている。
プロセススケジューラを知る――プロセススケジューリング（その3）
プロセススケジューラの役目は、多くの実行可能プロセスから最も動作するにふさわしいプロセスを選び出すことです。Linuxカーネルのプロセススケジューラは、応答性能とスループットという、互いに矛盾する要求に対応できることを方針として設計されています。シェルプログラムのような対話型プロセスには応答性を保証し、数値計算プログラムを実行するプロセスにはスループットを保証する必要があります。また、多くのプロセスが同時に動作する環境でも、必ずすべてのプロセスに実行権が割り当てられる保証をする必要があります。 対話型プロセスの応答性能向上 システム利用者の体感速度を上げるために、対話型プロセスが動作を始めたときは、即座にプロセス切り替えを行い優先的に動作させます。逆にバッチ型プロセスは、その必要がないため、対話型プロセスに実行権を譲ります。とはいってもカーネルからプロセスの種類を区別できないので、Linu
Linux 関連リンク / システム構築
インストール事例紹介や, ディスクレスシステム, ブートローダーなどに関するページです. 有用なページの 自薦他薦 もお待ちしています. 強調された文章は, リンク先からの紹介メッセージです. インストール・環境設定 Step by Step Linux とりあえず動いているという紹介をしながら Linux 情報を巡回する キーワードリンクのページです. 自分の力で情報を探したい・解決したいという方のために, 基本を学べる場所へ案内できるように, という趣旨で作られています. Shishamo with Debian ブックレビューでも紹介された 「今日から Debian GNU/Linux」の著者である芳尾さんのページです. 「デビアン部屋」で行進しているペンギンたちがかわいいです. 「Debian / Linux 関連書籍紹介」や「Slackware との違い」, 「カーネルの再構築
Linux Virtual Server Project
Linux Virtual Serverってなに? Linux Virtual Server は本物のクラスターサーバーのように高いスケーラビリティーと利便性を持っています。それはLinuxで動いているロードバランサーです。 クラスターアーキテクチャは誰にとってもわかりやすいものです。 エンドユーザは一つのバーチャルサーバだけ見ることができます。 もっと知りたいならここ. をクリックしてください Linux Virtual Serverのアプリケーション Linux Virtual Server は、WEBやメールやメディアサービスのような利便性のあるネットワークサービスを構築することができます このサイトについて ここのサイトは Linux Virtual Serverとそれに関係するドキュメントをインフォサイエンスが日本語訳して掲載しています。これはボランティアです。ここ(http:/
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IBM Developer
IBM Developer
The Really Fair Scheduler - Slashdot
Anatomy of the Linux Kernel - Slashdot
事象の待ち合わせ――プロセススケジューリング（その5）
IBM Developer
IBM Linux のヒント: Bash のテスト関数と比較関数 - Japan
http://www.advancedlinuxprogramming.com/
Digg - FREE Advanced Linux Programming Book
Linuxファイルシステム技術解説