JPH086727A - プログラムの実行方法 - Google Patents

Abstract

(57)【要約】 【目的】 ディレクトリで一般ファイルと同様に管理さ
れているプログラムファイルについて、目的プログラム
領域の位置情報を主記憶装置上に保持することによっ
て、プログラム実行時のディレクトリ検索による外部記
憶装置へのアクセスをなくし、短い時間で起動できるよ
うにする。 【構成】 ディレクトリ１６、ファイル管理情報１７、
プログラムファイル１８は外部記憶装置１１上に存在
し、オペレーティングシステム１０は、プログラム実行
制御部１２とファイルアクセス部１３と外部記憶装置ア
クセス部１４と、ファイル管理情報テーブル１５と、外
部記憶装置１１上に存在するプログラムの位置情報の内
容をテーブルとして主記憶装置３４に保持するプログラ
ムエントリテーブル２４とを有し、プログラムが実行さ
れる時、プログラムエントリテーブル２４が参照され、
実行すべきプログラムが、これに対応するプログラム識
別番号で指定される。これにより、プログラム実行時に
ディレクトリ検索が行われない。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機のオペレー
ティング・システムにおけるプログラムの実行方法に関
するものである。

【０００２】

【従来の技術】一般にプログラムは、磁気ディスク等の
外部記憶装置にファイルとして格納されている。ファイ
ルはディレクトリで管理されており、プログラム実行時
には、そのディレクトリを外部記憶装置から主記憶装置
上にロードし、ディレクトリ検索を行ってプログラムが
格納されているファイルの位置情報を獲得し、そのプロ
グラムを外部記憶装置から主記憶装置上にロードする必
要がある。従来のプログラムの実行方法として、例えば
特開昭６４−６８８２５号公報に示されたものがある。
これを図２０、図２１、図２２、及び図２３を用いて説
明する。

【０００３】図２０はこの従来のプログラムの実行方法
を採用した情報処理装置の機能を示すブロック図であ
る。ディレクトリ１６、ファイル管理情報１７ならびに
プログラムファイル１８は外部記憶装置１１上に存在
し、オペレーティングシステム１０は、プログラムファ
イル１８に格納されているプログラムの実行を制御する
プログラム実行制御部１２と、プログラムファイル１８
に対する読み込み、または書き込みを制御するファイル
アクセス部１３と、外部記憶装置１１と主記憶装置３４
間の情報のやりとりを制御する外部記憶装置アクセス部
１４と、外部記憶装置１１上のファイル管理情報１７の
内容を主記憶装置３４上に保持するためのファイル管理
情報テーブル１５とを有し、プログラム実行制御部１２
によるプログラムファイル１８の実行、ならびにファイ
ルアクセス部１３によるプログラムファイル１８に対す
る読み込み、または書き込みは、ファイル管理情報テー
ブル１５に設定されるプログラムファイル１８に対応す
るファイル管理情報１７に基づいて行われる。一般にフ
ァイル管理情報テーブル１５には、外部記憶装置１１上
に存在するファイル管理情報１７がすべて設定されるこ
とはなく、アクセスが予告されたプログラムファイル１
８に対応するファイル管理情報１７のみがアクセス予告
時に設定される。

【０００４】図２１はプログラムの格納方法を説明する
ための図である。プログラムはファイルとして管理され
ており、ディレクトリ１６は、プログラムのプログラム
ファイル名１９と対応するファイル番号２０との関係を
保持している。プログラムは、プログラムファイル名１
９と、このプログラムファイル名１９に対応するファイ
ル番号２０と、このファイル番号２０に対応するファイ
ル管理情報１７と、このファイル管理情報１７内に設け
られた位置情報２２と、この位置情報２２で示されるプ
ログラム領域２３とからなるファイル構造を有し、ファ
イル管理情報１７内に特定パターン２１がある場合は、
プログラムファイル１８が区分構造ファイルであること
を示し、ファイル管理情報１７内に設けられた位置情報
２２は十分大きな領域の区分ブロック（プログラム領域
２３）を指し、この区分ブロックに前記プログラムが連
続して格納され、ファイル管理情報１７内に特定パター
ン２１がない場合は、プログラムファイル１８がブロッ
ク構造ファイルであることを示し、ファイル管理情報１
７内に設けられた位置情報２２はプログラムのサイズに
応じた数のディスクブロック（プログラム領域２３）を
指し、これらのディスクブロックに前記プログラムが分
割して格納される。

【０００５】次に、プログラムの実行処理の流れを図２
２に示すフローチャートを用いて説明する。起動すべき
プログラムファイル名１９がオペレーティングシステム
１０に与えられると、ステップＰ１で、外部記憶装置１
１からディレクトリ１６を読み込み、ステップＰ２で、
ディレクトリ１６内でプログラムファイル名１９を検索
し、このプログラムファイル名１９に対応するファイル
番号が得られる。次いで、ステップＰ３では、このファ
イル番号が属するファイル管理情報１７が外部記憶装置
１１から読み込まれる。この時ファイル管理情報１７
に、ステップＰ４にて、プログラムファイル１８が区分
構造ファイルであることを示す特定パターンがあれば、
ステップＰ５に進み、区分構造ファイル用の位置情報２
２から前記区分構造ファイルにおける目的のプログラム
領域２３の格納場所を得る。そしてステップＰ６にて、
プログラム領域２３を区分構造ファイルからロードし、
ステップＰ７にて、プログラムを実行させる。ステップ
Ｐ４にて、特定パターンがなければプログラムファイル
１８はブロック構造ファイルであるので、ステップＰ８
に進み、ブロック構造ファイル用の位置情報２２に基づ
いて目的のプログラム領域２３が格納された各ディスク
ブロックを順次に読み込んでプログラム領域２３をロー
ドし、ステップＰ７にて、プログラムを実行させる。

【０００６】次に、プログラムファイル１８に対するフ
ァイルアクセス処理の流れを図２３に示すフローチャー
トを用いて説明する。アクセスするプログラムファイル
名１９がオペレーティングシステム１０に与えられる
と、ステップＱ１で、外部記憶装置１１からディレクト
リ１６を読み込み、ステップＱ２で、ディレクトリ１６
内でプログラムファイル名１９を検索し、それに対応す
るファイル番号２０が得られる。次いで、ステップＱ３
では、このファイル番号２０が属するファイル管理情報
１７が外部記憶装置１１から読み込まれる。そしてステ
ップＱ４で、要求された読み込み、または書き込みのア
クセスを行う。

【０００７】

【発明が解決しようとする課題】従来のプログラムの実
行方法は以上のように動作するため、プログラムの実行
時において、プログラム領域のロード処理については、
そのプログラムが区分構造ファイルに格納されている場
合、外部記憶装置へのアクセスは１回で済むが、プログ
ラムの位置情報を獲得するためのディレクトリ検索処理
については、ディレクトリの読み込み、並びにファイル
管理情報の読み込みのため、外部記憶装置へのアクセス
を数回行わなければならず、プログラムの実行時間が長
くなるという問題点があった。また、ディレクトリのサ
イズが大きく、一つのディレクトリが複数のディスクブ
ロックに跨っており、起動するプログラムに対応するプ
ログラムファイルの情報が２番目以降のディスクブロッ
クに登録されている場合と、ディレクトリが木構造にな
っている場合に、ディレクトリの読み込みによる外部記
憶装置へのアクセス回数はさらに増加する。

【０００８】この発明は、上記のような課題を解決する
ためになされたもので、ディレクトリの構造がいかなる
場合においても、プログラムの実行時における外部記憶
装置へのアクセスをプログラム領域の読み込みによる１
回のみにして、短い時間で起動できるプログラムの実行
方法を提供することを目的とする。なお、プログラムフ
ァイルがブロック構造ファイルの場合は、そのプログラ
ム領域の読み込みに対して、ブロック数分の回数の外部
記憶装置へのアクセスが発生するが、本発明の目的は、
プログラム領域の読み込みによって発生する外部記憶装
置へのアクセスではなく、プログラムファイルのファイ
ル管理情報を獲得するためのディレクトリ検索によって
発生する外部記憶装置へのアクセスを１回にすることで
ある。

【０００９】

【課題を解決するための手段】第１の発明に係るプログ
ラムの実行方法は、ディレクトリ、ファイル管理情報な
らびにプログラムファイルは外部記憶装置上に存在し、
オペレーティングシステムは、プログラムファイルに格
納されているプログラムの実行を制御するプログラム実
行制御部と、プログラムファイルに対する読み込み、ま
たは書き込みを制御するファイルアクセス部と、外部記
憶装置と主記憶装置間の情報のやりとりを制御する外部
記憶装置アクセス部と、外部記憶装置上のファイル管理
情報の内容をテーブルとして主記憶装置上に保持するフ
ァイル管理情報テーブルと、プログラムと対応するプロ
グラム識別番号をインデックスとして外部記憶装置上に
存在するプログラムの位置情報の内容をテーブルとして
主記憶装置上に保持するプログラムエントリテーブルと
を有し、プログラムを実行する時に、プログラムエント
リテーブルを参照し、実行すべきプログラムを対応する
プログラム識別番号で指定することを特徴とする。

【００１０】第２の発明に係るプログラムの実行方法で
は、第１の発明の構成に加え、オペレーティングシステ
ムは、プログラムエントリテーブルの更新処理を行うプ
ログラムエントリ情報更新部を有し、プログラムエント
リテーブルはプログラムと対応するプログラム識別番号
で指定されるプログラムエントリがセマフォを有してい
ることを特徴とする。

【００１１】第３の発明に係るプログラムの実行方法で
は、第２の発明の構成に加え、オペレーティングシステ
ムは、プログラムエントリテーブルに登録されているプ
ログラムファイルをこれに対応するファイル番号と装置
番号とで特定するロックファイルマップを有し、プログ
ラムエントリテーブルはプログラムと対応するプログラ
ム識別番号で指定されるプログラムエントリが対応する
ファイル番号と装置番号を有していることを特徴とす
る。

【００１２】第４の発明に係るプログラムの実行方法で
は、第３の発明の構成に加え、オペレーティングシステ
ムは、プログラムエントリの更新権利をキーワードで判
定するプログラムエントリキーワード判定部を有し、プ
ログラムエントリテーブルはプログラムと対応するプロ
グラム識別番号で指定されるプログラムエントリがキー
ワードを有していることを特徴とする。

【００１３】第５の発明に係るプログラムの実行方法で
は、第４の発明の構成に加え、プログラムエントリテー
ブルと同一の内容を保持しているプログラムエントリテ
ーブル保存ファイルを外部記憶装置上に格納し、オペレ
ーティングシステムは、システム初期化時にプログラム
エントリテーブル保存ファイルの内容に基づいて主記憶
装置上のプログラムエントリテーブルの初期化を行うプ
ログラムエントリテーブル初期化部を有していることを
特徴とする。

【００１４】

【作用】第１の発明に係るプログラムの実行方法によれ
ば、オペレーティングシステムにおいて、外部記憶装置
上のプログラムファイルに格納されているプログラムの
実行はプログラム実行制御部により制御され、プログラ
ムファイルに対する読み込み、または書き込みはファイ
ルアクセス部により制御される。また、外部記憶装置と
主記憶装置間の情報のやりとりは外部記憶装置アクセス
部により制御される。また、外部記憶装置上のファイル
管理情報の内容はファイル管理情報テーブルとして主記
憶装置上に保持される。更にプログラムと対応するプロ
グラム識別番号をインデックスとして外部記憶装置上に
存在するプログラムの位置情報の内容はプログラムエン
トリテーブルとして主記憶装置上に保持される。このよ
うな構成により、プログラムが実行される時、プログラ
ムエントリテーブルが参照され、実行すべきプログラム
が、これに対応するプログラム識別番号で指定される。
これにより、プログラム実行時にディレクトリ検索を行
う必要がなくなる。

【００１５】第２の発明に係るプログラムの実行方法に
よれば、プログラムエントリテーブルの更新処理はプロ
グラムエントリ情報更新部により行われる。プログラム
エントリテーブルの更新処理とプログラムエントリテー
ブルの例えば参照処理とはセマフォによって排他的に行
われる。

【００１６】第３の発明に係るプログラムの実行方法に
よれば、プログラムエントリテーブルに登録されている
プログラムファイルはロックファイルマップのファイル
番号と装置番号とで特定される。プログラムと対応する
プログラム識別番号で指定されるプログラムエントリは
プログラムエントリテーブルによりファイル番号と装置
番号が指定される。したがって、ファイルアクセス部に
よるプログラムエントリテーブルに登録されているプロ
グラムファイルに対する書き込みは禁止される。

【００１７】第４の発明に係るプログラムの実行方法に
よれば、プログラムエントリの更新権利はプログラムエ
ントリキーワード判定部によりキーワードで判定され
る。プログラムと対応するプログラム識別番号で指定さ
れるプログラムエントリがプログラムエントリテーブル
のキーワードにより指定される。したがって、プログラ
ムエントリテーブルにおける各プログラムエントリに対
する更新処理は、登録時に設定されるキーワードを正し
く指定したものしか行えない。

【００１８】第５の発明に係るプログラムの実行方法に
よれば、プログラムエントリテーブルと同一の内容を保
持しているプログラムエントリテーブル保存ファイルは
外部記憶装置上に格納される。システム初期化時に主記
憶装置上のプログラムエントリテーブルはプログラムエ
ントリテーブル保存ファイルの内容に基づいて初期化さ
れる。したがって、システムが電源断した場合でも、再
起動的にプログラムエントリテーブル保存ファイルか
ら、主記憶装置上のプログラムエントリテーブルの状態
が復元される。

【００１９】

【実施例】

実施例１（請求項１対応）．本発明の実施例１について
図１、図２、及び図３を用いて説明する。図１は、本発
明の実施例１に係るプログラムの実行方法を採用した情
報処理装置の機能を示すブロック図である。この情報処
理装置において、ディレクトリ１６、ファイル管理情報
１７ならびにプログラムファイル１８は外部記憶装置１
１上に存在し、オペレーティングシステム１０は、プロ
グラムファイル１８に格納されているプログラムの実行
を制御するプログラム実行制御部１２と、プログラムフ
ァイル１８に対する読み込み、または書き込みを制御す
るファイルアクセス部１３と、外部記憶装置１１と主記
憶装置３４間の情報のやりとりを制御する外部記憶装置
アクセス部１４と、外部記憶装置１１上のファイル管理
情報１７の内容を主記憶装置３４上に保持するファイル
管理情報テーブル１５と、外部記憶装置１１上に存在す
るプログラムの位置情報を主記憶装置３４上に保持する
プログラムエントリテーブル２４とを有している。この
プログラムエントリテーブル２４の情報は、例えばＲＯ
Ｍに置いておき、初期化時にそのＲＯＭから主記憶装置
３４上に読み込むなどの手段により、システムが静的に
保持している。図２に前記プログラムエントリテーブル
２４の構造を示す。各プログラムエントリは、プログラ
ムと対応するプログラム識別番号２５をインデックスと
して、そのプログラムの位置情報２２を保持している。

【００２０】上記の構成において、本実施例１における
プログラムの実行処理の流れを図３を用いて説明する。
まず、各ステップの処理の説明に入る前に、下記のプロ
グラム識別番号指定用特定パターンについて説明する。
このプログラム識別番号指定用特定パターンとは、例え
ば“／rtexec”などの特定の文字列のことを言う。プロ
グラムファイル名が、この特定文字列で始まっているか
否かでディレクトリ検索の必要性の有無を判定する。こ
れは、プログラムの実行処理に対するインタフェースを
従来と共通にするためである。ただし、この特定パター
ンと一致するファイル名のディレクトリ以下のプログラ
ムファイルは実行することができない。このため、特定
パターンはシステム予約ディレクトリとし、同じ名前の
ファイルの作成を禁止すべきと考える。ステップＳ１に
おいて、起動すべきプログラムファイル名がプログラム
識別番号指定用特定パターンで始まるプログラム識別番
号で与えられると、ステップＳ２に進み、前記プログラ
ム識別番号で指定されるプログラムエントリを参照し、
ステップＳ３で、前記プログラムエントリが保持してい
るプログラムが格納されている区分構造ファイルの位置
情報から目的プログラムの格納場所を得る。そしてステ
ップＳ４にて、前記プログラムを区分構造ファイルから
ロードし、ステップＳ５にて、前記プログラムを実行さ
せる。ステップＳ１にて、起動すべきプログラムファイ
ル名にプログラム識別番号指定用特定パターンがなけれ
ば、ステップＳ６に進み、外部記憶装置１１からディレ
クトリ１６を読み込み、ステップＳ７で、前記ディレク
トリ１６内で前記プログラムファイル名を検索し、対応
するファイル番号が得られる。次いで、ステップＳ８で
は、このファイル番号が属するファイル管理情報が外部
記憶装置１１から読み込まれる。この時ファイル管理情
報に、ステップＳ９にて、プログラムファイル１８が区
分構造ファイルであることを示す特定パターンがあれ
ば、ステップＳ３に進み、上記と同様以下ステップＳ
４、ステップＳ５の流れでプログラムを実行させる。ス
テップＳ９にて、区分構造ファイル用特定パターンがな
ければプログラムファイル１８はブロック構造ファイル
であるので、ステップＳ１０に進み、ブロック構造ファ
イル用の位置情報に基づいて目的プログラム領域が格納
された各ディスクブロックを順次に読み込んで前記プロ
グラム領域をロードし、ステップＳ５にて、プログラム
を実行させる。

【００２１】本実施例１によれば、主記憶装置上のプロ
グラムエントリテーブルに目的プログラムの位置情報が
設定されているため、プログラム実行時にディレクトリ
検索を行う必要がない。従って、プログラムファイルを
管理するディレクトリの構造がいかなる場合であって
も、プログラムの実行時の外部記憶装置へのアクセス
は、プログラム領域の読み込みによる１回のみとなり、
短時間で目的プログラムを実行することができる。即
ち、従来のプログラムの実行方法では、ディレクトリ検
索に対して外部記憶装置へのアクセスが、ディレクトリ
の構造に依存して不定回発生したが、本実施例１ではア
クセスが０回になる。これにより、ファイルが区分構造
ファイルの場合、従来では不定回＋１回であったプログ
ラム実行時に発生する外部記憶装置へのアクセスを、本
実施例１ではプログラム領域の読み込みによる１回のみ
にすることができる。また、本実施例１では、高速に起
動したいプログラムをユーザが選択的にプログラムエン
トリテーブルに登録できるため、プログラムエントリテ
ーブルが全プログラムの情報を保持することができなく
ても対応させることができる。

【００２２】実施例２（請求項１対応）．なお、上記実
施例１では、簡単のためプログラムエントリテーブル２
４はプログラムファイル１８が区分構造ファイルの場合
の位置情報２２のみを保持している場合について説明し
たが、本実施例２においては、プログラムファイル１８
がブロック構造ファイルである場合についても、プログ
ラムエントリテーブル２４に区分構造ファイル指定用特
定パターンを含ませ、プログラムエントリテーブル２４
に区分構造ファイル指定用特定パターンがなければ、目
的プログラム領域が格納された各ディスクブロックを順
次に読み込んで前記プログラム領域をロードし、プログ
ラムを実行させることによって、上記実施例１と同様の
効果を奏する。

【００２３】実施例３（請求項２対応）．本発明の実施
例３について図４、図５、図６、及び図７を用いて説明
する。図４は、本発明の実施例３に係るプログラムの実
行方法を採用した情報処理装置の機能を示すブロック図
である。この情報処理装置において、ディレクトリ１
６、ファイル管理情報１７ならびにプログラムファイル
１８は外部記憶装置１１上に存在し、オペレーティング
システム１０は、プログラムファイル１８に格納されて
いるプログラムの実行を制御するプログラム実行制御部
１２と、プログラムファイル１８に対する読み込み、ま
たは書き込みを制御するファイルアクセス部１３と、外
部記憶装置１１と主記憶装置３４間のデータのやりとり
を制御する外部記憶装置アクセス部１４と、外部記憶装
置１１上のファイル管理情報１７の内容をテーブルとし
て主記憶装置３４上に保持するファイル管理情報テーブ
ル１５と、外部記憶装置１１上に存在するプログラムの
位置情報の内容をテーブルとして主記憶装置３４上に保
持するプログラムエントリテーブル２４と、プログラム
エントリテーブル２４の更新処理を行うプログラムエン
トリ情報更新部２６とを有している。図５にプログラム
エントリテーブル２４の構造を示す。各プログラムエン
トリは、プログラムと対応するプログラム識別番号２５
をインデックスとして、そのプログラムの位置情報２２
とセマフォ２７とを保持している。

【００２４】上記の構成において、本実施例３における
プログラムエントリ更新処理の流れを図６を用いて説明
する。更新するプログラムのプログラム識別番号とプロ
グラムファイル名と登録、または削除の更新要求種別を
与えられると、ステップＴ１において、更新要求種別が
登録であれば、ステップＴ２に進み、ディレクトリ検索
を行って指定されたプログラムファイル名のプログラム
に対する位置情報を獲得する。次いで、ステップＴ３
で、指定されたプログラム識別番号に対応するプログラ
ムエントリのセマフォを獲得し、ステップＴ４で、ディ
レクトリ検索で得たプログラムの位置情報を前記プログ
ラムエントリに登録する。そしてステップＴ５で、登録
処理のために獲得しているプログラムエントリのセマフ
ォを解放する。ステップＴ１にて、更新要求種別が削除
であれば、ステップＴ３に進み、指定されたプログラム
識別番号に対応するプログラムエントリのセマフォを獲
得し、ステップＴ４で、前記プログラムエントリを削除
する。そしてステップＴ５で、削除処理のために獲得し
ているプログラムエントリのセマフォを解放する。

【００２５】次に、上記の構成において、本実施例３に
おけるプログラムの実行処理の流れを図７を用いて説明
する。ステップＵ１において、起動すべきプログラムフ
ァイル名がプログラム識別番号指定用特定パターンで始
まるプログラム識別番号で与えられると、ステップＵ２
に進み、指定されたプログラム識別番号に対応するプロ
グラムエントリのセマフォを獲得し、ステップＵ３で、
前記プログラム識別番号で指定されるプログラムエント
リを参照する。そしてステップＵ４で、前記プログラム
エントリが保持しているプログラムが格納されている区
分構造ファイルの位置情報から目的プログラムの格納場
所を獲得し、ステップＵ５で参照するために獲得してい
るプログラムエントリのセマフォを解放する。そしてス
テップＵ６にて、前記プログラムを区分構造ファイルか
らロードし、ステップＵ７にて、前記プログラムを実行
させる。ステップＵ１にて、起動すべきプログラムファ
イル名にプログラム識別番号指定用特定パターンがなけ
れば、ステップＵ８に進み、外部記憶装置１１からディ
レクトリ１６を読み込み、ステップＵ９で、与えられた
プログラムファイル名に基づいて前記ディレクトリ１６
が検索され、対応するファイル番号が得られる。次い
で、ステップＵ１０では、このファイル番号が属するフ
ァイル管理情報が読み込まれる。この時ファイル管理情
報１８に、ステップＵ１１にて、プログラムファイル１
８が区分構造ファイルであることを示す区分構造ファイ
ル用特定パターンがあれば、ステップＵ１２に進み、上
記と同様以下ステップＵ６、ステップＵ７の流れでプロ
グラムを実行させる。ステップＵ１１にて、区分構造フ
ァイル用特定パターンがなければプログラムファイル１
８はブロック構造ファイルであるので、ステップＵ１３
に進み、ブロック構造ファイル用の位置情報に基づいて
目的プログラムが格納された各ディスクブロックを順次
に読み込んでプログラムをロードし、ステップＵ７に
て、前記プログラムを実行させる。

【００２６】本実施例３によれば、プログラム実行制御
部によるプログラムエントリの参照と、プログラムエン
トリ情報更新部によるプログラムエントリの更新とから
なる各プログラムエントリに対する操作は、プログラム
エントリの有するセマフォによって排他的に行われるた
め、プログラム実行時に参照しているプログラムエント
リを更新しようとした場合でも、プログラムは正しく実
行され、プログラムエントリテーブルの更新をプログラ
ムエントリ単位で動的に行うことができる。

【００２７】実施例４（請求項３対応）．本発明の実施
例３について図８、図９、図１０、図１１、及び図１２
を用いて説明する。図８は、本発明の実施例４に係るプ
ログラムの実行方法を採用した情報処理装置の機能を示
すブロック図である。この情報処理装置において、ディ
レクトリ１６、ファイル管理情報１７ならびにプログラ
ムファイル１８は外部記憶装置１１上に存在し、オペレ
ーティングシステム１０は、プログラムファイル１８に
格納されているプログラムの実行を制御するプログラム
実行制御部１２と、プログラムファイル１８に対する読
み込み、または書き込みを制御するファイルアクセス部
１３と、外部記憶装置１１と主記憶装置３４間の情報の
やりとりを制御する外部記憶装置アクセス部１４と、外
部記憶装置１１上のファイル管理情報１７の内容をテー
ブルとして主記憶装置３４上に保持するファイル管理情
報テーブル１５と、外部記憶装置１１上に存在するプロ
グラムの位置情報をテーブルとして主記憶装置３４上に
保持するプログラムエントリテーブル２４と、プログラ
ムエントリテーブル２４の更新処理を行うプログラムエ
ントリ情報更新部２６と、プログラムエントリテーブル
２４に登録されているプログラムファイル１８を特定す
るロックファイルマップ２８とを有している。図９に前
記ロックファイルマップ２８の構造を示す。ロックファ
イルマップ２８は、装置番号２９毎にファイル番号２０
に対応するビット列を保持しており、システムが管理す
るすべてのファイルに対応するビットが存在する。この
ような構造のロックファイルマップにより、プログラム
ファイルが複数の論理装置、または外部記憶装置に点在
している場合にも対応できる。図１０に前記プログラム
エントリテーブル２４の構造を示す。各プログラムエン
トリは、プログラムと対応するプログラム識別番号２５
をインデックスとして、前記プログラムの位置情報２２
と、セマフォ２７と、対応するプログラムファイルのフ
ァイル番号２０と装置番号２９とを保持している。

【００２８】上記の構成において、本実施例４における
プログラムエントリ更新処理の流れを図１１を用いて説
明する。更新するプログラムのプログラム識別番号とプ
ログラムファイル名と登録、または削除の更新要求種別
を与えられると、ステップＶ１において、更新要求種別
が登録であれば、ステップＶ２に進み、ディレクトリ検
索を行って指定されたプログラムファイル名のプログラ
ムに対する位置情報を獲得する。次いで、ステップＶ３
で、指定されたプログラム識別番号に対応するプログラ
ムエントリのセマフォを獲得し、ステップＶ４で、ディ
レクトリ検索で得たプログラムの位置情報を前記プログ
ラムエントリに登録する。そしてステップＶ５で、更新
要求種別が登録であるので、ステップＶ６に進み、ディ
レクトリ検索で得たファイル番号と装置番号を前記プロ
グラムエントリに設定し、ステップＶ７で、前記ファイ
ル番号と装置番号に対応するロックファイルマップのビ
ットをセットする。そしてステップＶ８で、登録処理の
ために獲得しているプログラムエントリのセマフォを解
放する。ステップＶ１にて、更新要求種別が削除であれ
ば、ステップＶ３に進み、指定されたプログラム識別番
号に対応するプログラムエントリのセマフォを獲得し、
ステップＶ４で、前記プログラムエントリを削除する。
そしてステップＶ５で、更新要求種別が削除であるの
で、ステップＶ９に進み、前記プログラムエントリに設
定されているファイル番号と装置番号に対応するロック
ファイルマップ２８のビットをクリアする。そしてステ
ップＶ８で、削除処理のために獲得しているプログラム
エントリのセマフォを解放する。

【００２９】次に、上記の構成において、本実施例４に
おけるプログラムファイルに対するファイルアクセス処
理の流れを図１２を用いて説明する。アクセスするプロ
グラムファイル名が与えられると、ステップＷ１で、外
部記憶装置１１からディレクトリ１６を読み込み、ステ
ップＷ２で、前記ディレクトリ１６内で前記プログラム
ファイル名を検索し、対応するファイル番号が得られ
る。次いで、ステップＷ３では、このファイル番号が属
するファイル管理情報が外部記憶装置１１から読み込ま
れる。そしてステップＷ４で、ファイルアクセスの種別
が読み込み要求であった場合、ステップＷ５に進み、前
記プログラムファイル１８に対する読み込みのアクセス
を行う。ステップＷ４にて、ファイルアクセスの種別が
書き込み要求であった場合、ステップＷ６に進み、ディ
レクトリ検索で得たファイル番号と装置番号に対応する
ロックファイルマップ２８のビットを参照し、ステップ
Ｗ７にて、ビットがセットされていない場合、ステップ
Ｗ５に進み、前記プログラムファイル１８に対する書き
込みのアクセスを行う。ステップＷ７にて、ビットがセ
ットされていた場合、ステップＷ８に進み、書き込み禁
止の旨通知して、エラーを返す。

【００３０】なお、上記の構成において、本実施例４に
おけるプログラム実行処理の流れは、実施例３と同様で
ある。

【００３１】本実施例４によれば、ファイルアクセス部
によるプログラムエントリテーブルに登録されているプ
ログラムファイルに対する書き込みを禁止することがで
きるため、プログラムファイルに対して一般ファイルと
同じように更新処理を行おうとした場合でも、外部記憶
装置上のプログラムの実体とプログラムエントリテーブ
ルに登録された前記プログラムの位置情報との整合性が
保たれる。

【００３２】実施例５（請求項４に対応）．本発明の実
施例５について図１３、図１４、図１５、及び図１６を
用いて説明する。図１３は、本発明の実施例５に係るプ
ログラムの実行方法を採用した情報処理装置の機能を示
すブロック図である。この情報処理装置において、ディ
レクトリ１６、ファイル管理情報１７ならびにプログラ
ムファイル１８は外部記憶装置１１上に存在し、オペレ
ーティングシステム１０は、ファイルに格納されている
プログラムの実行を制御するプログラム実行制御部１２
と、ファイルに対する読み込み、または書き込みを制御
するファイルアクセス部１３と、外部記憶装置１１と主
記憶装置３４間のデータのやりとりを制御する外部記憶
装置アクセス部１４と、外部記憶装置１１上のファイル
管理情報１７の内容をテーブルとして主記憶装置３４上
に保持するファイル管理情報テーブル１５と、外部記憶
装置１１上に存在するプログラムの位置情報の内容をテ
ーブルとして主記憶装置３４上に保持するプログラムエ
ントリテーブル２４と、プログラムエントリテーブル２
４の更新処理を行うプログラムエントリ情報更新部２６
と、前記プログラムエントリテーブル２４に登録されて
いるプログラムファイル１８を特定するロックファイル
マップ２８と、プログラムエントリの更新権利をキーワ
ードで判定するプログラムエントリキーワード判定部２
８とを有している。図１４に前記プログラムエントリテ
ーブル２４の構造を示す。各プログラムエントリは、プ
ログラムと対応するプログラム識別番号２５をインデッ
クスとして、前記プログラムの位置情報２２と、セマフ
ォ２７と、対応するプログラムファイルのファイル番号
２０と装置番号２９と、登録時に設定されるキーワード
３１を保持している。

【００３３】上記の構成において、本実施例５における
プログラムエントリ更新処理の流れを図１５を用いて説
明する。更新するプログラムのプログラム識別番号とプ
ログラムファイル名と登録、または削除の更新要求種別
を与えられると、ステップＸ１において、更新要求種別
が登録であれば、ステップＸ２に進み、ディレクトリ検
索を行って指定されたプログラムファイル名のプログラ
ムに対する位置情報を獲得する。次いで、ステップＸ３
で、指定されたプログラム識別番号に対応するプログラ
ムエントリのセマフォを獲得し、ステップＸ４で、プロ
グラムエントリキーワード判定部３０で指定されたプロ
グラム識別番号に対応するプログラムエントリに対する
更新権利があるかどうかを判定する。そしてステップＸ
５で、プログラムエントリキーワード判定部３０から更
新許可を受けとると、ステップＸ６に進み、ディレクト
リ検索で得たプログラムの位置情報を前記プログラムエ
ントリに登録する。ステップＸ７では、更新要求種別が
登録であるので、ステップＸ８に進み、ディレクトリ検
索で得たファイル番号と装置番号を前記プログラムエン
トリに設定し、ステップＸ９で、前記ファイル番号と装
置番号に対応するロックファイルマップのビットをセッ
トする。そしてステップＸ１０で、登録処理のために獲
得しているプログラムエントリのセマフォを解放する。
ステップＸ１にて、更新要求種別が削除であれば、ステ
ップＸ３に進み、指定されたプログラム識別番号に対応
するプログラムエントリのセマフォを獲得し、ステップ
Ｘ４で、プログラムエントリキーワード判定部３０で指
定されたプログラム識別番号に対応するプログラムエン
トリに対する更新権利があるかどうかを判定する。そし
てステップＸ５で、プログラムエントリキーワード判定
部３０から更新許可を受けとると、ステップＸ６に進
み、前記プログラムエントリを削除する。ステップＸ７
では、更新要求種別が削除であるので、ステップＸ１０
に進み、前記プログラムエントリに設定されているファ
イル番号と装置番号に対応するロックファイルマップの
ビットをクリアする。そしてステップＸ１０で、削除処
理のために獲得しているプログラムエントリのセマフォ
を解放する。ステップＸ５にて、プログラムエントリキ
ーワード判定部３０から更新許可が得られなかった場合
は、ステップＸ１０に進み、更新処理を行わないで、更
新処理のために獲得しているプログラムエントリのセマ
フォを解放する。

【００３４】次に、上記の構成において、本実施例５に
おけるプログラムエントリキーワード判定処理の流れを
図１６を用いて説明する。プログラム識別番号とキーワ
ードを与えられると、ステップＹ１において、プログラ
ム識別番号で指定されるプログラムエントリにキーワー
ドが設定されていなかった場合、ステップＹ２に進み、
前記プログラムエントリにキーワードを設定する。そし
てステップＹ３で、プログラムエントリ情報更新部２６
に対して更新許可を与える。ステップＹ１にて、プログ
ラム識別番号で指定されるプログラムエントリにキーワ
ードが設定されていた場合、ステップＹ４に進み、さら
に指定されたキーワードが前記プログラムエントリに設
定されているキーワードと一致していた場合、ステップ
Ｙ３に進み、プログラムエントリ情報更新部２６に対し
て更新許可を与える。ステップＹ４にて、指定されたキ
ーワードが前記プログラムエントリに設定されているキ
ーワードと一致していなかった場合、ステップＹ５に進
み、プログラムエントリ情報更新部２６に対して更新禁
止を通知する。

【００３５】なお、上記の構成において、本実施例５に
おけるプログラム実行処理の流れは、実施例３と同様で
ある。

【００３６】本実施例５によれば、プログラムエントリ
テーブルにおける各プログラムエントリに対する更新処
理は、登録時に設定されるキーワードを正しく指定した
ものしか行えないため、他のユ−ザが登録したエントリ
の情報を誤って更新してしまう事態を回避することがで
きる。

【００３７】実施例６（請求項５対応）．本発明の実施
例６について図１７、図１８、及び図１９を用いて説明
する。図１７は、本発明の実施例６に係るプログラムの
実行方法を採用した情報処理装置の機能を示すブロック
図である。この情報処理装置において、ディレクトリ１
６、ファイル管理情報１７ならびにプログラムファイル
１８は外部記憶装置１１上に存在し、オペレーティング
システム１０は、プログラムファイル１８に格納されて
いるプログラムの実行を制御するプログラム実行制御部
１２と、プログラムファイル１８に対する読み込み、ま
たは書き込みを制御するファイルアクセス部１３と、外
部記憶装置１１と主記憶装置３４間のデータのやりとり
を制御する外部記憶装置アクセス部１４と、外部記憶装
置１１上のファイル管理情報１７の内容をテーブルとし
て主記憶装置３４上に保持するファイル管理情報テーブ
ル１５と、外部記憶装置１１上に存在するプログラムの
位置情報の内容をテーブルとして主記憶装置３４上に保
持するプログラムエントリテーブル２４と、プログラム
エントリテーブル２４の更新処理を行うプログラムエン
トリ情報更新部２６と、プログラムエントリテーブル２
４に登録されているプログラムファイル１８を特定する
ロックファイルマップ２８と、プログラムエントリの更
新権利をキーワードで判定するプログラムエントリキー
ワード判定部２８と、プログラムエントリテーブル２４
の初期化を行うプログラムエントリテーブル初期化部３
２とを有し、プログラムエントリテーブル２４と同一の
内容を保持しているプログラムエントリテーブル保存フ
ァイル３３が外部記憶装置１１上に存在する。

【００３８】上記の構成において、本実施例６における
プログラムエントリ更新処理の流れを図１８を用いて説
明する。更新するプログラムのプログラム識別番号とプ
ログラムファイル名と登録、または削除の更新要求種別
を与えられると、ステップＺ１において、更新要求種別
が登録であれば、ステップＺ２に進み、ディレクトリ検
索を行って指定されたプログラムファイル名のプログラ
ムに対する位置情報を獲得する。次いで、ステップＺ３
で、指定されたプログラム識別番号に対応するプログラ
ムエントリのセマフォを獲得し、ステップＺ４で、プロ
グラムエントリキーワード判定部３０で指定されたプロ
グラム識別番号に対応するプログラムエントリに対する
更新権利があるかどうかを判定する。そしてステップＺ
５で、プログラムエントリキーワード判定部３０から更
新許可を受けとると、ステップＺ６に進み、ディレクト
リ検索で得たプログラムの位置情報を前記プログラムエ
ントリに登録し、ステップＺ７で、前記プログラムエン
トリに対する登録処理と同様の処理をプログラムエント
リテーブル保存ファイル３３に対して行う。ステップＺ
８では、更新要求種別が登録であるので、ステップＺ９
に進み、ディレクトリ検索で得たファイル番号と装置番
号を前記プログラムエントリに設定し、ステップＺ１０
で、前記ファイル番号と装置番号に対応するロックファ
イルマップのビットをセットする。そしてステップＺ１
１で、登録処理のために獲得しているプログラムエント
リのセマフォを解放する。ステップＺ１にて、更新要求
種別が削除であれば、ステップＺ３に進み、指定された
プログラム識別番号に対応するプログラムエントリのセ
マフォを獲得し、ステップＺ４で、プログラムエントリ
キーワード判定部３０で指定されたプログラム識別番号
に対応するプログラムエントリに対する更新権利がある
かどうかを判定する。そしてステップＺ５で、プログラ
ムエントリキーワード判定部３０から更新許可を受けと
ると、ステップＺ６に進み、前記プログラムエントリを
削除し、ステップＺ７で、前記プログラムエントリに対
する削除処理と同様の処理をプログラムエントリテーブ
ル保存ファイル３３に対して行う。ステップＺ８では、
更新要求種別が削除であるので、ステップＺ１２に進
み、前記プログラムエントリに設定されているファイル
番号と装置番号に対応するロックファイルマップ２８の
ビットをクリアする。そしてステップＺ１１で、削除処
理のために獲得しているプログラムエントリのセマフォ
を解放する。ステップＺ５にて、プログラムエントリキ
ーワード判定部３０から更新許可が得られなかった場合
は、ステップＺ１１に進み、更新処理を行わないで、更
新処理のために獲得しているプログラムエントリのセマ
フォを解放する。

【００３９】次に、上記の構成において、本実施例にお
けるプログラムエントリテーブルの初期化処理の流れを
図１９を用いて説明する。ステップＡ１で、外部記憶装
置３１上に存在するプログラムエントリテーブル保存フ
ァイル３３の内容を主記憶装置１１上のプログラムエン
トリテーブル２４に読み込み、ステップＡ２で、前記プ
ログラムエントリテーブル２４の情報に基づいて、各プ
ログラムの対応するファイル番号と装置番号からロック
ファイルマップ２８の設定を行う。

【００４０】なお、上記の構成において、本実施例６に
おけるプログラム実行処理の流れは、実施例３と同様で
ある。

【００４１】本実施例６によれば、システムが電源断し
た場合でも、再起動時にプログラムエントリテーブル保
存ファイルから、主記憶装置上のプログラムエントリテ
ーブルの状態が復元されるため、一度登録したものは明
示的に削除されない限り有効となる。

【００４２】

【発明の効果】以上説明したように第１の発明によれ
ば、プログラムと対応するプログラム識別番号をインデ
ックスとして外部記憶装置上に存在するプログラムの位
置情報の内容をテーブルとして主記憶装置上に保持する
プログラムエントリテーブルを有し、プログラムを実行
する時にプログラムエントリテーブルを参照し、実行す
べきプログラムをこれに対応するプログラム識別番号で
指定するようにしたので、プログラムの位置情報を外部
記憶装置へのアクセスを行うことなく獲得することがで
き、このため、プログラム実行時の外部記憶装置へのア
クセスがプログラム領域の読み込みによる１回のみとな
り、プログラムの実行時間を短くできるという効果が得
られる。

【００４３】また、第２の発明によればオペレーティン
グシステムはプログラムエントリテーブルの更新処理を
行うプログラムエントリ情報更新部を有し、プログラム
エントリテーブルはプログラムと対応するプログラム識
別番号で指定されるプログラムエントリがセマフォを有
するので、プログラムエントリの更新をシステム稼働中
に動的に行うことができ、このため、更新の際のシステ
ムの再構築の必要がなくなり、ユーザの利便性が向上す
るという効果が得られる。

【００４４】第３の発明によれば、オペレーティングシ
ステムはプログラムエントリテーブルに登録されている
プログラムファイルをこれに対応するファイル番号と外
部記憶装置を複数の論理装置に分割した装置番号とで特
定するロックファイルマップを有し、プログラムエント
リテーブルはプログラムと対応するプログラム識別番号
で指定されるプログラムエントリが対応するファイル番
号と装置番号を有するので、プログラムエントリテーブ
ルに登録されているプログラムを格納したプログラムフ
ァイルに対する更新処理を禁止することができ、このた
め、ユーザはプログラムファイルを意識する必要がなく
なり、ユーザの負担が軽減するという効果が得られる。

【００４５】また、第４の発明によれば、オペレーティ
ングシステムはプログラムエントリの更新権利をキーワ
ードで判定するプログラムエントリキーワード判定部を
有し、プログラムエントリテーブルはプログラムと対応
するプログラム識別番号で指定されるプログラムエント
リがキーワードを有するので、プログラムエントリ更新
処理部による更新処理は正しいキーワードを指定したも
のしか行うことができずこのため、ユーザの誤操作を回
避することができるという効果が得られる。

【００４６】また、第５の発明によれば、プログラムエ
ントリテーブルと同一の内容を保持しているプログラム
エントリテーブル保存ファイルを外部記憶装置上に格納
し、オペレーティングシステムはシステム初期化時にプ
ログラムエントリテーブル保存ファイルの内容に基づい
て主記憶装置上のプログラムエントリテーブルの初期化
を行うプログラムエントリテーブル初期化部を有すの
で、プログラムエントリテーブルに対してユーザが一度
登録した情報が、システムの電源断にかかわらず、ユー
ザが明示的に削除するまで有効となりこのため、システ
ム再起動時の再登録処理が必要なくなるという効果が得
られる。

【図面の簡単な説明】

【図１】 本発明の実施例１に係るプログラムの実行方
法を採用した情報処理装置の機能を示すブロック図であ
る。

【図２】 実施例１におけるプログラムエントリテーブ
ルの構造を示す図である。

【図３】 実施例１におけるプログラム実行処理を示す
フローチャートである。

【図４】 本発明の実施例２に係るプログラムの実行方
法を採用した情報処理装置の機能を示すブロック図であ
る。

【図５】 実施例２におけるプログラムエントリテーブ
ルの構造を示す図である。

【図６】 実施例２におけるプログラムエントリ更新処
理を示すフローチャートである。

【図７】 実施例２におけるプログラム実行処理を示す
フローチャートである。

【図８】 本発明の実施例３に係るプログラムの実行方
法を採用した情報処理装置の機能を示すブロック図であ
る。

【図９】 実施例３におけるロックファイルマップの構
造を示す図である。

【図１０】 実施例３におけるプログラムエントリテー
ブルの構造を示す図である。

【図１１】 実施例３におけるプログラムエントリ更新
処理を示すフローチャートである。

【図１２】 実施例３におけるファイルアクセス処理を
示すフローチャートである。

【図１３】 本発明の実施例４に係るプログラムの実行
方法を採用した情報処理装置の機能を示すブロック図で
ある。

【図１４】 実施例４におけるプログラムエントリテー
ブルの構造を示す図である。

【図１５】 実施例４におけるプログラムエントリ更新
処理を示すフローチャートである。

【図１６】 実施例４におけるプログラムエントリキー
ワード判定処理を示すフローチャートである。

【図１７】 本発明の実施例５に係るプログラムの実行
方法を採用した情報処理装置の機能を示すブロック図で
ある。

【図１８】 実施例５におけるプログラムエントリ更新
処理を示すフローチャートである。

【図１９】 実施例５におけるプログラムエントリテー
ブル初期化処理を示すフローチャートである。

【図２０】 従来のプログラムの実行方法を採用した情
報処理装置の機能を示すブロック図である。

【図２１】 従来例におけるプログラム格納方法を説明
するための図である。

【図２２】 従来例におけるプログラム実行処理を示す
フローチャートである。

【図２３】 従来例におけるファイルアクセス処理を示
すフローチャートである。

【符号の説明】

１０ オペレーティングシステム、１１ 外部記憶装
置、１２ プログラム実行制御部、１３ ファイルアク
セス部、１４ 外部記憶装置アクセス部、１５ ファイ
ル管理情報テーブル、１６ ディレクトリ、１７ ファ
イル管理情報、１８ プログラムファイル、１９ プロ
グラムファイル名、２０ ファイル番号、２１ 特定パ
ターン、２２ 位置情報、２３ プログラム領域、２４
プログラムエントリテーブル、２５ プログラム識別
番号、２６ プログラムエントリ情報更新部、２７ セ
マフォ、２８ ロックファイルマップ、２９ 装置番
号、３０ プログラムエントリキーワード判定部、３１
キーワード、３２ プログラムエントリテーブル初期
化部、３３ プログラムエントリテーブル保存ファイ
ル、３４ 主記憶装置。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 プログラム等に関する情報を格納する外
   部記憶装置と、この外部記憶装置の情報を読み出しプロ
   グラムの実行を制御するオペレーティングシステムと、
   このオペレーティングシステムの処理に必要な情報を格
   納する主記憶装置とを備えた情報処理装置において、デ
   ィレクトリ、ファイル管理情報ならびにプログラムファ
   イルは上記外部記憶装置上に存在し、上記オペレーティ
   ングシステムは、上記プログラムファイルに格納されて
   いるプログラムの実行を制御するプログラム実行制御部
   と、上記プログラムファイルに対する読み込み、または
   書き込みを制御するファイルアクセス部と、上記外部記
   憶装置と上記主記憶装置間の情報のやりとりを制御する
   外部記憶装置アクセス部と、上記外部記憶装置上の上記
   ファイル管理情報の内容をテーブルとして上記主記憶装
   置上に保持するファイル管理情報テーブルとを備え、更
   に上記プログラムと対応するプログラム識別番号をイン
   デックスとして上記外部記憶装置上に存在するプログラ
   ムの位置情報の内容をテーブルとして上記主記憶装置上
   に保持するプログラムエントリテーブルを有し、プログ
   ラムを実行する時に、上記プログラムエントリテーブル
   を参照し、実行すべきプログラムをこれに対応するプロ
   グラム識別番号で指定することを特徴とするプログラム
   の実行方法。
2. 【請求項２】 上記オペレーティングシステムは上記プ
   ログラムエントリテーブルの更新処理を行うプログラム
   エントリ情報更新部を有し、上記プログラムエントリテ
   ーブルはプログラムと対応するプログラム識別番号で指
   定されるプログラムエントリがセマフォを有することを
   特徴とする請求項第１項記載のプログラムの実行方法。
3. 【請求項３】 上記オペレーティングシステムは上記プ
   ログラムエントリテーブルに登録されているプログラム
   ファイルをこれに対応するファイル番号と上記外部記憶
   装置を複数の論理装置に分割した装置番号とで特定する
   ロックファイルマップを有し、上記プログラムエントリ
   テーブルはプログラムと対応するプログラム識別番号で
   指定されるプログラムエントリが対応するファイル番号
   と装置番号を有することを特徴とする請求項第２項記載
   のプログラムの実行方法。
4. 【請求項４】 上記オペレーティングシステムはプログ
   ラムエントリの更新権利をキーワードで判定するプログ
   ラムエントリキーワード判定部を有し、上記プログラム
   エントリテーブルはプログラムと対応するプログラム識
   別番号で指定されるプログラムエントリがキーワードを
   有することを特徴とする請求項第３項記載のプログラム
   の実行方法。
5. 【請求項５】 上記プログラムエントリテーブルと同一
   の内容を保持しているプログラムエントリテーブル保存
   ファイルを上記外部記憶装置上に格納し、上記オペレー
   ティングシステムはシステム初期化時に上記プログラム
   エントリテーブル保存ファイルの内容に基づいて上記主
   記憶装置上のプログラムエントリテーブルの初期化を行
   うプログラムエントリテーブル初期化部を有することを
   特徴とする請求項第４項記載のプログラムの実行方法。