JPS63113739A - Ｏｓのオ−バレイ方式 - Google Patents
Ｏｓのオ−バレイ方式Info
- Publication number
- JPS63113739A JPS63113739A JP25829486A JP25829486A JPS63113739A JP S63113739 A JPS63113739 A JP S63113739A JP 25829486 A JP25829486 A JP 25829486A JP 25829486 A JP25829486 A JP 25829486A JP S63113739 A JPS63113739 A JP S63113739A
- Authority
- JP
- Japan
- Prior art keywords
- driver
- input
- area
- output
- register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、仮想記憶制御機能（アドレス変換機能）を持
たない計算機システム好適な○Ｓのオーバレイ方式に関
する。
たない計算機システム好適な○Ｓのオーバレイ方式に関
する。
計算機システムにおいて、計算機に実装されたメモリよ
り大きなプログラムを動作させる方式については、従来
からＯＳ（オペレーティング・システム）関係の各種テ
キス１へで論じられている。
り大きなプログラムを動作させる方式については、従来
からＯＳ（オペレーティング・システム）関係の各種テ
キス１へで論じられている。
例えば、岩波１講座、情報料学−１６「オペレーティン
グ・システ１１の機能と構成」の第６章にその記述があ
り、スワップ、オーバレイ、仮想記憶等の方式、原理等
が記されている。
グ・システ１１の機能と構成」の第６章にその記述があ
り、スワップ、オーバレイ、仮想記憶等の方式、原理等
が記されている。
然るに、上記のメモリ利用技術の多くは、メモリより大
きなアプリケーション（タスク）の動作方式に関するも
のが主であり、ＯＳそのものの動作領域に関しては論じ
られていない。従来の仮想記憶方式をＯＳの動作に応用
することは容易であるが、この場合、動的アドレス変換
機４Ｗ（ＤＡｒ； Ｄｙｎａｍｉｃ Ａｄｄｒｅｓｓ
Ｔｒａｎｓｌａｔｏｒ）が必要である。
きなアプリケーション（タスク）の動作方式に関するも
のが主であり、ＯＳそのものの動作領域に関しては論じ
られていない。従来の仮想記憶方式をＯＳの動作に応用
することは容易であるが、この場合、動的アドレス変換
機４Ｗ（ＤＡｒ； Ｄｙｎａｍｉｃ Ａｄｄｒｅｓｓ
Ｔｒａｎｓｌａｔｏｒ）が必要である。
本発明はＤＡＴを備えていない比較的小型の計算機シス
テムにおいて、通常のディスク・ドライバを用いて、Ｏ
Ｓを小さい実行領域で動作させることにある。
テムにおいて、通常のディスク・ドライバを用いて、Ｏ
Ｓを小さい実行領域で動作させることにある。
上記目的は、ＯＳの１部である未ロードのドライバに対
する入出力要求を検出した時に、ロードし得る領域を獲
得し、起動をかけることにより達成される。本発明では
、他用途にも用いられるディスク・ドライバを用いてロ
ードするため、上記のタイミングでは、処理要求をシス
テムとして記憶しておき、ディスク・ドライバを使い得
るタイミングで当該ドライバのロード、起動を行なう。
する入出力要求を検出した時に、ロードし得る領域を獲
得し、起動をかけることにより達成される。本発明では
、他用途にも用いられるディスク・ドライバを用いてロ
ードするため、上記のタイミングでは、処理要求をシス
テムとして記憶しておき、ディスク・ドライバを使い得
るタイミングで当該ドライバのロード、起動を行なう。
入出力要求が未ロードのドライバに対して発行されると
、ドライバ管理部では、処理要求をＦＩＦＯ（Ｆｉｒｓ
ｔ Ｉ ｎ Ｆｉｒｓｔ、 ０ｕｔ） レジスタに
記憶する。多重割込が解消されると、スケジューラへ移
る前に、オーバレイ管理部を起動する。オーバレイ管理
では、ドライバの動作領域の管理と、ドライバのロード
、アンロードを行なう。オーバレイ管理部に制御が移る
と、上記ＦＩＦＯレジスタを読み込み、必要なら動作し
ていないドライバをディスクに書き出し、空き領域を作
り、当該ドライバをロードし、ドライバとしての登録、
起動処理を行なう。
、ドライバ管理部では、処理要求をＦＩＦＯ（Ｆｉｒｓ
ｔ Ｉ ｎ Ｆｉｒｓｔ、 ０ｕｔ） レジスタに
記憶する。多重割込が解消されると、スケジューラへ移
る前に、オーバレイ管理部を起動する。オーバレイ管理
では、ドライバの動作領域の管理と、ドライバのロード
、アンロードを行なう。オーバレイ管理部に制御が移る
と、上記ＦＩＦＯレジスタを読み込み、必要なら動作し
ていないドライバをディスクに書き出し、空き領域を作
り、当該ドライバをロードし、ドライバとしての登録、
起動処理を行なう。
以下、本発明の実施例を図面を参照して説明する。
第１図は、本発明を実現するためのソフトウェアの全体
構成を示す。本システムにおいて、ドライバ起動要求と
しては、入出力要求５ＶＣ２を通して行なわれるＡＰ
（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒｏｍ）■からの
要求と、入出力ドライバ４からの直接の起動要求とがあ
る。ドライバ管理部３は、ドライバの起動処理部と終了
処理部とからなっている。
構成を示す。本システムにおいて、ドライバ起動要求と
しては、入出力要求５ＶＣ２を通して行なわれるＡＰ
（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒｏｍ）■からの
要求と、入出力ドライバ４からの直接の起動要求とがあ
る。ドライバ管理部３は、ドライバの起動処理部と終了
処理部とからなっている。
５は、未ロードの入出力ドライバに対して発行された入
出力処理要求を記憶するためのＦＩＦＯレジスタ、６は
、オーバレイ管理部７が、未ロードのドライバをロード
しようとして失敗した場合に、ＦＩＦＯレジスタ５から
読み出した入出力要求を待機させるためのＦＩＦＯレジ
スタである。オーバレイ管理部７は、レジスタ５から入
出力要求を読み出し、対応する入出力ドライバをディス
ク８からロードし、起動をかける。ロード失敗時には、
その入出力要求をレジスタ６に記憶させる。
出力処理要求を記憶するためのＦＩＦＯレジスタ、６は
、オーバレイ管理部７が、未ロードのドライバをロード
しようとして失敗した場合に、ＦＩＦＯレジスタ５から
読み出した入出力要求を待機させるためのＦＩＦＯレジ
スタである。オーバレイ管理部７は、レジスタ５から入
出力要求を読み出し、対応する入出力ドライバをディス
ク８からロードし、起動をかける。ロード失敗時には、
その入出力要求をレジスタ６に記憶させる。
次に、処理の流れについて説明する。
ドライバ管理部３は、ドライバ起動要求がなされると、
通常のビジー・レディ処理を行ない、ドライバ４に制御
を移す直前に、対応するドライバがロードされているか
否かを判定し、未ロードの場合には起動要求に関する情
報をレジスタ５に記憶させて処理を終える。なお、既ロ
ード／未ロードは５後述するように、ドライバ・アドレ
スの登録、未登録により判定する。ドライバ管理部の処
理が終わると、そのコンチクストが多重割込か否かが判
定され、多重割込が解消されると、オーバレイ管理部７
が起動される。オーバレイ管理部７では、入出力要求を
記憶したレジスタ５より要求内容を読み取り、ドライバ
の動作領域内で対応するドライバをローディングするこ
とが可能な空き領域を探索しローディングする。探索に
失敗した場合は、レジスタ５から読み出した内容を待機
レジスタ６に記憶させる。ドライバ４の処理が終了する
と、ドライバ管理部３へ終了通知が送られ、ドライバ管
理部３で終了イベントの送信、タスクの再開等の終了処
理が行なわれる。この時点で。
通常のビジー・レディ処理を行ない、ドライバ４に制御
を移す直前に、対応するドライバがロードされているか
否かを判定し、未ロードの場合には起動要求に関する情
報をレジスタ５に記憶させて処理を終える。なお、既ロ
ード／未ロードは５後述するように、ドライバ・アドレ
スの登録、未登録により判定する。ドライバ管理部の処
理が終わると、そのコンチクストが多重割込か否かが判
定され、多重割込が解消されると、オーバレイ管理部７
が起動される。オーバレイ管理部７では、入出力要求を
記憶したレジスタ５より要求内容を読み取り、ドライバ
の動作領域内で対応するドライバをローディングするこ
とが可能な空き領域を探索しローディングする。探索に
失敗した場合は、レジスタ５から読み出した内容を待機
レジスタ６に記憶させる。ドライバ４の処理が終了する
と、ドライバ管理部３へ終了通知が送られ、ドライバ管
理部３で終了イベントの送信、タスクの再開等の終了処
理が行なわれる。この時点で。
終了したドライバはメモリ上に留める必要がなくなるた
め、待機レジスタ６に記憶されている入出力要求が入出
力要求レジスタ５へ移され、次にオーバレイ管理部７に
制御が移ったタイミングで、実行領域の探索及びローデ
ィング処理のりトライが行なわれる。
め、待機レジスタ６に記憶されている入出力要求が入出
力要求レジスタ５へ移され、次にオーバレイ管理部７に
制御が移ったタイミングで、実行領域の探索及びローデ
ィング処理のりトライが行なわれる。
次に、オーバレイ管理部の動作を第２図〜第３図により
説明する。
説明する。
オーバレイをするためのエリアは、ドライバ毎に第２図
に示すような情報を持つ管理テーブル２１を用いて管理
される。
に示すような情報を持つ管理テーブル２１を用いて管理
される。
第３図は、オーバレイ管理部７の制御手順を示すフロー
チャー１−であり、まず、ステップ３１で、オーバレイ
のためのディスク・アクセスの有無を判定する。この場
合、例えば、ディスク・アクセス要求時に特定番地のフ
ラグをＯＮにし、終了時にＯＦＦにすれば、その番地の
０Ｎ１０ＦＦの判定でディスク・アクセスの有無を知る
ことができる。ディスク・アクセスがあればリターンし
、なければ次のステップ３２に進んで、入出力要求レジ
スタ５を読み、どの入出力ドライバへ要求があったかを
判定する。これにより、第２図の管理テーブルを得るこ
とができる。次に、上記テーブル」二に定義されたドラ
イバのサイズに応じて、メモリ領域を獲得する（ステッ
プ３３）。獲得に成功した場合には、管理テーブル（第
２図）にあるデータに基づいて、ディスクからプログラ
ムをロードしくステップ３４）、管理テーブルのスター
ト・アドレスにアドレスを登録する（ステップ３５）。
チャー１−であり、まず、ステップ３１で、オーバレイ
のためのディスク・アクセスの有無を判定する。この場
合、例えば、ディスク・アクセス要求時に特定番地のフ
ラグをＯＮにし、終了時にＯＦＦにすれば、その番地の
０Ｎ１０ＦＦの判定でディスク・アクセスの有無を知る
ことができる。ディスク・アクセスがあればリターンし
、なければ次のステップ３２に進んで、入出力要求レジ
スタ５を読み、どの入出力ドライバへ要求があったかを
判定する。これにより、第２図の管理テーブルを得るこ
とができる。次に、上記テーブル」二に定義されたドラ
イバのサイズに応じて、メモリ領域を獲得する（ステッ
プ３３）。獲得に成功した場合には、管理テーブル（第
２図）にあるデータに基づいて、ディスクからプログラ
ムをロードしくステップ３４）、管理テーブルのスター
ト・アドレスにアドレスを登録する（ステップ３５）。
獲得できなかった場合には、他のドライバに対応する管
理テーブルを読み、ステータスがレディのもの（入出力
要求がないもの）について、管理テーブルのデータに従
って、プログラムを主記憶からディスクへ書き出しくス
テップ３６）、￥Ｉ理子テーブル上スタート・アドレス
に「ＮＵＬＬＪを埋め込むことにより登録抹消しくステ
ップ３７）、領域を開放させ、再び、獲得操作を行なう
。レディ状態のドライバを全てディスクへ書き出しても
ロード不可能な場合には、入出力要求の内容を待ｆｉＦ
ＩＦｏレジスタへ登録し処理を終える。
理テーブルを読み、ステータスがレディのもの（入出力
要求がないもの）について、管理テーブルのデータに従
って、プログラムを主記憶からディスクへ書き出しくス
テップ３６）、￥Ｉ理子テーブル上スタート・アドレス
に「ＮＵＬＬＪを埋め込むことにより登録抹消しくステ
ップ３７）、領域を開放させ、再び、獲得操作を行なう
。レディ状態のドライバを全てディスクへ書き出しても
ロード不可能な場合には、入出力要求の内容を待ｆｉＦ
ＩＦｏレジスタへ登録し処理を終える。
次に、本発明の他の実施例を第１図、第４図。
第５図により説明する。
この実施例は、処理の全体的な流れは第１の実施例と変
らない。但し、各ドライバの管理テーブルを第４図のよ
うに拡張し、対応するドライバが高速に処理をしなけれ
ばならない時には「○ＮＪ。
らない。但し、各ドライバの管理テーブルを第４図のよ
うに拡張し、対応するドライバが高速に処理をしなけれ
ばならない時には「○ＮＪ。
それ以外の時には「○ＦＦＪとなるよう制御する。
オーバレイ管理部７の流れを第５図に示す。処理内容は
基本的には第３図と同一であり、ドライバをディスクに
書き出す条件として、ステータスがレディであることに
加えて、ロック情報がＯＦＦであることを確認するよう
にしている（ステップ５１）。
基本的には第３図と同一であり、ドライバをディスクに
書き出す条件として、ステータスがレディであることに
加えて、ロック情報がＯＦＦであることを確認するよう
にしている（ステップ５１）。
以上の実施例では、ＦＩＦＯＩジスタを２つ用いること
により、ロード失敗時（領域獲得失敗時）の効率化を図
っているが、ＦＩＦＯＩジスタを１つにした場合、レジ
スタ６への登録処理をレジスタ５への登録処理に置き換
え、ドライバの終了処理では何もしないようにすればよ
い。
により、ロード失敗時（領域獲得失敗時）の効率化を図
っているが、ＦＩＦＯＩジスタを１つにした場合、レジ
スタ６への登録処理をレジスタ５への登録処理に置き換
え、ドライバの終了処理では何もしないようにすればよ
い。
また１本発明において、メモリ管理方式を、例えばビン
１〜・マツプ管理の如く、管理領域を管理データとして
用いない方式にした場合、当該ドライバのローディング
後に、破壊されなかったドライバをそのまま再登録して
１次の入出力に高速に応答できるようにすることが可能
である。
１〜・マツプ管理の如く、管理領域を管理データとして
用いない方式にした場合、当該ドライバのローディング
後に、破壊されなかったドライバをそのまま再登録して
１次の入出力に高速に応答できるようにすることが可能
である。
本発明によれば、アドレスを仮想化せず、しかもディス
ク入出力の空き時間を用いてドライバをオーバレイさせ
ることにより、小さい実行領域でのＯＳの効率的な動作
が可能となる。
ク入出力の空き時間を用いてドライバをオーバレイさせ
ることにより、小さい実行領域でのＯＳの効率的な動作
が可能となる。
第１図は本発明を実施するためのシステム全体構成図、
第２図はドライバ管理テーブルの１実施例を示す図、第
３図はオーバレイ管理部の処理フローチャート、第４図
はドライバ管理テーブルの他の実施例を示す図、第５図
はドライバ管理部の他の実施例を示す処理フローチャー
トである。 ３・・・ドライバ管理部、５・・・入出力要求を記憶す
るＦＩＦＯＩジスタ、６・・・待機入出力要求を記憶す
るＦＩＦＯレジスタ、７・・・オーバレイ管理部、８・
・・ドライバを格納した２次記憶装置。
第２図はドライバ管理テーブルの１実施例を示す図、第
３図はオーバレイ管理部の処理フローチャート、第４図
はドライバ管理テーブルの他の実施例を示す図、第５図
はドライバ管理部の他の実施例を示す処理フローチャー
トである。 ３・・・ドライバ管理部、５・・・入出力要求を記憶す
るＦＩＦＯＩジスタ、６・・・待機入出力要求を記憶す
るＦＩＦＯレジスタ、７・・・オーバレイ管理部、８・
・・ドライバを格納した２次記憶装置。
Claims (1)
- １、電子計算機システムにおいて、入出力ドライバの動
作領域とそのコードを格納した２次記憶とを管理するオ
ーバレイ管理手段と、入出力要求を記憶するためのＦＩ
ＦＯレジスタを有し、入出力要求発生時に対応する入出
力ドライバが既ロードか否かを判定し、未ロードの場合
には上記ＦＩＦＯレジスタにその旨を記憶させて当該入
出力に関する処理を終了させ、多重割込解消後、上記管
理部において上記ＦＩＦＯレジスタを読み込み、当該入
出力ドライバをロードして動作させるようにしたことを
特徴とするＯＳのオーバレイ方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25829486A JPS63113739A (ja) | 1986-10-31 | 1986-10-31 | Ｏｓのオ−バレイ方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25829486A JPS63113739A (ja) | 1986-10-31 | 1986-10-31 | Ｏｓのオ−バレイ方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63113739A true JPS63113739A (ja) | 1988-05-18 |
Family
ID=17318259
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25829486A Pending JPS63113739A (ja) | 1986-10-31 | 1986-10-31 | Ｏｓのオ−バレイ方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63113739A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832592B2 (en) | 2013-11-21 | 2017-11-28 | Fujitsu Limited | Radio communication device and radio communication method |
-
1986
- 1986-10-31 JP JP25829486A patent/JPS63113739A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832592B2 (en) | 2013-11-21 | 2017-11-28 | Fujitsu Limited | Radio communication device and radio communication method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3253303B2 (ja) | コンテキスト切り換え装置及び方法 | |
| US5127098A (en) | Method and apparatus for the context switching of devices | |
| JP3546678B2 (ja) | マルチｏｓ構成方法 | |
| KR970067231A (ko) | 씨디-롬 드라이브에서의 큐잉 제어방법 | |
| JPH05216692A (ja) | プログラム実行を管理する方法およびシステム | |
| EP1014264B1 (en) | A system and method for facilitating safepoint synchronization in a multithreaded computer system | |
| JP2004078322A (ja) | タスク管理システム、プログラム、記録媒体、及び制御方法 | |
| JP5131269B2 (ja) | マルチプロセッシングシステム | |
| US20210208928A1 (en) | Interrupt servicing in userspace | |
| JPS63113739A (ja) | Ｏｓのオ−バレイ方式 | |
| JP2001216172A (ja) | マルチｏｓ構成方法 | |
| JP2671160B2 (ja) | 例外処理方式 | |
| JPH0519179B2 (ja) | ||
| JP4149619B2 (ja) | 優先度変換システム | |
| JP3163196B2 (ja) | 仮想記憶制御における命令中断情報格納制御方法 | |
| JP2535568B2 (ja) | アプリケ―ションプログラムでの動的バッファ管理方式 | |
| JPH0756800A (ja) | メモリ領域の動的管理装置 | |
| JPH0554141B2 (ja) | ||
| JPS6218073B2 (ja) | ||
| JPS62221041A (ja) | 仮想計算機システムにおけるデイスパツチ制御装置 | |
| JP2003131893A (ja) | 演算処理システム、コンピュータ・システム上でのタスク制御方法、並びに記憶媒体 | |
| JPS63172346A (ja) | スタツク割当方法 | |
| JPH02129724A (ja) | プログラム実行方式 | |
| JPH05204676A (ja) | メモリ予約機能を有する計算機装置 | |
| JPS59163647A (ja) | タスク管理方法 |