著者

松尾 和弥 佐藤未来子 並木 美太郎

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.36, pp.39-46, 2007-04-05

被引用文献数

1

---

OS をはじめとするシステム構築において、実際の計算機の動作データ、資源利用データは有用な情報となる。そこで本研究では各種アーキテクチャ対応の高速な命令、メモリアクセストレーサを構築した。構築したトレーサによって x86、ARM アーキテクチャでの実行命令列、アクセスされた物理アドレス、物理アドレスに対応する仮想アドレス、アクセス時・命令実行時の CPU 特権レベル、実行中プロセスの PID といった情報がトレースできる。構築はフリー、オープンソースの CPU エミュレータ QEMU に300行程度のコードを追加することで実現した。また、有用性を確認するために、構築したトレーサの性能評価を行い、さらに実際に構築したトレーサを省電力手法の考察に応用した例を示す。In development of computer systems such as OS, actual data about behaviour and resource usage of a computer is important. So we developed high speed tracer of executed instruction and main RAM access for various architecture. By our tracer, we can trace data about executed instructions, accessed physical and virtual memory address, CPU mode and PID on x86 and ARM. To develop our tracer, we remodeled QEMU, free and open source CPU emulator. In addition, to show the usefulness of our tracer, we evaluated the performance of our tracer and applied our tracer to the research of low power computer system.

著者

平野 基孝 首藤 一幸 田中 良夫 佐藤三久

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.79, pp.17-24, 2005-08-03

被引用文献数

2

---

我々は数千ノードからなるP2P、グリッド等の大規模並列分散コンピューティング用の安全な通信基盤の形成を目的として、匿名相互証明書とP2P通信を用いる認証方式AUBReX(Authentication method Using Buddy-buddy relationship Represented by Cross centificate)を提案する。AUBReXでは、2ユーザ間(友人)の信頼関係を、そのユーザ間以外では個人情報の特定が出来ないように生成されたエンドエンティティ名(SubjectDN内のCommonName)を持つX.509デジタル証明書を相互に発行しあうことで表現する。これを匿名相互証明書と呼び、匿名相互証明書からなる証明書チェインをP2P通信により生成、検査することで、直後の信頼関係を結んでいないユーザ間での、匿名性を確保した上でのユーザ認証機構を提供する。AUBReXを用いることで、中央集権的CAを必要とせず、かつ不特定多数のユーザ間でのPKIベースの相互認証が可能になり、P2P環境でのピア間相互認証に有効である。We propose an authentication method called AUBReX(Authentication method Using Buddy-buddy relationship Represented by Cross certificate),which enables a secure communication infrastructure of a thousand of nodes for P2P and Grid distributed parallel computing using anonymous cross certificates and P2P communication. In the AUBReX,a trusted relationship (fellowship,or buddy-buddy relationship) between two users is represented by issueing X.509 cross certificate each other. The cross certificate has a secure-hashed CommonName as an end entity,that can only be revealed between the users. By collecting such anonymous cross certificates via P2P connection and generating a certificate chain and verifying it, the AUBReX provides an authentication mechanism between users who don`t have direct turusted relationship. By using AUBReX,it enables that PKI based mutual authentication between any users without a centralized CA,in which is suitable for P2P environment.

著者

須崎有康 田沼 均 一杉裕志

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1997, no.77(1997-OS-076), pp.1-6, 1997-08-21

---

時分割と空間分割を融合した並列プロセススケジューリングを並列計算機AP1000+上に実装するための設計方針を示す。並列計算機OS AP/Linuxをベースとし、AP/Linux本来のGang Schedulingにプロセス割り当てとwake?up同期を行なうデーモン(lice)を加えることで可能とした。ここでは、時分割は個々のプロセッサ上でのローカルなスケジューリングを利用し、slicedが空間共有できる並列プロセスを一定間隔で一斉にwake?up割り込み起こす。性能評価には複数のプロセスを実際に走らせ、時分割と空間分割を融合したスケジューリングが効率的であることを確認した。

著者

砂原秀樹 所真理雄 中島達夫

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1984, no.35(1984-OS-024), pp.21-26, 1984-09-21

著者

岡坂 史紀 上野球

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.2007, no.10(2007-OS-104), pp.1-8, 2007-01-30

---

アプリケーション,サーバー,カーネルの開発に統一のプログラミング環境を提供することによって容易に拡張可能なコンポーネントオペレーティングシステムを構築する手法として,システムコールおよびアップコールをC++言語の純粋仮想関数呼出しに基づいて定義し,それらをオペレーティングシステムのカーネルがリフレクションを使って処理する手法を提案する.また,この手法によって,ファイルサブシステムやTCP/IPプロトコルスタックを特定のオペレーティングシステムに依存しないアプリケーションプログラムとして開発した事例について報告する.

著者

谷口 秀夫 遠城 秀和 井村 佳弘/境孝之

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1989, no.94(1989-OS-045), pp.1-8, 1989-11-10

---

DIROSは、バス/LAN/SCSIの各通信路で結合された分散プロセッサ環境においてのトランザクション処理を可能にする分散型リアルタイムオペレーティングシステムである。DIROSは、リクエスト制御と呼ばれるプログラム構築方式に基づいて作成されており、非完了システムコール機能やリモートファイルアクセス/リモートデバイスアクセス/マルチプロセス生成/リモートプロセス間通信の各機能を実現している。また、UNIXとの協調処理を可能にするため、UNIXシステムコール機能とDIROS-UNIXマシン間の分散ファイルシステム機能を実現している。

著者

逆瀬川浩孝

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1982, no.31(1982-OS-017), pp.1-6, 1982-10-04

著者

西山 直希 片山 徹郎 最所圭三 福田 晃

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.71, pp.69-76, 1998-08-06

参考文献数

7

被引用文献数

1

---

家電製品や計測機器などに組み込まれているコンピュータ、いわゆる、組み込みシステムが重要視され、様々なシステムが開発されている。また併せて、組み込みシステムに特化した専用のソフトウェアも作成されている。本稿では、組み込みシステムの制御ソフトウェア開発の際にかかる負担を軽減するために、機器制御ライブラリの生成支援を目指す。ここでいう、機器制御ライブラリとは、機器を直接制御するコードであり、低レベルデバイスドライバと呼ぶ。8ビット、あるいは16ビットワンチップマイコンなどを使用した、制御向け小規模組み込みシステムにおけるアプリケーション開発を支援するため、低レベルデバイスドライバの生成システムを提案し、システムの入力形式、および生成自動化の可能性について考察する。Embedded systems such as computers used in electrical appliances and instruments are considered. Various embedded systems are developed, and software dedicated to them is also. This paper shows support to generate libraries of devices to reduce the burden in development of software to control an embedded system. A library of devices is defined as a set of codes to directly control a device and is called as a low-level device drivers. A low-level device driver generation system is proposed in order to support development or an application program for a small scale embedded system with an 8-bit/16-bit micro-computer. Input forms of the low-level device driver generation system and the possibility of automatic generating the low-level device driver are examined.

著者

鈴木則久 小原盛幹 中島淳

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1985, no.3(1985-OS-027), pp.1-7, 1985-05-10

---

Smalltalk-80がパソコンの上で動き、かつ性能がすばらしければ、どれほど使用価値が上がるであろうかとは前々から考えていた。現在Smalltalkが動くコンピュータで一番手頃なのはTektronix4404であるが、これも満足な速度で動くようにするには700万円程度かけなければならない。しかしパソコンは40万程度で買えるし、ハードディスク付きでも70万位になる。値段が10分の1になると今まで考えていなかったような分野でも使えるようになる。 この目標を達成する為にまずMC68000上で動く移植の容易なSmalltalkの基本システムを作った。[1].しかし現在主流のパソコンは8086を使っている。しかし8086上にSmalltalkの様な大容量のヒープを必要とするシステムを実現するのは大変むずかしい。そこでこのパソコン上にSmalltalkを実現しようという話はなかなか実現しなかった。 一方MC68000上に能率のよいSmalltalkをのせる仕事は着々と進んでいき、1984年暮には「菊32V」という大変高性能なシステムが完成した。また、NEC PC9801用にMC68000ボードが売り出された。これは不完全な形ながらSmalltalkをパソコンの上にのせる目的に一歩近づけた。しかしながら記憶容量はまだ足りなかった。そこで自作で主記憶を作り、「菊32V」を移植して、パソコン上のSmalltalkが初めて完成した。

著者

木村泉

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1980, no.28, pp.1-6, 1980-10-24

---

はじめての計算機システムに対面したとき、われわれはとかく欲求不満を味わう。計算機システム一般に関して十分な常識をもっている利用者の場合であってさえ、そのシステム固有の約束ごとを習いおぼえるまでは何となくがたがたする。システムが利用者に一般常識を要求することは理の当然であるが、システム固有のこまかいくせに関する精通を要求することは好ましくない。しかるにそういう不当な負担を利用者に課しているシステムは多い。例をTSSにとろう。どんなTSSにもハッカー(hacker)と呼ばれる人種がまつわりついている。システムのこまかいところをよく知っていて、常人には思いもよらないようなことを小細工(ハッキング?hacking)によってやってのけてしまう。彼らは、その神秘的能力ゆえに端末室などでは至って大きな顔をしている。一般利用者は、何となく釈然としないながら、圧倒的な実力差を認識してだまっている。これは実によく見かける風景であるが、あるべき姿とは思われない。ハッカーの跳りょうを許すシステムは悪いシステムである。理想をいえば、システムは計算機技術に関する一般常識をしっかり身につけた紳士淑女ならばだれでもさっと使える、というものであるべきだ。システム固有の知識がまったくいらないというわけには行かないかも知れないが、必要な知識の量は少なければ少ないほどよく、また適当なマニュアルないしオンラインドキュメンテーションによって容易に入手できるようになっている必要がある。本文では、こういう意味でTSSの「とりつきやすさ」について、二、三のTSSにとりついてみた経験に基づいて論じたい。具体的には筆者(どちらかというと事務計算向きのバッチシステムと、本来制御用として設計されたミニコンピュータに慣れた)が、通算約1年8か月にわたって米国に滞在していた間に、一般利用者として(つまりシステムそのものについて知りたいよりはそれを使って何かほかのことをしたいという動機で)接触した3種の代表的TSSについて、どんな経験をしたかを述べ、それをもととして上の問題を考えてみたい。

著者

西尾 信彦 原嶋 章介 徳田 英幸

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.60, pp.65-72, 2002-06-27

参考文献数

24

被引用文献数

1

---

インターネットにおけるDenial of Service(以下,DoS)攻撃とは,攻撃を防止するために送信パケットを発信元アドレスによってフィルタリングする方法は,インターネット上の全ルータの協調が前提となるため完全ではない.よってそれとは別に,パケットの辿ってきた経路を逆探知できることが抑止のために有用だと考えられるが,最近ではそれを困難にするDoS攻撃の反射と呼ばれる行為に対する注意が勧告されている.反射では,攻撃者が発信元アドレスを被害者と詐称し,被害者と関係ない多数のリモートホストに要求パケットを送信し,多数のリモートホストは,攻撃者ではなく被害者に対して一斉に応答するためDoS攻撃となる.反射は,クラックしなくとも多数のリモートホストを利用でき,容易に数万単位で攻撃経路を作れるため,大きな脅威である.既存のDoS攻撃に対する逆探知機構は反射に対応していないため,我々は反射にも対応できるDoS攻撃逆探知機構(逆探知系RPPM:Reflectable Probabilistic Packet Marking)を開発した。本機構は,確率的パケットマーク方式と呼ばれる逆探知方式を採用し,既存システムとの親和性を保ちつつ反射にも対応している。またパケットマークの際の反射ホスト問題と符号化問題を明らかにし,ネットワークとルータへの負荷が少なく,攻撃終了後も逆探知できるRPPMの有効性を実証する。This article describes the design and implementation of Reflective Probabilistic Packet Marking (RPPM) scheme, which is a traceback scheme against distributed denial-of-service (DDoS) attacks. Attacks include traffic laundered by reflectors which are sent false requests by attackers posing as a victim. Reflectors are among the hardest security problems on today's Internet. One promising solution to tracing the origin of attacks, the probabilistic packet marking (PPM) scheme, has proposed. However, conventional PPM cannot work against reflector attacks --- reflector problem. Also, it encodes a mark into IP Identification field, this disables the use of ICMP --- encoding problem. RPPM is a solution to both the reflector and encoding problem. by reflecting marking statistics of incoming packets at reflectors, and we have encoded a mark into the IP option field without reducing necessary information.

著者

浅野 一成 並木 美太郎

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.2007, no.83(2007-OS-106), pp.87-94, 2007-08-03

---

本報告では, Microperl を用いた PerlOS の試作とその評価について述べる. Microperl を拡張し,I/Oポートや実メモリへアクセスを行う機構を取り入れ,Perl メソッドコールのAPI を使うことで, Perl で割込み処理やデバイスドライバが記述できることを示す.今回は試作段階として,デバイスドライバと割込み処理を扱った.ドライバと割込み処理の実装は,キーボードについて行った.評価では,I/Oポートの入出力時間と割込みハンドラの起動時間について, C と Perl での実行時間を比較した.その結果, C に対する Perl のI/O ポート入出力時間は,最大で85%,割込みハンドラの起動時間は17%の性能比となった.各種ドライバやファイルシステムの実装・評価が,今後の課題である.

著者

仲宗根 雅臣 河野真治

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.33, pp.55-62, 1998-05-07

参考文献数

3

---

マルチユーザゲームではリアルタイム性とネットワーク上の分散処理が同時に要求される。この性質の違う2つの要求をタプル通信を画面書き換えに同期した形で行なう同期型タプル通信を用いて実現する手法を提案する。本研究では、PlayStationのネットやろうぜシステムとUNIX BSD/OS上に同期型タプル通信を実装しネットワークゲームの枠組を作成した。いくつかのネットワークゲームを実装し、その通信時間について測定を行なった。Both real-time and distributed programming are required for multi-user game. Linda type tuple communication is extended with synchronus communication based on video refresh period, This synchronous tuple communication is implemented on "Net-Yarouze" PlayStation development system and BSD/OS as a framework for network game programming. We implement several network games and evaluate its communcation time.

著者

宮川 大輔 石川 裕

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.79, pp.65-72, 2005-08-03

被引用文献数

2

---

DVS(Dynamic Voltage Scaling)はCPUの動作電圧および動作周波数を変えることで計算機の消費電力を下げる技術である。このDVSを用いてプロセス単位でCPUの動作周波数を変えることが出来れば、応答性能を下げることなく消費電力量を下げることが可能となる。しかし、その実用可能性を示すためにはCPU毎のDVSの性質とプロセス毎に動作周波数を変えるために必要なオーバーヘッドについての評価が不可欠となる。本論文では二つの実験を行ない、プロセス単位電力制御の実用可能性について予備的に評価する。DVSを用いたときのプログラムの電力量(電力の時間積分値)を測定し、Pentium 4とPentium Mの電力的性質を示す。次に、周波数の異なる二つのプロセスを同時に実行した時と別々に実行した時の電力量の違いを測定する。結果として、Pentium Mプロセッサを用いればプロセス単位電力制御機構をほぼオーバーヘッドなしに実現可能であることを示す。The DVS(Dynamic Voltage Scaling) is the technique that decrease power consumption of a computer by changing operating voltage and frequency. If we controlled the operating frequency on process base by using DVS, we would be able to decrease the power consumption without slowing response. However, in order to show its availability, we have to evaluate the DVS's properties of CPU and overheads necessary to change the operating frequencies on process base. In this research, we perform two experiments and preliminarily evaluate the availability of the Per-Process Power Consumption Control Mechanism. First, we look through the electricity characteristics of Penium 4 and Pentium M by measuring the total power consumption (temporal integration of power consumption per unit of time) when using the DVS. Second, we measure the difference of total power consumption of two processes with different frequencies, between simultaneous execution and sequential execution. As a result, we conclude that the Per-Process Power Consumption Controlling System is realized with almost no overhead if we use a Pentium M processor.

著者

宮川 大輔 石川 裕

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.48, pp.167-168, 2005-05-27

参考文献数

2

被引用文献数

1

---

最新の計算機では,消費電力やその結果発生する熱の問題が無視できなくなっている.プロセス毎にCPUの動作電圧を制御することで,計算機全体の消費電力を減らせる可能性がある.本研究では,プロセス毎の電圧制御が動作し,実用上有用であること,すなわち i) 電力消費を抑えられることii) オーバーヘッドが無視できるほど小さいこと をLinux Kernel 2.6を用いて示す.In modern computers, we cannot ignore the problem of power consumption and the emitted heat. By controlling process-based voltage, the power consumption of whole systems can be reduced. In this work, we present using Linux Kernel 2.6.8 that the per-process voltage control works well and is effective: i.e. i) we can control the consumption and ii) the overhead for controlling is moderate enough to ignore.

著者

宮川 大輔 石川 裕

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.86, pp.109-115, 2006-07-31

被引用文献数

4

---

計算機の消費電力低減が重要な課題となっている現在,OSレベルの電力制御手法が必要である.本論文ではOSレベルの電力制御手法として,電力制御スケジューラPCCSのプロトタイプを実装する.PCCSでは,OSは各プロセスの実行状況を監視し,そのプロセスに最適な動作速度を動的に決定する.CPUの動作周波数は実行プロセスの動作速度に基づいて変更される.単純なWebサーバにおける実験の結果,本プロトタイプが応答性能を下げずに消費電力の増大を既存実装の36%に抑え,手動設定による理想的なケースとも遜色がないことが示された.Reducing power consumption of computers is one of the most important issues. OS level power consumption control is necessary. As one of those methods, we develop the prototype of the PCCS (Power Consumption Controlling Scheduler). In PCCS, OS monitors the execution state of each process and automatically decides it's operating speed, The frequency of CPU is changed in accordance with that information. Experiments using a simple Web server showed that the prototype reduces the power consumption to 36% without lowering interactiveness. Those experiments also showed that the prototype is equivalent to the ideal case in which the frequency of each process isset by hand.

著者

宇都宮 直樹 円光 豊 高津 弘幸 助川 直伸

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2000, no.21, pp.37-42, 2000-02-24

参考文献数

5

---

バリア同期機構を使用したSR8000特有の並列アプリケーションプログラムをマルチプログラミング環境で効率的にサポートするギャングスケジューラを実装し、実アプリケーションプログラムによる性能測定を実施した。特に、空間分割と時分割を混合した新たなスケジューリング方法を提案・実装し、性能評価の結果、有効性を示すことができた。The gang scheduler is implemented to support high-performance execution of SR8000 parallel application programs. The new scheduling policy with both benefits of space slicing and time slicing is presented and evaluated. It is shown that the new policy can amortize the additional performance penalty with the help of user-level hints and further improvement.

著者

畑崎恵介 中村 哲人 芹沢 一

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.80, pp.33-39, 2003-08-04

参考文献数

7

被引用文献数

1

---

急速に利用が拡大しているオープンソースソフトウェアの代表的なOSであるLinuxは、24時間365日稼動を要求する企業システムの運用サポートに必要なデバッグ機能に大きな課題を残している。本稿では、上記企業システムのデバッグ機能として、カーネルクラッシュダンプ機能とトレース機能を連携するデバッグ方法を提案する。さらに、トレース機能として、システムのサービスレベルの低下を最小限に抑え、かつリブートレスなトレース機能の拡張が可能なLKST(Linux Kernel State Tracer)について述べる。また、その有効性を確認するため、実例と定量的評価によって検証する。Linux is a popular open source operating system which has been used in many enterprise systems. However, it does not have enough debugging functionality to support 24x7 enterprise systems. In this paper, we propose a debugging method consisting of a cooperating kernel crash dump function and a kernel tracing function. In addition, as the tracing function, we describe LKST (Linux Kernel State Tracer), which achieves minimum tracing overhead and allows rebootless extension of trace functions. Also, we evaluate it through experiments.

著者

大須賀節雄

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)

巻号頁・発行日

vol.1978, no.20(1978-OS-002), pp.1-10, 1978-09-14

著者

鈴木 与範 小磯 知之 阿部 洋丈 加藤 和彦

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.48, pp.9-14, 2005-05-25

参考文献数

16

被引用文献数

1

---

ネットワークやハードウェア,ソフトウェアなどの障害によって,ネットワーク上のサービスはしばしばサービス不能状態に陥ることがある.本研究の目的は,クライアントからの要求によってサーバの状態が更新されるような形態のインターネットサービスに対して,ハードウェア障害や通信障害などを自律的に乗り越えるシステムを設計することである.我々は自律的に環境変化を克服できるサービスをSustainable Serviceと呼んでいる.本稿では,仮想機械の技術とPeer-to-Peerネットワークを用いたSustainable Serviceの実現方式について述べ,さらにそれらを発展させた内容についても考察する.Network services sometimes fall into unavailable in some reason(network error, hardware error, software error, etc.). The objective of our research is to develop a system which can make survices on this system sustainable. Our system aims to cover not only static services but dynamic services. We describe a service as Sustainable Service when it can stand any error autonomically. In this paper, we introduce the method to realize Sustainable Service by using virtual machine technology and Peer-to-Peer networks. Moreover, we discuss advanced techniques for improving proposal system.