JPH0555902B2 - - Google Patents
Info
- Publication number
- JPH0555902B2 JPH0555902B2 JP62002233A JP223387A JPH0555902B2 JP H0555902 B2 JPH0555902 B2 JP H0555902B2 JP 62002233 A JP62002233 A JP 62002233A JP 223387 A JP223387 A JP 223387A JP H0555902 B2 JPH0555902 B2 JP H0555902B2
- Authority
- JP
- Japan
- Prior art keywords
- swapping
- page
- channel program
- unit
- page table
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 13
- 230000010365 information processing Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はページングによる仮想記憶方式を実装
する情報処理システムにおける高速スワツピング
方式に関するものである。
する情報処理システムにおける高速スワツピング
方式に関するものである。
従来、ページングによる仮想記憶方式を実装す
る情報処理システムにおけるスワツピング方式
は、ページが存在する場所を保持するページ記述
子のテーブルであるページテーブルと、ページ単
位でレコード化されたスワツピング用二次記憶
と、レコード単位でスワツピング用二次記憶の使
用状況を保持するスロツトマツプと、ページテー
ブルの内容を更新するページテーブル更新手段
と、スロツトマツプの内容を更新するスロツトマ
ツプ更新手段と、ページテーブル更新手段とスロ
ツトマツプ更新手段とを使つて主記憶とスワツピ
ング用二次記憶との間のチヤネルプログラムを作
成するチヤネルプログラム作成手段と、チヤネル
プログラムを実行するチヤネルプログラム実行手
段を有して構成されている。
る情報処理システムにおけるスワツピング方式
は、ページが存在する場所を保持するページ記述
子のテーブルであるページテーブルと、ページ単
位でレコード化されたスワツピング用二次記憶
と、レコード単位でスワツピング用二次記憶の使
用状況を保持するスロツトマツプと、ページテー
ブルの内容を更新するページテーブル更新手段
と、スロツトマツプの内容を更新するスロツトマ
ツプ更新手段と、ページテーブル更新手段とスロ
ツトマツプ更新手段とを使つて主記憶とスワツピ
ング用二次記憶との間のチヤネルプログラムを作
成するチヤネルプログラム作成手段と、チヤネル
プログラムを実行するチヤネルプログラム実行手
段を有して構成されている。
このようなスワツピング方式においてジヨブの
スワツプアウト要求が入力された場合、チヤネル
プログラム作成手段は、スロツトマツプ更新手段
に対してジヨブが使用中の主記憶にあるページ数
に等しいレコード数を確保するよう要求し、スロ
ツトマツプ更新手段はスロツトマツプを参照して
空きレコードを確保し各レコードのスワツピング
用二次記憶上のアドレスをチヤネルプログラム作
成手段に通知する。
スワツプアウト要求が入力された場合、チヤネル
プログラム作成手段は、スロツトマツプ更新手段
に対してジヨブが使用中の主記憶にあるページ数
に等しいレコード数を確保するよう要求し、スロ
ツトマツプ更新手段はスロツトマツプを参照して
空きレコードを確保し各レコードのスワツピング
用二次記憶上のアドレスをチヤネルプログラム作
成手段に通知する。
さらにチヤネルプログラム作成手段は上記の通
知を受け取るとページテーブルの各ページ記述子
に対応する主記憶の内容をページ毎にスロツトマ
ツプ更新手段より通知された各レコードのスワツ
ピング用二次記憶上のアドレスに転送するチヤネ
ルプログラムを作成し、その実行をチヤネルプロ
グラム実行手段に要求する。そしてチヤネルプロ
グラム実行手段は上記のチヤネルプログラムを実
行して主記憶上の各ページの内容をスワツピング
用二次記憶に転送する。
知を受け取るとページテーブルの各ページ記述子
に対応する主記憶の内容をページ毎にスロツトマ
ツプ更新手段より通知された各レコードのスワツ
ピング用二次記憶上のアドレスに転送するチヤネ
ルプログラムを作成し、その実行をチヤネルプロ
グラム実行手段に要求する。そしてチヤネルプロ
グラム実行手段は上記のチヤネルプログラムを実
行して主記憶上の各ページの内容をスワツピング
用二次記憶に転送する。
最後にチヤネルプログラム作成手段はページテ
ーブル変更手段に各レコードのスワツピング用二
次記憶上のアドレスを通知し、ページテーブル変
更手段はページ記述子の内容を通知されたレコー
ドのスワツピング用二次記憶上のアドレスに変更
する。
ーブル変更手段に各レコードのスワツピング用二
次記憶上のアドレスを通知し、ページテーブル変
更手段はページ記述子の内容を通知されたレコー
ドのスワツピング用二次記憶上のアドレスに変更
する。
しかしながら従来のスワツピング方式ではレコ
ード単位でスワツピング用二次記憶の使用状況を
保持し更新しているので、例えばスワツピング用
二次記憶に連続する30個の空きレコードがあつた
とき、あるジョブのスワツプアウトのために29レ
コードを使用した場合に１個の孤立した空きレコ
ードが発生するようなことが起る。そしてスワツ
ピングを繰り返すに従つてスワツピング用二次記
憶上の空きレコードのアドレスが不連続になり、
したがつてスワツプアウトのために確保する空き
レコードのアドレスも不連続になるので、チヤネ
ルプログラムの実行時に磁気デイスクのシーク時
間や回転待ち時間が増加してスワツピングの性能
が低下するという欠点がある。本発明の目的はこ
のようなスワツピングエリアの不連続を回避する
ようにして上記の欠点を改善した高速スワツピン
グ方式を提供することにある。
ード単位でスワツピング用二次記憶の使用状況を
保持し更新しているので、例えばスワツピング用
二次記憶に連続する30個の空きレコードがあつた
とき、あるジョブのスワツプアウトのために29レ
コードを使用した場合に１個の孤立した空きレコ
ードが発生するようなことが起る。そしてスワツ
ピングを繰り返すに従つてスワツピング用二次記
憶上の空きレコードのアドレスが不連続になり、
したがつてスワツプアウトのために確保する空き
レコードのアドレスも不連続になるので、チヤネ
ルプログラムの実行時に磁気デイスクのシーク時
間や回転待ち時間が増加してスワツピングの性能
が低下するという欠点がある。本発明の目的はこ
のようなスワツピングエリアの不連続を回避する
ようにして上記の欠点を改善した高速スワツピン
グ方式を提供することにある。
本発明の高速スワツピング方式は、ページが存
在する場所を保持するページ記述子のテーブルで
あるページテーブルと、ページ単位でレコード化
されたスワツピング用二次記憶と、複数の連続し
たトラツクを１単位として前記スワツピング用二
次記憶の使用状況を保持するユニツトマツプと、
前記ページ記述子の内容を前記スワツピング用二
次記憶のユニツトの先頭のアドレスとするように
前記ページテーブルの内容を更新するページテー
ブル更新手段と、スワツピング要求が指示するペ
ージ数を満たす最小のユニツト数を確保するよう
に前記ユニツトマツプの内容を更新するユニツト
マツプ更新手段と、前記ページテーブル更新手段
と前記ユニツトマツプ更新手段とを使つて前記主
記憶と前記スワツピング用二次記憶との間のチヤ
ネルプログラムを作成するチヤネルプログラム作
成手段と、前記チヤネルプログラムを実行するチ
ヤネルプログラム実行手段とを有する。
在する場所を保持するページ記述子のテーブルで
あるページテーブルと、ページ単位でレコード化
されたスワツピング用二次記憶と、複数の連続し
たトラツクを１単位として前記スワツピング用二
次記憶の使用状況を保持するユニツトマツプと、
前記ページ記述子の内容を前記スワツピング用二
次記憶のユニツトの先頭のアドレスとするように
前記ページテーブルの内容を更新するページテー
ブル更新手段と、スワツピング要求が指示するペ
ージ数を満たす最小のユニツト数を確保するよう
に前記ユニツトマツプの内容を更新するユニツト
マツプ更新手段と、前記ページテーブル更新手段
と前記ユニツトマツプ更新手段とを使つて前記主
記憶と前記スワツピング用二次記憶との間のチヤ
ネルプログラムを作成するチヤネルプログラム作
成手段と、前記チヤネルプログラムを実行するチ
ヤネルプログラム実行手段とを有する。
次に本発明について図面を参照して詳細に説明
する。
する。
第１図は本発明の一実施例を示す構成図であ
る。同図において高速スワツピング方式は、ペー
ジ単位に分割された主記憶１０と、ページが存在
する場所を保持するページ記述子２１のテーブル
であるページテーブル２０と、ページ単位でレコ
ード化されたスワツピング用二次記憶３０と、ユ
ニツト単位でスワツピング用二次記憶３０の使用
状況を保持するユニツトマツプ４０と、ページテ
ーブル２０の内容を更新するページテーブル更新
手段５０と、ユニツトマツプ４０の内容を更新す
るユニツトマツプ更新手段６０と、ページテーブ
ル更新手段５０とユニツトマツプ更新手段６０と
を用いて主記憶１０とスワツピング用二次記憶３
０との間のチヤネルプログラムを作成するチヤネ
ルプログラム作成手段７０と、前記チヤネルプロ
グラムを実行するチヤネルプログラム実行手段８
０とから構成される。
る。同図において高速スワツピング方式は、ペー
ジ単位に分割された主記憶１０と、ページが存在
する場所を保持するページ記述子２１のテーブル
であるページテーブル２０と、ページ単位でレコ
ード化されたスワツピング用二次記憶３０と、ユ
ニツト単位でスワツピング用二次記憶３０の使用
状況を保持するユニツトマツプ４０と、ページテ
ーブル２０の内容を更新するページテーブル更新
手段５０と、ユニツトマツプ４０の内容を更新す
るユニツトマツプ更新手段６０と、ページテーブ
ル更新手段５０とユニツトマツプ更新手段６０と
を用いて主記憶１０とスワツピング用二次記憶３
０との間のチヤネルプログラムを作成するチヤネ
ルプログラム作成手段７０と、前記チヤネルプロ
グラムを実行するチヤネルプログラム実行手段８
０とから構成される。
次に本発明の動作について説明する。
スワツピング用二次記憶３０は１トラツクが４
レコードであり、ユニツトマツプ４０は２トラツ
ク（８レコード）を１ユニツトとしてスワツピン
グ用二次記憶３０の使用状況を保持しているとす
る。
レコードであり、ユニツトマツプ４０は２トラツ
ク（８レコード）を１ユニツトとしてスワツピン
グ用二次記憶３０の使用状況を保持しているとす
る。
このとき第２図に示すようにジヨブＡのスワツ
プアウト要求が入力された場合、チヤネルプログ
ラム作成手段７０は“（ユニツト数）×（ユニツト
毎のページ数）＞（ジヨブＡが使用中の主記憶にあ
るページ数）”を満たす最小のユニツト数を計算
し、ユニツトマツプ更新手段６０に前記ユニツト
数を確保するよう要求する。そしてユニツトマツ
プ更新手段６０はユニツトマツプ４０を参照して
空きユニツトを確保し、各ユニツトの先頭レコー
ドのスワツピング用二次記憶３０上のアドレスを
チヤネルプログラム作成手段７０に通知する。
プアウト要求が入力された場合、チヤネルプログ
ラム作成手段７０は“（ユニツト数）×（ユニツト
毎のページ数）＞（ジヨブＡが使用中の主記憶にあ
るページ数）”を満たす最小のユニツト数を計算
し、ユニツトマツプ更新手段６０に前記ユニツト
数を確保するよう要求する。そしてユニツトマツ
プ更新手段６０はユニツトマツプ４０を参照して
空きユニツトを確保し、各ユニツトの先頭レコー
ドのスワツピング用二次記憶３０上のアドレスを
チヤネルプログラム作成手段７０に通知する。
チヤネルプログラム作成手段７０は前記通知を
受け取ると、ページテーブル２０の各ページ記述
子２１に対応する主記憶１０の内容をユニツト毎
にユニツトマツプ更新手段６０より通知された各
ユニツトの先頭レコードのスワツピング用二次記
憶上のアドレスに転送するチヤネルプログラムを
作成する。このとき第３図ａに示すように、同一
ユニツト内のレコードに関してはスワツピング用
二次記憶３０上のアドレスが連続しているので、
シークや回転待ちは不必要である。なお第３図ｂ
は従来のスワツピング方式のプログラム構成例を
示す。
受け取ると、ページテーブル２０の各ページ記述
子２１に対応する主記憶１０の内容をユニツト毎
にユニツトマツプ更新手段６０より通知された各
ユニツトの先頭レコードのスワツピング用二次記
憶上のアドレスに転送するチヤネルプログラムを
作成する。このとき第３図ａに示すように、同一
ユニツト内のレコードに関してはスワツピング用
二次記憶３０上のアドレスが連続しているので、
シークや回転待ちは不必要である。なお第３図ｂ
は従来のスワツピング方式のプログラム構成例を
示す。
次にチヤネルプログラム作成手段７０はチヤネ
ルプログラム実行手段８０に対して前記チヤネル
プログラムの実行を要求し、チヤネルプログラム
実行手段８０は前記チヤネルプログラムを実行し
て主記憶１０上の各ページの内容をスワツピング
用二次記憶３０に転送する。
ルプログラム実行手段８０に対して前記チヤネル
プログラムの実行を要求し、チヤネルプログラム
実行手段８０は前記チヤネルプログラムを実行し
て主記憶１０上の各ページの内容をスワツピング
用二次記憶３０に転送する。
最後にチヤネルプログラム作成手段７０は、ペ
ージテーブル変更手段５０に各ユニツトの先頭レ
コードのスワツピング用二次記憶上のアドレスを
通知する。ページテーブル変更手段５０は、ペー
ジ記述子２１の内容を、それが転送されたレコー
ドがユニツトの先頭であれば通知されたユニツト
の先頭レコードのスワツピング用二次記憶上のア
ドレスに、先頭でなければ前記アドレスに連続す
るアドレスに変更する。
ージテーブル変更手段５０に各ユニツトの先頭レ
コードのスワツピング用二次記憶上のアドレスを
通知する。ページテーブル変更手段５０は、ペー
ジ記述子２１の内容を、それが転送されたレコー
ドがユニツトの先頭であれば通知されたユニツト
の先頭レコードのスワツピング用二次記憶上のア
ドレスに、先頭でなければ前記アドレスに連続す
るアドレスに変更する。
チヤネルプログラム実行後の状態を第４図に示
す。
す。
このようにして磁気デイスクのシーク時間や回
転待ち時間が削減されるので、高速なスワツピン
グが可能となる。
転待ち時間が削減されるので、高速なスワツピン
グが可能となる。
以上、本発明の高速スワツピング方式によれば
磁気デイスクのシーク時間や回転待ち時間が削減
されるので、高速なスワツピング動作を実現でき
るという効果がある。
磁気デイスクのシーク時間や回転待ち時間が削減
されるので、高速なスワツピング動作を実現でき
るという効果がある。
第１図は本発明の一実施例を示す構成図、第２
図はジヨブＡのスワツピング要求が入力された場
合（処理前）を示す説明図、第３図はジヨブＡの
スワツピング要求が入力された場合に作成され実
行されるチヤネルプログラムを示す説明図、第４
図はジヨブＡのスワツピング要求が入力された場
合（処理後）を示す説明図である。 １０……主記憶、２０……ページテーブル、２
１……ページ記述子、３０……スワツピング用二
次記憶、４０……ユニツトマツプ、５０……ペー
ジテーブル更新手段、６０……ユニツトマツプ更
新手段、７０……チヤネルプログラム作成手段、
８０……チヤネルプログラム実行手段。
図はジヨブＡのスワツピング要求が入力された場
合（処理前）を示す説明図、第３図はジヨブＡの
スワツピング要求が入力された場合に作成され実
行されるチヤネルプログラムを示す説明図、第４
図はジヨブＡのスワツピング要求が入力された場
合（処理後）を示す説明図である。 １０……主記憶、２０……ページテーブル、２
１……ページ記述子、３０……スワツピング用二
次記憶、４０……ユニツトマツプ、５０……ペー
ジテーブル更新手段、６０……ユニツトマツプ更
新手段、７０……チヤネルプログラム作成手段、
８０……チヤネルプログラム実行手段。
Claims (1)
- 【特許請求の範囲】 １ ページングによる仮想記憶方式を実装する情
報処理システムにおいて、 ページが存在する場所を保持するページ記述子
のテーブルであるページテーブルと、 ページ単位でレコード化されたスワツピング用
二次記憶と、 複数の連続したトラツクを１単位として前記ス
ワツピング用二次記憶の使用状況を保持するユニ
ツトマツプと、 前記ページ記述子の内容を前記スワツピング用
二次記憶のユニツトの先頭のアドレスとするよう
に前記ページテーブルの内容を更新するページテ
ーブル更新手段と、 スワツピング要求が指示するページ数を満たす
最小のユニツト数を確保するように前記ユニツト
マツプの内容を更新するユニツトマツプ更新手段
と、 前記ページテーブル更新手段と前記ユニツトマ
ツプ更新手段とを使つて前記主記憶と前記スワツ
ピング用二次記憶との間のチヤネルプログラムを
作成するチヤネルプログラム作成手段と、 前記チヤネルプログラムを実行するチヤネルプ
ログラム実行手段とを有することを特徴とする高
速スワツピング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62002233A JPS63168753A (ja) | 1987-01-07 | 1987-01-07 | 高速スワツピング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62002233A JPS63168753A (ja) | 1987-01-07 | 1987-01-07 | 高速スワツピング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63168753A JPS63168753A (ja) | 1988-07-12 |
| JPH0555902B2 true JPH0555902B2 (ja) | 1993-08-18 |
Family
ID=11523637
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62002233A Granted JPS63168753A (ja) | 1987-01-07 | 1987-01-07 | 高速スワツピング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63168753A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8832411B2 (en) * | 2011-12-14 | 2014-09-09 | Microsoft Corporation | Working set swapping using a sequentially ordered swap file |
-
1987
- 1987-01-07 JP JP62002233A patent/JPS63168753A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63168753A (ja) | 1988-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2582520B2 (ja) | メモリと補助記憶装置間のデータ転送方法 | |
| JP2586219B2 (ja) | 高速媒体優先解放型排他方式 | |
| JPS59167761A (ja) | 計算機システム | |
| KR890017640A (ko) | 파일시스템 | |
| JPH0555902B2 (ja) | ||
| JPH01134642A (ja) | データベース管理処理方式 | |
| US5404549A (en) | Method for efficient access of data stored in a nexus table using queue tag indexes in a table portion | |
| JPH06110766A (ja) | 分割格納ファイルシステムのディレクトリ構成方法および計算機システム | |
| JPS62163154A (ja) | 仮想論理ボリユ−ム方式 | |
| JPH07319839A (ja) | 分散共有メモリ管理方法及びネットワーク計算機システム | |
| JPS58201158A (ja) | デ−タ保存処理システム | |
| JPS61221842A (ja) | コンピユ−タ・システム | |
| JPH04350741A (ja) | 索引順編成ファイルのアクセス高速化方法 | |
| JPH04242843A (ja) | サブファイル管理方式 | |
| JPS5818747A (ja) | フアイル管理方式 | |
| JPS62108346A (ja) | プロセス間通信方式 | |
| JPS62287349A (ja) | 論理セクタビツトマツプによる大容量記憶装置の空間割当て制御方法 | |
| JPH04349524A (ja) | データ管理装置 | |
| JPH0432419B2 (ja) | ||
| JPH02203480A (ja) | 磁気ディスク制御装置 | |
| JPH01197854A (ja) | ファイルのマイグレーション・リコール方式 | |
| JPH0333949A (ja) | ファイル記憶装置 | |
| JPS59172186A (ja) | キヤツシユ・メモリ制御方式 | |
| JPS6053326B2 (ja) | 入出力制御装置のデ−タ２重記録方式 | |
| JPS63216121A (ja) | 補助記憶フアイルアクセス方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |