ユーザプログラムとカーネルの協調に基づくスレッドの設計と実現

• 岡坂, 史紀

• 清水, 謙多郎

• 芦原, 評

• 亀田, 壽夫

書誌事項

タイトル別名

• Design and Implementation of a Thread Mechanism Based on User/Kernel Cooperation

抄録

オペレーティングシステムのカーネルとユーザレベルプログラムの協調により実現される柔軟で効率のよいスレッド-マイクロプロセス-を設計し、実装を行った。マイクロプロセスの制御は基本的にプロセッサのユーザモードで実行されるため、スレッドの生成、切替え、同期、通信を、効率的かつ応用プログラムに適したスケジューリング方針に基づいて実行することができる。また、マイクロプロセス方式では、カーネルの記憶領域を多用しないので、一般にカーネルレベルのスレッドより1?2桁多いスレッドを生成することが可能である。さらに、マイクロプロセス方式では、従来のカーネルとユーザの協調によるスレッドの実現方式を推し進め、大域的な優先度に基づく横取り可能なスケジューリングを可能にしたほか、効率のよい遠隔手続き呼出し機構を提供している。本論文では、まず、従来のスレッドの実現方式の分類を行い、その問題点を示す。続いて、提案するマイクロプロセスの実現方式一カーネルとユーザレベルで統一的に適用されるスケジューリング機構、マイクロプロセスによる効率的な遠隔手続き呼出し機構、大域的なマイクロプロセスの識別方法一について説明する。最後に、マイクロプロセスの現在の実装に基づく性能評価の結果を示し、その有効性を明らかにする。

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 36 (4), 913-924, 1995-04-15

  一般社団法人情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050001202648213248
• NII論文ID: 110002721842
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 2241/00135133
• Web Site: https://tsukuba.repo.nii.ac.jp/records/37079
• Web Site: http://id.nii.ac.jp/1001/00013951/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles