JPH0651999A - 資源排他制御機能を有する情報処理システム - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】オペレーティングシステムＯＳが備える機能を
利用して資源の排他制御を実現する際に、高速実行する
ことができる情報処理システムを提供する。 【構成】ＯＳ２と各タスクによって使用される１または
２以上の資源とを備える情報処理システムで、マルチタ
スクＯＳ２の環境下で資源を排他制御する資源排他制御
機能を備える。資源獲得待ち管理手段（資源管理テーブ
ル１６）と資源獲得制御部１２と、タスクから資源の解
放要求を受け、前記資源獲得待ち状態管理手段が管理す
る資源獲得待ち状態に応じて、前記ＯＳ２に対しウェイ
ト状態タスクの再開を要求する資源解放制御部１３とを
備える。またタスクのウェイトには、セマフォ機能が用
いられる。資源獲得制御部１２は、使用するセマフォを
動的に割当てる機能を持つことができる。 【効果】セマフォを動的に割当てるため、最小限のセマ
フォ数で、ＯＳがテーブルとする領域削限可能。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マルチタスク処理を行
なう情報処理システムに係り、特に、マルチタスクＯＳ
が備える機能を利用した資源の排他制御機能を有する情
報処理システムに関する。

【０００２】

【従来の技術】現在のＯＡ（オフィスオートメーショ
ン）分野では、ワークステーション、ファクシミリ等
の、種々の情報処理装置が用いられている。例えば、文
書を即座に配送できるファクシミリは、オフィスにおい
て不可欠な装置となっている。このファクシミリとして
は、一枚の文書を数十秒から一分で送信する電話網用Ｇ
３機が、約４００万台と広く普及している。

【０００３】また、従来の公衆電話網に代って、データ
をデジタル二値のまま通信可能なサービス統合デジタル
網（ＩＳＤＮ：Integrated Services Digital Network)
が整備されてきた。このＩＳＤＮは、音声、画像、デー
タ等の各種通信サービスを統一インタフェースにより提
供するもので、基本インタフェースと一次群インタフェ
ースとが実用化されている。このうち、基本インタフェ
ースは、一本の加入者線上に、６４Kbps（bits per sec
ond）の情報伝送チャネルを２本と、１６Kbpsの制御チ
ャネルを１本備えている。

【０００４】このようなインフラストラクチャ確立の影
響を受けて、ＩＳＤＮのようなデジタル網に接続可能な
Ｇ４機が注目を浴びている。この装置は、一枚のＡ４原
稿を数秒で送信し、さらに、４００×４００ppi（pels
per inch）の高精細な画像通信を実現できる。

【０００５】これらのファクシミリにおいては、スキャ
ナで読取った画像データを一時蓄積するメモリ等の記憶
装置を設け、蓄積した画像データを複数の相手ファクシ
ミリへ順次送信する同報送信機能を備えたものも多い。
また、ファクシミリ機能を、送信原稿のメモリ読込、メ
モリ受信原稿の印刷、メモリ通信等の、記憶装置を介す
るジョブに分割し、前記ジョブを並列実行させるマルチ
アクセス機能を備えた装置もある。このマルチアクセス
機能によると、メモリに蓄積した画像データの送信中や
受信画像データのメモリ蓄積中、またはメモリ蓄積した
画像データの印刷中に、次の送信原稿をスキャナで読込
みメモリ蓄積できるため、ユーザの送信待ち時間を短縮
することが可能となる。また、ＩＳＤＮの二情報伝送チ
ャネルや複数の回線を用い、複数の相手先ファクシミリ
と同時に通信する多回線通信制御機能を特徴とする装置
もある。

【０００６】前記した装置においては、ソフトウェアで
実現する各種処理（ジョブ）をタスクという最適な単位
に分割し、実行優先順位を持つ各タスクをマルチタスク
オペレーティングシステム（ＯＳ）の環境下で並列動作
させる、マルチタスク処理が行なわれている。マルチタ
スクＯＳの環境下でマルチアクセス機能や多回線通信制
御機能を実現するには、タスク間で共通に使用するスキ
ャナ、プリンタ、通信制御装置等のハードウェア資源を
排他制御する必要がある。このほか、各種制御テーブル
の排他制御も不可欠である。例えば、予め登録された相
手先ファクシミリへ送信するワンタッチダイヤルまたは
短縮ダイヤル機能を備えた装置によると、既に、送信予
約されているワンタッチまたは短縮ダイヤル番号に対応
して記憶した相手先ファクシミリの電話番号を変更する
と、予約された原稿を異なる宛先へ送信してしまう。こ
のため、各ワンタッチまたは短縮ダイヤル番号に対応す
る登録テーブル毎に相互排除することで、あるタスクが
登録テーブルを使用中の場合、別のタスクが登録テーブ
ルを使用しないように制御しなければならない。

【０００７】このような資源の排他制御は、ファクシミ
リに限らず、マルチタスク処理を行なう、その他のＯＡ
機器、例えば、ワークステーション等の情報処理装置に
おいても必要である。

【０００８】資源の排他制御には、ＯＳが提供するセマ
フォ機能を利用する方式がある。セマフォは、ステータ
ス情報とタスクの待ち行列からなる。資源を占有するタ
スクは、ＯＳに対しセマフォの獲得を要求する。セマフ
ォ獲得要求を受けたＯＳは、ステータスを参照し、他タ
スクによりセマフォが使用されている場合、セマフォ獲
得要求を発行したタスクを待ち行列につなぎ、他の実行
可能なタスクを起動する。また、資源を解放するタスク
は、ＯＳに対しセマフォの解放を要求する。セマフォ解
放要求を受けたＯＳは、待ち行列を参照し、セマフォ獲
得待ちのタスクが存在する場合、待ち行列先頭のタスク
を起動する。通常、各種資源を排他制御するために、Ｏ
Ｓは、複数のセマフォを管理可能であり、セマフォ番号
と呼ばれる情報により各セマフォを識別する。

【０００９】また、資源の排他制御は、特開昭63-24441
号公報記載のように、フラグの変化によりタスク間の同
期処理を実行するイベントフラグ機能を用いることでも
可能である。

【００１０】図８は、ＯＳが提供するセマフォ機能を利
用した従来の資源排他制御システムを示すタスクシーケ
ンスであり、横軸には時間をとっている。

【００１１】図８において、タスクＡおよびＢは同一の
資源を共有し、優先順位はタスクＡよりタスクＢの方が
高いものとする。まず、タスクＡは、資源獲得のためセ
マフォ獲得を要求する（）。ＯＳは、セマフォが未使
用であることを確認して、セマフォを獲得し、タスクＡ
を再開させる（）。ある時間の経過後、タスク切換え
の要因が発生し（）、ＯＳはタスクＡの実行を中断し
た後、優先順位の高いタスクＢを起動する。タスクＢ
は、起動を開始して資源獲得のためセマフォ獲得を要求
する（）。ＯＳは、セマフォが他タスクにより使用さ
れていることを確認した後、タスクＢをセマフォ待ち行
列につなぎ実行を中断する。そして、処理を中断してい
たタスクＡを再開させる（）。タスクＡは、処理を終
えると、資源解放のためセマフォ解放を要求する
（）。ＯＳは、セマフォの獲得を待つタスクＢを待ち
行列から外し、タスクＢのためにセマフォを獲得した
後、実行を再開させる（）。タスクＢは処理を終える
と、資源解放のためセマフォ解放を要求する（）。Ｏ
Ｓは、セマフォ待ちのタスクが存在しないため、優先順
位の高いタスクＢを再開させる（）。

【００１２】

【発明が解決しようとする課題】一般に、リアルタイム
なマルチタスクＯＳは、セマフォ機能以外に、タスクの
生成、起動、終了、中断、再開、タイマを用いた周期起
動、指定時刻起動等のタスク管理機能、事象発生の有無
をフラグで管理し、フラグの変化によりタスク間の同期
処理を実行するイベントフラグ機能、タスク間のメッセ
ージ通信を実行するメールボックス機能等を備える。

【００１３】このような各種機能を実現するために、マ
ルチタスクＯＳは、実行可能なタスクを管理するＣＰＵ
待ち行列と、実行するタスクを決定するディスパッチャ
部を備える。例えば、セマフォ獲得要求が発生した場
合、タスクをセマフォ獲得待ち行列につないだ後、ディ
スパッチャ部に移行して、ＣＰＵ待ち行列のタスクから
優先順位の高いタスクを選択し、実行する。また、セマ
フォ解放要求が発生した場合、セマフォ獲得待ち行列の
タスクをＣＰＵ待ち行列につなぎ換えた後、ディスパッ
チャ部に移行して、ＣＰＵ待ち行列のタスクから優先順
位の高いタスクを選択し実行する。イベントフラグ、メ
ールボックス機能についても同様に、各機能の待ち行列
を備え、ディスパッチャ部により実際に実行するタスク
を決定する。

【００１４】以上説明したように、セマフォの獲得また
は解放機能は、各セマフォのステータス更新処理、セマ
フォ獲得待ち行列のつなぎ換え処理およびディスパッチ
ャ処理から構成される。

【００１５】ディスパッチャ処理は、ＣＰＵ待ち行列に
存在するタスクのうち、優先順位の最も高いタスクを検
索し、実行に移すため、処理時間が長い。例えば、ある
タスクが、他タスクにより使用されていないセマフォに
対して獲得を要求する場合を考える。このとき、セマフ
ォは、獲得可能であるため、即座に要求したタスクへ制
御が戻るはずであるが、実際には、タスクは一旦ＣＰＵ
待ち行列につながれ、ディスパッチャ部を介して実行に
移される。このように、セマフォの獲得または解放を要
求すると、必ずディスパッチャ処理を実行するため、タ
スクへ制御が戻るまで、数百マイクロ秒程度の遅延時間
が発生する。

【００１６】この処理の遅延時間は、このようなタスク
が多数ある場合に、全体としてむだな時間が多くなるた
め、最小限に抑える必要がある。例えば、ファクシミリ
においては、処理の遅延時間が通信時間に反映され、ユ
ーザの通信料金負担が増大しかねない。このため、処理
の遅延時間を最小限に抑止しなければならない。

【００１７】また、排他制御が必要な資源が多い場合、
排他制御が必要な全ての資源に対して異なるセマフォを
割当てると、セマフォを管理する制御テーブルとして大
容量のメモリ領域を要するという問題がある。例えば、
ファクシミリ装置の場合、装置の仕様によっては、数百
のワンタッチまたは短縮ダイヤルの登録テーブルを備え
るものもあり、セマフォを管理する制御テーブルとして
大容量のメモリ領域を要する。

【００１８】本発明の第１の目的は、ＯＳが備える機能
を利用して資源の排他制御を実現する際に、高速で、資
源排他制御を実行することができる情報処理システムを
提供することにある。

【００１９】また、本発明の第２の目的は、セマフォ管
理に大容量のメモリ領域を要しないで資源排他制御を実
行することができる情報処理システムを提供することに
ある。

【００２０】

【課題を解決するための手段】前記第１の目的を達成す
るため、本発明によれば、マルチタスクＯＳ（オペレー
ティングシステム）と、各タスクによって使用される１
または２以上の資源とを備える情報処理システムにおい
て、マルチタスクＯＳの環境下で資源を排他制御する資
源排他制御機能を備える情報処理システムが提供され
る。

【００２１】資源排他制御機能は、資源獲得待ち状態を
管理する資源獲得待ち状態管理手段と、タスクから資源
の獲得要求を受け、前記資源獲得待ち状態管理手段が管
理する資源獲得待ち状態に応じて、前記ＯＳに対しタス
クウェイト状態への移行を要求する資源獲得制御部と、
タスクから資源の解放要求を受け、前記資源獲得待ち状
態管理手段が管理する資源獲得待ち状態に応じて、前記
ＯＳに対しウェイト状態タスクの再開を要求する資源解
放制御部とを備えて構成される。

【００２２】前記資源獲得制御部は、各タスクから資源
の獲得要求を受けて、ＯＳに対して、セマフォの獲得を
要求する機能を有するものとすることができる。また、
前記資源解放制御部は、タスクから資源の解放要求を受
けて、ＯＳに対して、セマフォの解放を要求する機能を
有するものとすることができる。

【００２３】前記資源獲得待ち状態管理手段は、排他制
御が必要な資源の数に相当するテーブル要素が配列され
る資源管理テーブルを有する構成とすることができる。
ここで、各テーブル要素は、資源を識別するための識別
子を記憶する資源識別子記憶領域、資源獲得待ち状態の
タスク数を格納するウェイトタスクカウンタを記憶する
ウェイトタスクカウンタ記憶領域、および、資源獲得待
ちに使用するセマフォの識別子を記憶するウェイトセマ
フォ識別子記憶領域を有する構成とすることができる。

【００２４】前記資源排他制御機能は、資源獲得制御部
にリンクして設けられ、使用するセマフォを割り当てる
セマフォ割当部と、資源解放制御部にリンクして設けら
れ、使用したセマフォを解除するセマフォ解除部と、セ
マフォの使用状況を管理するセマフォ管理テーブルとを
さらに有することができる。ここで、セマフォ管理テー
ブルは、少なくとも同時に発生する可能性がある資源の
獲得要求毎に設けられ、獲得要求数に相当する数のテー
ブル要素が配列される。各テーブル要素は、セマフォ識
別子を記憶するセマフォ識別子記憶領域と、セマフォス
テータスを記憶するセマフォステータス記憶領域とを有
する構成とすることができる。なお、セマフォ識別子記
憶領域には、ＯＳで管理されるセマフォの識別子が予め
格納される。セマフォの識別子としては、例えば、セマ
フォ番号が用いられる。

【００２５】また、前記第２の目的を達成するため、本
発明によれば、マルチタスクＯＳ（オペレーティングシ
ステム）と、各タスクによって使用される１または２以
上の資源とを備え、マルチタスクＯＳの環境下でセマフ
ォ機能を利用して資源を排他制御する資源排他制御シス
テムを搭載した情報処理システムが提供される。

【００２６】資源排他制御システムは、資源獲得待ち状
態を管理する資源獲得待ち状態管理手段と、少なくとも
同時に発生する可能性がある資源の獲得要求数に相当す
る数のセマフォを管理する管理手段と、資源の獲得要求
を受け、前記管理手段で管理されているセマフォから、
使用するセマフォを動的に割り当てるセマフォ動的割当
手段と、資源の解放要求を受け、使用したセマフォを解
除するセマフォ解除手段とを備えて構成することができ
る。

【００２７】セマフォ管理手段は、少なくとも同時に発
生する可能性がある資源の獲得要求毎に設けられ、獲得
要求数に相当する数のテーブル要素が配列されるセマフ
ォ管理テーブルを有する構成とすることができる。ここ
で、各テーブル要素は、セマフォ識別子を記憶するセマ
フォ識別子記憶領域と、セマフォステータスを記憶する
セマフォステータス記憶領域とを有する構成とすること
ができる。セマフォ識別子記憶領域には、ＯＳで管理さ
れるセマフォの識別子が予め格納される。

【００２８】資源獲得待ち状態管理手段は、上述したと
同様に、資源識別子記憶領域と、ウェイトタスクカウン
タ記憶領域と、ウェイトセマフォ識別子記憶領域とを有
するテーブル要素が配列される資源管理テーブルを有す
る構成とすることができる。

【００２９】セマフォ動的割当手段は、空きセマフォ識
別子を検索して、空きセマフォ識別子が検出されると、
このセマフォ識別子を、当該資源についてのセマフォと
して割り当てる機能と、このセマフォ識別子をウェイト
セマフォ識別子記憶領域に格納して登録する機能とを有
することができる。

【００３０】また、本発明によれば、マルチタスクＯＳ
（オペレーティングシステム）と、各タスクによって使
用される１または２以上のファイル資源とを備える情報
処理システムにおいて、マルチタスクＯＳの環境下でフ
ァイル資源を排他制御する資源排他制御機能と、ファイ
ル資源の管理を行なうファイル管理部とを備える情報処
理システムが提供される。

【００３１】資源排他制御機能は、資源獲得待ち状態を
管理する資源獲得待ち状態管理手段と、タスクから資源
の獲得要求を受け、前記資源獲得待ち状態管理手段が管
理する資源獲得待ち状態に応じて、前記ＯＳに対しタス
クウェイト状態への移行を要求する資源獲得制御部と、
タスクから資源の解放要求を受け、前記資源獲得待ち状
態管理手段が管理する資源獲得待ち状態に応じて、前記
ＯＳに対しウェイト状態タスクの再開を要求する資源解
放制御部とを備える。

【００３２】ファイル管理部は、ファイル非占有状態で
書込または読込処理要求を受けた時、前記資源獲得制御
部に対してファイル資源の獲得を要求し、書込または読
込処理を実行後、前記資源解放制御部に対してファイル
資源の解放を要求する機能を有するものである。このた
め、ファイル管理部は、ファイル非占有状態での書込ま
たは読込処理要求を受ける機能と、ファイル非占有状態
での書込または読込処理要求を受けたとき、前記資源獲
得制御部に対してファイル資源の獲得を要求する機能
と、ファイル資源獲得後、ファイルに対して書込または
読込処理を実行する機能と、書込または読込処理を実行
後、前記資源解放制御部に対してファイル資源の解放を
要求する機能とを有する構成とすることができる。

【００３３】

【作用】本発明は、マルチタスクＯＳ（オペレーティン
グシステム）と、各タスクによって使用される１または
２以上の資源とを備える情報処理システムにおいて、資
源排他制御機能によって、マルチタスクＯＳの環境下で
資源の排他制御を行なう。

【００３４】資源排他制御機能は、資源獲得待ち状態管
理手段によって、資源獲得待ち状態を管理する。管理
は、セマフォを用いて行なわれる。セマフォは、資源対
応に固定的に割り当てるか、または、資源との対応関係
を固定せず、必要に応じて動的に割り当てるか、のいず
れであってもよい。前者によれば、セマフォの割当てお
よび解除の手順を必要とせず、その分、高速化が図れ
る。一方、後者によれば、セマフォを資源数分設ける必
要がないので、記憶容量を抑えることができる。後者
は、実際に必要なセマフォ数は、同時に発生する可能性
がある資源獲得要求の最大数であり、全ての資源毎に異
なるセマフォを割当てても、同時に使用するセマフォは
一部であることに、着眼してなされたものである。な
お、両者を併用することもできる。

【００３５】資源獲得制御部は、タスクから資源の獲得
要求を受け、前記資源獲得待ち状態管理手段が管理する
資源獲得待ち状態に応じて、前記ＯＳに対しタスクウェ
イト状態への移行を要求する。すなわち、資源獲得制御
部は、タスクから資源の獲得要求を受けて、前記資源獲
得待ち状態管理手段のウェイトタスクカウンタを参照
し、他タスクにより資源が使用されている場合に限り、
タスクをウェイト状態へ移行させるために、ＯＳに対し
セマフォの獲得を要求する。一方、獲得を要求された資
源が使用可能状態にある場合、セマフォの獲得を要求し
ない。

【００３６】資源解放制御部は、タスクから資源の解放
要求を受け、前記資源獲得待ち状態管理手段が管理する
資源獲得待ち状態に応じて、前記ＯＳに対しウェイト状
態タスクの再開を要求する。すなわち、資源解放制御部
は、タスクから資源の解放要求を受けて、例えば、前記
資源獲得待ち状態管理手段のウェイトタスクカウンタを
参照し、他タスクが資源獲得を待つ場合に限り、ウェイ
ト状態のタスクを再開させるためにＯＳに対しセマフォ
の解放を要求する。資源獲得待ちのタスクが存在しない
場合、セマフォの解放を要求しない。このため、ＯＳに
よる処理の遅延時間を最小限に抑止することが可能であ
る。

【００３７】本発明において、セマフォを動的に割り当
てるには、例えば、次のように行なう。資源獲得待ち状
態管理手段において、資源識別子記憶領域に、資源を識
別するための識別子を記憶させ、ウェイトタスクカウン
タ記憶領域に、資源獲得待ち状態のタスク数を格納する
ウェイトタスクカウンタを記憶させ、かつ、ウェイトセ
マフォ識別子記憶領域に、資源獲得待ちに使用するセマ
フォの識別子を記憶させる。また、セマフォ管理手段と
して、少なくとも同時に発生する可能性がある資源の獲
得要求数に相当する数のテーブル要素が配列されるセマ
フォ管理テーブルを設け、このテーブルの、セマフォ識
別子記憶領域に、ＯＳで管理されるセマフォの識別子を
予め記憶させ、かつ、セマフォステータス記憶領域にセ
マフォステータスを記憶させる。また、セマフォ動的割
当手段を設け、この手段により、空きセマフォ識別子を
検索して、空きセマフォ識別子が検出し、この空きセマ
フォ識別子を、当該資源についてのセマフォとして割り
当てると共に、このセマフォ識別子をウェイトセマフォ
識別子記憶領域に格納して登録する。

【００３８】このように、本発明のセマフォの動的割り
当てによると、排他制御が必要な資源数に相当するセマ
フォをＯＳに用意させる必要がなく、少なくとも同時に
発生する可能性がある資源の獲得要求数に相当するセマ
フォで足りるので、ＯＳがセマフォ制御テーブルとして
使用するメモリ領域を削減できる。

【００３９】また、本発明により、ファイル資源の排他
制御を行なうことができる。この場合、ファイル管理部
は、ファイル非占有状態で書込または読込処理要求を受
けた時、前記資源獲得制御部に対しファイル資源の獲得
を要求し、書込または読込処理を実行後、前記資源解放
制御部に対しファイル資源の解放を要求する。このた
め、長期にわたりファイルを占有する必要のないタスク
は、ファイル資源の獲得および解放を要求せずに、ファ
イル書込または読込を要求することができる。

【００４０】

【実施例】以下、本発明の実施例について図面を用いて
説明する。

【００４１】図１は、本発明の情報処理システムの第１
実施例であるワークステーションの構成の一例を示す。

【００４２】図１において、本実施例は、主制御部（Ｃ
ＰＵ）１と、その動作プログラムおよびデータを記憶す
るメインメモリ１９と、ディスプレイ２０と、キーボー
ド２１と、ハードディスクまたはフレキシブルディスク
の読み書きを行なうディスク装置２２とを主たる構成要
素として有する。

【００４３】メインメモリ１９には、ＣＰＵ１により実
行されて各種機能が実現されるソフトウェアと、その実
行の際に用いられるデータが格納される。すなわち、ソ
フトウェアで構成するタスクの動作を管理するマルチタ
スクＯＳ２と、ディスプレイ２０を制御し、画像データ
を表示させる表示制御部２３と、キーボード２１を制御
し、操作指示、データの入力を受け付ける制御を行なう
入力制御部２４と、各タスクから資源の獲得要求を受
け、必要に応じてＯＳ２に対しセマフォの獲得を要求す
る資源獲得制御部１２と、タスクから資源の解放要求を
受け、必要に応じてＯＳ２に対し、セマフォの解放を要
求する資源解放制御部１３と、使用するセマフォを動的
に割当てるセマフォ割当部１４と、使用したセマフォを
解除するセマフォ解除部１５と、ディスク装置２２に対
する書込または読込処理を制御するファイル管理部１８
の各機能実現手段を実現するための各種プログラムが記
憶される。また、メインメモリ１９には、各資源の管理
情報を記憶し、資源獲得待ち状態を管理する手段として
機能する資源管理テーブル１６、および、動的に割当て
るセマフォの使用状況を管理する手段として機能するセ
マフォ管理テーブル１７をそれぞれ構成するデータと、
アプリケーションプログラム２５，２６等とが記憶され
る。

【００４４】資源獲得制御部１２および資源解放制御部
１３は、各々タスクの延長として動作する再入可能（リ
エントラント）なモジュールである。また、資源獲得制
御部１２は、セマフォの割当てを動的に行なう手段とし
て機能する。資源獲得制御部１２には、セマフォ割当部
１４がリンクされ、資源解放制御部１３には、セマフォ
解除部１５がリンクされる。

【００４５】なお、本実施例のワークステーションに
は、この他に、図示していないが、プリンタ、通信制御
装置等を接続することができる。

【００４６】図２は、資源管理テーブル１６の構成を説
明するものである。資源管理テーブル１６は、同図に示
すように、排他制御が必要な資源毎に設けられ、資源数
に相当する数のテーブル要素（以下、資源管理テーブル
要素という）１６０が順次配列されて構成される。ここ
で、本実施例では、資源を識別するための識別子として
資源番号がもちいられる。また、資源獲得待ちに使用す
るセマフォを識別する識別子としてのセマフォ番号が用
いられる。

【００４７】ある資源に関する資源管理テーブル要素１
６０は、資源番号を記憶する資源番号記憶領域１６ａ、
資源獲得待ち状態のタスク数を記憶するウェイトタスク
カウンタを構成するウェイトタスクカウンタ記憶領域１
６ｂ、資源獲得待ちに使用するセマフォ番号を記憶する
ウェイトセマフォ番号記憶領域１６ｃの情報格納領域で
構成される。資源番号記憶領域１６ａには、予め資源毎
に割当てた資源番号を格納する。また、ウェイトタスク
カウンタ記憶領域１６ｂは、“−１”に初期化され、ウ
ェイトセマフォ番号記憶領域１６ｃは、セマフォ番号未
登録を表す“０”に初期化される。

【００４８】図３は、セマフォ管理テーブル１７の構成
を説明するものである。セマフォ管理テーブル１７は、
少なくとも同時に発生する可能性がある資源の獲得要求
毎に設けられ、獲得要求数に相当する数のテーブル要素
（以下、セマフォ管理テーブル要素という）１７０が順
次配列されて構成される。１個のセマフォに関するセマ
フォ管理テーブル要素１７０は、セマフォ番号を記憶す
るセマフォ番号記憶領域１７ａと、セマフォステータス
を記憶するセマフォステータス記憶領域１７ｂとで構成
される。セマフォ番号記憶領域１７ａには、ＯＳ２で管
理されるセマフォの番号が予め格納される。ステータス
記憶領域１７ｂは、セマフォ未使用を表す“０”に初期
化される。

【００４９】本実施例において使用するＯＳ２のセマフ
ォ機能は、使用中か否かの二状態を表す論理セマフォ
（または２進セマフォ）とする。本実施例の場合、資源
排他制御を実行する前に、ＯＳ２のセマフォステータス
を“使用中”に初期化する。なお、任意数の資源排他制
御を実現可能な計数セマフォ（または整数セマフォ）を
使用することもできる。この場合は、ＯＳ２のセマフォ
数の初期値を“０”に設定する。

【００５０】本実施例では、資源獲得制御部１２と、資
源解放制御部１３と、セマフォ割当部１４と、セマフォ
解除部１５と、資源管理テーブル１６と、セマフォ管理
テーブル１７とで、資源排他制御機能を実現する。

【００５１】資源獲得制御部１２は、タスクから資源の
獲得要求を受けると、資源管理テーブル要素１６０の資
源番号記憶領域１６ａの資源番号を参照し、獲得要求の
対象資源を探索する機能と、獲得要求の対象資源に相当
する資源管理テーブル要素１６０を検出したならば、検
出した資源管理テーブル要素１６０のウェイトタスクカ
ウンタ記憶領域１６ｂに構成されるウェイトタスクカウ
ンタをカウントアップする機能と、そのカウント結果に
基づいて、獲得が要求された資源が使用中であるか否か
を判定する機能と、資源使用中であれば、ウェイトセマ
フォ番号記憶領域１６ｃに、セマフォ番号が登録されて
いるか否か確認する機能と、セマフォ番号未登録の場合
に、セマフォを動的に割り当てるセマフォ動的割当機能
と、セマフォが登録されている場合またはセマフォが登
録された場合に、セマフォ獲得要求を前記ＯＳ２に要求
する機能と、セマフォ獲得後、または、資源不使用の場
合、資源獲得完了をタスクに通知する機能とを有する。

【００５２】セマフォ動的割当機能は、セマフォ割当部
１４に、空きセマフォ番号を検索させ、空きセマフォ番
号が検索されると、このセマフォ番号を、当該資源につ
いてのセマフォとして割り当てる機能と、このセマフォ
番号をウェイトセマフォ番号記憶領域１６ｃに格納して
登録する機能とを有する。

【００５３】資源解放制御部１３は、タスクから資源の
解放要求を受けると、資源管理テーブル要素１６０の資
源番号記憶領域１６ａの資源番号を参照し、解放要求の
対象資源を探索する機能と、解放要求の対象資源に相当
する資源管理テーブル要素１６０を検出したならば、検
出した資源管理テーブル要素１６０のウェイトタスクカ
ウンタ記憶領域１６ｂに構成されるウェイトタスクカウ
ンタをカウントダウンする機能と、そのカウント結果に
基づいて、解放する資源を獲得待ちのタスクが存在する
か否か確認する機能と、解放する資源について獲得待ち
のタスクが存在する場合、資源獲得待ちのタスクが複数
存在するか否か確認する機能と、資源獲得待ちのタスク
が１の場合、セマフォ番号解除を行う機能と、資源獲得
待ちのタスクが複数存在する場合またはセマフォ番号が
解除された場合に、セマフォ解放要求を前記ＯＳ２に要
求する機能と、セマフォ解放後、または、ウェイトタス
クがない場合、資源解放完了をタスクに通知する機能と
を有する。

【００５４】図４は、本実施例を構成する資源獲得制御
部１２の動作を示すフローチャートである。

【００５５】資源獲得制御部１２は、アプリケーション
２５，２６等のタスクから資源の獲得要求を受けると、
資源管理テーブル要素１６０の資源番号記憶領域１６ａ
の資源番号を参照し、獲得要求の資源か否か確認する
（ステップ４０１）。獲得要求の資源と異なる場合、次
配列の資源管理テーブル要素１６０を参照し（ステップ
４０２）、ステップ４０１において、再び獲得要求の資
源か否か確認する。ステップ４０１において、獲得要求
の資源に相当する資源管理テーブル要素１６０を検出し
たならば、検出した資源管理テーブル要素１６０のウェ
イトタスクカウンタ記憶領域１６ｂに構成されるウェイ
トタスクカウンタに“１”を加算する（ステップ４０
３）。

【００５６】この後、資源獲得制御部１２は、獲得する
資源が他タスクにより使用中であるか否か確認する（ス
テップ４０４）。一般的なＣＰＵによる主制御部１でソ
フトウェアを制御する場合、“−１”に“１”を加算す
ると、桁上がりを表すキャリー信号が発生する。本実施
例の資源排他制御方式では、ウェイトタスクカウンタを
“−１”に初期化しているため、獲得する資源が他タス
クにより使用されていない場合、必ずキャリー信号が発
生する。一方、資源が他タスクにより使用されている場
合、ウェイトタスクカウンタは“０”以上の値を示して
いるため、“１”を加算してもキャリー信号は発生しな
い。そこで、ステップ４０４における資源の使用状況確
認は、ウェイトタスクカウンタを加算した結果のキャリ
ー信号検出により行う。

【００５７】ステップ４０４においてキャリー信号が発
生しない場合、資源獲得制御部１２は、獲得する資源が
他タスクにより使用されていると判断して、次に、資源
管理テーブル要素１６０のウェイトセマフォ番号記憶領
域１６ｃに、セマフォ番号が登録されているか否か確認
する（ステップ４０５）。ウェイトセマフォ番号記憶領
域１６ｃの値が“０”ならば、セマフォ番号未登録とし
て、セマフォ割当部１４へセマフォ割当を指示する（ス
テップ４０６）。セマフォ割当部１４が空きセマフォ番
号を検索すると、資源獲得制御部１２は、割当てたセマ
フォ番号をウェイトセマフォ番号記憶領域１６ｃに格納
した後（ステップ４０７）、ステップ４０８へ移行す
る。また、ステップ４０５において、ウェイトセマフォ
番号記憶領域１６ｃの値が“０”以外ならば、既にセマ
フォ番号が登録済みであるため、ステップ４０６、４０
７を実行せずに、ステップ４０８へ移行する。

【００５８】ステップ４０８において、資源獲得制御部
１２は、登録したウェイトセマフォ番号を用いて、ＯＳ
２に対しセマフォの獲得を要求し、獲得完了まで待ち状
態を継続した後、ステップ４０９へ移行する。

【００５９】一方、ステップ４０４においてキャリー信
号が発生した場合、資源獲得制御部１２は、獲得する資
源が他タスクにより使用されていないと判断して、ステ
ップ４０５から４０８を実行せずに、ステップ４０９へ
移行し、資源獲得を要求したタスクに対し資源の獲得完
了を通知した後、処理を終える。

【００６０】図５は、本発明の資源解放制御部１３の動
作を示すフローチャートである。

【００６１】資源解放制御部１３は、タスクから資源の
解放要求を受けると、資源管理テーブル要素１６０の資
源番号記憶領域１６ａを参照し、解放要求の資源か否か
確認する（ステップ５０１）。解放要求の資源と異なる
場合、次配列の資源管理テーブル要素１６０を参照し
（ステップ５０２）、ステップ５０１において、再び解
放要求の資源か否か確認する。ステップ５０１におい
て、解放要求の資源に相当する資源管理テーブル要素１
６０を検出したならば、検出した資源管理テーブル要素
１６０のウェイトタスクカウンタから“１”を減算する
（ステップ５０３）。

【００６２】この後、資源解放制御部１３は、解放する
資源を獲得待ちのタスクが存在するか否か確認する（ス
テップ５０４）。一般的なＣＰＵによる主制御部１でソ
フトウェアを制御する場合、“０”から“１”を減算す
ると、桁下がりを表すキャリー信号が発生する。資源獲
得待ちのタスクがない場合、ウェイトタスクカウンタは
“０”を示しているため、“１”を減算すると必ずキャ
リー信号が発生する。一方、資源獲得待ちのタスクが存
在する場合、ウェイトタスクカウンタは“１”以上の値
を示しているため、“１”を減算してもキャリー信号は
発生しない。そこで、ステップ５０４における資源獲得
待ちタスクの確認は、ウェイトタスクカウンタを減算し
た結果のキャリー信号検出により行う。

【００６３】ステップ５０４においてキャリー信号が発
生しない場合、資源解放制御部１３は、解放する資源に
ついて獲得待ちのタスクが存在すると判断して、次に資
源獲得待ちのタスクが複数存在するか否か確認する（ス
テップ５０５）。ステップ５０５において、ウェイトタ
スクカウンタの値が“０”ならば資源獲得待ちのタスク
は１個と判断して、セマフォ解除部１５へセマフォ解除
を指示する（ステップ５０６）。セマフォ解除部１５
が、使用したセマフォ番号を解除すると、資源解放制御
部１３は、ウェイトセマフォ番号記憶領域１６ｃに
“０”を格納した後（ステップ５０７）、ステップ５０
８へ移行する。

【００６４】資源解放制御部１３は、ステップ５０５に
おいて、ウェイトタスクカウンタの値が“１”以上なら
ば、資源獲得待ちのタスクが複数存在するため、ステッ
プ５０６、５０７を実行せずに、ステップ５０８へ移行
する。

【００６５】ステップ５０８において、資源解放制御部
１３は、登録されていたウェイトセマフォ番号を用い
て、ＯＳ２に対しセマフォの解放を要求し、解放完了ま
で待ち状態を継続した後、ステップ５０９へ移行する。

【００６６】一方、ステップ５０４においてキャリー信
号が発生した場合、資源解放制御部１３は、解放する資
源を獲得待ちのタスクがないと判断して、ステップ５０
５から５０８を実行せずに、ステップ５０９へ移行し、
資源解放を要求したタスクに対し資源の解放完了を通知
した後、処理を終える。

【００６７】以上説明した資源獲得制御部１２のステッ
プ４０４、資源解放制御部１３のステップ５０４の確認
処理を、演算結果のウェイトタスクカウンタ記憶領域１
６ｂを参照する処理に変更することも可能である。しか
し、この場合、ウェイトタスクカウンタの演算直後にタ
スク切換えが発生し、他タスクからの同一資源への獲得
要求によりウェイトタスクカウンタの値が更に演算さ
れ、参照するウェイトカウンタが変更されてしまうこと
も考えられる。このため、ウェイトタスクカウンタの演
算と参照中はタスク切換えを禁止する処理（例えば割込
禁止処理）が必要となる。

【００６８】これに対して、本実施例によると、演算の
結果生じたキャリー信号により、ステップ４０４、５０
４の確認処理を実現している。この場合、ウェイトタス
クカウンタの演算直後にタスク切換えが発生しても、制
御が戻った際、演算の結果生じたキャリー信号は、ＯＳ
２により回復されるため、タスク切換えを禁止する特別
な処理は不要である。

【００６９】また、上記ステップ４０４，５０４の処理
は、キャリー信号を用いることに限定されない。例え
ば、演算結果が“０”であることを示すゼロ信号、およ
び、演算結果が負であることを示すネガティブ信号でも
よい。ステップ４０４において、ゼロ信号が発生しない
場合、ステップ４０５へ移行し、ゼロ信号が発生した場
合は、ステップ４０５から４０８を実行せずに、ステッ
プ４０９へ移行する。また、ステップ５０４において、
ネガティブ信号が発生しない場合、ステップ５０５へ移
行し、ネガティブ信号が発生した場合は、ステップ５０
５から５０８を実行せずに、ステップ５０９へ移行す
る。

【００７０】図６は、本発明のセマフォ割当部１４の動
作を示すフローチャートである。

【００７１】資源獲得制御部１２からセマフォ割当を指
示されたセマフォ割当部１４は、セマフォ管理テーブル
要素１７０のステータス記憶領域１７ｂを参照して、未
使用のセマフォを検索する（ステップ６０１）。ステー
タスが“０”ではない場合、次配列のセマフォ管理テー
ブル要素１７０を参照し（ステップ６０２）、ステップ
６０１において、再び未使用のセマフォか否か確認す
る。ステップ６０１において未使用のセマフォを検出し
たならば、そのセマフォ番号のステータス記憶領域１７
ｂに、使用中のセマフォであることを表す“０”以外の
値を格納し（ステップ６０３）、セマフォ管理テーブル
要素１７０のセマフォ番号を資源獲得制御部１２へ通知
して処理を終える。

【００７２】図７は、本発明のセマフォ解除部１５の動
作を示すフローチャートである。

【００７３】資源解放制御部１３からセマフォ解除を指
示されたセマフォ解除部１５は、セマフォ管理テーブル
要素１７０のセマフォ番号記憶領域１７ａを参照し、解
除要求のセマフォか否か確認する（ステップ７０１）。
解除要求のセマフォと異なる場合、次配列のセマフォ管
理テーブル要素１７０を参照し（ステップ７０２）、ス
テップ７０１において、再び解除要求のセマフォか否か
確認する。ステップ７０１において解除要求のセマフォ
を検出したならば、ステータス記憶領域１７ｂに、未使
用のセマフォであることを表す“０”の値を格納し（ス
テップ７０３）、資源解放制御部１３へセマフォ解除完
了を通知して処理を終える。

【００７４】次に、本実施例による資源排他制御動作
を、タスクＡ，Ｂの間で資源獲得を行なう場合を例とし
て説明する。

【００７５】図９は、図８における従来のタスクシーケ
ンスを本実施例の資源排他制御により実行したものであ
る。本実施例では、資源の排他制御を実行する前に、Ｏ
Ｓが管理するセマフォのステータスを全て“使用中”に
初期化する。なお、タスクＢがタスクＡより優先順位が
高いものとする。

【００７６】まず、タスクＡが資源獲得を要求すると
（ａ）、資源獲得制御部１２は、資源管理テーブル１６
の対応する資源管理テーブル要素１６０のウェイトタス
クカウンタ記憶領域１６ｂを参照し、資源が未使用であ
ることを確認して、ＯＳを介さずタスクＡに制御を戻す
（ｂ）。ある時間の経過後、タスク切換えの要因が発生
し、ＯＳ２は、タスクＡの実行を中断した後、優先順位
の高いタスクＢを起動する（ｃ）。

【００７７】タスクＢは、起動を開始して資源獲得を要
求する（ｄ）。資源獲得制御部１２は、対応する資源管
理テーブル要素１６０のウェイトタスクカウンタ記憶領
域１６ｂを参照し、その資源が他タスクにより使用中で
あることを確認した後、セマフォ獲得を要求する
（ｅ）。ＯＳ２は、セマフォが他タスクにより使用され
ていることを確認して、タスクＢをセマフォ待ち行列に
つなぎ、処理を中断したタスクＡを再開させる（ｆ）。

【００７８】タスクＡは、処理を終了すると、資源解放
を要求する（ｇ）。資源解放制御部１３は、対応する資
源管理テーブル要素１６０のウェイトタスクカウンタ記
憶領域１６ｂを参照し、資源獲得を待つタスクが存在す
ることを確認して、セマフォ解放を要求する（ｈ）。Ｏ
Ｓ２は、セマフォの獲得を待つタスクＢを待ち行列から
外し、実行を再開させる（ｉ）。

【００７９】タスクＢは、処理を終えると、資源解放を
要求する（ｊ）。資源解放制御部１３は、対応する資源
管理テーブル要素１６０のウェイトタスクカウンタ記憶
領域１６ｂを参照し、資源獲得を待つタスクが存在しな
いことを確認した上で、ＯＳ２を介さず、タスクＢに制
御を戻す（ｋ）。

【００８０】このように、本実施例システムにおける資
源排他制御動作によれば、資源獲得制御部１２は、タス
クから資源の獲得要求を受けて、対応する資源管理テー
ブル要素１６０のウェイトタスクカウンタ記憶領域１６
ｂを参照し、他タスクにより資源が使用されている場合
に限り、タスクをウェイト状態へ移行させるために、Ｏ
Ｓ２に対しセマフォの獲得を要求する。獲得を要求され
た資源が使用可能状態にある場合、セマフォの獲得を要
求しない。また、資源解放制御部１３は、タスクから資
源の解放要求を受けて、同様に、ウェイトタスクカウン
タを参照し、他タスクが資源獲得を待つ場合に限り、ウ
ェイト状態のタスクを再開させるために、ＯＳ２に対し
セマフォの解放を要求する。資源獲得待ちのタスクが存
在しない場合、セマフォの解放を要求しない。このた
め、本実施例では、ＯＳによる処理の遅延時間を最小限
に抑止することが可能である。

【００８１】また、本実施例では、セマフォ割当部１４
およびセマフォ解除部１５により、セマフォの割り当て
および解放を動的に行なう構成となっている。すなわ
ち、セマフォ割当部１４は、資源獲得制御部１２からの
セマフォ割当指示を受け、使用するセマフォを動的に割
当て、セマフォ解除部１５は、資源解放制御部１３から
のセマフォ解除指示を受け、使用したセマフォを解除す
る。ここで、セマフォの動的割り当てとは、セマフォと
資源とを固定的に結合させず、必要に応じて、資源に対
応してセマフォを発行することを意味する。このような
制御方式によると、排他制御が必要な資源数に相当する
セマフォをＯＳに用意させる必要がなくなる。

【００８２】以上説明したように、本実施例の資源獲得
制御部１２は、資源の競合によりタスクを待ち状態に移
行させる必要がある場合に限り、ＯＳ２に対しセマフォ
の獲得を要求し、資源解放制御部１３は、資源獲得待ち
状態のタスクを起動させる必要がある場合に限り、ＯＳ
２に対しセマフォの解放を要求する。複数のタスクを並
列実行させる装置において、資源の排他制御は不可欠な
機能であるが、通常、資源競合が発生する確率はきわめ
て低い。従来の排他制御方式によると、資源を獲得また
は解放する時、必ずＯＳ２による処理の遅延を伴う。し
かし、本実施例の排他制御方式によれば、資源競合が発
生しない獲得または解放の時、ＯＳ２の介在は不要であ
り、装置の総合的な処理時間を短縮することが可能とな
る。

【００８３】また、セマフォ割当部１４は、必要に応じ
て使用するセマフォを動的に割当てるため、排他制御が
必要な資源数に相当するセマフォをＯＳ２に用意する必
要がなく、少なくとも同時に発生する可能性がある資源
の獲得要求数に相当するセマフォで足りるので、ＯＳ２
がセマフォ制御テーブルとして使用するメモリ領域を削
減可能である。

【００８４】また、本実施例においては、必要性に応じ
てセマフォの獲得または解放を要求する方式と、動的な
セマフォ割当方式との組合せにより、処理時間の削減を
実現しているが、個々の方式だけでも限られた範囲で処
理時間を削減することが可能である。例えば、動的なセ
マフォ割当を実施しない場合、排他制御が必要な資源数
に相当するセマフォをＯＳ２に用意し、資源管理テーブ
ル要素１６０の全てのウェイトセマフォ番号に予め異な
るセマフォ番号を設定して、資源獲得制御部１２のステ
ップ４０５から４０７、および、資源解放制御部１３の
ステップ５０５から５０７の処理を取り除けばよい。ま
た、必要性に応じたセマフォの獲得または解放要求を実
施しない場合、資源管理テーブル要素１６０のウェイト
タスクカウンタ記憶領域を削除し、資源獲得制御部１２
のステップ４０３、４０４、および、資源解放制御部１
３のステップ５０３、５０４の処理を取り除けばよい。

【００８５】上述した本実施例の資源排他制御動作の作
用および効果は、後述する他の実施例においても同様で
ある。また、セマフォの割り当て方式についても、後述
の他の実施例においても同様である。

【００８６】次に、本発明の第２実施例について説明す
る。

【００８７】図１１は、本発明の情報処理システムの第
２実施例であるファクシミリ装置の構成の一例を示す。
なお、第１実施例と同一の構成要素については同一の符
号を付することとし、重複した説明を省略する。

【００８８】図１１において、本実施例は、ＩＳＤＮ等
の回線７に接続されて、画像の送受信を行なうファクシ
ミリ装置であって、主制御部（ＣＰＵ）１と、その動作
プログラムおよびデータを記憶するメインメモリ１９
と、送信原稿を読込み二値化するスキャナ３と、画像デ
ータを記録紙に印刷するプリンタ５と、回線７を制御す
る通信制御装置（ＮＣＵ）８と、画像データを蓄積する
画像メモリ１１とを主たる構成要素として有する。

【００８９】メインメモリ１９には、ＣＰＵ１により実
行されて各種機能が実現されるソフトウェアおよびデー
タが格納される。すなわち、第１実施例と同様の、ＯＳ
２と、資源獲得制御部１２、資源解放制御部１３、セマ
フォ割当部１４、セマフォ解除部１５、資源管理テーブ
ル１６、セマフォ管理テーブル１７およびファイル管理
部４０が格納される。また、メインメモリ１９には、本
実施例固有の機能実現手段を構成するためのプログラム
として、スキャナ３を制御し、二値化した画像データを
圧縮した後、画像メモリ１１へ蓄積する読取制御部４
と、プリンタ５を制御し、画像メモリ１１に蓄積された
画像データを伸長した後、プリンタ５へ出力する記録制
御部６と、ＮＣＵ８を制御して相手先ファクシミリと通
信手順（プロトコル）を実行し、画像メモリ１１に蓄積
された画像データの送信、および、受信した画像データ
を画像メモリ１１へ蓄積する通信制御部９および１０と
が格納される。

【００９０】ファイル管理部４０は、送信相手先の電話
番号や、画像メモリ１１に蓄積した画像データの位置お
よびサイズ等の情報を、タスクごとに記憶する複数の送
信管理テーブルと、各送信管理テーブルを、それぞれの
テーブルアドレス等により読取順に接続する送信キュー
とを有する。なお、メモリやディスク装置等の外部記憶
装置（図示せず）を接続して、その制御を行なう機能を
さらに持つ構成とすることもできる。

【００９１】上記メインメモリ１９に格納される各プロ
グラムは、階層的な関係を持っている。図１２に、上記
プログラム群の階層構造を示す。同図では、マルチタス
クＯＳ２の上に、資源獲得制御部１２および資源開放制
御部１３が存在し、それらの階層の上に、さらに、読取
制御部４、記録制御部６、通信制御部９および１０、フ
ァイル管理部４０が存在する構成となっている。なお、
図示していないが、他の実施例におけるプログラムにつ
いても、ほぼ同様の構成とすることができる。

【００９２】なお、画像メモリ１１は、本実施例では、
メインメモリ１９とは別に設けられているが、メインメ
モリ１９内に、領域として設けることもできる。

【００９３】次に、本実施例のファクシミリ装置の動作
について、説明する。

【００９４】本実施例のファクシミリ装置では、送信す
べき原稿をスキャナ３で読取り、読み取った原稿の画像
を画像メモリ１１に蓄積する。蓄積された原稿の画像
は、回線７が使用可能になるまで、読取順に、ファイル
管理部４０内の待ち行列（送信キュー）に接続される。
このため、当該原稿についての、送信相手先の電話番号
や、画像メモリ１１に蓄積した画像データの位置および
サイズ等の情報を、送信管理テーブルに格納する。ま
た、各送信管理テーブルについて、そのテーブルアドレ
ス等を、読取順に、送信キューに接続する。送信キュー
は、読取制御部４、通信制御部９、通信制御部１０等の
タスクで共有するが、各送信管理テーブルは、テーブル
アドレス等により接続されているため、あるタスクがテ
ーブルアドレスをアクセスしている間に、他タスクがテ
ーブルアドレスを変更すると誤動作を生じかねない。そ
こで、送信キューには、排他制御が必要である。

【００９５】例えば、通信制御部９または１０が送信キ
ューから先頭の送信情報を読出す際、資源獲得制御部１
２に対し、送信キューの占有権獲得を要求する。資源獲
得制御部１２は、図４に示すステップ４０１、４０２に
おいて、上述したように、送信キューに該当する資源管
理テーブル要素１６０（図２参照）を検索し、ウェイト
タスクカウンタに“１”を加算する（ステップ４０
３）。このとき、演算結果からキャリー信号が発生する
ので（ステップ４０４）、資源獲得制御部１２は、ステ
ップ４０９へ移行し、通信制御部９または１０へ制御を
戻す。通信制御部９または１０は、送信キューの占有権
を得て、ファイル管理部４０内の送信管理テーブルの情
報にアクセスする。

【００９６】この間に、ユーザがスキャナ３に原稿をセ
ットすると、読取制御部４は、原稿を読取り、画像メモ
リ１１に蓄積した後、送信キューの占有権獲得を要求す
る。資源獲得制御部１２は、ステップ４０１、４０２に
おいて、送信キューに該当する資源管理テーブル要素１
６０を検索し、ウェイトタスクカウンタに“１”を加算
する（ステップ４０３）。このとき、演算結果からキャ
リー信号は発生しないので（ステップ４０４）、資源獲
得制御部１２は、ステップ４０５から４０８の処理を実
行し、ＯＳ２により読取制御部４を待ち状態に移行させ
る。

【００９７】一方、通信制御部９または１０は、送信キ
ューへのアクセスを終えると、資源解放制御部１３に対
し、送信キューの占有権解放を通知する。資源解放制御
部１３は、図５に示すように、ステップ５０１、５０２
において、送信キューに該当する資源管理テーブル要素
１６０を検索し、ウェイトタスクカウンタから“１”を
減算する（ステップ５０３）。このとき、演算結果から
キャリー信号は発生しないので（ステップ５０４）、資
源解放制御部１３は、ステップ５０５から５０８の処理
を実行し、ＯＳ２により読取制御部４の待ち状態を解除
する。

【００９８】読取制御部４は、送信キューの占有権を得
て、送信管理テーブルの情報にアクセスし、アクセスを
終えると、資源解放制御部１３に対し、送信キューの占
有権解放を通知する。資源解放制御部１３は、ステップ
５０１、５０２において、送信キューに該当する資源管
理テーブル要素１６０を検索し、ウェイトタスクカウン
タから“１”を減算する（ステップ５０３）。

【００９９】このとき、演算結果からキャリー信号が発
生するので（ステップ５０４）、資源解放制御部１３
は、ステップ５０９へ移行し、読取制御部４へ制御を戻
す。

【０１００】以上のように、本実施例のファクシミリ装
置によると、通信制御部９または１０による送信キュー
への占有権獲得要求時、および、読取制御部４による送
信キューの占有権解放通知時、ＯＳ２は未介在であり、
無駄なオーバヘッドを削減することが可能となる。

【０１０１】次に、本発明の第３の実施例について説明
する。本実施例は、ファイル資源を排他制御する情報処
理システムの例である。すなわち、本実施例は、例え
ば、図１に示す情報処理システムにおけるディスク装置
２２内に格納されるファイル資源の排他制御に適用され
る。もっとも、ファイル資源は、ディスク装置２２内に
格納されるものに限らず、メインメモリ１９内に格納さ
れるファイル、画像メモリ１１等に格納されるファイル
等であってもよい。

【０１０２】本実施例のシステムでは、第１実施例にお
ける資源排他制御機能の構成要素の他に、前記ファイル
管理部１８は、ファイル非占有状態での書込または読込
処理要求を受ける機能と、ファイル非占有状態での書込
または読込処理要求を受けたとき、前記資源獲得制御部
１２に対してファイル資源の獲得を要求する機能と、フ
ァイル資源獲得後、ファイルに対して書込または読込処
理を実行する機能と、書込または読込処理を実行後、前
記資源解放制御部１３に対してファイル資源の解放を要
求する機能とを有するものである。

【０１０３】図１０は、本発明の実施例におけるファイ
ル管理部１８の排他制御動作を示すフローチャートであ
る。

【０１０４】先ず、図１に示す情報処理システムにおい
て、ファイル管理部１８に、上述した機能を持たせない
状態で、ファイル管理制御を実行する場合について説明
する。

【０１０５】この場合、ファイルの占有を希望するタス
クは、まず、資源獲得制御部１２に対し、ファイル資源
の獲得を要求する。資源獲得制御部１２は、該当ファイ
ル資源の獲得処理を実行した後、ファイルへのアクセス
を許可するユニークなアクセス権番号をタスクへ通知す
る。次に、タスクは、アクセス権番号と共に、ファイル
管理部１８に対し、ファイル書込または読込を要求す
る。ファイル管理部１８は、入力されたアクセス権番号
を参照し（ステップ１００１）、資源の占有状態を確認
した後、該当ファイルに対するデータの書込または読込
処理を実行し（ステップ１００２）、タスクへ制御を戻
す。タスクは、ファイルの書込または読込処理の終了を
確認した後、資源解放制御部１３に対し、ファイル資源
の解放を要求する。

【０１０６】このようなファイル管理制御によると、タ
スクは、ファイルの書込または読込処理を要求する前
に、ファイル資源の獲得を要求し、書込または読込処理
の完了後、ファイル資源の解放を要求する必要がある。

【０１０７】ところで、ファイルに対する書き込みおよ
び読み込みに際しては、同一ファイルに複数回の書込ま
たは読込処理を実行する場合は、ファイルを占有しなけ
ればならないが、一度の書込または読込処理を実行する
場合は、処理中に限りファイルを占有すれば良い。そこ
で、本実施例では、上述したように、ファイル管理部１
８に、資源の占有状態でのファイル管理制御機能を持た
せて、長期にわたりファイルを占有する必要のないタス
クにおけるファイル資源の獲得および解放処理を不要と
する。

【０１０８】タスクは、資源獲得制御部１２に対するフ
ァイル資源の獲得を要求せずに、ファイル管理部１８に
対しファイル書込または読込を要求する。この時、ファ
イルが非占有状態であることを表す“０”をアクセス権
番号として通知する。ファイル管理部１８は、入力され
たアクセス権番号を参照し（ステップ１００１）、資源
の非占有状態を確認した後、資源獲得制御部１２に対
し、ファイル資源の獲得を要求する（ステップ１００
３）。ここで、資源獲得制御部１２は、上述した図４に
示す手順によって、資源獲得制御を行なう。

【０１０９】資源獲得制御部１２が該当ファイル資源を
獲得した後、ファイル管理部１８は、該当ファイルに対
するデータの書込または読込処理を実行する（ステップ
１００４）。ファイルの書込または読込処理の終了後、
ファイル管理部１８は、資源解放制御部１３に対して、
ファイル資源の解放を要求し（ステップ１００５）、タ
スクへ制御を戻す。ここで、資源解放制御部１３は、上
述した図５に示す手順によって、資源解放を行なう。

【０１１０】本実施例によるファイル管理制御によれ
ば、非占有状態のファイルに対する書込または読込処理
を要求された場合、ファイル管理部１８が資源の獲得お
よび解放を実行するため、タスクにおけるファイルの占
有処理を不要とすることが可能となる。

【０１１１】また、本実施例によれば、例えば、タスク
Ａが占有しているファイルに対して、タスクＢがファイ
ル資源を獲得せずに書込または読込処理を要求した場合
でも、ファイル管理部１８が要求するファイル資源の獲
得要求（ステップ１００３）により、タスクＡがファイ
ル資源を解放するまで、タスクＢの書込または読込処理
は待機させられるため、ファイルを保護することが可能
である。

【０１１２】なお、上記第３の実施例では、第１実施例
のシステムにおけるファイル管理に適用したが、第２実
施例のシステムにおけるファイル管理に適用してもよ
い。

【０１１３】上記各実施例において、資源獲得制御部１
２および資源解放制御部１３は、各タスクが共有する全
ての資源に対し、一括して競合制御を実行する。このた
め、配列構成の資源管理テーブル１６を設け、ステップ
４０１から４０２、および、ステップ５０１から５０２
で、該当資源の資源管理テーブル要素１６０を検索して
いる。しかし、各資源毎に、資源獲得制御部１２および
資源解放制御部１３を設け、各資源の資源獲得制御部１
２および資源解放制御部１３がアクセスするウエイトタ
スクカウンタを固定的に割当てることで、ステップ４０
１から４０２、および、ステップ５０１から５０２のテ
ーブル検索処理を不要とでき、さらに高速化を図ること
が可能となる。この場合、資源管理テーブル要素１６０
は、不要となる。

【０１１４】次に、各資源ごとに競合制御する資源獲得
制御部および資源解放制御部を備えた情報処理システム
の実施例として、本発明の第４実施例について説明す
る。

【０１１５】図１３は、各資源毎に競合制御する資源獲
得制御部および資源解放制御部を備えた本実施例が適用
されるワークステーションの構成を示す。

【０１１６】図１３において、本実施例は、主制御部
（ＣＰＵ）１と、その動作プログラムおよびデータを記
憶するメインメモリ１９と、ディスプレイ２０と、キー
ボード２１と、ハードディスクまたはフレキシブルディ
スクの読み書きを行なうディスク装置（ＨＤＤ／ＦＤ
Ｄ）２２とを主たる構成要素として有する。

【０１１７】メインメモリ１９には、ＣＰＵ１により実
行されて各種機能が実現されるソフトウェアと、その実
行の際に用いられるデータが格納される。すなわち、ソ
フトウェアで構成するタスクの動作を管理するマルチタ
スクＯＳ２と、ディスプレイ２０を制御し、画像データ
を表示させる表示制御部２３と、キーボード２１を制御
し、操作指示、データの入力を受け付ける制御を行なう
入力制御部２４各機能実現手段を実現するための各種プ
ログラム、および、アプリケーションプログラム２５，
２６等が記憶される。これらは、図１に示す実施例に設
けられる要素と同様に構成される。

【０１１８】また、メインメモリ１９には、資源獲得制
御部２７および資源解放制御部２８と、資源獲得制御部
３０および資源解放制御部３１と、資源獲得制御部３３
および資源解放制御部３４とを資源対応に有する。さら
に、これらに対応して、ウエイトタスクカウンタ２９，
３２と、資源管理テーブル３５、セマフォ割当部１４、
セマフォ管理テーブル１７およびセマフォ解除部１５と
を有する。

【０１１９】なお、本実施例のワークステーションに
は、この他に、図示していないが、プリンタ、通信制御
装置等を接続することができる。

【０１２０】資源獲得制御部２７および資源解放制御部
２８は、ある一つの資源（例えば資源Ａ）に対応して設
けられ、これについての競合制御を行う。このため、図
２に示す資源管理テーブル１６のような配列構成は不要
となる。また、資源を特定できるため、資源管理テーブ
ル１６の資源番号も不要となる。さらに、動的なセマフ
ォ割当は行わず、資源Ａに対して特定のセマフォ（例え
ばセマフォＡ）を割当てるため、資源管理テーブル１６
のウェイトセマフォ番号も不要となる。従って、資源獲
得制御部２７および資源解放制御部２８は、図１３にお
けるウェイトタスクカウンタ２９だけで競合制御を実行
する。

【０１２１】図１４のフローチャートに示すように、ア
プリケーションプログラム２５また２６から資源Ａの獲
得要求を受けると（ステップ１４０１）、資源獲得制御
部２７は、ウェイトタスクカウンタ２９に“１”を加算
した後、（ステップ１４０２）、獲得する資源Ａがタス
クにより使用中であるか確認する（ステップ１４０
３）。他タスクにより使用中である場合、ＯＳ２に対し
てセマフォＡの獲得を要求し（ステップ１４０４）、獲
得完了まで待ち状態を継続した後、ステップ１４０５へ
移行する。一方、ステップ１４０３において、資源Ａが
他タスクにより使用されていない場合は、ステップ１４
０４を実行せずに、ステップ１４０５へ移行する。

【０１２２】また、図１５のフローチャートに示すよう
に、アプリケーションプログラム２５または２６から資
源Ａの解放要求を受けると（ステップ１５０１）、資源
解放制御部２８は、ウェイトタスクカウンタ２９から
“１”を減算した後（ステップ１５０２）、解放する資
源Ａを獲得待ちのタスクが存在するか確認する（ステッ
プ１５０３）。獲得待ちのタスクが存在する場合、ＯＳ
２に対してセマフォＡの解放を要求し（ステップ１５０
４）、解放完了まで待ち状態を継続した後、ステップ１
５０５へ移行する。一方、ステップ１５０３において、
資源Ａを獲得待ちのタスクが存在しない場合は、ステッ
プ１５０４を実行せずに、ステップ１５０５へ移行す
る。

【０１２３】同様に、資源獲得制御部３０および資源解
放制御部３１は、ある一つの資源（例えば資源Ｂ）に対
して競合制御を行うため、ウェイトタスクカウンタ３２
を備え、資源Ｂに対する特定のセマフォ（例えばセマフ
ォＢ）を用いてＯＳ２に対しセマフォの獲得または解放
を要求する。アプリケーションプログラム２５または２
６は、資源Ｂの獲得もしくは解放を、資源獲得制御部３
０および資源解放制御部３１に要求する。

【０１２４】また、資源獲得制御部３３および資源解放
制御部３４は、ファイル管理部１８が管理するディスク
装置（ＨＤＤ／ＦＤＤ）２２内の個々のファイルに対し
て、動的にセマフォを割当て競合制御を行うものであ
る。図１または図１１に示す実施例と同様に、資源管理
テーブル３５、セマフォ割当部１４、セマフォ解除部１
５、セマフォ管理テーブル１７を用いて、動的にセマフ
ォを割当ておよび解除を行う。

【０１２５】以上説明したように、図１３に示す第４実
施例では、各資源に対して、個別の資源獲得制御部およ
び資源解放制御部を備える。このため、資源Ａまたは資
源Ｂのような単一の資源に対しては予め定義した特定の
セマフォを使用する。このため、資源獲得制御部２７お
よび３０のステップ４０１、４０２、およびステップ４
０５から４０７、そして資源解放制御部２８および３１
のステップ５０１、５０２、およびステップ５０５から
５０７の処理は不要であり、さらに競合制御を高速化可
能である。また、本実施例は、動的なセマフォ割当を行
う資源獲得制御部および資源解放制御部を備える。これ
により、資源数の多いファイル管理等においては、セマ
フォ管理のために必要な記憶容量の減少を図っている。

【０１２６】本発明は、以上に説明された実施例に限ら
ず、マルチタスクＯＳの環境下で資源の排他制御を実現
する全ての情報処理システムに適用可能である。すなわ
ち、本発明の資源排他制御システムは、競合が発生した
とき、タスクを待ち状態に遷移させる各種資源に対して
適用可能である。例えば、上述したように、ファクシミ
リ装置における資源排他制御に適用することができる。
ファクシミリ装置においては、スキャナ、プリンタ、通
信制御装置、回線、メモリ、外部記憶装置（ＨＤＤ、Ｆ
ＤＤ、ＩＣカード等）における記憶領域等のハードウェ
アと、送信キューや印刷キュー等、ジョブに関する情報
を登録するジョブ制御テーブル、短縮またはワンタッチ
ダイヤル等の登録テーブル、外部記憶装置における個々
のファイルまたはレコード、その他複数のタスク間で共
有する各種制御テーブル等、データもしくはデータ群を
資源とみなして、本発明の資源排他制御方式により競合
制御することが可能である。

【０１２７】また、上記実施例では、資源獲得を要求し
たタスクをウェイト状態に移行させる手段としてセマフ
ォ機能を利用したが、ＯＳが備えるイベントフラグ機
能、メールボックス機能、ＥＮＱ／ＤＥＱ機能等でも代
用可能である。

【０１２８】以上説明したように、本発明は、複数のタ
スク間で共有する各種資源の競合制御を高速化すること
ができる。

【０１２９】

【発明の効果】本発明によれば、タスクの動作状態を変
更させる必要がある場合に限り、ＯＳに対しセマフォの
獲得または解放を要求するため、ＯＳによる処理の遅延
時間を最小限に抑止することが可能である。

【０１３０】また、必要に応じて使用するセマフォを動
的に割当てる場合には、排他制御が必要な資源数に相当
するセマフォをＯＳに用意する必要がなく、少なくとも
同時に発生する可能性がある資源の獲得要求数に相当す
るセマフォで足りるので、ＯＳがセマフォ制御テーブル
として使用するメモリ領域を削減可能である。

【図面の簡単な説明】

【図１】本発明の情報処理システムの第１実施例である
ワークステーションの構成を示すロック図。

【図２】本発明の実施例において用いられる資源管理テ
ーブルの情報の説明図。

【図３】セマフォ管理テーブルの情報の説明図。

【図４】資源獲得制御部の動作フローチャート。

【図５】資源解放制御部の動作フローチャート。

【図６】セマフォ割当部の動作フローチャート。

【図７】セマフォ解除部の動作フローチャート。

【図８】従来の資源排他制御方式によるタスクシーケン
ス。

【図９】本発明の資源排他制御方式によるタスクシーケ
ンス。

【図１０】本発明の第３実施例の情報処理システムにお
けるファイル管理部の動作フローチャート。

【図１１】本発明の情報処理システムの第２実施例であ
るファクシミリ装置の構成を示すロック図。

【図１２】本発明の第２実施例のソフトウェアの階層構
造を示す説明図。

【図１３】本発明の情報処理システムの第４実施例であ
るワークステーションの構成を示すロック図。

【図１４】第４実施例における、資源対応の資源獲得制
御部の動作フローチャート。

【図１５】第４実施例における、資源対応の資源解放制
御部の動作フローチャート。

【符号の説明】

１…主制御部、２…マルチタスクＯＳ、１２…資源獲得
制御部、１３…資源解放制御部、１４…セマフォ割当
部、１５…セマフォ解除部、１６…資源管理テーブル、
１７…セマフォ管理テーブル、１８，４０…ファイル管
理部。

Claims (30)

【特許請求の範囲】
1. 【請求項１】マルチタスクＯＳ（オペレーティングシス
   テム）と、各タスクによって使用される１または２以上
   の資源とを備える情報処理システムにおいて、 マルチタスクＯＳの環境下で資源を排他制御する資源排
   他制御機能を備え、 資源排他制御機能は、 資源獲得待ち状態を管理する資源獲得待ち状態管理手段
   と、 タスクから資源の獲得要求を受け、前記資源獲得待ち状
   態管理手段が管理する資源獲得待ち状態に応じて、前記
   ＯＳに対しタスクウェイト状態への移行を要求する資源
   獲得制御部と、 タスクから資源の解放要求を受け、前記資源獲得待ち状
   態管理手段が管理する資源獲得待ち状態に応じて、前記
   ＯＳに対しウェイト状態タスクの再開を要求する資源解
   放制御部とを備えることを特徴とする情報処理システ
   ム。
2. 【請求項２】請求項１において、 資源獲得制御部は、各タスクから資源の獲得要求を受け
   て、ＯＳに対して、セマフォの獲得を要求する機能を有
   するものであり、 資源解放制御部は、タスクから資源の解放要求を受け
   て、ＯＳに対して、セマフォの解放を要求する機能を有
   するものである情報処理システム。
3. 【請求項３】請求項２において、資源獲得待ち状態管理
   手段は、排他制御が必要な資源の数に相当するテーブル
   要素が配列される資源管理テーブルを有し、 各テーブル要素は、資源を識別するための識別子を記憶
   する資源識別子記憶領域、資源獲得待ち状態のタスク数
   を格納するウェイトタスクカウンタを記憶するウェイト
   タスクカウンタ記憶領域、および、資源獲得待ちに使用
   するセマフォの識別子を記憶するウェイトセマフォ識別
   子記憶領域を有するものである情報処理システム。
4. 【請求項４】請求項３において、資源排他制御機能は、
   資源獲得制御部にリンクして設けられ、使用するセマフ
   ォを割り当てるセマフォ割当部と、資源解放制御部にリ
   ンクして設けられ、使用したセマフォを解除するセマフ
   ォ解除部と、セマフォの使用状況を管理するセマフォ管
   理テーブルとをさらに有するものである情報処理システ
   ム。
5. 【請求項５】請求項４において、セマフォ管理テーブル
   は、少なくとも同時に発生する可能性がある資源の獲得
   要求毎に設けられ、獲得要求数に相当する数のテーブル
   要素が配列され、 各テーブル要素は、セマフォ識別子を記憶するセマフォ
   識別子記憶領域と、セマフォステータスを記憶するセマ
   フォステータス記憶領域とを有し、 セマフォ識別子記憶領域には、ＯＳで管理されるセマフ
   ォの識別子が予め格納されることを特徴とする情報処理
   システム。
6. 【請求項６】請求項５において、資源獲得制御部は、 タスクから資源の獲得要求を受けると、資源管理テーブ
   ル要素の資源識別子記憶領域の資源識別子を参照し、獲
   得要求の対象資源を探索する機能と、 獲得要求の対象資源に相当する資源管理テーブル要素を
   検出したならば、検出した資源管理テーブル要素のウェ
   イトタスクカウンタ記憶領域に構成されるウェイトタス
   クカウンタをカウントアップする機能と、 そのカウント結果に基づいて、獲得が要求された資源が
   使用中であるか否かを判定する機能と、 資源使用中であれば、ウェイトセマフォ識別子記憶領域
   に、セマフォ識別子が登録されているか否か確認する機
   能と、 セマフォ識別子未登録の場合に、セマフォを動的に割り
   当てるセマフォ動的割当機能と、 セマフォが登録されている場合またはセマフォが登録さ
   れた場合に、セマフォ獲得要求を前記ＯＳに要求する機
   能と、 セマフォ獲得後、または、資源不使用の場合、資源獲得
   完了をタスクに通知する機能とを有するものである情報
   処理システム。
7. 【請求項７】請求項６において、セマフォ動的割当機能
   は、セマフォ割当部に、空きセマフォ識別子を検索さ
   せ、空きセマフォ識別子が検索されると、このセマフォ
   識別子を、当該資源についてのセマフォとして割り当て
   る機能と、このセマフォ識別子をウェイトセマフォ識別
   子記憶領域に格納して登録する機能とを有するものであ
   る情報処理システム。
8. 【請求項８】請求項６において、獲得が要求された資源
   が使用中であるか否かを判定する機能は、ウェイトタス
   クカウンタをカウントアップした際のキャリー信号を検
   出することにより行うものである情報処理システム。
9. 【請求項９】請求項８において、ウェイトタスクカウン
   タ記憶領域のウェイトタスクカウンタは、“−１”に初
   期化されるものであり、 ウェイトタスクカウンタをカウントアップする機能は、
   “１”を加算するものである情報処理システム。
10. 【請求項１０】請求項６において、資源解放制御部は、 タスクから資源の解放要求を受けると、資源管理テーブ
    ル要素の資源識別子記憶領域の資源識別子を参照し、解
    放要求の対象資源を探索する機能と、 解放要求の対象資源に相当する資源管理テーブル要素を
    検出したならば、検出した資源管理テーブル要素のウェ
    イトタスクカウンタ記憶領域に構成されるウェイトタス
    クカウンタをカウントダウンする機能と、 そのカウント結果に基づいて、解放する資源を獲得待ち
    のタスクが存在するか否か確認する機能と、 解放する資源について獲得待ちのタスクが存在する場
    合、資源獲得待ちのタスクが複数存在するか否か確認す
    る機能と、 資源獲得待ちのタスクが１の場合、セマフォ識別子解除
    を行う機能と、 資源獲得待ちのタスクが複数存在する場合またはセマフ
    ォ識別子が解除された場合に、セマフォ解放要求を前記
    ＯＳに要求する機能と、 セマフォ解放後、または、ウェイトタスクがない場合、
    資源解放完了をタスクに通知する機能とを有するもので
    ある情報処理システム。
11. 【請求項１１】請求項１０において、解放する資源を獲
    得待ちのタスクが存在するか否か確認する機能は、ウェ
    イトタスクカウンタをカウントダウンした際のキャリー
    信号検出により行うものである情報処理システム。
12. 【請求項１２】請求項１１において、ウェイトタスクカ
    ウンタ記憶領域のウェイトタスクカウンタは、“−１”
    に初期化されるものであり、 ウェイトタスクカウンタをカウントアップする機能は、
    “１”を加算するものであり、 ウェイトタスクカウンタをカウントダウンする機能は、
    “１”を減算するものである情報処理システム。
13. 【請求項１３】請求項２において、資源排他制御機能
    は、 資源獲得制御部および資源解放制御部として、複数の資
    源に対して共通に設けられるものと、特定の資源ごとに
    設けられるものとを有する情報処理システム。
14. 【請求項１４】請求項１３において、資源排他制御機能
    は、 資源獲得待ち状態管理手段として、複数の資源に対して
    共通に設けられる資源獲得制御部および資源解放制御部
    については、排他制御が必要な資源の数に相当するテー
    ブル要素が配列される資源管理テーブルを有するものを
    備え、 各テーブル要素は、資源を識別するための識別子を記憶
    する資源識別子記憶領域、資源獲得待ち状態のタスク数
    を格納するウェイトタスクカウンタを記憶するウェイト
    タスクカウンタ記憶領域、および、資源獲得待ちに使用
    するセマフォの識別子を記憶するウェイトセマフォ識別
    子記憶領域を有するものである情報処理システム。
15. 【請求項１５】請求項１４において、資源排他制御機能
    は、 資源獲得待ち状態管理手段として、特定の資源ごとに設
    けられる資源獲得制御部および資源解放制御部について
    は、資源獲得待ちのタスク数を計数するウェイトタスク
    カウンタを有するものを備える情報処理システム。
16. 【請求項１６】請求項１において、資源獲得待ち状態管
    理手段は、資源獲得待ちのタスク数を計数するウェイト
    タスクカウンタである情報処理システム。
17. 【請求項１７】請求項１６において、資源獲得制御部お
    よび資源解放制御部と、ウェイトタスクカウンタとは、
    排他制御すべき資源対応に設けられるものである情報処
    理システム。
18. 【請求項１８】請求項１７において、資源獲得制御部
    は、 タスクから資源獲得要求があると、ウェイトタスクカウ
    ンタをカウントアップする機能と、 そのカウント結果に基づいて、獲得が要求された資源が
    使用中であるか否かを判定する機能と、 資源使用中であれば、セマフォ獲得要求を前記ＯＳに要
    求する機能と、 セマフォ獲得後、または、資源不使用の場合、資源獲得
    完了をタスクに通知する機能とを有するものである情報
    処理システム。
19. 【請求項１９】請求項１８において、資源解放制御部
    は、 タスクから資源解放要求があると、ウェイトタスクカウ
    ンタをカウントダウンする機能と、 そのカウント結果に基づいて、解放する資源を獲得待ち
    のタスクが存在するか否か確認する機能と、 解放する資源について獲得待ちのタスクが存在する場
    合、セマフォ解放要求を前記ＯＳに要求する機能と、 セマフォ解放後、または、ウェイトタスクがない場合、
    資源解放完了をタスクに通知する機能とを有するもので
    ある情報処理システム。
20. 【請求項２０】請求項１において、資源として、少なく
    ともファイル資源を有し、該ファイル資源の管理を行な
    うファイル管理部をさらに備え、 前記ファイル管理部は、 ファイル非占有状態での書込または読込処理要求を受け
    る機能と、 ファイル非占有状態での書込または読込処理要求を受け
    たとき、前記資源獲得制御部に対してファイル資源の獲
    得を要求する機能と、 ファイル資源獲得後、ファイルに対して書込または読込
    処理を実行する機能と、 書込または読込処理を実行後、前記資源解放制御部に対
    してファイル資源の解放を要求する機能とを有するもの
    である情報処理システム。
21. 【請求項２１】請求項２０において、 資源獲得制御部は、各タスクから資源の獲得要求を受け
    て、ＯＳに対して、セマフォの獲得を要求する機能を有
    するものであり、 資源解放制御部は、タスクから資源の解放要求を受け
    て、ＯＳに対して、セマフォの解放を要求する機能を有
    するものである情報処理システム。
22. 【請求項２２】マルチタスクＯＳ（オペレーティングシ
    ステム）と、各タスクによって使用される１または２以
    上のファイル資源とを備える情報処理システムにおい
    て、 マルチタスクＯＳの環境下でファイル資源を排他制御す
    る資源排他制御機能と、ファイル資源の管理を行なうフ
    ァイル管理部とを備え、 資源排他制御機能は、 資源獲得待ち状態を管理する資源獲得待ち状態管理手段
    と、 タスクから資源の獲得要求を受け、前記資源獲得待ち状
    態管理手段が管理する資源獲得待ち状態に応じて、前記
    ＯＳに対しタスクウェイト状態への移行を要求する資源
    獲得制御部と、 タスクから資源の解放要求を受け、前記資源獲得待ち状
    態管理手段が管理する資源獲得待ち状態に応じて、前記
    ＯＳに対しウェイト状態タスクの再開を要求する資源解
    放制御部とを備え、 ファイル管理部は、ファイル非占有状態で書込または読
    込処理要求を受けた時、前記資源獲得制御部に対してフ
    ァイル資源の獲得を要求し、書込または読込処理を実行
    後、前記資源解放制御部に対してファイル資源の解放を
    要求する機能を有することを特徴とする情報処理システ
    ム。
23. 【請求項２３】マルチタスクＯＳ（オペレーティングシ
    ステム）と、各タスクによって使用される１または２以
    上の資源とを備える情報処理システムにおける、マルチ
    タスクＯＳの環境下でセマフォ機能を利用して資源を排
    他制御する資源排他制御システムであって、 資源獲得待ち状態を管理する資源獲得待ち状態管理手段
    と、 タスクから資源の獲得要求を受け、前記資源獲得待ち状
    態管理手段が管理する資源獲得待ち状態に応じて、前記
    ＯＳに対しタスクウェイト状態への移行を要求する資源
    獲得制御部と、 タスクから資源の解放要求を受け、前記資源獲得待ち状
    態管理手段が管理する資源獲得待ち状態に応じて、前記
    ＯＳに対しウェイト状態タスクの再開を要求する資源解
    放制御部とを備えることを特徴とする資源排他制御シス
    テム。
24. 【請求項２４】請求項２３において、 資源獲得制御部は、各タスクから資源の獲得要求を受け
    て、ＯＳに対して、セマフォの獲得を要求する機能を有
    するものであり、 資源解放制御部は、タスクから資源の解放要求を受け
    て、ＯＳに対して、セマフォの解放を要求する機能を有
    するものである資源排他制御システム。
25. 【請求項２５】請求項２４において、資源獲得待ち状態
    管理手段は、排他制御が必要な資源の数に相当するテー
    ブル要素が配列される資源管理テーブルを有し、 各テーブル要素は、資源を識別するための識別子を記憶
    する資源識別子記憶領域、資源獲得待ち状態のタスク数
    を格納するウェイトタスクカウンタを記憶するウェイト
    タスクカウンタ記憶領域、および、資源獲得待ちに使用
    するセマフォの識別子を記憶するウェイトセマフォ識別
    子記憶領域を有するものである資源排他制御システム。
26. 【請求項２６】請求項２５において、資源の獲得要求を
    受け、使用するセマフォを動的に割当てるセマフォ割当
    部と、資源の解放要求を受け、使用したセマフォを解除
    するセマフォ解除部とをさらに備える資源排他制御シス
    テム。
27. 【請求項２７】マルチタスクＯＳ（オペレーティングシ
    ステム）と、各タスクによって使用される１または２以
    上の資源とを備える情報処理システムにおいて、マルチ
    タスクＯＳの環境下でセマフォ機能を利用して資源を排
    他制御する資源排他制御システムであって、 資源獲得待ち状態を管理する資源獲得待ち状態管理手段
    と、 少なくとも同時に発生する可能性がある資源の獲得要求
    数に相当する数のセマフォを管理する管理手段と、 資源の獲得要求を受け、前記管理手段で管理されている
    セマフォから、使用するセマフォを動的に割り当てるセ
    マフォ動的割当手段と、 資源の解放要求を受け、使用したセマフォを解除するセ
    マフォ解除手段とを備えることを特徴とする資源排他制
    御システム。
28. 【請求項２８】請求項２７において、セマフォ管理手段
    は、少なくとも同時に発生する可能性がある資源の獲得
    要求毎に設けられ、獲得要求数に相当する数のテーブル
    要素が配列されるセマフォ管理テーブルを有し、 各テーブル要素は、セマフォ識別子を記憶するセマフォ
    識別子記憶領域と、セマフォステータスを記憶するセマ
    フォステータス記憶領域とを有し、 セマフォ識別子記憶領域には、ＯＳで管理されるセマフ
    ォの識別子が予め格納されることを特徴とする資源排他
    制御システム。
29. 【請求項２９】請求項２８において、資源獲得待ち状態
    管理手段は、排他制御が必要な資源の数に相当するテー
    ブル要素が配列される資源管理テーブルを有し、 各テーブル要素は、資源を識別するための識別子を記憶
    する資源識別子記憶領域、資源獲得待ち状態のタスク数
    を格納するウェイトタスクカウンタを記憶するウェイト
    タスクカウンタ記憶領域、および、資源獲得待ちに使用
    するセマフォの識別子を記憶するウェイトセマフォ識別
    子記憶領域を有するものである資源排他制御システム。
30. 【請求項３０】請求項２９において、セマフォ動的割当
    手段は、空きセマフォ識別子を検索して、空きセマフォ
    識別子が検出されると、このセマフォ識別子を、当該資
    源についてのセマフォとして割り当てる機能と、このセ
    マフォ識別子をウェイトセマフォ識別子記憶領域に格納
    して登録する機能とを有するものである資源排他制御シ
    ステム。