JPH0535511A - オペレーテイング・システム内のオンデマンド・ページング方式 - Google Patents
オペレーテイング・システム内のオンデマンド・ページング方式Info
- Publication number
- JPH0535511A JPH0535511A JP3210409A JP21040991A JPH0535511A JP H0535511 A JPH0535511 A JP H0535511A JP 3210409 A JP3210409 A JP 3210409A JP 21040991 A JP21040991 A JP 21040991A JP H0535511 A JPH0535511 A JP H0535511A
- Authority
- JP
- Japan
- Prior art keywords
- page
- mmm
- priority
- task
- entry
- 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
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【目的】 タスク優先度の高いタスクのＰＵＳＨ，ＰＵ
ＬＬによるオーバヘッドを小さくし、優先的に走行させ
ることのできるオペレーティング・システム内のオンデ
マンド・ページング方式を得る。 【構成】 ＯＤＰ機構２が適当なページをＰＵＳＨする
場合、ＰＵＳＨする対象のページをＬＲＵ制御にしたが
って選択するとき、現在使用中のページをタスクの優先
度毎に管理している使用中ＭＭＭエントリキュー４のう
ち、優先度の低いキューの先頭から順にページ選択手段
２２でＭＭＭを選択し、ＭＭＭエントリをそのページの
使用タスクの優先度に対応した使用中ＭＭＭエントリキ
ューにキューイング手段２３でキューイングする。
ＬＬによるオーバヘッドを小さくし、優先的に走行させ
ることのできるオペレーティング・システム内のオンデ
マンド・ページング方式を得る。 【構成】 ＯＤＰ機構２が適当なページをＰＵＳＨする
場合、ＰＵＳＨする対象のページをＬＲＵ制御にしたが
って選択するとき、現在使用中のページをタスクの優先
度毎に管理している使用中ＭＭＭエントリキュー４のう
ち、優先度の低いキューの先頭から順にページ選択手段
２２でＭＭＭを選択し、ＭＭＭエントリをそのページの
使用タスクの優先度に対応した使用中ＭＭＭエントリキ
ューにキューイング手段２３でキューイングする。
Description
【０００１】
【産業上の利用分野】本発明は、オペレーティングシス
テム内のオンデマンドページングに係り、特にＬＲＵ制
御を行うとき、タスク優先度が低いタスクに対して優先
的にオンデマンドペーシング機構を働かせることによ
り、タスク優先度が高いタスクのＰＵＳＨ，ＰＵＬＬに
よるオーバヘッドを小さくしたオペレーティング・シス
テム内のオンデマンド・ページング方式に関する。
テム内のオンデマンドページングに係り、特にＬＲＵ制
御を行うとき、タスク優先度が低いタスクに対して優先
的にオンデマンドペーシング機構を働かせることによ
り、タスク優先度が高いタスクのＰＵＳＨ，ＰＵＬＬに
よるオーバヘッドを小さくしたオペレーティング・シス
テム内のオンデマンド・ページング方式に関する。
【０００２】
【従来の技術】従来のオペレーティング・システム内の
オンデマンド・ページング方式においては、オペレーテ
ィングシステム（以下、ＯＳと表す）内のオンデマンド
ページング機構（以下、ＯＤＰ機構という）が、ページ
フレームを空きにする（以下、ＰＵＳＨするという）対
象のページを選択するとき、主記憶管理テーブル（以
下、ＭＭＭと記す）の各エントリのうち、使用中状態に
なっているページに対応するＭＭＭエントリのキュー
（以下、使用中ＭＭＭエントリキューという）の先頭か
ら、無条件にＭＭＭエントリを選択して、そのＭＭＭエ
ントリに対応する使用中状態のページをＰＵＳＨしてい
た。
オンデマンド・ページング方式においては、オペレーテ
ィングシステム（以下、ＯＳと表す）内のオンデマンド
ページング機構（以下、ＯＤＰ機構という）が、ページ
フレームを空きにする（以下、ＰＵＳＨするという）対
象のページを選択するとき、主記憶管理テーブル（以
下、ＭＭＭと記す）の各エントリのうち、使用中状態に
なっているページに対応するＭＭＭエントリのキュー
（以下、使用中ＭＭＭエントリキューという）の先頭か
ら、無条件にＭＭＭエントリを選択して、そのＭＭＭエ
ントリに対応する使用中状態のページをＰＵＳＨしてい
た。
【０００３】
【発明が解決しようとする課題】ところが、このような
オペレーティング・システム内のオンデマンド・ページ
ング方式においては、ＯＤＰ機構が、使用中状態のペー
ジのうちからＰＵＳＨする対象のページを選択すると
き、使用中状態になっているページに対応するＭＭＭエ
ントリのキューの先頭から無条件にＭＭＭエントリを選
択していたため、優先度が高いタスクのページであって
も、優先度が低いタスクのページより先に選択されてＰ
ＵＳＨされる可能性が高く、優先度の高いタスクを優先
的に走行させることを妨げていた。
オペレーティング・システム内のオンデマンド・ページ
ング方式においては、ＯＤＰ機構が、使用中状態のペー
ジのうちからＰＵＳＨする対象のページを選択すると
き、使用中状態になっているページに対応するＭＭＭエ
ントリのキューの先頭から無条件にＭＭＭエントリを選
択していたため、優先度が高いタスクのページであって
も、優先度が低いタスクのページより先に選択されてＰ
ＵＳＨされる可能性が高く、優先度の高いタスクを優先
的に走行させることを妨げていた。
【０００４】そこで、本発明の目的は、タスク優先度の
高いタスクのＰＵＳＨ，ＰＵＬＬによるオーバヘッドを
小さくし、優先的に走行させることのできるＯＳ内のＤ
ＤＰ方式を得ることである。
高いタスクのＰＵＳＨ，ＰＵＬＬによるオーバヘッドを
小さくし、優先的に走行させることのできるＯＳ内のＤ
ＤＰ方式を得ることである。
【０００５】
【課題を解決するための手段】本発明のＯＳ内のＯＤＰ
方式は、ＯＤＰ機構が適当なページをＰＵＳＨする場
合、ＰＵＳＨする対象のページをＬＲＵ制御にしたがっ
て選択するとき、現在使用中のページをタスクの優先度
毎に管理している使用中ＭＭＭエントリキューのうち、
優先度が低いタスクのページを管理している使用中ＭＭ
Ｍエントリキューの先頭から順に一つのＭＭＭエントリ
を選択するためのページ選択手段と、ＭＭＭエントリを
そのページの使用タスクの優先度に対応した使用中ＭＭ
Ｍエントリキューにキューイングするためのキューイン
グ手段とを備えたことを特徴とする。
方式は、ＯＤＰ機構が適当なページをＰＵＳＨする場
合、ＰＵＳＨする対象のページをＬＲＵ制御にしたがっ
て選択するとき、現在使用中のページをタスクの優先度
毎に管理している使用中ＭＭＭエントリキューのうち、
優先度が低いタスクのページを管理している使用中ＭＭ
Ｍエントリキューの先頭から順に一つのＭＭＭエントリ
を選択するためのページ選択手段と、ＭＭＭエントリを
そのページの使用タスクの優先度に対応した使用中ＭＭ
Ｍエントリキューにキューイングするためのキューイン
グ手段とを備えたことを特徴とする。
【０００６】
【作用】ＯＤＰ機構２が適当なページをＰＵＳＨする場
合、ＰＵＳＨする対象のページをＬＲＵ制御にしたがっ
て選択するとき、現在使用中のページをタスクの優先度
毎に管理している使用中ＭＭＭエントリキュー４のうち
優先度が低いキューの先頭から順にページ選択手段２２
でＭＭＭを選択し、ＭＭＭエントリをそのページの使用
タスクの優先度に対応した使用中ＭＭＭエントリキュー
４にキューイング手段２３でキューイングする。
合、ＰＵＳＨする対象のページをＬＲＵ制御にしたがっ
て選択するとき、現在使用中のページをタスクの優先度
毎に管理している使用中ＭＭＭエントリキュー４のうち
優先度が低いキューの先頭から順にページ選択手段２２
でＭＭＭを選択し、ＭＭＭエントリをそのページの使用
タスクの優先度に対応した使用中ＭＭＭエントリキュー
４にキューイング手段２３でキューイングする。
【０００７】
【実施例】以下、本発明のＯＳ内のＯＤＰ方式の一実施
例について図面を参照して説明する。
例について図面を参照して説明する。
【０００８】図１は、本発明の一実施例の全体の構成を
表すブロック図である。本実施例のＯＳ内のＯＤＰ方式
は、タスク１とＯＤＰ機構２と、メモリ確保機構３と、
タスク優先度毎の使用中ＭＭＭエントリキュー４と、Ｍ
ＭＭエントリ５１〜５ｎ（ｎは正整数）（ＭＭＭエント
リ５１〜５ｎはそれぞれタスク優先度を有している）と
で構成されている。ＯＤＰ機構２は、キューイング手段
２１とページ選択手段２２で構成されている。
表すブロック図である。本実施例のＯＳ内のＯＤＰ方式
は、タスク１とＯＤＰ機構２と、メモリ確保機構３と、
タスク優先度毎の使用中ＭＭＭエントリキュー４と、Ｍ
ＭＭエントリ５１〜５ｎ（ｎは正整数）（ＭＭＭエント
リ５１〜５ｎはそれぞれタスク優先度を有している）と
で構成されている。ＯＤＰ機構２は、キューイング手段
２１とページ選択手段２２で構成されている。
【０００９】次に、このように構成されたＯＳ内のＯＤ
Ｐ方式の動作について説明する。タスク１がメモリを確
保する（ページフレームを確保し、そのページフレーム
にページを割り付ける）際には、タスク１はメモリ確保
機構３にメモリ確保を要求する。
Ｐ方式の動作について説明する。タスク１がメモリを確
保する（ページフレームを確保し、そのページフレーム
にページを割り付ける）際には、タスク１はメモリ確保
機構３にメモリ確保を要求する。
【００１０】メモリ確保を要求されたメモリ確保機構３
は、ページフレームを確保し、そのページフレームにペ
ージを割り付けた後、メモリ確保要求元のタスクの優先
度を求め、ＯＤＰ機構２のキューイング手段２１を呼び
出す。
は、ページフレームを確保し、そのページフレームにペ
ージを割り付けた後、メモリ確保要求元のタスクの優先
度を求め、ＯＤＰ機構２のキューイング手段２１を呼び
出す。
【００１１】キューイング手段２１は、メモリ確保手段
３が確保したページに相当するＭＭＭをタスク優先度毎
の使用中ＭＭＭエントリキュー４のメモリ確保要求タス
クの優先度に相当するキューにキューイングする。ここ
で、メモリ確保要求元タスクの優先度がシステム中で最
も低いとすると、ＭＭＭエントリ５１，５２がそのタス
クが確保しているページに相当する。
３が確保したページに相当するＭＭＭをタスク優先度毎
の使用中ＭＭＭエントリキュー４のメモリ確保要求タス
クの優先度に相当するキューにキューイングする。ここ
で、メモリ確保要求元タスクの優先度がシステム中で最
も低いとすると、ＭＭＭエントリ５１，５２がそのタス
クが確保しているページに相当する。
【００１２】上述のようなページの確保過程で主記憶上
の空きページが不足してページのＰＵＳＨを行う必要が
生じた場合には、ＯＤＰ機構２内のページ選択手段２２
が起動される。（この時点で、タスク優先度毎の使用中
ＭＭＭエントリキュー４にはＭＭＭエントリ５１〜５ｎ
がキューイングされているものとする）。
の空きページが不足してページのＰＵＳＨを行う必要が
生じた場合には、ＯＤＰ機構２内のページ選択手段２２
が起動される。（この時点で、タスク優先度毎の使用中
ＭＭＭエントリキュー４にはＭＭＭエントリ５１〜５ｎ
がキューイングされているものとする）。
【００１３】ページ選択手段２２は、タスク優先度毎の
使用中ＭＭＭエントリキュー４の最も優先度が低いキュ
ーから順にＭＭＭエントリを検索して、最初に検出した
ＭＭＭをＰＵＳＨ対象ページとして選択する（図１にお
いては、ＭＭＭ５１がこれに相当する）。
使用中ＭＭＭエントリキュー４の最も優先度が低いキュ
ーから順にＭＭＭエントリを検索して、最初に検出した
ＭＭＭをＰＵＳＨ対象ページとして選択する（図１にお
いては、ＭＭＭ５１がこれに相当する）。
【００１４】ＯＤＰ機構２は、上述のようにしてページ
選択手段２２で選択されたページをＰＵＳＨする。この
とき、ＰＵＳＨされたページに対応するＭＭＭエントリ
５１をタスク優先度毎の使用中ＭＭＭエントリキュー４
からキューアウトする。
選択手段２２で選択されたページをＰＵＳＨする。この
とき、ＰＵＳＨされたページに対応するＭＭＭエントリ
５１をタスク優先度毎の使用中ＭＭＭエントリキュー４
からキューアウトする。
【００１５】上述のＰＵＳＨが行われてもなお主記憶上
の空きページが不足しているときには、ページ選択手段
２２は次のＭＭＭを選択しようとするが、最もタスク優
先度が低いタスク優先度毎の使用中ＭＭＭエントリキュ
ー４のキューにはＭＭＭがキューイングされていないた
め、優先度が高い次のキューからＭＭＭを検索する（図
１においてはＭＭＭ５２がこれに相当する）。
の空きページが不足しているときには、ページ選択手段
２２は次のＭＭＭを選択しようとするが、最もタスク優
先度が低いタスク優先度毎の使用中ＭＭＭエントリキュ
ー４のキューにはＭＭＭがキューイングされていないた
め、優先度が高い次のキューからＭＭＭを検索する（図
１においてはＭＭＭ５２がこれに相当する）。
【００１６】この選択に基づいて、ＯＤＰ機構２は当該
ページをＰＵＳＨし、ＰＵＳＨされた当該ページに対応
するＭＭＭエントリ５２をタスク優先度毎の使用中ＭＭ
Ｍエントリキュー４からキューアウトする。
ページをＰＵＳＨし、ＰＵＳＨされた当該ページに対応
するＭＭＭエントリ５２をタスク優先度毎の使用中ＭＭ
Ｍエントリキュー４からキューアウトする。
【００１７】このようにして、ページ選択手段２２は、
主記憶上のページが充分な量になるまで順次タスク優先
度が低いキューから使用中ページの選択を行っていく。
主記憶上のページが充分な量になるまで順次タスク優先
度が低いキューから使用中ページの選択を行っていく。
【００１８】上述のような処理により二次記憶にＰＵＳ
Ｈされているページに対してタスク１より参照または更
新が行われた場合には、ページフォルトが発生してＯＤ
Ｐ機構２が起動される。
Ｈされているページに対してタスク１より参照または更
新が行われた場合には、ページフォルトが発生してＯＤ
Ｐ機構２が起動される。
【００１９】ＯＤＰ機構２は、ページフォルトが発生し
たページをＰＵＬＬする。（ここでは、この時点でＰＵ
ＳＨされているＭＭＭエントリ５１に対応するページが
ＰＵＬＬされるものとする）。
たページをＰＵＬＬする。（ここでは、この時点でＰＵ
ＳＨされているＭＭＭエントリ５１に対応するページが
ＰＵＬＬされるものとする）。
【００２０】このとき、ＯＤＰ機構２はページフォルト
を発生させたタスクの優先度を求め、ＭＭＭエントリ５
１をタスク優先度毎の使用中ＭＭＭエントリキュー４の
タスク優先度に対応するキューにキューイングする。
を発生させたタスクの優先度を求め、ＭＭＭエントリ５
１をタスク優先度毎の使用中ＭＭＭエントリキュー４の
タスク優先度に対応するキューにキューイングする。
【００２１】
【発明の効果】以上説明したように本発明は、ＯＤＰ機
構が適当なページをＰＵＳＨする場合、ＰＵＳＨする対
象のページをＬＲＵ制御にしたがって選択するとき、現
在使用中のページをタスクの優先度毎に管理している使
用中ＭＭＭエントリキューのうち、優先度が低いタスク
のページを管理している使用中ＭＭＭエントリキューの
先頭から順に一つのＭＭＭエントリを選択するためのペ
ージ選択手段と、ＭＭＭエントリをそのページの使用タ
スクの優先度に対応した使用中ＭＭＭエントリキューに
キューイングするためのキューイング手段とを備えるこ
とで、タスク優先度が低いタスクが確保しているページ
を優先的にＰＵＳＨ対象としたので、タスク優先度の高
いタスクのＰＵＳＨ，ＰＵＬＬのオーバヘッドを小さく
し、優先的に走行させることのできるオペレーティング
・システム内のオンデマンド・ページング方式を得るこ
とができる。
構が適当なページをＰＵＳＨする場合、ＰＵＳＨする対
象のページをＬＲＵ制御にしたがって選択するとき、現
在使用中のページをタスクの優先度毎に管理している使
用中ＭＭＭエントリキューのうち、優先度が低いタスク
のページを管理している使用中ＭＭＭエントリキューの
先頭から順に一つのＭＭＭエントリを選択するためのペ
ージ選択手段と、ＭＭＭエントリをそのページの使用タ
スクの優先度に対応した使用中ＭＭＭエントリキューに
キューイングするためのキューイング手段とを備えるこ
とで、タスク優先度が低いタスクが確保しているページ
を優先的にＰＵＳＨ対象としたので、タスク優先度の高
いタスクのＰＵＳＨ，ＰＵＬＬのオーバヘッドを小さく
し、優先的に走行させることのできるオペレーティング
・システム内のオンデマンド・ページング方式を得るこ
とができる。
【図１】本発明のオペレーティング・システム内のオン
デマンド・ページング方式の一実施例を示すブロック
図。
デマンド・ページング方式の一実施例を示すブロック
図。
１ タスク ２ オンデマンドページング機構 ３ メモリ確保機構 ４ 使用中ＭＭＭエントリキュー ２１ キューイング手段 ２２ ページ選択手段 ５１，５２，５３，５４，５５，５ｎ ＭＭＭエント
リ
リ
Claims (1)
- 【特許請求の範囲】 【請求項１】 オペレーティング・システム内のオンデ
マンド・ページング方式において、ＯＤＰ機構が適当ペ
ージフレームのページを二次記憶に移してページフレー
ムを空きにする場合、空きにする対象のページをＬＲＵ
制御にしたがって選択するとき、主記憶の状態を管理し
ている主記憶管理テーブルの各エントリのうち、使用中
状態になっているページに対応するＭＭＭエントリのキ
ューの先頭から前記ＭＭＭエントリを選択するページ選
択手段と、ページを確保したときにタスクの優先度をそ
のページのＭＭＭエントリに設定する優先度設定手段
と、前記ＭＭＭエントリをタスクの優先度の降順にした
がって使用中ＭＭＭエントリキューにキューイングする
キューイング手段と、一定の契機で使用中ＭＭＭエント
リキューにキューイングされている前記ＭＭＭエントリ
をタスクの優先度の降順に並べ替える並べ替え手段とを
備えたことを特徴とするオペレーティング・システム内
のオンデマンド・ページング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3210409A JPH0535511A (ja) | 1991-07-29 | 1991-07-29 | オペレーテイング・システム内のオンデマンド・ページング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3210409A JPH0535511A (ja) | 1991-07-29 | 1991-07-29 | オペレーテイング・システム内のオンデマンド・ページング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0535511A true JPH0535511A (ja) | 1993-02-12 |
Family
ID=16588841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3210409A Pending JPH0535511A (ja) | 1991-07-29 | 1991-07-29 | オペレーテイング・システム内のオンデマンド・ページング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0535511A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6237067B1 (en) | 1998-08-31 | 2001-05-22 | International Business Machines Corporation | System and method for handling storage consistency conflict |
| CN110069212A (zh) * | 2018-01-22 | 2019-07-30 | 爱思开海力士有限公司 | 存储装置及存储装置的操作方法 |
-
1991
- 1991-07-29 JP JP3210409A patent/JPH0535511A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6237067B1 (en) | 1998-08-31 | 2001-05-22 | International Business Machines Corporation | System and method for handling storage consistency conflict |
| US6442655B1 (en) | 1998-08-31 | 2002-08-27 | International Business Machines Corporation | System and method for handling storage consistency conflict |
| CN110069212A (zh) * | 2018-01-22 | 2019-07-30 | 爱思开海力士有限公司 | 存储装置及存储装置的操作方法 |
| CN110069212B (zh) * | 2018-01-22 | 2022-11-11 | 爱思开海力士有限公司 | 存储装置及存储装置的操作方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6948172B1 (en) | Preemptive multi-tasking with cooperative groups of tasks | |
| EP1164491A2 (en) | Ressource management method and apparatus for information processing system of multitasking facility | |
| US20090083746A1 (en) | Method for job management of computer system | |
| JP3777162B2 (ja) | キューを維持するための方法及び装置 | |
| JP2003196152A (ja) | メモリプール管理方式 | |
| JPH0535511A (ja) | オペレーテイング・システム内のオンデマンド・ページング方式 | |
| JPH10269132A (ja) | メモリ管理の方法およびシステム | |
| JPH09244931A (ja) | リアルタイムファイルシステム | |
| EP0280019B1 (en) | Method of controlling a computer to transfer blocks of data between bulk storage means and a memory | |
| JP2007179100A (ja) | ジョブキューシステムおよびジョブ管理方法、制御プログラム、可読記録媒体 | |
| CN113986458A (zh) | 容器集合调度方法、装置、设备及存储介质 | |
| JP2590859B2 (ja) | 情報処理装置における通信処理のメモリ管理方式 | |
| CN110109760B (zh) | 一种内存资源控制方法及装置 | |
| JPH11175357A (ja) | タスク管理方法 | |
| JP3013742B2 (ja) | キャッシュメモリ管理方式 | |
| JPH02205954A (ja) | Ｏｄｐ方式 | |
| JPH1091515A (ja) | データバッファ管理装置 | |
| KR100399580B1 (ko) | Ａｔｍ 교환기에서 연계 리스트로 운용되는 버퍼의 주소관리 방법 | |
| JPH11175353A (ja) | タイマ制御装置および記録媒体 | |
| CN115002225A (zh) | 一种请求处理方法、装置及可读介质 | |
| JP2669363B2 (ja) | クラスタ結合型マルチプロセッサシステムのシステムコールに伴うプロセス切り換え制御方法およびその装置 | |
| JP2534797B2 (ja) | キュ―イング制御方式 | |
| JPS63292456A (ja) | 複数媒体収納型デ−タ記録装置の媒体割り当て制御方式 | |
| JP2000163309A (ja) | メモリ管理方法およびメモリ管理装置、並びに記録媒体 | |
| JPH0793192A (ja) | ファイル管理方法 |