JPH06236287A - 情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 デバイス制御が容易で、しかもシングルタス
クのＯＳに容易に移行できる情報処理装置を提供する。 【構成】 デバイス管理部１１がスレッド１からのＩ／
Ｏ要求によりデバイスドライバ７を起動し、デバイスド
ライバ７がＩ／Ｏ完了時にフラグテーブル６中のＩ／Ｏ
完了フラグをオンにし、スケジューラ８がＩ／Ｏキュー
４に接続されたスレッド管理ブロック内のＩ／Ｏ完了フ
ラグをポーリングしてＩ／Ｏ完了フラグがオンになって
いるものからレディキュー５に接続し直して、レディキ
ュー５の中から次の実行スレッドを選択してディスパッ
チャ９を起動してスイッチングを行なうことにより、マ
ルチタスクＯＳの１タスク上に複数のスレッド１を作
り、各スレッド１がそれぞれのデバイス制御を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マルチタスクＯＳ上の
１タスク内で動作する情報処理装置に関するものであ
る。

【０００２】

【従来の技術】近年、ワークステーションなどの計算機
システム上には、マルチタスクＯＳが搭載され、さら
に、種々の開発環境が整えられているため、組み込み機
器用のアプリケーションのクロス開発やプロトタイプ開
発などが行なわれている。また、複数のデバイスを制御
するような組み込み機器においては、マルチタスクの機
構を持ったＯＳ上にアプリケーションを構築すると効率
がよい。しかし、このようなＯＳ上で複数のタスクを用
いて開発したアプリケーションは、ターゲットの機器上
に使用するＯＳがコストなどの問題からシングルタスク
であった場合、移行が容易ではなく、大幅な修正を要求
される。

【０００３】従来、マルチタスクＯＳ上の情報処理装置
は、図６のように、デバイスドライバ６０と、タスク６
１とを備えていた。複数のデバイスドライバ６０は、マ
ルチタスクＯＳ上に作成された同期型のＩ／Ｏを行な
う。複数のタスク６１は、マルチタスクＯＳ上に作成さ
れたＩ／Ｏの実行依頼などを行なう。図７は上記従来の
情報処理装置を用いた場合のデバイス制御のようすを表
す摸式図である。

【０００４】なお図示していないが、デバイスドライバ
６０は、３つの同期型のデバイスドライバ６０ａ，６０
ｂ，６０ｃを含んでおり、デバイスドライバ６０ａは光
磁気ディスク装置に対して実際のＩ／Ｏ命令を行ない、
デバイスドライバ６０ｂは圧縮画像の伸長ボードに対し
て実際のＩ／Ｏ命令を行ない、デバイスドライバ６０ｃ
はＤＭＡコントローラのハードウェアに対して実際のＩ
／Ｏ命令を行なう。タスク６１は、３つのタスク６１
ａ，６１ｂ，６１ｃを含んでおり、タスク６１ａは光磁
気ディスク装置を制御し、タスク６１ｂは圧縮画像の伸
長ボードを制御し、タスク６１ｃはＤＭＡコントローラ
のハードウェアを制御する。メインメモリ上には、圧縮
画像データ読み込み用の第１および第２のバッファ領域
と、伸長ボードにより第１または第２のバッファ領域の
圧縮画像データを伸長したデータを格納する第３のバッ
ファ領域とが設定されている。光磁気ディスク装置の光
磁気ディスクには、圧縮された画像データが格納されて
いる。伸長ボードは、メインメモリ上の圧縮画像をメイ
ンメモリ上の別の領域へ伸長する。ＤＭＡコントローラ
は、メインメモリからＶＲＡＭへのメモリ間転送を行な
う。伸長ボードとＤＭＡコントローラとの処理速度は、
合計しても光磁気ディスク装置の処理速度に比べ速い。
初期状態では、第１のバッファ領域には既に圧縮画像デ
ータが読み込まれているものとする。

【０００５】この従来の情報処理装置においては、先ず
タスク６１ａが光磁気ディスク装置の光磁気ディスクに
格納されている画像データをメインメモリ上の第２のバ
ッファ領域に読み込むためのシステムコールを発行す
る。これによりマルチタスクＯＳが、光磁気ディスク装
置用のデバイスドライバ６０ａを起動する。これにより
デバイスドライバ６０ａが、光磁気ディスクの画像デー
タをメインメモリ上の第２のバッファ領域に読み込むた
めのＩ／Ｏ 命令を光磁気ディスク装置に発行する。こ
れによりマルチタスクＯＳが、タスク６１ａをＩ／Ｏ待
ち状態とした後、タスク６１ｂを実行状態へ移行する。
これによりタスク６１ｂが、第１のバッファ領域の画像
データを伸長して第３のバッファ領域へ格納するための
システムコールを発行する。これによりマルチタスクＯ
Ｓが、圧縮画像の伸長ボード用のデバイスドライバ６０
ｂを起動する。これによりデバイスドライバ６０ｂが、
第１のバッファ領域にある画像データを伸長して第３の
バッファ領域へ格納するためのＩ／Ｏ命令を伸長ボード
に発行する。これによりマルチタスクＯＳが、タスク６
１ｂをＩ／Ｏ待ちとした後、タスク６１ｃを実行状態へ
移行する。これによりタスク６１ｃが、第３のバッファ
領域に画像データが格納されるまでポーリングした後、
第３のバッファ領域の画像データをＶＲＡＭへＤＭＡ転
送するためのシステムコールを発行する。これによりマ
ルチタスクＯＳが、ＤＭＡコントローラ用のデバイスド
ライバ６０ｃを起動する。これによりデバイスドライバ
６０ｃが、第３のバッファ領域の画像データをＶＲＡＭ
へＤＭＡ転送するするためのＩ／Ｏ命令を伸長ボードに
発行する。これによりマルチタスクＯＳが、タスク６１
ｃをＩ／Ｏ待ちとした後、タスク６１ａを実行状態へ移
行する。これによりタスク６１ａが、第２のバッファ領
域から第１のバッファ領域へ圧縮画像読み込み用のバッ
ファを切り替え、以下、上記の動作が繰り返される。こ
の結果、光磁気ディスクの画像データが表示画面に次々
と表示される。

【０００６】

【発明が解決しようとする課題】しかしながら上記従来
の情報処理装置では、マルチタスクＯＳ上において、各
タスクに１つづつのデバイスの制御を同期的に行なわせ
ることにより、複数のデバイスの並列的な制御を簡単
に、かつ、効率よく記述することが可能であるものの、
ターゲットの機器が使用するＯＳが、コストなどの問題
からシングルタスクになった場合、各デバイス毎に１つ
のタスクを用意して制御を行なうことができず、移行が
容易ではなく、大幅な修正を要求されるという問題点を
有していた。また、並列にデバイスに対して命令を実行
する場合には、各デバイスドライバとそれらを制御する
スレッドとの関係を１対１とした場合、複数のデバイス
の制御を簡単に、かつ、効率よく記述することが可能で
あるものの、デバイスに対してシーケンシャルに命令を
実行する場合でも、各デバイス毎にスレッドを作成しな
ければならないという問題点を有していた。また、ペン
入力などを扱うデバイスドライバを接続した場合、イベ
ントの有無の状況をマルチタスクＯＳのシステムコール
を介してポーリングした場合、そのオーバヘッドにより
他のスレッドのスループットが落ちるという問題点を有
していた。

【０００７】本発明はかかる事情に鑑みて成されたもの
であり、並列なデバイス制御を容易とし、かつ、シング
ルタスクのＯＳにも容易に移行することができる情報処
理装置を提供することを目的とする。また、スレッドと
デバイスドライバとの関係を固定せずに、どのスレッド
も動的に複数のデバイスドライバに対してＩ／Ｏ要求を
出すことができる情報処理装置を提供することを目的と
する。

【０００８】また、オーバヘッドを軽減し、スループッ
トを向上することができる情報処理装置を提供すること
を目的とする。

【０００９】

【課題を解決するための手段】請求項１の発明は、マル
チタスクＯＳの１タスク上またはシングルタスクＯＳ上
に、スタックポインタや汎用レジスタ値などのコンテキ
スト情報を保持するスレッド管理ブロックを退避および
復帰しながら各種処理を行なう複数のスレッドと、この
スレッドに含まれて、各デバイスに１対１に対応してＩ
／Ｏ命令を発行することにより各デバイスの制御を行な
う複数のデバイス制御スレッドと、前記スレッド管理ブ
ロックを全スレッドについて保持するスレッド管理テー
ブルと、Ｉ／Ｏ待ち状態にあるスレッド管理ブロックを
キューイングするＩ／Ｏキューと、実行可能状態にある
スレッド管理ブロックをキューイングするレディーキュ
ーと、Ｉ／Ｏの完了を通知する領域であるＩ／Ｏ完了フ
ラグを各デバイス毎に保持するフラグテーブルと、各デ
バイスに対して非同期Ｉ／Ｏを行ない、Ｉ／Ｏ完了時に
前記フラグテーブル内の対応するＩ／Ｏ完了フラグをオ
ンとする複数のデバイスドライバと、前記フラグテーブ
ルを検索して、いずれかのＩ／Ｏ完了フラグがオンとな
っているならば対応するデバイス制御スレッドのスレッ
ド管理ブロックを前記Ｉ／Ｏキューから外して前記レデ
ィキューにキューイングした後、前記レディキューの中
から次実行のスレッド管理ブロックを決定し、そのスレ
ッド管理ブロックを前記レディキューから外すスケジュ
ーラと、現在実行中のスレッドのコンテキスト情報をそ
のスレッドに対応するスレッド管理ブロックに退避した
後、前記スケジューラで決定されたスレッド管理ブロッ
クに保持されているコンテキスト情報をスタックポイン
タや汎用レジスタなどに復帰して、スレッドの実行を切
り替えるディスパッチャと、前記デバイス制御スレッド
により発行された前記デバイスドライバに対するＩ／Ｏ
命令を前記マルチタスクＯＳまたはシングルタスクＯＳ
に依存したＩ／Ｏ命令に変換して、それを前記マルチタ
スクＯＳかまたはシングルタスクＯＳに対して発行する
ＯＳ依存部と、前記デバイス制御スレッドからのＩ／Ｏ
要求を受理して対応する前記フラグテーブル内のＩ／Ｏ
完了フラグをオフとし、要求を受理したデバイス制御ス
レッドのスレッド管理ブロックを前記Ｉ／Ｏキューにキ
ューイングした後、前記ＯＳ依存部に対して前記デバイ
ス制御スレッドからのＩ／Ｏ命令を発行し、前記スケジ
ューラを起動するデバイス管理部と、前記各スレッドが
ポートを指定して送信する送信メッセージ情報を保持す
る送信ブロックを各ポート毎にキューイングする送信キ
ューと、受信を要求したスレッドのスレッド管理ブロッ
クをキューイングする受信キューとの組を保持するメッ
セージテーブルと、前記スレッドからの受信要求時に指
定ポートの前記メッセージテーブル内の送信キューに送
信ブロックがキューイングされているならば、送信キュ
ーから送信ブロックを１つ外した後、受信要求スレッド
のスレッド管理ブロックを前記レディキューにキューイ
ングし、指定ポートの前記メッセージテーブル内の送信
キューに送信ブロックがキューイングされていないなら
ば、指定ポートの前記メッセージテーブル内の受信キュ
ーにスレッド管理ブロックをキューイングし、前記スレ
ッドからの送信要求時に指定ポートの前記メッセージテ
ーブル内の受信キューにスレッド管理ブロックがキュー
イングされているならば、受信キューからスレッド管理
ブロックを１つ外した後、受信要求スレッドの前記スレ
ッド管理ブロックを前記レディキューにキューイング
し、指定ポートの前記メッセージテーブル内の受信キュ
ーにスレッド管理ブロックがキューイングされていない
ならば、指定ポートの前記メッセージテーブル内の送信
キューに送信ブロックをキューイングし、その後、前記
スケジューラを起動するメッセージ管理部と、を備えた
ことを特徴としている。

【００１０】請求項２の発明は、スレッド管理ブロック
が、スレッド管理情報に加えてスレッド毎に現在Ｉ／Ｏ
待ち状態にあるデバイスに対応するＩ／Ｏ完了フラグへ
のポインタを保持し、スケジューラが、Ｉ／Ｏキューを
検索してスレッド管理ブロックの保持するＩ／Ｏ完了フ
ラグへのポインタを参照し、いずれかのＩ／Ｏ完了フラ
グがオンとなっているならば対応するスレッド管理ブロ
ックをＩ／Ｏキューから外してレディキューにキューイ
ングした後、前記レディキューの中から次実行のスレッ
ド管理ブロックを決定し、そのスレッド管理ブロックを
前記レディキューから外す構成としたことを特徴として
いる。

【００１１】請求項３の発明は、イベント入力を扱い、
イベントを保持していれば、フラグテーブル内の対応す
るＩ／Ｏ完了フラグをオンとし、イベントを保持してい
なければオフとするイベントドライバと、スレッドから
のイベント獲得要求を受理し、フラグテーブル内の対応
するＩ／Ｏ完了フラグがオンであればＯＳ依存部を介し
て前記イベントドライバを起動してイベントを獲得した
後、前記スレッドをレディキューにキューイングし、オ
フであれば、前記スレッドのスレッド管理ブロックをＩ
／Ｏキューにキューイングした後、スケジューラを起動
し、再び実行状態となったときに前記ＯＳ依存部を介し
て前記イベントドライバを起動してイベントを獲得する
イベント管理部と、を備えたことを特徴としている。

【００１２】

【作用】請求項１の発明において、複数のスレッドは、
スタックポインタや汎用レジスタ値などのコンテキスト
情報を保持するスレッド管理ブロックを退避および復帰
しながら各種処理を行なう。複数のデバイス制御スレッ
ドは、スレッドに含まれて、各デバイスに１対１に対応
してＩ／Ｏ命令を発行することにより各デバイスの制御
を行なう。スレッド管理テーブルは、スレッド管理ブロ
ックを全スレッドについて保持する。Ｉ／Ｏキューは、
Ｉ／Ｏ待ち状態にあるスレッド管理ブロックをキューイ
ングする。レディーキューは、実行可能状態にあるスレ
ッド管理ブロックをキューイングする。フラグテーブル
は、Ｉ／Ｏの完了を通知する領域であるＩ／Ｏ完了フラ
グを各デバイス毎に保持する。複数のデバイスドライバ
は、各デバイスに対して非同期Ｉ／Ｏを行ない、Ｉ／Ｏ
完了時にフラグテーブル内の対応するＩ／Ｏ完了フラグ
をオンとする。スケジューラは、フラグテーブルを検索
して、いずれかのＩ／Ｏ完了フラグがオンとなっている
ならば対応するデバイス制御スレッドのスレッド管理ブ
ロックをＩ／Ｏキューから外してレディキューにキュー
イングした後、レディキューの中から次実行のスレッド
管理ブロックを決定し、そのスレッド管理ブロックをレ
ディキューから外す。ディスパッチャは、現在実行中の
スレッドのコンテキスト情報をそのスレッドに対応する
スレッド管理ブロックに退避した後、スケジューラで決
定されたスレッド管理ブロックに保持されているコンテ
キスト情報をスタックポインタや汎用レジスタなどに復
帰して、スレッドの実行を切り替える。ＯＳ依存部は、
デバイス制御スレッドにより発行されたデバイスドライ
バに対するＩ／Ｏ命令をマルチタスクＯＳまたはシング
ルタスクＯＳに依存したＩ／Ｏ命令に変換して、それを
マルチタスクＯＳかまたはシングルタスクＯＳに対して
発行する。デバイス管理部は、デバイス制御スレッドか
らのＩ／Ｏ要求を受理して対応するフラグテーブル内の
Ｉ／Ｏ完了フラグをオフとし、要求を受理したデバイス
制御スレッドのスレッド管理ブロックをＩ／Ｏキューに
キューイングした後、ＯＳ依存部に対してデバイス制御
スレッドからのＩ／Ｏ命令を発行し、スケジューラを起
動する。メッセージテーブルは、各スレッドがポートを
指定して送信する送信メッセージ情報を保持する送信ブ
ロックを各ポート毎にキューイングする送信キューと、
受信を要求したスレッドのスレッド管理ブロックをキュ
ーイングする受信キューとの組を保持する。メッセージ
管理部は、スレッドからの受信要求時に指定ポートのメ
ッセージテーブル内の送信キューに送信ブロックがキュ
ーイングされているならば、送信キューから送信ブロッ
クを１つ外した後、受信要求スレッドのスレッド管理ブ
ロックをレディキューにキューイングし、指定ポートの
メッセージテーブル内の送信キューに送信ブロックがキ
ューイングされていないならば、指定ポートのメッセー
ジテーブル内の受信キューにスレッド管理ブロックをキ
ューイングし、スレッドからの送信要求時に指定ポート
のメッセージテーブル内の受信キューにスレッド管理ブ
ロックがキューイングされているならば、受信キューか
らスレッド管理ブロックを１つ外した後、受信要求スレ
ッドのスレッド管理ブロックをレディキューにキューイ
ングし、指定ポートのメッセージテーブル内の受信キュ
ーにスレッド管理ブロックがキューイングされていない
ならば、指定ポートのメッセージテーブル内の送信キュ
ーに送信ブロックをキューイングし、その後、スケジュ
ーラを起動する。

【００１３】請求項２の発明において、スレッド管理ブ
ロックは、スレッド管理情報に加えてスレッド毎に現在
Ｉ／Ｏ待ち状態にあるデバイスに対応するＩ／Ｏ完了フ
ラグへのポインタを保持する。スケジューラは、Ｉ／Ｏ
キューを検索してスレッド管理ブロックの保持するＩ／
Ｏ完了フラグへのポインタを参照し、いずれかのＩ／Ｏ
完了フラグがオンとなっているならば対応するスレッド
管理ブロックをＩ／Ｏキューから外してレディキューに
キューイングした後、レディキューの中から次実行のス
レッド管理ブロックを決定し、そのスレッド管理ブロッ
クをレディキューから外す。

【００１４】請求項３の発明において、イベントドライ
バは、イベント入力を扱い、イベントを保持していれ
ば、フラグテーブル内の対応するＩ／Ｏ完了フラグをオ
ンとし、イベントを保持していなければオフとする。イ
ベント管理部は、スレッドからのイベント獲得要求を受
理し、フラグテーブル内の対応するＩ／Ｏ完了フラグが
オンであればＯＳ依存部を介してイベントドライバを起
動してイベントを獲得した後、スレッドをレディキュー
にキューイングし、オフであれば、スレッドのスレッド
管理ブロックをＩ／Ｏキューにキューイングした後、ス
ケジューラを起動し、再び実行状態となったときにＯＳ
依存部を介してイベントドライバを起動してイベントを
獲得する。

【００１５】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。 （実施例１）図１は本発明の実施例１における情報処理
装置の構成図で、この情報処理装置は、スレッド１と、
デバイス制御スレッド２と、スレッド管理テーブル３
と、Ｉ／Ｏキュー４と、レディキュー５と、フラグテー
ブル６と、デバイスドライバ７と、スケジューラ８と、
ディスパッチャ９と、ＯＳ依存部１０と、デバイス管理
部１１と、メッセージテーブル１２と、メッセージ管理
部１３とを備えている。複数のスレッド１は、マルチタ
スクＯＳの１タスク上またはシングルタスクＯＳ上に、
スタックポインタや汎用レジスタ値などのコンテキスト
情報を保持するスレッド管理ブロックを退避および復帰
しながら各種処理を行なう。複数のデバイス制御スレッ
ド２は、スレッド１に含まれており、各デバイスに１対
１に対応してＩ／Ｏ命令を発行することにより各デバイ
スの制御を行なう。スレッド管理テーブル３は、スレッ
ド管理ブロックを全てのスレッド１について保持する。
Ｉ／Ｏキュー４は、Ｉ／Ｏ待ち状態にあるスレッド管理
ブロックをキューイングする。レディキュー５は、実行
可能状態にあるスレッド管理ブロックをキューイングす
る。フラグテーブル６は、Ｉ／Ｏの完了を通知する領域
であるＩ／Ｏ完了フラグを各デバイス毎に保持する。複
数のデバイスドライバ７は、各デバイスに対して非同期
Ｉ／Ｏを行ない、Ｉ／Ｏ完了時にフラグテーブル６内の
対応するＩ／Ｏ完了フラグをオンとする。スケジューラ
８は、フラグテーブル６を検索して、いずれかのＩ／Ｏ
完了フラグがオンとなっているならば対応するデバイス
制御スレッド２のスレッド管理ブロックをＩ／Ｏキュー
４から外してレディキュー５にキューイングした後、レ
ディキュー５の中から次実行のスレッド管理ブロックを
決定し、そのスレッド管理ブロックをレディキュー５か
ら外す。ディスパッチャ９は、現在実行中のスレッド１
のコンテキスト情報をそのスレッド１に対応するスレッ
ド管理ブロックに退避した後、スケジューラ８で決定さ
れたスレッド管理ブロックに保持されているコンテキス
ト情報をスタックポインタや汎用レジスタなどに復帰し
て、スレッド１の実行を切り替える。ＯＳ依存部１０
は、デバイス制御スレッド２が発行するデバイスドライ
バ７に対するＩ／Ｏ命令をマルチタスクＯＳまたはシン
グルタスクＯＳに依存したＩ／Ｏ命令に変換して、それ
をマルチタスクＯＳまたはシングルタスクＯＳに対して
発行する。デバイス管理部１１は、デバイス制御スレッ
ド２からのＩ／Ｏ要求を受理して対応するフラグテーブ
ル６内のＩ／Ｏ完了フラグをオフとし、要求を受理した
デバイス制御スレッド２のスレッド管理ブロックをＩ／
Ｏキュー４にキューイングした後、ＯＳ依存部１０に対
してデバイス制御スレッド２からのＩ／Ｏ命令を発行
し、スケジューラ８を起動する。メッセージテーブル１
２は、各ポート毎に送信ブロックをキューイングする送
信キューと、受信を要求したスレッド１のスレッド管理
ブロックをキューイングする受信キューとの組を保持す
る。メッセージ管理部１３は、スレッド１からの受信要
求時に指定ポートのメッセージテーブル１２内の送信キ
ューに送信ブロックがキューイングされているならば、
送信キューから送信ブロックを１つ外した後、その受信
要求スレッドのスレッド管理ブロックをレディキュー５
にキューイングし、指定ポートのメッセージテーブル１
２内の送信キューに送信ブロックがキューイングされて
いないならば、指定ポートのメッセージテーブル１２内
の受信キューにスレッド管理ブロックをキューイング
し、スレッド１からの送信要求時に指定ポートのメッセ
ージテーブル１２内の受信キューにスレッド管理ブロッ
クがキューイングされているならば、受信キューからス
レッド管理ブロックを１つ外した後、その受信要求スレ
ッドのスレッド管理ブロックをレディキュー５にキュー
イングし、指定ポートのメッセージテーブル１２内の受
信キューにスレッド管理ブロックがキューイングされて
いないならば、指定ポートのメッセージテーブル１２内
の送信キューに送信ブロックをキューイングし、その
後、スケジューラ８を起動する。

【００１６】なお図示していないが、メッセージテーブ
ル１２には４つのポートａ，ｂ，ｃ，ｄ用の領域がそれ
ぞれ確保されているものとする。また、スレッド１には
１つのメインスレッド１ａが含まれており、デバイス制
御スレッド２には３つのデバイス制御スレッド２ｂ，２
ｃ，２ｄが含まれているものとする。そしてメインスレ
ッド１ａは、３つのデバイス制御スレッド２ｂ，２ｃ，
２ｄとメッセージ通信を行ないながら全体の制御を行な
う。また、光磁気ディスク装置の光磁気ディスクには圧
縮された画像データが格納されているものとする。ま
た、伸長ボードはメインメモリ上の圧縮画像をメインメ
モリ上の別の領域へ伸長するものとする。また、ＤＭＡ
コントローラはメインメモリからＶＲＡＭへのメモリ間
転送を行なうものとする。また、伸長ボードとＤＭＡコ
ントローラとの処理速度は合計しても光磁気ディスク装
置の処理速度に比べ速いものとする。また、メインメモ
リ上には圧縮画像データ読み込み用の第１および第２の
バッファ領域と、伸長ボードにより第１または第２のバ
ッファ領域の圧縮画像データを伸長したデータを格納す
る第３のバッファ領域とが設定されているものとする。
また、初期状態では第１のバッファ領域には既に圧縮画
像データが読み込まれているものとする。

【００１７】次に動作を説明する。先ず、メインスレッ
ド１ａおよびデバイス制御スレッド２ｂ，２ｃ，２ｄの
動作の流れについて述べる。各スレッドが以下の動作を
行なうことにより、光磁気ディスクに格納されている圧
縮画像データが伸長されて、ＶＲＡＭに接続された表示
装置の表示画面に次々と表示されていく。すなわちメイ
ンスレッド１ａは、ポートｂへのメッセージ送信命令を
メッセージ管理部１３に発行する。またポートｃへのメ
ッセージ送信命令をメッセージ管理部１３に発行する。
またポートａからのメッセージ受信待ち命令をメッセー
ジ管理部１３に発行する。またメッセージを受信する
と、ポートｄへのメッセージ送信命令をメッセージ管理
部１３に発行する。またポートａからのメッセージ受信
待ち命令をメッセージ管理部１３に発行する。またメッ
セージを受信すると、再び、ポートａからのメッセージ
受信待ち命令をメッセージ管理部１３に発行する。この
ようにメインスレッド１ａは上記の動作を繰り返す。そ
してデバイス制御スレッド２ｂは、ポートｂからのメッ
セージ受信待ち命令をメッセージ管理部１３に発行す
る。またメッセージを受信すると、光磁気ディスク装置
から第１あるいは第２のバッファ領域へのリード命令を
デバイス管理部１１に発行する。また上記Ｉ／Ｏが完了
すると、ポートａへのメッセージ送信命令をメッセージ
管理部１３に発行する。このようにデバイス制御スレッ
ド２ｂは上記の動作を繰り返す。そしてデバイス制御ス
レッド２ｃは、ポートｃからのメッセージ受信待ち命令
をメッセージ管理部１３に発行する。またメッセージを
受信すると、第２あるいは第１のバッファ領域の圧縮画
像を第３のバッファ領域へ伸長する命令をデバイス管理
部１１に発行する。また上記Ｉ／Ｏ が完了すると、ポ
ートａへのメッセージ送信命令をメッセージ管理部１３
に発行する。このようにデバイス制御スレッド２ｃは上
記の動作を繰り返す。そしてデバイス制御スレッド２ｄ
は、ポートｄからのメッセージ受信待ち命令をメッセー
ジ管理部１３に発行する。またメッセージを受信する
と、ＤＭＡコントローラを用いて第３のバッファ領域か
らＶＲＡＭへのメモリ間転送を行なう命令をデバイス管
理部１１に発行する。また上記Ｉ／Ｏが完了すると、ポ
ートａへのメッセージ送信命令をメッセージ管理部１３
に発行する。このようにデバイス制御スレッド２ｄは上
記の動作を繰り返す。

【００１８】次に装置全体の動作について述べる。い
ま、スレッド管理ブロックには、コンテキスト情報とし
てスタックポインタおよび汎用レジスタ値が格納されて
いるものとする。また、メインスレッド１ａおよびデバ
イス制御スレッド２ｂ，２ｃ，２ｄのスレッド管理ブロ
ックをそれぞれスレッド管理ブロック３ａ，３ｂ，３
ｃ，３ｄとする。またデバイスドライバ７は、光磁気デ
ィスク装置に対して実際のＩ／Ｏ命令を行なう非同期型
のデバイスドライバ７ｉと、圧縮画像の伸長ボードに対
して実際のＩ／Ｏ命令を行なう非同期型のデバイスドラ
イバ７ｊと、ＤＭＡコントローラに対して実際のＩ／Ｏ
命令を行なう非同期型のデバイスドライバ７ｋとを含ん
でいるものとする。またフラグテーブル６には、デバイ
スドライバ７ｉのＩ／Ｏ完了フラグ６ｉと、デバイスド
ライバ７ｊのＩ／Ｏ 完了フラグ６ｊと、デバイスドラ
イバ７ｋのＩ／Ｏ完了フラグ６ｋとが含まれているもの
とする。また初期状態として、デバイス制御スレッド２
ｂが実行状態であり、レディキュー５には先頭からスレ
ッド管理ブロック３ｃ，３ｄ，３ａがこの順に接続され
ており、Ｉ／Ｏキュー４には何も接続されていないもの
とする。また、送信ブロック中には送信元のスレッドＩ
Ｄが入っているものとする。また、本実施例における情
報処理装置はマルチタスクＯＳの１タスク上に構成され
ているものとする。

【００１９】先ずデバイス制御スレッド２ｂが、ポート
ｂからのメッセージ受信待ち命令をメッセージ管理部１
３に発行する。次にメッセージ管理部１３が、メッセー
ジテーブル１２のポートｂ用の受信キューへスレッド管
理ブロック３ｂをキューイングし、スケジューラ８を呼
び出す。次にスケジューラ８が、レディキュー５の先頭
に接続されているスレッド管理ブロック３ｃをキューか
ら外し、ディスパッチャ９に渡す。次にディスパッチャ
９が、現在実行中のデバイス制御スレッド２ｂのスタッ
クポインタおよび汎用レジスタ値をスレッド管理ブロッ
ク３ｂに退避した後、スレッド管理ブロック３ｃに保持
されていたスタックポインタおよび汎用レジスタ値を復
帰して、スレッドの実行を切り替える。次にデバイス制
御スレッド２ｃが、ポートｃからのメッセージ受信待ち
命令をメッセージ管理部１３に発行する。次にメッセー
ジ管理部１３が、メッセージテーブル１２のポートｃ用
の受信キューへスレッド管理ブロック３ｃをキューイン
グし、スケジューラ８を呼び出す。次にスケジューラ８
が、レディキュー５の先頭に接続されているスレッド管
理ブロック３ｄをキューから外し、ディスパッチャ９に
渡す。次にディスパッチャ９が、現在実行中のデバイス
制御スレッド２ｃのスタックポインタおよび汎用レジス
タ値をスレッド管理ブロック３ｃに退避した後、スレッ
ド管理ブロック３ｄに保持されていたスタックポインタ
および汎用レジスタ値を復帰して、スレッドの実行を切
り替える。次にデバイス制御スレッド２ｄが、ポートｄ
からのメッセージ受信待ち命令をメッセージ管理部１３
に発行する。次にメッセージ管理部１３が、メッセージ
テーブル１２のポートｄ用の受信キューへスレッド管理
ブロック３ｄをキューイングし、スケジューラ８を呼び
出す。次にスケジューラ８が、レディキュー５の先頭に
接続されているスレッド管理ブロック３ａをキューから
外し、ディスパッチャ９に渡す。次にディスパッチャ９
が、現在実行中のデバイス制御スレッド２ｄのスタック
ポインタおよび汎用レジスタ値をスレッド管理ブロック
３ｄに退避した後、スレッド管理ブロック３ａに保持さ
れているスタックポインタおよび汎用レジスタ値を復帰
して、スレッドの実行を切り替える。次にメインスレッ
ド１ａが、ポートｂへのメッセージ送信命令をメッセー
ジ管理部１３に発行する。次にメッセージ管理部１３
が、メッセージテーブル１２のポートｂ用の受信キュー
にスレッド管理ブロック３ｂがキューイングされている
ので、受信キューからスレッド管理ブロック３ｂを外し
た後、スレッド管理ブロック３ｂをレディキュー５にキ
ューイングした後、スケジューラ８を起動する。次にス
ケジューラ８が、レディキュー５の先頭に接続されてい
るスレッド管理ブロック３ｂをキューから外し、ディス
パッチャ９に渡す。次にディスパッチャ９が、現在実行
中のメインスレッド１ａのスタックポインタおよび汎用
レジスタ値をスレッド管理ブロック３ａに退避した後、
スレッド管理ブロック３ｂに保持されているスタックポ
インタおよび汎用レジスタ値を復帰して、スレッドの実
行を切り替える。次にデバイス制御スレッド２ｂが、光
磁気ディスク装置から第１または第２のバッファ領域へ
のリード命令をデバイス管理部１１に発行する。次にデ
バイス管理部１１が、リード命令の要求により、ＯＳ依
存部１０へ光磁気ディスク装置用のデバイスドライバ９
ｉの起動を依頼する。次にＯＳ依存部１０が、上記のリ
ード命令をマルチタスクＯＳに対するＩ／Ｏ命令のため
のシステムコールに変換した後、このシステムコールを
発行する。次にマルチタスクＯＳが、光磁気ディスク装
置用のデバイスドライバ９ｉを起動する。次にデバイス
ドライバ９ｉが、光磁気ディスク装置に対して実際のＩ
／Ｏ 命令を発行し、デバイス管理部１１に復帰する。
次にデバイス管理部１１が、スレッド管理ブロック３ｂ
をＩ／Ｏキュー４にキューイングした後、スケジューラ
８を起動する。次にスケジューラ８が、フラグテーブル
６を順次参照し、Ｉ／Ｏ完了フラグをチェックし、全て
オフなので、レディキュー５の先頭に接続されているス
レッド管理ブロック３ａをキューから外し、ディスパッ
チャ９を起動する。次にディスパッチャ９が、現在実行
中のデバイス制御スレッド２ｂのスタックポインタおよ
び汎用レジスタ値をスレッド管理ブロック３ｂに退避し
た後、スレッド管理ブロック３ａに保持されていたスタ
ックポインタおよび汎用レジスタ値を復帰して、スレッ
ドの実行を切り替える。次にメインスレッド１ａが、ポ
ートｃへのメッセージ送信命令をメッセージ管理部１３
に発行する。次にメッセージ管理部１３が、メッセージ
テーブル１２のポートｃ用の受信キューにスレッド管理
ブロック３ｃがキューイングされているので、受信キュ
ーからスレッド管理ブロック３ｃを外した後、スレッド
管理ブロック３ｃをレディキュー５にキューイングし、
スケジューラ８を起動する。次にスケジューラ８が、レ
ディキュー５の先頭に接続されているスレッド管理ブロ
ック３ｃをレディキュー５から外し、ディスパッチャ９
に渡す。次にディスパッチャ９が、現在実行中のデバイ
ス制御スレッド１ａのスタックポインタおよび汎用レジ
スタ値をスレッド管理ブロック３ａに退避した後、スレ
ッド管理ブロック３ｃに保持されているスタックポイン
タおよび汎用レジスタ値を復帰して、スレッドの実行を
切り替える。次にデバイス制御スレッド２ｃが、第２あ
るいは第１のバッファ領域の圧縮画像を第３のバッファ
領域へ伸長する命令をデバイス管理部１１に発行する。
次にデバイス管理部１１が、伸長命令の要求により、Ｏ
Ｓ依存部１０へ光磁気ディスク装置用のデバイスドライ
バ９ｊの起動を依頼する。次にＯＳ依存部１０が、上記
の伸長命令をマルチタスクＯＳに対するＩ／Ｏ命令のた
めのシステムコールに変換した後、このシステムコール
を発行する。次にマルチタスクＯＳが、画像伸長ボード
用のデバイスドライバ９ｊを起動する。次にデバイスド
ライバ９ｊが、画像伸長ボードに対して実際のＩ／Ｏ命
令を発行し、デバイス管理部１１に復帰する。次にデバ
イス管理部１１が、スレッド管理ブロック３ｃをＩ／Ｏ
キュー４にキューイングした後、スケジューラ８を起動
する。次にスケジューラ８が、フラグテーブル６を順次
参照し、Ｉ／Ｏ完了フラグをチェックし、全てオフなの
で、レディキュー５の先頭に接続されているスレッド管
理ブロック３ａをキューから外し、ディスパッチャ９を
起動する。次にディスパッチャ９が、現在実行中のデバ
イス制御スレッド２ｃのスタックポインタおよび汎用レ
ジスタ値をスレッド管理ブロック３ｃに退避した後、ス
レッド管理ブロック３ａに保持されていたスタックポイ
ンタおよび汎用レジスタ値を復帰して、スレッドの実行
を切り替える。次にメインスレッド１ａが、ポートａか
らのメッセージ受信待ち命令をメッセージ管理部１３に
発行する。次にメッセージ管理部１３が、メッセージテ
ーブル１２のポートａ用の受信キューへスレッド管理ブ
ロック３ａをキューイングし、スケジューラ８を呼び出
す。次にスケジューラ８が、レディキュー５に接続され
ているスレッド管理テーブル３がないので、フラグテー
ブル６を順次参照し、Ｉ／Ｏ完了フラグのチェックを繰
り返す。次にデバイスドライバ９ｊが、画像伸長ボード
に対するＩ／Ｏ命令が完了すると、フラグテーブル６中
のＩ／Ｏ完了フラグ６ｊをオンとし、Ｉ／Ｏ命令の完了
を通知する。次にスケジューラ８が、フラグテーブル６
を順次参照し、Ｉ／Ｏ完了フラグのチェックを繰り返し
ているが、フラグテーブル６中のＩ／Ｏ完了フラグ６ｊ
がオンであるので、これをオフとし、Ｉ／Ｏ完了フラグ
６ｊに対応するデバイス制御スレッド１ｃのスレッド管
理ブロック３ｃをレディキュー５にキューイングした
後、レディキュー５の先頭に接続されているスレッド管
理ブロック３ｃをレディキュー５から外し、ディスパッ
チャ９を起動する。次にディスパッチャ９が、現在実行
中のメインスレッド１ａのスタックポインタおよび汎用
レジスタ値をスレッド管理ブロック３ａに退避した後、
スレッド管理ブロック３ｃに保持されているスタックポ
インタおよび汎用レジスタ値を復帰して、スレッドの実
行を切り替える。次にデバイス制御スレッド２ｃが、ポ
ートａへのメッセージ送信命令をメッセージ管理部１３
に発行する。次にメッセージ管理部１３が、メッセージ
テーブル１２のポートａ用の受信キューにスレッド管理
ブロック３ａがキューイングされているので、受信キュ
ーからスレッド管理ブロック３ａを外し、スレッド管理
ブロック３ｃをレディキュー５にキューイングした後、
スケジューラ８を起動する。次にスケジューラ８が、レ
ディキュー５の先頭に接続されているスレッド管理ブロ
ック３ａをレディキュー５から外し、ディスパッチャ９
に渡す。次にディスパッチャ９が、現在実行中のデバイ
ス制御スレッド２ｃのスタックポインタおよび汎用レジ
スタ値をスレッド管理ブロック３ｃに退避した後、スレ
ッド管理ブロック３ａに保持されているスタックポイン
タおよび汎用レジスタ値を復帰して、スレッドの実行を
切り替える。次にメインスレッド１ａが、ポートｄへの
メッセージ送信命令をメッセージ管理部１３に発行す
る。次にメッセージ管理部１３が、メッセージテーブル
１２のポートｄ用の受信キューにスレッド管理ブロック
３ｄがキューイングされているので、受信キューからス
レッド管理ブロック３ｄを外した後、スレッド管理ブロ
ック３ｄをレディキュー５にキューイングした後、スケ
ジューラ８を起動する。次にスケジューラ８が、レディ
キュー５の先頭に接続されているスレッド管理ブロック
３ｃをキューから外し、ディスパッチャ９に渡す。次に
ディスパッチャ９が、現在実行中のデバイス制御スレッ
ド１ａのスタックポインタおよび汎用レジスタ値をスレ
ッド管理ブロック３ａに退避した後、スレッド管理ブロ
ック３ｃに保持されているスタックポインタおよび汎用
レジスタ値を復帰して、スレッドの実行を切り替える。
次にデバイス制御スレッド２ｃが、ポートｃからのメッ
セージ受信待ち命令をメッセージ管理部１３に発行す
る。次にメッセージ管理部１３が、メッセージテーブル
１２のポートｃ用の受信キューへスレッド管理ブロック
３ｃをキューイングし、スケジューラ８を呼び出す。次
にスケジューラ８が、レディキュー５の先頭に接続され
ているスレッド管理ブロック３ｄをキューから外し、デ
ィスパッチャ９に渡す。次にディスパッチャ９が、現在
実行中のデバイス制御スレッド２ｃのスタックポインタ
および汎用レジスタ値をスレッド管理ブロック３ｃに退
避した後、スレッド管理ブロック３ｄに保持されている
スタックポインタおよび汎用レジスタ値を復帰して、ス
レッドの実行を切り替える。次にデバイス制御スレッド
２ｄが、第３のバッファ領域の画像データをＶＲＡＭへ
転送する命令をデバイス管理部１１に発行する。次にデ
バイス管理部１１が、伸長命令の要求により、ＯＳ依存
部１０へＤＭＡコントローラ用のデバイスドライバ９ｋ
の起動を依頼する。次にＯＳ依存部１０が、上記の伸長
命令をマルチタスクＯＳに対するＩ／Ｏ命令のためのシ
ステムコールに変換した後、このシステムコールを発行
する。次にマルチタスクＯＳが、ＤＭＡコントローラ用
のデバイスドライバ９ｋを起動する。次にデバイスドラ
イバ９ｋが、ＤＭＡコントローラに対して実際のＩ／Ｏ
命令を発行し、デバイス管理部１１に復帰する。次にデ
バイス管理部１１が、スレッド管理ブロック３ｄをＩ／
Ｏキュー４にキューイングした後、スケジューラ８を起
動する。次にスケジューラ８が、フラグテーブル６を順
次参照し、Ｉ／Ｏ完了フラグをチェックし、全てオフな
ので、レディキュー５の先頭に接続されているスレッド
管理ブロック３ａをレディキュー５から外し、ディスパ
ッチャ９を起動する。次にディスパッチャ９が、現在実
行中のデバイス制御スレッド２ｄのスタックポインタお
よび汎用レジスタ値をスレッド管理ブロック３ｄに退避
した後、スレッド管理ブロック３ａに保持されているス
タックポインタおよび汎用レジスタ値を復帰して、スレ
ッドの実行を切り替える。次にメインスレッド１ａが、
ポートａからのメッセージ受信待ち命令をメッセージ管
理部１３に発行する。次にメッセージ管理部１３が、メ
ッセージテーブル１２のポートａ用の受信キューへスレ
ッド管理ブロック３ａをキューイングし、スケジューラ
８を呼び出す。次にスケジューラ８が、レディキュー５
に接続されているスレッド管理ブロックがないので、フ
ラグテーブル６を順次参照し、Ｉ／Ｏ完了フラグのチェ
ックを繰り返す。次にデバイスドライバ９ｋが、ＤＭＡ
コントローラに対するＩ／Ｏ命令が完了すると、フラグ
テーブル６中のＩ／Ｏ完了フラグ６ｋをオンとし、Ｉ／
Ｏ命令の完了を通知する。次にスケジューラ８が、フラ
グテーブル６を順次参照し、Ｉ／Ｏ完了フラグのチェッ
クを繰り返すが、フラグテーブル６中のＩ／Ｏ完了フラ
グ６ｋがオンであるので、これをオフとし、Ｉ／Ｏ完了
フラグ６ｋに対応するデバイス制御スレッド１ｄのスレ
ッド管理ブロック３ｄをレディキュー５にキューイング
した後、レディキュー５の先頭に接続されているスレッ
ド管理ブロック３ｄをレディキュー５から外し、ディス
パッチャ９を起動する。次にディスパッチャ９が、現在
実行中のメインスレッド１ａのスタックポインタおよび
汎用レジスタ値をスレッド管理ブロック３ａに退避した
後、スレッド管理ブロック３ｄに保持されているスタッ
クポインタおよび汎用レジスタ値を復帰して、スレッド
の実行を切り替える。次にデバイス制御スレッド２ｄ
が、ポートａへのメッセージ送信命令をメッセージ管理
部１３に発行する。次にメッセージ管理部１３が、メッ
セージテーブル１２のポートａ用の受信キューにスレッ
ド管理ブロック３ａがキューイングされているので、受
信キューからスレッド管理ブロック３ａを外した後、ス
レッド管理ブロック３ａをレディキュー５にキューイン
グし、スケジューラ８を起動する。次にスケジューラ８
が、レディキュー５の先頭に接続されているスレッド管
理ブロック３ａをレディキュー５から外し、ディスパッ
チャ９に渡す。次にディスパッチャ９が、現在実行中の
デバイス制御スレッド２ｄのスタックポインタおよび汎
用レジスタ値をスレッド管理ブロック３ｄに退避した
後、スレッド管理ブロック３ａに保持されているスタッ
クポインタおよび汎用レジスタ値を復帰して、スレッド
の実行を切り替える。次にメインスレッド１ａが、ポー
トａからのメッセージ受信待ち命令をメッセージ管理部
１３に発行する。次にメッセージ管理部１３が、メッセ
ージテーブル１２のポートａ用の受信キューへスレッド
管理ブロック３ａをキューイングし、スケジューラ８を
呼び出す。次にスケジューラ８が、レディキュー５の先
頭に接続されているスレッド管理ブロック３ｄをキュー
から外し、ディスパッチャ９に渡す。次にディスパッチ
ャ９が、現在実行中のメインスレッド１ａのスタックポ
インタおよび汎用レジスタ値をスレッド管理ブロック３
ａに退避した後、スレッド管理ブロック３ｄに保持され
ているスタックポインタおよび汎用レジスタ値を復帰し
て、スレッドの実行を切り替える。次にデバイス制御ス
レッド２ｄが、ポートｄからのメッセージ受信待ち命令
をメッセージ管理部１３に発行する。次にメッセージ管
理部１３が、メッセージテーブル１２のポートｄ用の受
信キューへスレッド管理ブロック３ｄをキューイング
し、スケジューラ８を呼び出す。次にスケジューラ８
が、レディキュー５に接続されているスレッド管理ブロ
ックがないので、フラグテーブル６を順次参照し、Ｉ／
Ｏ完了フラグのチェックを繰り返す。次にデバイスドラ
イバ９ｉが、光磁気ディスク装置に対するＩ／Ｏ命令が
完了すると、フラグテーブル６中のＩ／Ｏ完了フラグ６
ｉをオンとし、Ｉ／Ｏ命令の完了を通知する。次にスケ
ジューラ８が、フラグテーブル６を順次参照し、Ｉ／Ｏ
完了フラグのチェックを繰り返しているが、フラグテー
ブル６中のＩ／Ｏ完了フラグ６ｉがオンであるので、こ
れをオフとし、Ｉ／Ｏ完了フラグ６ｉに対応するデバイ
ス制御スレッド１ｂのスレッド管理ブロック３ｂをレデ
ィキュー５にキューイングした後、レディキュー５の先
頭に接続されているスレッド管理ブロック３ｂをキュー
から外し、ディスパッチャ９を起動する。次にディスパ
ッチャ９が、現在実行中のデバイス制御スレッド２ｄの
スタックポインタおよび汎用レジスタ値をスレッド管理
ブロック３ｄに退避した後、スレッド管理ブロック３ｂ
に保持されているスタックポインタおよび汎用レジスタ
値を復帰して、スレッドの実行を切り替える。次にデバ
イス制御スレッド２ｄが、ポートａへのメッセージ送信
命令をメッセージ管理部１３に発行する。次にメッセー
ジ管理部１３が、メッセージテーブル１２のポートａ用
の受信キューにスレッド管理ブロック３ａがキューイン
グされているので、受信キューからスレッド管理ブロッ
ク３ａを外した後、スレッド管理ブロック３ａをレディ
キュー５にキューイングし、スケジューラ８を起動す
る。次にスケジューラ８が、レディキュー５の先頭に接
続されているスレッド管理ブロック３ａをキューから外
し、ディスパッチャ９に渡す。次にディスパッチャ９
が、現在実行中のデバイス制御スレッド２ｂのスタック
ポインタおよび汎用レジスタ値をスレッド管理ブロック
３ｂに退避した後、スレッド管理ブロック３ａに保持さ
れているスタックポインタおよび汎用レジスタ値を復帰
して、スレッドの実行を切り替える。以下、上記の動作
を繰り返すことにより、光磁気ディスクに格納されてい
る圧縮画像データが伸長されて、ＶＲＡＭに接続された
表示装置の表示画面に次々と表示されていく。

【００２０】なお上記実施例１では、ＯＳ としてマル
チタスクＯＳを使用したが、ＯＳ依存部１０が発行する
システムコールをシングルタスク用に切り替え、デバイ
スドライバ７が各ＯＳとのインタフェース規約を遵守す
るよう変更を行なえば、各スレッドに全く変更を加えず
にシングルタスクＯＳ上でも同様の動作を実現できるこ
とは明らかである。

【００２１】また上記実施例では、Ｉ／Ｏキュー４、レ
ディキュー５、メッセージテーブル１２中の送信キュー
および受信キューを、最後尾に接続し、先頭から外して
いく方法を採用したが、各デバイス制御スレッドに優先
度を設けてキューイングの方法を設定するように構成し
てもよい。 （実施例２）図２は本発明の実施例２における情報処理
装置の構成図で、この情報処理装置は、スレッド２１
と、デバイス制御スレッド２２と、スレッド管理テーブ
ル２３と、Ｉ／Ｏキュー２４と、レディキュー２５と、
フラグテーブル２６と、デバイスドライバ２７と、スケ
ジューラ２８と、ディスパッチャ２９と、ＯＳ依存部３
０と、デバイス管理部３１と、メッセージテーブル３２
と、メッセージ管理部３３とを備えている。複数のスレ
ッド２１は、マルチタスクＯＳの１タスク上またはシン
グルタスクＯＳ上に、スタックポインタや汎用レジスタ
値などのコンテキスト情報を保持するスレッド管理ブロ
ックを退避、復帰しながら各種処理を行なう。スレッド
２１に含まれる複数のデバイス制御スレッド２２は、各
デバイスに１対１に対応してＩ／Ｏ命令を発行し、その
デバイスの制御を行なう。スレッド管理テーブル２３
は、スレッド管理ブロックを全スレッドについて保持す
る。Ｉ／Ｏキュー２４は、Ｉ／Ｏ待ち状態にあるスレッ
ド管理ブロックをキューイングする。レディキュー２５
は、実行可能状態にあるスレッド管理ブロックをキュー
イングする。フラグテーブル２６は、Ｉ／Ｏの完了を通
知する領域であるＩ／Ｏ完了フラグを各デバイス毎に保
持する。複数のデバイスドライバ２７は、各デバイスに
対して非同期Ｉ／Ｏを行ない、Ｉ／Ｏ完了時にフラグテ
ーブル２６内の対応するＩ／Ｏ完了フラグをオンとす
る。スケジューラ２８は、Ｉ／Ｏキュー２４を検索して
スレッド管理ブロックの保持するＩ／Ｏ完了フラグへの
ポインタを参照し、いずれかのＩ／Ｏ完了フラグがオン
となっているならば対応するスレッド管理ブロックをＩ
／Ｏキューから外してレディキュー２５にキューイング
した後、レディキュー２５の中から次実行のスレッド管
理ブロックを決定し、そのスレッド管理ブロックをレデ
ィキュー２５から外す。ディスパッチャ２９は、現在実
行中のスレッドのコンテキスト情報をそのスレッドに対
応するスレッド管理ブロックに退避した後、スケジュー
ラ８で決定されたスレッド管理ブロックに保持されてい
るコンテキスト情報をスタックポインタや汎用レジスタ
などに復帰して、スレッドの実行を切り替える。ＯＳ依
存部３０は、デバイス制御スレッド２２が発行するデバ
イスドライバ２７に対するＩ／Ｏ命令をマルチタスクＯ
ＳまたはシングルタスクＯＳに依存したＩ／Ｏ命令に変
換して、それをマルチタスクＯＳまたはシングルタスク
ＯＳに対して発行する。デバイス管理部３１は、デバイ
ス制御スレッド２２からのＩ／Ｏ要求を受理して対応す
るフラグテーブル２６内のＩ／Ｏ完了フラグをオフと
し、要求を受理したデバイス制御スレッド２２のスレッ
ド管理ブロックをＩ／Ｏキュー２４にキューイングした
後、ＯＳ依存部３０に対してデバイス制御スレッド２２
からのＩ／Ｏ命令を発行し、スケジューラ２８を起動す
る。メッセージテーブル３２は、各ポート毎に送信ブロ
ックをキューイングする送信キューと受信を要求したス
レッドのスレッド管理ブロックをキューイングする受信
キューとの組を保持する。メッセージ管理部３３は、ス
レッド２１からの受信要求時に指定ポートのメッセージ
テーブル３２内の送信キューに送信ブロックがキューイ
ングされているならば、送信キューから送信ブロックを
１つ外した後、その受信要求スレッドのスレッド管理ブ
ロックをレディキュー２５にキューイングし、指定ポー
トのメッセージテーブル３２内の送信キューに送信ブロ
ックがキューイングされていないならば、指定ポートの
メッセージテーブル３２内の受信キューにスレッド管理
ブロックをキューイングし、スレッド２１からの送信要
求時に指定ポートのメッセージテーブル３２内の受信キ
ューにスレッド管理ブロックがキューイングされている
ならば、受信キューからスレッド管理ブロックを１つ外
した後、その受信要求スレッドのスレッド管理ブロック
をレディキュー２５にキューイングし、指定ポートのメ
ッセージテーブル３２内の受信キューにスレッド管理ブ
ロックがキューイングされていないならば、指定ポート
のメッセージテーブル３２内の送信キューに送信ブロッ
クをキューイングし、その後、スケジューラ２８を起動
する。

【００２２】図３は本発明の実施例２における情報処理
装置におけるスレッド管理テーブル２３内の１スレッド
管理ブロックの構造図である。図４は本発明の実施例２
における情報処理装置におけるスレッド管理テーブル２
３とフラグテーブル２６、Ｉ／Ｏキュー２４、レディキ
ュー２５との関係を表す摸式図である。

【００２３】なお図示していないが、メッセージテーブ
ル３２にはポートａ，ｂ，ｃの３つのポート用の領域が
確保されているものとする。また、スレッド２１は１つ
のメインスレッド２１ａを含んでおり、このメインスレ
ッド２１ａは、２つのデバイス制御スレッド２２ｂ，２
２ｃとメッセージ通信を行ないながら全体の制御を行な
うものとする。また、デバイス制御スレッド２２は２つ
のデバイス制御スレッド２２ｂ，２２ｃを含んでおり、
デバイス制御スレッド２２ｂは光磁気ディスク装置を制
御し、デバイス制御スレッド２２ｃは圧縮画像の伸長ボ
ードとＤＭＡコントローラとを制御するものとする。ま
た、スレッド管理ブロックにはコンテキスト情報として
スタックポインタおよび汎用レジスタ値が格納されてい
るものとする。また、メインスレッド２１ａおよびデバ
イス制御スレッド２２ｂ，２２ｃはスレッド管理ブロッ
ク２３ａ，２３ｂ，２３ｃに対応するものとする。ま
た、デバイスドライバ２７は３つの非同期型のデバイス
ドライバ２７ｉ，２７ｊ，２７ｋを含んでおり、デバイ
スドライバ２７ｉは光磁気ディスク装置に対して実際の
Ｉ／Ｏ命令を行ない、デバイスドライバ２７ｊは圧縮画
像の伸長ボードに対して実際のＩ／Ｏ命令を行ない、デ
バイスドライバ２７ｋはＤＭＡコントローラに対して実
際のＩ／Ｏ命令を行なう。また、各デバイスドライバ２
７ｉ，２７ｊ，２７ｋのフラグテーブル２６中のＩ／Ｏ
完了フラグをそれぞれＩ／Ｏ完了フラグ２６ｉ，２６
ｊ，２６ｋとする。また、光磁気ディスク装置の光磁気
ディスクには圧縮された画像データが格納されているも
のとする。また、伸長ボードはメインメモリ上の圧縮画
像をメインメモリ上の別の領域へ伸長するものとする。
また、ＤＭＡコントローラはメインメモリからＶＲＡＭ
へのメモリ間転送を行なうものとする。また、伸長ボー
ドとＤＭＡコントローラとの処理速度は合計しても光磁
気ディスク装置の処理速度に比べ速いものとする。ま
た、メインメモリ上には、圧縮画像データ読み込み用の
第１および第２のバッファ領域と、伸長ボードにより第
１または第２のバッファ領域の圧縮画像データを伸長し
たデータを格納する第３のバッファ領域とが設定されて
いるものとする。また、初期状態では第１のバッファ領
域には既に圧縮画像データが読み込まれているものとす
る。また、初期状態として、デバイス制御スレッド２２
ｂが実行状態であり、レディキュー２５には先頭からス
レッド管理ブロック２３ｃ，２３ａがこの順に接続され
ており、Ｉ／Ｏキュー２４には何も接続されていないも
のとする。また、本実施例２における情報処理装置はマ
ルチタスクＯＳの１タスク上に構成されているものとす
る。

【００２４】次に動作を説明する。先ず、メインスレッ
ド２１ａおよびデバイス制御スレッド２２ｂ，２２ｃの
動作の流れについて述べる。各スレッドが以下の動作を
行なうことにより、光磁気ディスクに格納されている圧
縮画像データが伸長されて、ＶＲＡＭに接続された表示
装置の表示画面に次々と表示されていく。すなわちメイ
ンスレッド２１ａは、ポートｂへのメッセージ送信命令
をメッセージ管理部３３に発行する。またポートｃへの
メッセージ送信命令をメッセージ管理部３３に発行す
る。またポートａからのメッセージ受信待ち命令をメッ
セージ管理部３３に発行する。またメッセージを受信す
ると、再び、ポートａからのメッセージ受信待ち命令を
メッセージ管理部３３に発行する。このようにメインス
レッド２１ａは上記の動作を繰り返す。そしてデバイス
制御スレッド２２ｂは、ポートｂからのメッセージ受信
待ち命令をメッセージ管理部３３に発行する。またメッ
セージを受信すると、光磁気ディスク装置から第１また
は第２のバッファ領域へのリード命令をデバイス管理部
３１に発行する。また上記Ｉ／Ｏが完了すると、ポート
ａへのメッセージ送信命令をメッセージ管理部３３に発
行する。このようにデバイス制御スレッド２２ｂは上記
動作を繰り返す。そしてデバイス制御スレッド２２ｃ
は、ポートｃからのメッセージ受信待ち命令をメッセー
ジ管理部３３に発行する。またメッセージを受信する
と、第２または第１のバッファ領域の圧縮画像を第３の
バッファ領域へ伸長する命令をメッセージ管理部３３に
発行する。また上記Ｉ／Ｏが完了すると、ＤＭＡコント
ローラを用いて第３のバッファ領域からＶＲＡＭへのメ
モリ間転送を行なう命令をデバイス管理部３１に発行す
る。また上記Ｉ／Ｏが完了すると、ポートａへのメッセ
ージ送信命令をメッセージ管理部３３に発行する。この
ようにデバイス制御スレッド２２ｃは上記の動作を繰り
返す。

【００２５】すなわち、実施例１の情報処理装置におい
ては、デバイス制御スレッド２ｂ，２ｃ，２ｄとフラグ
テーブル６中のＩ／Ｏ完了フラグ６ｉ，６ｊ，６ｋとデ
バイスドライバ７ｉ，７ｊ，７ｋとの関係は１対１で固
定されていた。このため、実際にはデバイスドライバ７
ｊとデバイスドライバ７ｋとは同時に動作することはな
いが、この２つのデバイスドライバ７ｊ，７ｋを制御す
るためにデバイス制御スレッド２ｃ，２ｄの２つを使用
せねばならなかった。しかし、この実施例２の情報処理
装置においては、メインスレッド２１ａおよびデバイス
制御スレッド２２ｂ，２２ｃを上記のような構造とする
ことにより、デバイス制御スレッド２２ｃがデバイスド
ライバ２７ｊに対してＩ／Ｏ命令を実行中であれば、ス
ケジューラ２８の起動時にＩ／Ｏキュー２４に接続され
たスレッド管理ブロック２３ｃ内にあるＩ／Ｏ完了フラ
グ２６ｊへのポインタを参照し、デバイス制御スレッド
２２ｃがデバイスドライバ２７ｋに対してＩ／Ｏ命令を
実行中であれば、スケジューラ２８の起動時にＩ／Ｏキ
ュー２４に接続されたスレッド管理ブロック２３ｃ内に
あるＩ／Ｏ完了フラグ２６ｋへのポインタを参照するこ
とにより、デバイス制御スレッドの個数を実施例１に比
べて３から２へ削減し、また、メッセージ通信の回数を
６回から４回へ削減することができる。 （実施例３）図５は本発明の実施例３における情報処理
装置の構成図で、この情報処理装置は、スレッド４１
と、デバイス制御スレッド４２と、スレッド管理テーブ
ル４３と、Ｉ／Ｏキュー４４と、レディキュー４５と、
フラグテーブル４６と、デバイスドライバ４７と、スケ
ジューラ４８と、ディスパッチャ４９と、ＯＳ依存部５
０と、デバイス管理部５１と、メッセージテーブル５２
と、メッセージ管理部５３と、イベントドライバ５４
と、イベント管理部５５とを備えている。複数のスレッ
ド４１は、マルチタスクＯＳの１タスク上またはシング
ルタスクＯＳ上に、スタックポインタや汎用レジスタ値
などのコンテキスト情報を保持するスレッド管理ブロッ
クを退避、復帰しながら各種処理を行なう。複数のデバ
イス制御スレッド４２は、スレッド４１に含まれてお
り、各デバイスに１対１に対応してＩ／Ｏ命令を発行す
ることにより各デバイスの制御を行なう。スレッド管理
テーブル４３は、スレッド管理ブロックを全スレッドに
ついて保持する。Ｉ／Ｏキュー４４は、Ｉ／Ｏ待ち状態
にあるスレッド管理ブロックをキューイングする。レデ
ィキュー４５は、実行可能状態にあるスレッド管理ブロ
ックをキューイングする。フラグテーブル４６は、Ｉ／
Ｏの完了を通知する領域であるＩ／Ｏ完了フラグを各デ
バイス毎に保持する。複数のデバイスドライバ４７は、
各デバイスに対して非同期Ｉ／Ｏを行ない、Ｉ／Ｏ完了
時にフラグテーブル４６内の対応するＩ／Ｏ完了フラグ
をオンとする。スケジューラ４８は、フラグテーブル４
６を検索して、いずれかのＩ／Ｏ完了フラグがオンとな
っているならば対応するデバイス制御スレッド４２のス
レッド管理ブロックをＩ／Ｏキュー４４から外してレデ
ィキュー４５にキューイングした後、レディキュー４５
の中から次実行のスレッド管理ブロックを決定し、その
スレッド管理ブロックをレディキュー４５から外す。デ
ィスパッチャ４９は、現在実行中のスレッドのコンテキ
スト情報をそのスレッドに対応するスレッド管理ブロッ
クに退避した後、スケジューラ４８で決定されたスレッ
ド管理ブロックに保持されているコンテキスト情報をス
タックポインタや汎用レジスタなどに復帰して、スレッ
ドの実行を切り替える。ＯＳ依存部５０は、デバイス制
御スレッド４２が発行するデバイスドライバ４７に対す
るＩ／Ｏ命令をマルチタスクＯＳまたはシングルタスク
ＯＳに依存したＩ／Ｏ命令に変換して、それをマルチタ
スクＯＳまたはシングルタスクＯＳに対して発行する。
デバイス管理部５１は、デバイス制御スレッド４２から
のＩ／Ｏ要求を受理して対応するフラグテーブル４６内
のＩ／Ｏ完了フラグをオフとし、要求を受理したデバイ
ス制御スレッド４２のスレッド管理ブロックをＩ／Ｏキ
ュー４４にキューイングした後、ＯＳ依存部５０に対し
てデバイス制御スレッド４２からのＩ／Ｏ命令を発行
し、スケジューラ４８を起動する。メッセージテーブル
５２は、各ポート毎に送信ブロックをキューイングする
送信キューと受信を要求したスレッドのスレッド管理ブ
ロックをキューイングする受信キューとの組を保持す
る。メッセージ管理部５３は、スレッド４１からの受信
要求時に指定ポートのメッセージテーブル５２内の送信
キューに送信ブロックがキューイングされているなら
ば、送信キューから送信ブロックを１つ外した後、その
受信要求スレッドのスレッド管理ブロックをレディキュ
ー４５にキューイングし、指定ポートのメッセージテー
ブル５２内の送信キューに送信ブロックがキューイング
されていないならば、指定ポートのメッセージテーブル
５２内の受信キューにスレッド管理ブロックをキューイ
ングし、スレッド４１からの送信要求時に指定ポートの
メッセージテーブル５２内の受信キューにスレッド管理
ブロックがキューイングされているならば、受信キュー
からスレッド管理ブロックを１つ外した後、その受信要
求スレッドのスレッド管理ブロックをレディキュー４５
にキューイングし、指定ポートのメッセージテーブル５
２内の受信キューにスレッド管理ブロックがキューイン
グされていないならば、指定ポートのメッセージテーブ
ル５２内の送信キューに送信ブロックをキューイング
し、その後、スケジューラ４８を起動する。イベントド
ライバ５４は、イベント入力を扱い、イベントを保持し
ていれば、フラグテーブル４６内の対応するＩ／Ｏ完了
フラグをオンとし、イベントを保持していなければオフ
とする。イベント管理部５５は、スレッド４１からのイ
ベント獲得要求を受理し、フラグテーブル４６内の対応
するＩ／Ｏ完了フラグがオンであればＯＳ依存部５０を
介してイベントドライバ５４を起動してイベントを獲得
した後、スレッド４１をレディキュー４５にキューイン
グし、オフであれば、そのスレッドのスレッド管理ブロ
ックをＩ／Ｏキュー４４にキューイングした後、スケジ
ューラ４８を起動し、再び実行状態となったときにＯＳ
依存部５０を介してイベントドライバ５４を起動してイ
ベントを獲得する。

【００２６】なお図示していないが、スレッド管理テー
ブル４３はデバイス制御スレッド４２ａを含んでおり、
このデバイス制御スレッド４２ａはタブレットからのペ
ン入力をメインメモリ上の第１のバッファ領域へ格納す
るものとする。また、デバイス制御スレッド４２ａはス
レッド管理ブロックを４３ａに対応しているものとす
る。またイベントドライバ５４はイベントドライバ５４
ｉを含んでおり、このイベントドライバ５４ｉは、タブ
レットからのペン入力発生割り込みを受け付け、割り込
み発生時にタブレットのハードウェアからドライバ内の
バッファである第２のバッファ領域へデータを転送、保
持するものとする。またイベントドライバ５４ｉのフラ
グテーブル４６中のＩ／Ｏ完了フラグを４６ｉとする。
また初期状態では、第２のバッファ領域にはデータはな
いものとする。

【００２７】次に動作を説明する。先ずデバイス制御ス
レッド４２ａが、イベント管理部５５へペン入力データ
の読み込みを依頼する。次にイベント管理部５５が、フ
ラグテーブル４６内のＩ／Ｏ完了フラグ４６ｉを参照
し、Ｉ／Ｏ完了フラグ４６ｉはオフなので、スレッド管
理ブロック４３ａをＩ／Ｏキュー４４にキューイングし
た後、スケジューラ４８を起動する。次にスケジューラ
４８が、レディキュー４５が空なので、フラグテーブル
４６を参照し、Ｉ／Ｏ完了フラグ４６ｉのチェックを繰
り返し行なう。次にイベントドライバ５４ｉが、ペン入
力が発生すると、タブレットのハードウェアからドライ
バ内のバッファである第２のバッファ領域へのデータ転
送、保持を行なった後、Ｉ／Ｏ完了フラグ４６ｉをオン
にする。次にスケジューラ４８が、Ｉ／Ｏ完了フラグ４
６ｉがオンなので、デバイス制御スレッド５２ａをＩ／
Ｏキュー４４から外し、レディキュー４５にキューイン
グした後、レディキュー４５の先頭に接続されているス
レッド管理ブロック４３ａを渡して、ディスパッチャ４
９を起動する。次にディスパッチャ４９が、デバイス制
御スレッド４２ａの実行を再開する。次にデバイス制御
スレッド４２ａが、デバイス管理部５１中でＩ／Ｏ待ち
状態となっているため、実行復帰時にイベント管理部５
５内に復帰する。次にイベント管理部５５が、ＯＳ依存
部５０にイベントの獲得を依頼する。次にＯＳ依存部５
０が、上記のイベント獲得命令をマルチタスクＯＳに対
するＩ／Ｏ命令のためのシステムコールに変換した後、
このシステムコールを発行する。次にマルチタスクＯＳ
が、タブレット用のイベントドライバ５４ｉを起動す
る。次にデバイス制御スレッド４２ａが、イベントを第
２のバッファ領域から第１のバッファ領域へ格納する。

【００２８】すなわち従来は、イベントドライバ内のデ
ータの有無を調べるためにはＯＳに依存したシステムコ
ールを発行しなければならなかった。しかし、その場
合、スケジューラがＩ／Ｏ完了フラグを調べるタイミン
グで毎回ＯＳを介してシステムコールが発生することに
なりオーバヘッドが大きい。そこで本実施例３では、イ
ベントドライバ５４ｉが直接Ｉ／Ｏ完了フラグへデータ
の有無を通知し、イベント制御スレッド４２ａがイベン
ト管理部５５へイベントの獲得要求を行なった時に、イ
ベント管理部５５が、まずフラグテーブル４６内の対応
するＩ／Ｏ完了フラグ４６ｉを参照し、オンであればＯ
Ｓ依存部５０を介してイベントドライバ５４ｉを起動し
てイベントを獲得した後、スレッド管理ブロック４３ａ
をレディキュー４５に接続し、オフであれば、スレッド
管理ブロック４３ａをＩ／Ｏキュー４４に接続した後、
スケジューラ４８を起動しておき、スケジューラ４８が
他のデバイスドライバと同様にＩ／Ｏキュー４４に接続
されたスレッド管理ブロックの参照するＩ／Ｏ完了フラ
グを検索し、Ｉ／Ｏ完了フラグ４６ｉがオンになり、イ
ベント管理部５５に実行が戻ってきたときにＯＳ依存部
５０を介してイベントドライバ５４ｉを起動してイベン
トを獲得するようにすることにより、イベントドライバ
５４ｉ内にデータが存在する場合にのみＯＳ依存部５０
を介してイベントドライバ５４ｉを起動してイベントを
獲得することができ、ＯＳのオーバヘッドを減少するこ
とができる。

【００２９】

【発明の効果】以上説明したように本発明によれば、マ
ルチタスクＯＳの１タスク上またはシングルタスクＯＳ
上に、スタックポインタや汎用レジスタ値などのコンテ
キスト情報を保持するスレッド管理ブロックを退避およ
び復帰しながら各種処理を行なう複数のスレッドと、ス
レッドに含まれて、各デバイスに１対１に対応してＩ／
Ｏ命令を発行することにより各デバイスの制御を行なう
複数のデバイス制御スレッドと、スレッド管理ブロック
を全スレッドについて保持するスレッド管理テーブル
と、Ｉ／Ｏ待ち状態にあるスレッド管理ブロックをキュ
ーイングするＩ／Ｏキューと、実行可能状態にあるスレ
ッド管理ブロックをキューイングするレディーキュー
と、Ｉ／Ｏの完了を通知する領域であるＩ／Ｏ完了フラ
グを各デバイス毎に保持するフラグテーブルと、各デバ
イスに対して非同期Ｉ／Ｏを行ない、Ｉ／Ｏ完了時にフ
ラグテーブル内の対応するＩ／Ｏ完了フラグをオンとす
る複数のデバイスドライバと、フラグテーブルを検索し
て、いずれかのＩ／Ｏ完了フラグがオンとなっているな
らば対応するデバイス制御スレッドのスレッド管理ブロ
ックをＩ／Ｏキューから外してレディキューにキューイ
ングした後、レディキューの中から次実行のスレッド管
理ブロックを決定し、そのスレッド管理ブロックをレデ
ィキューから外すスケジューラと、現在実行中のスレッ
ドのコンテキスト情報をそのスレッドに対応するスレッ
ド管理ブロックに退避した後、スケジューラで決定され
たスレッド管理ブロックに保持されているコンテキスト
情報をスタックポインタや汎用レジスタなどに復帰し
て、スレッドの実行を切り替えるディスパッチャと、デ
バイス制御スレッドにより発行されたデバイスドライバ
に対するＩ／Ｏ命令をマルチタスクＯＳまたはシングル
タスクＯＳに依存したＩ／Ｏ命令に変換して、それをマ
ルチタスクＯＳかまたはシングルタスクＯＳに対して発
行するＯＳ依存部と、デバイス制御スレッドからのＩ／
Ｏ要求を受理して対応するフラグテーブル内のＩ／Ｏ完
了フラグをオフとし、要求を受理したデバイス制御スレ
ッドのスレッド管理ブロックをＩ／Ｏキューにキューイ
ングした後、ＯＳ依存部に対してデバイス制御スレッド
からのＩ／Ｏ命令を発行し、スケジューラを起動するデ
バイス管理部と、各スレッドがポートを指定して送信す
る送信メッセージ情報を保持する送信ブロックを各ポー
ト毎にキューイングする送信キューと、受信を要求した
スレッドのスレッド管理ブロックをキューイングする受
信キューとの組を保持するメッセージテーブルと、スレ
ッドからの受信要求時に指定ポートのメッセージテーブ
ル内の送信キューに送信ブロックがキューイングされて
いるならば、送信キューから送信ブロックを１つ外した
後、受信要求スレッドのスレッド管理ブロックをレディ
キューにキューイングし、指定ポートのメッセージテー
ブル内の送信キューに送信ブロックがキューイングされ
ていないならば、指定ポートのメッセージテーブル内の
受信キューにスレッド管理ブロックをキューイングし、
スレッドからの送信要求時に指定ポートのメッセージテ
ーブル内の受信キューにスレッド管理ブロックがキュー
イングされているならば、受信キューからスレッド管理
ブロックを１つ外した後、受信要求スレッドのスレッド
管理ブロックをレディキューにキューイングし、指定ポ
ートのメッセージテーブル内の受信キューにスレッド管
理ブロックがキューイングされていないならば、指定ポ
ートのメッセージテーブル内の送信キューに送信ブロッ
クをキューイングし、その後、スケジューラを起動する
メッセージ管理部と、を備えたので、マルチタスクＯＳ
の１タスク上またはシングルタスクＯＳ上に複数のスレ
ッドを作り、各スレッドがそれぞれデバイスの制御を同
期的に行なうことから、並列なデバイス制御を容易と
し、ＯＳ依存部を切り替えるだけでマルチタスクＯＳの
１タスク上からシングルタスクのＯＳへ容易に移行する
ことができる。

【００３０】また、スレッド管理ブロックが、スレッド
管理情報に加えてスレッド毎に現在Ｉ／Ｏ待ち状態にあ
るデバイスに対応するＩ／Ｏ完了フラグへのポインタを
保持し、スケジューラが、Ｉ／Ｏキューを検索してスレ
ッド管理ブロックの保持するＩ／Ｏ完了フラグへのポイ
ンタを参照し、いずれかのＩ／Ｏ完了フラグがオンとな
っているならば対応するスレッド管理ブロックをＩ／Ｏ
キューから外してレディキューにキューイングした後、
レディキューの中から次実行のスレッド管理ブロックを
決定し、そのスレッド管理ブロックをレディキューから
外す構成とすれば、デバイス制御スレッドとデバイスド
ライバとの関係を固定せずに、どのデバイス制御スレッ
ドも動的に複数のデバイスドライバに対してＩ／Ｏ要求
を出すことができることから、不要なデバイス制御スレ
ッドの作成を行う必要がない。

【００３１】また、イベント入力を扱い、イベントを保
持していれば、フラグテーブル内の対応するＩ／Ｏ完了
フラグをオンとし、イベントを保持していなければオフ
とするイベントドライバと、スレッドからのイベント獲
得要求を受理し、フラグテーブル内の対応するＩ／Ｏ完
了フラグがオンであればＯＳ依存部を介してイベントド
ライバを起動してイベントを獲得した後、スレッドをレ
ディキューにキューイングし、オフであれば、スレッド
のスレッド管理ブロックをＩ／Ｏキューにキューイング
した後、スケジューラを起動し、再び実行状態となった
ときにＯＳ依存部を介してイベントドライバを起動して
イベントを獲得するイベント管理部とを備えれば、ＯＳ
を介さずにペン入力などのイベント入力の有無の状況を
得ることから、オーバヘッドを軽減し、スループットを
向上することができる。

【図面の簡単な説明】

【図１】本発明の実施例１における情報処理装置の構成
図である。

【図２】本発明の実施例２における情報処理装置の構成
図である。

【図３】本発明の実施例２における情報処理装置に用い
られるスレッド管理ブロックの構造図である。

【図４】本発明の実施例２における情報処理装置に用い
られるＩ／Ｏキューおよびレディーキューの構造図であ
る。

【図５】本発明の実施例３における情報処理装置の構成
図である。

【図６】従来の情報処理装置の構成図である。

【図７】従来の情報処理装置を用いた場合のデバイス制
御のようすを表す摸式図である。

【符号の説明】

１ スレッド ２ デバイス制御スレッド ３ スレッド管理テーブル ４ Ｉ／Ｏキュー ５ レディキュー ６ フラグテーブル ７ デバイスドライバ ８ スケジューラ ９ ディスパッチャ １０ ＯＳ依存部 １１ デバイス管理部 １２ メッセージテーブル １３ メッセージ管理部 ２１ スレッド ２２ デバイス制御スレッド ２３ スレッド管理テーブル ２４ Ｉ／Ｏキュー ２５ レディキュー ２６ フラグテーブル ２７ デバイスドライバ ２８ スケジューラ ２９ ディスパッチャ ３０ ＯＳ依存部 ３１ デバイス管理部 ３２ メッセージテーブル ３３ メッセージ管理部 ４１ スレッド ４２ デバイス制御スレッド ４３ スレッド管理テーブル ４４ Ｉ／Ｏキュー ４５ レディキュー ４６ フラグテーブル ４７ デバイスドライバ ４８ スケジューラ ４９ ディスパッチャ ５０ ＯＳ依存部 ５１ デバイス管理部 ５２ メッセージテーブル ５３ メッセージ管理部 ５４ イベントドライバ ５５ イベント管理部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 マルチタスクＯＳの１タスク上またはシ
   ングルタスクＯＳ上に、 スタックポインタや汎用レジスタ値などのコンテキスト
   情報を保持するスレッド管理ブロックを退避および復帰
   しながら各種処理を行なう複数のスレッドと、 前記スレッドに含まれて、各デバイスに１対１に対応し
   てＩ／Ｏ命令を発行することにより各デバイスの制御を
   行なう複数のデバイス制御スレッドと、 前記スレッド管理ブロックを全スレッドについて保持す
   るスレッド管理テーブルと、 Ｉ／Ｏ待ち状態にあるスレッド管理ブロックをキューイ
   ングするＩ／Ｏキューと、 実行可能状態にあるスレッド管理ブロックをキューイン
   グするレディーキューと、 Ｉ／Ｏの完了を通知する領域であるＩ／Ｏ完了フラグを
   各デバイス毎に保持するフラグテーブルと、 各デバイスに対して非同期Ｉ／Ｏを行ない、Ｉ／Ｏ完了
   時に前記フラグテーブル内の対応するＩ／Ｏ完了フラグ
   をオンとする複数のデバイスドライバと、 前記フラグテーブルを検索して、いずれかのＩ／Ｏ完了
   フラグがオンとなっているならば対応するデバイス制御
   スレッドのスレッド管理ブロックを前記Ｉ／Ｏキューか
   ら外して前記レディキューにキューイングした後、前記
   レディキューの中から次実行のスレッド管理ブロックを
   決定し、そのスレッド管理ブロックを前記レディキュー
   から外すスケジューラと、 現在実行中のスレッドのコンテキスト情報をそのスレッ
   ドに対応するスレッド管理ブロックに退避した後、前記
   スケジューラで決定されたスレッド管理ブロックに保持
   されているコンテキスト情報をスタックポインタや汎用
   レジスタなどに復帰して、スレッドの実行を切り替える
   ディスパッチャと、 前記デバイス制御スレッドにより発行された前記デバイ
   スドライバに対するＩ／Ｏ命令を前記マルチタスクＯＳ
   またはシングルタスクＯＳに依存したＩ／Ｏ命令に変換
   して、それを前記マルチタスクＯＳかまたはシングルタ
   スクＯＳに対して発行するＯＳ依存部と、 前記デバイス制御スレッドからのＩ／Ｏ要求を受理して
   対応する前記フラグテーブル内のＩ／Ｏ完了フラグをオ
   フとし、要求を受理したデバイス制御スレッドのスレッ
   ド管理ブロックを前記Ｉ／Ｏキューにキューイングした
   後、前記ＯＳ依存部に対して前記デバイス制御スレッド
   からのＩ／Ｏ命令を発行し、前記スケジューラを起動す
   るデバイス管理部と、 前記各スレッドがポートを指定して送信する送信メッセ
   ージ情報を保持する送信ブロックを各ポート毎にキュー
   イングする送信キューと、受信を要求したスレッドのス
   レッド管理ブロックをキューイングする受信キューとの
   組を保持するメッセージテーブルと、 前記スレッドからの受信要求時に指定ポートの前記メッ
   セージテーブル内の送信キューに送信ブロックがキュー
   イングされているならば、送信キューから送信ブロック
   を１つ外した後、受信要求スレッドのスレッド管理ブロ
   ックを前記レディキューにキューイングし、指定ポート
   の前記メッセージテーブル内の送信キューに送信ブロッ
   クがキューイングされていないならば、指定ポートの前
   記メッセージテーブル内の受信キューにスレッド管理ブ
   ロックをキューイングし、前記スレッドからの送信要求
   時に指定ポートの前記メッセージテーブル内の受信キュ
   ーにスレッド管理ブロックがキューイングされているな
   らば、受信キューからスレッド管理ブロックを１つ外し
   た後、受信要求スレッドの前記スレッド管理ブロックを
   前記レディキューにキューイングし、指定ポートの前記
   メッセージテーブル内の受信キューにスレッド管理ブロ
   ックがキューイングされていないならば、指定ポートの
   前記メッセージテーブル内の送信キューに送信ブロック
   をキューイングし、その後、前記スケジューラを起動す
   るメッセージ管理部と、 を備えたことを特徴とする情報処理装置。
2. 【請求項２】 スレッド管理ブロックは、スレッド管理
   情報に加えてスレッド毎に現在Ｉ／Ｏ待ち状態にあるデ
   バイスに対応するＩ／Ｏ完了フラグへのポインタを保持
   し、スケジューラは、Ｉ／Ｏキューを検索してスレッド
   管理ブロックの保持するＩ／Ｏ完了フラグへのポインタ
   を参照し、いずれかのＩ／Ｏ完了フラグがオンとなって
   いるならば対応するスレッド管理ブロックをＩ／Ｏキュ
   ーから外してレディキューにキューイングした後、前記
   レディキューの中から次実行のスレッド管理ブロックを
   決定し、そのスレッド管理ブロックを前記レディキュー
   から外す構成としたことを特徴とする請求項１に記載の
   情報処理装置。
3. 【請求項３】 イベント入力を扱い、イベントを保持し
   ていれば、フラグテーブル内の対応するＩ／Ｏ完了フラ
   グをオンとし、イベントを保持していなければオフとす
   るイベントドライバと、 スレッドからのイベント獲得要求を受理し、フラグテー
   ブル内の対応するＩ／Ｏ完了フラグがオンであればＯＳ
   依存部を介して前記イベントドライバを起動してイベン
   トを獲得した後、前記スレッドをレディキューにキュー
   イングし、オフであれば、前記スレッドのスレッド管理
   ブロックをＩ／Ｏキューにキューイングした後、スケジ
   ューラを起動し、再び実行状態となったときに前記ＯＳ
   依存部を介して前記イベントドライバを起動してイベン
   トを獲得するイベント管理部と、 を備えたことを特徴とする請求項１または請求項２に記
   載の情報処理装置。