JPH0351918A - タスク実行レベルによる有効ローディング方式 - Google Patents
タスク実行レベルによる有効ローディング方式Info
- Publication number
- JPH0351918A JPH0351918A JP1184787A JP18478789A JPH0351918A JP H0351918 A JPH0351918 A JP H0351918A JP 1184787 A JP1184787 A JP 1184787A JP 18478789 A JP18478789 A JP 18478789A JP H0351918 A JPH0351918 A JP H0351918A
- Authority
- JP
- Japan
- Prior art keywords
- loading
- real memory
- program
- page
- memory
- 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
- 238000011068 loading method Methods 0.000 title claims abstract description 43
- 238000010586 diagram Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Landscapes
- Stored Programmes (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は，オペレーティング・システム（Ｏｐｅｒａｔ
ｉｎｇＳｙｓｔｅｍ ：以下ＯＳという）内のローディ
ング方式に関し，特に一般プログラムのローディング時
に実行レベルが予め定められた所定値より低いタスクに
おいてはそのプログラムを実メモリ上にではなく二次記
憶上にローディングするが，プログラム開始アドレスを
含むページのみ実メモリ上にローディングしておくこと
により，一般プログラムの走行開始時のオーバヘッドを
小さく保ちながら限シある実メモｌ） ｋ有効に利用で
きるローディング方式に関する。
ｉｎｇＳｙｓｔｅｍ ：以下ＯＳという）内のローディ
ング方式に関し，特に一般プログラムのローディング時
に実行レベルが予め定められた所定値より低いタスクに
おいてはそのプログラムを実メモリ上にではなく二次記
憶上にローディングするが，プログラム開始アドレスを
含むページのみ実メモリ上にローディングしておくこと
により，一般プログラムの走行開始時のオーバヘッドを
小さく保ちながら限シある実メモｌ） ｋ有効に利用で
きるローディング方式に関する。
従来，この種のローディング方式は，タスクの実行レベ
ルが所定値より高い場合は，予め論理空間と実メモリと
を確保しておき，その実メモリ上に一般プログラムをロ
ーディングし，タスクの実行レベルが所定値より低い場
合は，予め論理空間は確保するが，実メモリは確保せず
，二次記憶を確保して二次記憶上にローディングしてい
る。
ルが所定値より高い場合は，予め論理空間と実メモリと
を確保しておき，その実メモリ上に一般プログラムをロ
ーディングし，タスクの実行レベルが所定値より低い場
合は，予め論理空間は確保するが，実メモリは確保せず
，二次記憶を確保して二次記憶上にローディングしてい
る。
上述した従来のローディング方式においては，タスクの
実行レベルが所定値より低い場合，つまシ，実行優先順
位の低いタスクの場合，そのプログラムがすべて二次記
憶上にローディングされているため，プログラム開始時
のオーパヘッドが大きく，時間がかかるという問題点が
あった。
実行レベルが所定値より低い場合，つまシ，実行優先順
位の低いタスクの場合，そのプログラムがすべて二次記
憶上にローディングされているため，プログラム開始時
のオーパヘッドが大きく，時間がかかるという問題点が
あった。
本発明の目的は，プログラム開始時のオーバヘッドが小
さいローディング方式を提供することにある。
さいローディング方式を提供することにある。
本発明は，オンデマンド・ベージング（ＯｎＤｅｍａｎ
ｄ Ｐａｇｉｎｇ ：以下○ＤＰという）機構を有する
仮想記憶をサポートしているＯＳ内の一般プログラムの
ローディング方式において，タスクが実行される際の優
先順位を決定するためのタスク実行レベルの高低を判定
するためのタスク実行レベル判定手段と，一般プログラ
ムをローディングするための論理空間を確保するための
論理空間確保手段と，タスク実行レベルが所定値より高
い場合に実メモリを予め確保されている論理空間に割り
当てるための実メモリ確保手段と，確保した実メモリ上
に一般プログラムをローディングするための実メモリロ
ーディング手段と，タスク実行レベルが所定値より低い
場合にプログラム開始アドレスを含むページにのみ実メ
モリヲ割り当てるプログラム開始ページ実メモリ確保手
段と，一般プログラムのプログラム開始アドレスを含む
ページのみを実メモリ上にローディングするためのプロ
グラム開始ページローディング手段と，二次記憶を予め
確保されている論理空間（プログラム開始アドレスを含
むページは除く）に割り当てるための二次記憶確保手段
と，確保した二次記憶上にＯＤＰ機構でプッシュ（ＰＵ
ＳＨ：ＯＤＰ機構が適当なページフレーム（実メモリが
ページを入れるためにページの大きさに相当する大きさ
で分割した領域）のページを二次記憶に移してページフ
レームを空きにすること）された場合と同じ状態で一般
プログラムをローディングする（プログラム開始アドレ
スを含むページは除く）ための二次記憶ローディング手
段とを有することを特徴とする。
ｄ Ｐａｇｉｎｇ ：以下○ＤＰという）機構を有する
仮想記憶をサポートしているＯＳ内の一般プログラムの
ローディング方式において，タスクが実行される際の優
先順位を決定するためのタスク実行レベルの高低を判定
するためのタスク実行レベル判定手段と，一般プログラ
ムをローディングするための論理空間を確保するための
論理空間確保手段と，タスク実行レベルが所定値より高
い場合に実メモリを予め確保されている論理空間に割り
当てるための実メモリ確保手段と，確保した実メモリ上
に一般プログラムをローディングするための実メモリロ
ーディング手段と，タスク実行レベルが所定値より低い
場合にプログラム開始アドレスを含むページにのみ実メ
モリヲ割り当てるプログラム開始ページ実メモリ確保手
段と，一般プログラムのプログラム開始アドレスを含む
ページのみを実メモリ上にローディングするためのプロ
グラム開始ページローディング手段と，二次記憶を予め
確保されている論理空間（プログラム開始アドレスを含
むページは除く）に割り当てるための二次記憶確保手段
と，確保した二次記憶上にＯＤＰ機構でプッシュ（ＰＵ
ＳＨ：ＯＤＰ機構が適当なページフレーム（実メモリが
ページを入れるためにページの大きさに相当する大きさ
で分割した領域）のページを二次記憶に移してページフ
レームを空きにすること）された場合と同じ状態で一般
プログラムをローディングする（プログラム開始アドレ
スを含むページは除く）ための二次記憶ローディング手
段とを有することを特徴とする。
次に，本発明について実施例によって説明する。
第１図を参照して，１は論理空間確保手段，２はタスク
実行レベル判定手段，３は実メモリ確保手段，４は実メ
モリローディ／グ手段，５はプログラム開始ページ実メ
モリ確保手段，６はプログラム開始ページローディング
手段，７は二次記憶確保手段，８は二次記憶ローディン
グ手段である。
実行レベル判定手段，３は実メモリ確保手段，４は実メ
モリローディ／グ手段，５はプログラム開始ページ実メ
モリ確保手段，６はプログラム開始ページローディング
手段，７は二次記憶確保手段，８は二次記憶ローディン
グ手段である。
一般プログラムをローディングする場合には，まず論理
空間確保手段１によって一般プログラムをローディング
するのに必要な大きさの論理空間を確保する。
空間確保手段１によって一般プログラムをローディング
するのに必要な大きさの論理空間を確保する。
次に，タスク実行レベル判定千段２によって，その一般
プログラムが実行されるタスクの実行レベルを求める。
プログラムが実行されるタスクの実行レベルを求める。
その求めた実行レベルが所定値より優先順位の高いレベ
ルであった場合には，タスク実行レベル判定手段２は，
予め確保されている論理空間に実メモリを割ク付けるた
めに実メモリ確保千段６を呼び出す。さらに，実メモリ
確保千段ろから実メモリローディング手段４が呼び出さ
れ，割り付げられた実メモリ上に一般プログラムをロー
ディングする。
ルであった場合には，タスク実行レベル判定手段２は，
予め確保されている論理空間に実メモリを割ク付けるた
めに実メモリ確保千段６を呼び出す。さらに，実メモリ
確保千段ろから実メモリローディング手段４が呼び出さ
れ，割り付げられた実メモリ上に一般プログラムをロー
ディングする。
タスク実行レベル判定手段２によって求めた実行レベル
が所定値より優先順位の低いレベルであった場合には，
タスク実行レベル判定手段２は，予め確保されている論
理空間のプログラム開始アドレスｔｔむページに実メモ
リを割り付けるためにプログラム開始ページ実メモリ確
保手段５を呼び出す。実メモリを割り付けた後，その実
メモリ上にプログラム開始アドレスを含むページをロー
ディングするためにプログラム開始ページローディング
手段６を呼び出す。次に，プログラム開始アドレスを含
むページ以外のプログラムを二次記憶上にローデイング
するためにまず，二次記憶確保手段７を呼び出す。
が所定値より優先順位の低いレベルであった場合には，
タスク実行レベル判定手段２は，予め確保されている論
理空間のプログラム開始アドレスｔｔむページに実メモ
リを割り付けるためにプログラム開始ページ実メモリ確
保手段５を呼び出す。実メモリを割り付けた後，その実
メモリ上にプログラム開始アドレスを含むページをロー
ディングするためにプログラム開始ページローディング
手段６を呼び出す。次に，プログラム開始アドレスを含
むページ以外のプログラムを二次記憶上にローデイング
するためにまず，二次記憶確保手段７を呼び出す。
二次記憶確保千段７では予め確保されている論理空間（
プログラム開始アドレスを含むページは除く）と同じだ
げの二次記憶を確保してその論理空間に割り付けた後，
二次記憶ローディング手段８を呼び出す。二次記憶ロー
ディング手段８では，確保されている二次記憶上にＯＤ
Ｐ機構でＰＵＳＨされた場合と同じ状態で一般プログラ
ム（プログラム開始アドレスヲ含むページは除く）ヲロ
ーディングする。
プログラム開始アドレスを含むページは除く）と同じだ
げの二次記憶を確保してその論理空間に割り付けた後，
二次記憶ローディング手段８を呼び出す。二次記憶ロー
ディング手段８では，確保されている二次記憶上にＯＤ
Ｐ機構でＰＵＳＨされた場合と同じ状態で一般プログラ
ム（プログラム開始アドレスヲ含むページは除く）ヲロ
ーディングする。
次に，二次記憶上にローディングされた一般プログラム
が実行される過程を示す。
が実行される過程を示す。
一般プログラムがスケジュールされると，そのプログラ
ムの開始アドレスを含むページにはすでに実メモリが割
り付いているため，すぐに走行を開始する。しかし，そ
のページ以後のページは二次記憶上にローディングされ
ておシ，ＯＤＰ機構でＰＵＳＨされた場合と同じ状態に
なっているため，このページを走行しようとした場合，
命令読み出し時にページフオルト（論理空間に実メモリ
が割ついていない状態）割り込みが発生する。ＯＤＰ機
構はこの割り込みを契機として今ページフォルト割り込
みが発生したページに対して実メモリヲ割り付け，二次
記憶からそのページに相当するプログラムを読み込み，
ページフォルト割り込みを発生した命令から再度実行す
る。
ムの開始アドレスを含むページにはすでに実メモリが割
り付いているため，すぐに走行を開始する。しかし，そ
のページ以後のページは二次記憶上にローディングされ
ておシ，ＯＤＰ機構でＰＵＳＨされた場合と同じ状態に
なっているため，このページを走行しようとした場合，
命令読み出し時にページフオルト（論理空間に実メモリ
が割ついていない状態）割り込みが発生する。ＯＤＰ機
構はこの割り込みを契機として今ページフォルト割り込
みが発生したページに対して実メモリヲ割り付け，二次
記憶からそのページに相当するプログラムを読み込み，
ページフォルト割り込みを発生した命令から再度実行す
る。
このようにして，必要なページにのみ実メモｌＪ’ｔ割
り付けながらプログラムが順次実行されていく。
り付けながらプログラムが順次実行されていく。
以上説明したように本発明では，ＯＳにおけるローディ
ング方式において，タスクの実行レベルが所定値より低
い場合にはプログラム開始アドレス１１むページにのみ
実メモリを確保し，その実メモリ上にプログラム開始ア
ドレスヲ含むページをローディングし，それ以外のペー
ジは，二次記憶を確保してその二次記憶上にローディン
グすることにより，一般プログラム開始時のオーバヘッ
ドを小さく保ちながら，限りある実メモリを有効に利用
できるという効果かある。
ング方式において，タスクの実行レベルが所定値より低
い場合にはプログラム開始アドレス１１むページにのみ
実メモリを確保し，その実メモリ上にプログラム開始ア
ドレスヲ含むページをローディングし，それ以外のペー
ジは，二次記憶を確保してその二次記憶上にローディン
グすることにより，一般プログラム開始時のオーバヘッ
ドを小さく保ちながら，限りある実メモリを有効に利用
できるという効果かある。
第１図は本発明の一実施例を示す構成図である。
１は論理空間確保手段，２はタスク実行レベル判定手段
，５は実メモリ確保手段，４は実メモリローディング手
段，５はプログラム開始ページ実メモリ確保手段，６は
プログラム開始ページ実メモリローディング手段，７は
二次記憶確保手段，８は二次記憶ローディング手段であ
る。
，５は実メモリ確保手段，４は実メモリローディング手
段，５はプログラム開始ページ実メモリ確保手段，６は
プログラム開始ページ実メモリローディング手段，７は
二次記憶確保手段，８は二次記憶ローディング手段であ
る。
Claims (1)
- １、オンデマンド・ページング機構を有する仮想記憶を
サポートしているオペレーティング・システム内におけ
る一般プログラムのローディング方式において、タスク
が実行される際の優先順位を決定するためのタスク実行
レベルの高低を判定するためのタスク実行レベル判定手
段と、前記一般プログラムをローディングするための論
理空間を確保するための論理空間確保手段と、タスク実
行レベルが予め定められた所定値より高い場合に実メモ
リを予め確保されている論理空間に割り当てるための実
メモリ確保手段と、該確保した実メモリ上に一般プログ
ラムをローディングするための実メモリローディング手
段と、タスク実行レベルが前記所定値より低い場合にプ
ログラム開始アドレスを含むページにのみ実メモリを割
り当てるプログラム開始ページ実メモリ確保手段と、一
般プログラムのプログラム開始アドレスを含むページの
みを実メモリ上にローディングするためのプログラム開
始ページローディング手段と、二次記憶を予め確保され
ている論理空間にプログラム開始アドレスを含むページ
を除いて割り当てるための二次記憶確保手段と、該確保
した二次記憶上にオンデマンド・ページング機構でプッ
シュされた場合と同じ状態で一般プログラムをプログラ
ム開始アドレスを含むページを除いてローディングする
ための二次記憶ローディング手段とを有することを特徴
とするタスク実行レベルによる有効ローディング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1184787A JPH0351918A (ja) | 1989-07-19 | 1989-07-19 | タスク実行レベルによる有効ローディング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1184787A JPH0351918A (ja) | 1989-07-19 | 1989-07-19 | タスク実行レベルによる有効ローディング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0351918A true JPH0351918A (ja) | 1991-03-06 |
Family
ID=16159285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1184787A Pending JPH0351918A (ja) | 1989-07-19 | 1989-07-19 | タスク実行レベルによる有効ローディング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0351918A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009217705A (ja) * | 2008-03-12 | 2009-09-24 | Canon Inc | 情報処理装置及び情報処理方法 |
-
1989
- 1989-07-19 JP JP1184787A patent/JPH0351918A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009217705A (ja) * | 2008-03-12 | 2009-09-24 | Canon Inc | 情報処理装置及び情報処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111381894B (zh) | 一种复杂分时操作系统启动时从系统快速启动并同时工作的实现方法 | |
| EP0547991A2 (en) | Adaptive method for starting tasks in a multi-tasking operating system | |
| CA2547078A1 (en) | Memory management in a computer system using different swapping criteria | |
| JP2000242484A (ja) | 制御プログラムの変更方法 | |
| JPH0351918A (ja) | タスク実行レベルによる有効ローディング方式 | |
| JP2007537498A (ja) | １次オペレーティングシステムと並存して２次オペレーティングシステムを作動させる方法および装置 | |
| JPH02270032A (ja) | ローディング方式 | |
| JPS603229B2 (ja) | 情報処理方式 | |
| JPS6351288B2 (ja) | ||
| JP2815095B2 (ja) | マルチプロセッサにおけるタスク割り当て制御方法 | |
| JPH07152574A (ja) | プログラムローディング方式 | |
| JP2535584B2 (ja) | 実記憶固定処理計算機 | |
| JPH03148733A (ja) | 共有記憶領域割当処理方式 | |
| JP3022848B2 (ja) | マルチタスクのタスク切り替え方法とリアルタイム・オペレーティング・システム | |
| JPH06110857A (ja) | プログラムディスパッチ方式 | |
| JP2000163309A (ja) | メモリ管理方法およびメモリ管理装置、並びに記録媒体 | |
| JPH076045A (ja) | 多重処理システムにおけるメモリ管理方法 | |
| JP2666785B2 (ja) | プロセス終了処理方法及びその装置 | |
| JPH02211545A (ja) | ジョブ実行制御方式 | |
| JP2822728B2 (ja) | コンピュータシステム | |
| JPH03116335A (ja) | 非特権ｃｐｕから特権ｃｐｕヘの乗り移り方式 | |
| JPH07200283A (ja) | 常駐ロードモジュールの入れ換えシステム | |
| JPH04370838A (ja) | 仮想計算機の起動方式 | |
| JPH05143370A (ja) | マルチタスク計算装置 | |
| JPH0844570A (ja) | プログラム実行システム及び方法 |