JPH0573426A - 処理装置のメモリ管理方式 - Google Patents
処理装置のメモリ管理方式Info
- Publication number
- JPH0573426A JPH0573426A JP3233281A JP23328191A JPH0573426A JP H0573426 A JPH0573426 A JP H0573426A JP 3233281 A JP3233281 A JP 3233281A JP 23328191 A JP23328191 A JP 23328191A JP H0573426 A JPH0573426 A JP H0573426A
- Authority
- JP
- Japan
- Prior art keywords
- block
- memory
- real memory
- management table
- sum
- 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.)
- Withdrawn
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【目的】 積和形データをブロック単位で簡単に実メモ
リと補助記憶装置間でスワップする。 【構成】 処理部１１は積和データを一定量毎にブロッ
ク化して実メモリ１３に記憶し、実メモリに記憶できな
くなれば補助記憶装置１４に記憶すると共に、各ブロッ
クに対応させてブロック管理テ−ブル12a-1,12a-2,・・12
a-nを作成し、該ブロック管理テ−ブルに、(1) 実メモ
リの記憶位置を示すメモリポインＰmiと、(2) 補助記憶
装置の記憶位置を示すファイルポインタＰfiを持たせ、
ブロックが実メモリ１３に記憶されている場合にはファ
イルポインタＰfiをヌルにし、ブロックが補助記憶装置
１４に記憶されている場合にはメモリポインタＰmiをヌ
ルにする。そして、積和データをブロック単位で実メモ
リ１３と補助記憶装置１４間で転送すると共に、必要な
ブロック管理テ−ブル12a-1,12a-2,・・12a-nを書き換
え、実メモリ１３から積和データを読み取って論理演算
処理を行う。
リと補助記憶装置間でスワップする。 【構成】 処理部１１は積和データを一定量毎にブロッ
ク化して実メモリ１３に記憶し、実メモリに記憶できな
くなれば補助記憶装置１４に記憶すると共に、各ブロッ
クに対応させてブロック管理テ−ブル12a-1,12a-2,・・12
a-nを作成し、該ブロック管理テ−ブルに、(1) 実メモ
リの記憶位置を示すメモリポインＰmiと、(2) 補助記憶
装置の記憶位置を示すファイルポインタＰfiを持たせ、
ブロックが実メモリ１３に記憶されている場合にはファ
イルポインタＰfiをヌルにし、ブロックが補助記憶装置
１４に記憶されている場合にはメモリポインタＰmiをヌ
ルにする。そして、積和データをブロック単位で実メモ
リ１３と補助記憶装置１４間で転送すると共に、必要な
ブロック管理テ−ブル12a-1,12a-2,・・12a-nを書き換
え、実メモリ１３から積和データを読み取って論理演算
処理を行う。
Description
【０００１】
【産業上の利用分野】本発明は処理装置のメモリ管理方
式に係わり、特に論理式を積和形式で表現してメモリに
記憶しておき、積和形式データを用いて論理式の演算を
行う処理装置のメモリ管理方式に関する。
式に係わり、特に論理式を積和形式で表現してメモリに
記憶しておき、積和形式データを用いて論理式の演算を
行う処理装置のメモリ管理方式に関する。
【０００２】
【従来の技術】論理式を積和形に変換して演算処理する
方法は、処理の容易さ、計算機の内部データとしての扱
い易い構造といった点において、論理式を文字式として
扱うよりも計算機処理で広く用いられている。
方法は、処理の容易さ、計算機の内部データとしての扱
い易い構造といった点において、論理式を文字式として
扱うよりも計算機処理で広く用いられている。
【０００３】積和形式とは一種の真理値表のようなもの
であり、例えば次式 ｆ＝Ａ・＊Ｂ＋Ａ・Ｃ＋Ｂ・＊Ｃ ｇ＝Ａ・＊Ｂ＋Ａ・Ｃ＋Ｂ・Ｃ の論理演算式ｆ，ｇを積和形で表現すると、図８に示す
ようになる。尚、「＊」は否定を意味し、図８において
「−」はドントケア（０、１いずれでもよい）を意味す
る。そして、［Ａ，Ｂ，Ｃ］＝［１，１，０］が与えら
れた時の論理式ｆの論理値は以下のように演算できる。
すなわち、図８の積和形式でｆ＝１の全［Ａ，Ｂ，Ｃ］
の組み合わせ ［１，０，−］ (1) ［１，−，１］ (2) ［−，１，０］ (3) を求め、(1)の各成分と与えられた［Ａ，Ｂ，Ｃ］＝
［１，１，０］の各成分との一致・不一致を計算し(一
致は1、不一致は0)、その論理積を求め、ついで同様に
(2),(3)の各成分と一致・不一致を計算して論理積を求
めれば、各論理積の論理和が論理式ｆの論理値になる。
従って、設例の場合には、(3)の［Ａ，Ｂ，Ｃ］の値
と、与えられた［Ａ，Ｂ，Ｃ］の値が一致するから論理
値は「1」となる。
であり、例えば次式 ｆ＝Ａ・＊Ｂ＋Ａ・Ｃ＋Ｂ・＊Ｃ ｇ＝Ａ・＊Ｂ＋Ａ・Ｃ＋Ｂ・Ｃ の論理演算式ｆ，ｇを積和形で表現すると、図８に示す
ようになる。尚、「＊」は否定を意味し、図８において
「−」はドントケア（０、１いずれでもよい）を意味す
る。そして、［Ａ，Ｂ，Ｃ］＝［１，１，０］が与えら
れた時の論理式ｆの論理値は以下のように演算できる。
すなわち、図８の積和形式でｆ＝１の全［Ａ，Ｂ，Ｃ］
の組み合わせ ［１，０，−］ (1) ［１，−，１］ (2) ［−，１，０］ (3) を求め、(1)の各成分と与えられた［Ａ，Ｂ，Ｃ］＝
［１，１，０］の各成分との一致・不一致を計算し(一
致は1、不一致は0)、その論理積を求め、ついで同様に
(2),(3)の各成分と一致・不一致を計算して論理積を求
めれば、各論理積の論理和が論理式ｆの論理値になる。
従って、設例の場合には、(3)の［Ａ，Ｂ，Ｃ］の値
と、与えられた［Ａ，Ｂ，Ｃ］の値が一致するから論理
値は「1」となる。
【０００４】ところで、一般に論理式を積和形に変換
し、論理演算を行う際は、大量のデータを必要とする。
例えば、３０の入力変数を持つ論理式を１変数に２ビッ
トを使用して積和形に変換すると、最悪の場合、 ２×２30≒２Ｇバイト（Ｇ＝１０9） のデータ量を必要とする。実際の計算機の実メモリは、
数１０Ｍバイトであり、積和データを全て実メモリにロ
−ドしておくことは、物理的に困難である。このため、
計算機は、実メモリの記憶容量以上のメモリを使用する
プログラムに対して、仮想記憶という処理で対応してい
る。
し、論理演算を行う際は、大量のデータを必要とする。
例えば、３０の入力変数を持つ論理式を１変数に２ビッ
トを使用して積和形に変換すると、最悪の場合、 ２×２30≒２Ｇバイト（Ｇ＝１０9） のデータ量を必要とする。実際の計算機の実メモリは、
数１０Ｍバイトであり、積和データを全て実メモリにロ
−ドしておくことは、物理的に困難である。このため、
計算機は、実メモリの記憶容量以上のメモリを使用する
プログラムに対して、仮想記憶という処理で対応してい
る。
【０００５】
【発明が解決しようとする課題】しかし、仮想記憶は実
行されている全てのプログラムに対して行われ、どのデ
ータがスワップ（実メモリと補助記憶装置間のデータの
入れ換え）されているのかわからず、積和形データをブ
ロック毎に分割し、ブロック単位でスワップしたい場合
などに適さない問題がある。
行されている全てのプログラムに対して行われ、どのデ
ータがスワップ（実メモリと補助記憶装置間のデータの
入れ換え）されているのかわからず、積和形データをブ
ロック毎に分割し、ブロック単位でスワップしたい場合
などに適さない問題がある。
【０００６】以上から本発明の目的は、仮想記憶に依存
しないで、積和形データをブロック単位で実メモリと補
助記憶装置間でスワップできる処理装置のメモリ管理方
式を提供することである。本発明の別の目的は、論理式
を専用に扱うプロセッサ・マシンに好適で、ＯＳに依存
しないメモリ管理ができる処理装置のメモリ管理方式を
提供することである。
しないで、積和形データをブロック単位で実メモリと補
助記憶装置間でスワップできる処理装置のメモリ管理方
式を提供することである。本発明の別の目的は、論理式
を専用に扱うプロセッサ・マシンに好適で、ＯＳに依存
しないメモリ管理ができる処理装置のメモリ管理方式を
提供することである。
【０００７】
【課題を解決するための手段】図１は本発明の原理説明
図である。１１はメモリ制御やテ−ブル管理制御を行う
処理部、１２はブロック管理テ−ブルを記憶するブロッ
ク管理テ−ブル記憶部、１３は実メモリ、１４はハ−ド
デイスク等の補助記憶装置である。12a-1,12a-2,・・12a-
nは、積和データを一定量ごとにブロックに分割した
時、各ブロック対応に設けられ、ブロックの積和データ
記憶位置を示すブロック管理テーブルである。
図である。１１はメモリ制御やテ−ブル管理制御を行う
処理部、１２はブロック管理テ−ブルを記憶するブロッ
ク管理テ−ブル記憶部、１３は実メモリ、１４はハ−ド
デイスク等の補助記憶装置である。12a-1,12a-2,・・12a-
nは、積和データを一定量ごとにブロックに分割した
時、各ブロック対応に設けられ、ブロックの積和データ
記憶位置を示すブロック管理テーブルである。
【０００８】
【作用】処理部１１は積和データを一定量毎にブロック
化して実メモリ１３に記憶し、実メモリに記憶できなく
なれば補助記憶装置１４に記憶すると共に、各ブロック
に対応させてブロック管理テ−ブル12a-1,12a-2,・・12a-
nを作成し、該ブロック管理テ−ブルに、(1) ブロック
が実メモリに記憶されている場合における記憶位置を示
すメモリポインＰmiと、(2) ブロックが補助記憶装置１
４に記憶されている場合における記憶位置を示すファイ
ルポインタＰfiと、(3) 次のブロックのブロック管理テ
−ブルの位置を示すネクストテ−ブルポインタＰtiを持
たせ、ブロックが実メモリ１３に記憶されている場合に
はファイルポインタＰfiをヌルにし、ブロックが補助記
憶装置１４に記憶されている場合にはメモリポインタＰ
miをヌルにする。そして、積和データをブロック単位で
実メモリ１３と補助記憶装置１４間で転送すると共に、
必要なブロック管理テ−ブル12a-1,12a-2,・・12a-nを書
き換え、実メモリ１３から積和データを読み取って論理
演算処理を行う。
化して実メモリ１３に記憶し、実メモリに記憶できなく
なれば補助記憶装置１４に記憶すると共に、各ブロック
に対応させてブロック管理テ−ブル12a-1,12a-2,・・12a-
nを作成し、該ブロック管理テ−ブルに、(1) ブロック
が実メモリに記憶されている場合における記憶位置を示
すメモリポインＰmiと、(2) ブロックが補助記憶装置１
４に記憶されている場合における記憶位置を示すファイ
ルポインタＰfiと、(3) 次のブロックのブロック管理テ
−ブルの位置を示すネクストテ−ブルポインタＰtiを持
たせ、ブロックが実メモリ１３に記憶されている場合に
はファイルポインタＰfiをヌルにし、ブロックが補助記
憶装置１４に記憶されている場合にはメモリポインタＰ
miをヌルにする。そして、積和データをブロック単位で
実メモリ１３と補助記憶装置１４間で転送すると共に、
必要なブロック管理テ−ブル12a-1,12a-2,・・12a-nを書
き換え、実メモリ１３から積和データを読み取って論理
演算処理を行う。
【０００９】例えば、１ブロック分の新たな積和データ
を格納する場合、該積和データを実メモリ１３に記憶す
る領域が取れない場合には、実メモリに記憶されている
ブロックを補助記憶装置１４にセ−ブし、しかる後、新
たな積和データを実メモリに格納する。又、所望のブロ
ック管理テ−ブルに応じた積和データが実メモリ１３に
存在しない場合には、該積和データを補助記憶装置１４
から実メモリ１３にロ−ドし、しかる後積和データを実
メモリから読出して論理演算処理を行う。
を格納する場合、該積和データを実メモリ１３に記憶す
る領域が取れない場合には、実メモリに記憶されている
ブロックを補助記憶装置１４にセ−ブし、しかる後、新
たな積和データを実メモリに格納する。又、所望のブロ
ック管理テ−ブルに応じた積和データが実メモリ１３に
存在しない場合には、該積和データを補助記憶装置１４
から実メモリ１３にロ−ドし、しかる後積和データを実
メモリから読出して論理演算処理を行う。
【００１０】このように、積和データをブロック毎に分
割し、各ブロックに対応させてブロック管理テ−ブルを
作成したから、仮想記憶に依存しないで、積和形データ
をブロック単位で簡単に実メモリと補助記憶装置間でス
ワップすることができ、論理式を専用に扱うプロセッサ
・マシンに好適で、ＯＳに依存しないメモリ管理をする
ことができる。
割し、各ブロックに対応させてブロック管理テ−ブルを
作成したから、仮想記憶に依存しないで、積和形データ
をブロック単位で簡単に実メモリと補助記憶装置間でス
ワップすることができ、論理式を専用に扱うプロセッサ
・マシンに好適で、ＯＳに依存しないメモリ管理をする
ことができる。
【００１１】
【実施例】全体の構成 図２は本発明の実施例構成図であり、図１と同一部分に
は同一符号を付している。１１は論理演算処理やメモリ
制御、テ−ブル管理制御等を行う処理部であり、プロセ
ッサ１１ａ、プログラムメモリ（ＲＯＭ）１１ｂ等を備
えている。プログラムメモリ１１ｂには、実メモリ制御
プログラム（実メモリ制御部）ＭＣＰやテ−ブル管理プ
ログラム（テ−ブル管理部）ＴＣＰ等の各種プログラム
が記憶されている。１２は管理データ記憶部であり、ブ
ロック管理テ−ブル記憶部１２ａと実メモリ管理データ
記憶部１２ｂを有している。１３は論理式を積和形式で
表現した時の積和データを記憶する実メモリ、１４は実
メモリに記憶し切れない積和データを記憶するためのハ
−ドデイスク等の補助記憶装置、１５はキ−ボ−ド、デ
ィスプレイ装置等の入出力装置である。積和データは一
定バイト数毎に区分されてブロック化され、ブロック単
位で実メモリ１３又は補助記憶装置１４に格納され、各
ブロックに対応して１つのブロック管理テ−ブルが作成
されてブロック管理テ−ブル１２ａにリンク付けされな
がら順に記憶される。
は同一符号を付している。１１は論理演算処理やメモリ
制御、テ−ブル管理制御等を行う処理部であり、プロセ
ッサ１１ａ、プログラムメモリ（ＲＯＭ）１１ｂ等を備
えている。プログラムメモリ１１ｂには、実メモリ制御
プログラム（実メモリ制御部）ＭＣＰやテ−ブル管理プ
ログラム（テ−ブル管理部）ＴＣＰ等の各種プログラム
が記憶されている。１２は管理データ記憶部であり、ブ
ロック管理テ−ブル記憶部１２ａと実メモリ管理データ
記憶部１２ｂを有している。１３は論理式を積和形式で
表現した時の積和データを記憶する実メモリ、１４は実
メモリに記憶し切れない積和データを記憶するためのハ
−ドデイスク等の補助記憶装置、１５はキ−ボ−ド、デ
ィスプレイ装置等の入出力装置である。積和データは一
定バイト数毎に区分されてブロック化され、ブロック単
位で実メモリ１３又は補助記憶装置１４に格納され、各
ブロックに対応して１つのブロック管理テ−ブルが作成
されてブロック管理テ−ブル１２ａにリンク付けされな
がら順に記憶される。
【００１２】ブロック管理テーブル 図３はブロック管理テ−ブルの説明図であり、ブロック
管理テ−ブル記憶部１２ａには、各ブロックに対応して
ブロック管理テーブル12a-1,12a-2,・・12a-nが生成され
て記憶されている。各ブロック管理テ−ブル12a-1,12a-
2,・・12a-nは、(1) ブロックが実メモリ１３に記憶され
ている場合における実メモリの記憶位置を示すメモリポ
インタＰmiと、(2) ブロックが補助記憶装置１４に記憶
されている場合における記憶位置を示すファイルポイン
タＰfiと、(3) 次のブロックのブロック管理テ−ブルの
位置を示すネクストテ−ブルポインタＰtiを記憶する領
域を有し、ブロックが実メモリ１３に記憶されている場
合にはファイルポインタＰfiはヌル、ブロックが補助記
憶装置１４に記憶されている場合にはメモリポインタＰ
miはヌル、末尾のブロック管理テ−ブル12a-nのネクス
トテ−ブルポインタＰtiはヌルになっている。積和デー
タは、実メモリ１３と補助記憶装置１４に混在して存在
するが、ブロック管理テ−ブル12a-1,12a-2,・・12a-nが
リンクしている順に連続している。すなわち、積和デー
タの順序は各ブロック管理テ−ブルのネクストテ−ブル
ポインタＰtiにより保持・管理されている。
管理テ−ブル記憶部１２ａには、各ブロックに対応して
ブロック管理テーブル12a-1,12a-2,・・12a-nが生成され
て記憶されている。各ブロック管理テ−ブル12a-1,12a-
2,・・12a-nは、(1) ブロックが実メモリ１３に記憶され
ている場合における実メモリの記憶位置を示すメモリポ
インタＰmiと、(2) ブロックが補助記憶装置１４に記憶
されている場合における記憶位置を示すファイルポイン
タＰfiと、(3) 次のブロックのブロック管理テ−ブルの
位置を示すネクストテ−ブルポインタＰtiを記憶する領
域を有し、ブロックが実メモリ１３に記憶されている場
合にはファイルポインタＰfiはヌル、ブロックが補助記
憶装置１４に記憶されている場合にはメモリポインタＰ
miはヌル、末尾のブロック管理テ−ブル12a-nのネクス
トテ−ブルポインタＰtiはヌルになっている。積和デー
タは、実メモリ１３と補助記憶装置１４に混在して存在
するが、ブロック管理テ−ブル12a-1,12a-2,・・12a-nが
リンクしている順に連続している。すなわち、積和デー
タの順序は各ブロック管理テ−ブルのネクストテ−ブル
ポインタＰtiにより保持・管理されている。
【００１３】全体の動作 以下、新たな積和データを格納する場合と所望の積和デ
ータを要求する場合について全体の動作を説明する。 (a) 積和データの格納処理（図４、図５） 図４は新たな積和データを格納する場合のテ−ブル管理
プログラム（テ−ブル管理部）ＴＣＰの処理の流れ図、
図５は実メモリの領域を確保できない場合の積和データ
の格納手順説明図である。新たな積和データが一定バイ
ト数になると（ステップ１０１）、テ−ブル管理部ＴＣ
Ｐは実メモリ制御部ＭＣＰに実メモリ１３の記憶領域を
要求する（ステップ１０２、図５の）。
ータを要求する場合について全体の動作を説明する。 (a) 積和データの格納処理（図４、図５） 図４は新たな積和データを格納する場合のテ−ブル管理
プログラム（テ−ブル管理部）ＴＣＰの処理の流れ図、
図５は実メモリの領域を確保できない場合の積和データ
の格納手順説明図である。新たな積和データが一定バイ
ト数になると（ステップ１０１）、テ−ブル管理部ＴＣ
Ｐは実メモリ制御部ＭＣＰに実メモリ１３の記憶領域を
要求する（ステップ１０２、図５の）。
【００１４】実メモリ制御部ＭＣＰは１ブロック分の積
和データを格納する空き領域が実メモリ１３に存在する
か実メモリ管理データを参照して調べ、存在すればその
先頭メモリアドレスをテ−ブル管理部ＴＣＰに送る（ス
テップ１０３、１０４）。これにより、テ−ブル管理部
ＴＣＰは１ブロック分の積和データを指示された先頭メ
モリアドレスから順に実メモリに記憶し（ステップ１０
５）、しかる後、記憶したブロックに対応した新たなブ
ロック管理テ−ブルＢを作成すると共に、末尾のブロッ
ク管理テ−ブルにリンクする（ステップ１０６，１０
７）。
和データを格納する空き領域が実メモリ１３に存在する
か実メモリ管理データを参照して調べ、存在すればその
先頭メモリアドレスをテ−ブル管理部ＴＣＰに送る（ス
テップ１０３、１０４）。これにより、テ−ブル管理部
ＴＣＰは１ブロック分の積和データを指示された先頭メ
モリアドレスから順に実メモリに記憶し（ステップ１０
５）、しかる後、記憶したブロックに対応した新たなブ
ロック管理テ−ブルＢを作成すると共に、末尾のブロッ
ク管理テ−ブルにリンクする（ステップ１０６，１０
７）。
【００１５】尚、新たなブロック管理テ−ブルＢのメモ
リポインタは前記先頭メモリアドレスとされ、ファイル
ポインタはヌル、ネクストテ−ブルポインタはヌルとさ
れる。又、それまでの末尾のブロック管理テ−ブルのネ
クストテ−ブルポインタは新ブロック管理テ−ブルＢを
指すように書き換えられる。
リポインタは前記先頭メモリアドレスとされ、ファイル
ポインタはヌル、ネクストテ−ブルポインタはヌルとさ
れる。又、それまでの末尾のブロック管理テ−ブルのネ
クストテ−ブルポインタは新ブロック管理テ−ブルＢを
指すように書き換えられる。
【００１６】一方、ステップ１０３において、空き領域
が存在しなければ、実メモリ制御部ＭＣＰはテ−ブル管
理制御部ＴＣＰに領域確保不可能である旨を通知し（図
５の）、ステップ１０３において「ＮＯ」となる。テ
−ブル管理制御部ＴＣＰは、ブロック管理テ−ブル記憶
部１２ａの先頭から順にブロック管理テ−ブル12a-1,12
a-2,・・・を読み取り、メモリポインタＰmiがヌルでない
ブロック管理テ−ブルＡを求める（ステップ１０８，１
０９）。
が存在しなければ、実メモリ制御部ＭＣＰはテ−ブル管
理制御部ＴＣＰに領域確保不可能である旨を通知し（図
５の）、ステップ１０３において「ＮＯ」となる。テ
−ブル管理制御部ＴＣＰは、ブロック管理テ−ブル記憶
部１２ａの先頭から順にブロック管理テ−ブル12a-1,12
a-2,・・・を読み取り、メモリポインタＰmiがヌルでない
ブロック管理テ−ブルＡを求める（ステップ１０８，１
０９）。
【００１７】メモリポインタＰmiがヌルでないブロック
管理テ−ブルＡが求まれば、換言すれば実メモリに記憶
されているブロックに対応するブロック管理テ−ブルＡ
が求まれば、該ブロック管理テ−ブルＡのメモリポイン
タが指示する実メモリ１３に記憶されている１ブロック
分の積和データを補助記憶装置１４にセ−ブする（ステ
１１０、参照）。
管理テ−ブルＡが求まれば、換言すれば実メモリに記憶
されているブロックに対応するブロック管理テ−ブルＡ
が求まれば、該ブロック管理テ−ブルＡのメモリポイン
タが指示する実メモリ１３に記憶されている１ブロック
分の積和データを補助記憶装置１４にセ−ブする（ステ
１１０、参照）。
【００１８】セ−ブ処理が完了すると、補助記憶装置１
４から補助記憶装置の記憶アドレスが送られてくるか
ら、ブロック管理テ−ブルＡのファイルポインタにセッ
トする（ステップ１１１、参照）。ついで、テ−ブル
管理部ＴＣＰは、実メモリ制御部ＭＣＰに対してテ−ブ
ルＡのメモリポインタが示す実メモリ領域の解放を要求
し（ステップ１１２、）、解放通知があるとブロック
管理テ−ブルＡのメモリポインタをヌルにし（ステップ
１１３〜１１４、）、ステップ１０２に戻り以降の処
理を繰り返す。今度は、実メモリに領域を確保できるか
ら、ステップ１０３で「ＹＥＳ」となり、ステップ１０
４以降の処理により、積和データの格納、新ブロック管
理テ−ブルの作成等の処理が行われる。
４から補助記憶装置の記憶アドレスが送られてくるか
ら、ブロック管理テ−ブルＡのファイルポインタにセッ
トする（ステップ１１１、参照）。ついで、テ−ブル
管理部ＴＣＰは、実メモリ制御部ＭＣＰに対してテ−ブ
ルＡのメモリポインタが示す実メモリ領域の解放を要求
し（ステップ１１２、）、解放通知があるとブロック
管理テ−ブルＡのメモリポインタをヌルにし（ステップ
１１３〜１１４、）、ステップ１０２に戻り以降の処
理を繰り返す。今度は、実メモリに領域を確保できるか
ら、ステップ１０３で「ＹＥＳ」となり、ステップ１０
４以降の処理により、積和データの格納、新ブロック管
理テ−ブルの作成等の処理が行われる。
【００１９】(b) 積和データの要求処理（図６、図７） 図６は積和データを要求する場合のテ−ブル管理プログ
ラム（テ−ブル管理部）ＴＣＰの処理の流れ図、図７は
積和データが実メモリに存在しない場合におけるスワッ
プ手順説明図である。論理演算処理において論理演算部
（図示せず）より所定のブロック管理テ−ブルＣに応じ
た積和データが要求されると、テ−ブル管理部ＴＣＰは
該ブロック管理テ−ブルＣをブロック管理テ−ブル記憶
部１２ａから読出し（ステップ２００）、そのメモリポ
インタがヌルか否か、換言すれば実メモリ１３に記憶さ
れているか判断し（ステップ２０１）、ヌルでなけれ
ば、該実メモリから積和データを読出す（ステップ２０
２）。
ラム（テ−ブル管理部）ＴＣＰの処理の流れ図、図７は
積和データが実メモリに存在しない場合におけるスワッ
プ手順説明図である。論理演算処理において論理演算部
（図示せず）より所定のブロック管理テ−ブルＣに応じ
た積和データが要求されると、テ−ブル管理部ＴＣＰは
該ブロック管理テ−ブルＣをブロック管理テ−ブル記憶
部１２ａから読出し（ステップ２００）、そのメモリポ
インタがヌルか否か、換言すれば実メモリ１３に記憶さ
れているか判断し（ステップ２０１）、ヌルでなけれ
ば、該実メモリから積和データを読出す（ステップ２０
２）。
【００２０】しかし、メモリポインタがヌルであれば、
換言すれば積和データが補助記憶装置１４に記憶されて
いれば、テ−ブル管理部ＴＣＰは該積和データを実メモ
リ１３に転送するために、実メモリ制御部ＭＣＰに対し
て記憶領域を要求する（ステップ２０３、図７の）。
実メモリ制御部ＭＣＰは１ブロック分の積和データを格
納する空き領域が実メモリ１３に存在するか調べ、存在
すればその先頭メモリアドレスをテ−ブル管理部ＴＣＰ
に送る（図７の）。
換言すれば積和データが補助記憶装置１４に記憶されて
いれば、テ−ブル管理部ＴＣＰは該積和データを実メモ
リ１３に転送するために、実メモリ制御部ＭＣＰに対し
て記憶領域を要求する（ステップ２０３、図７の）。
実メモリ制御部ＭＣＰは１ブロック分の積和データを格
納する空き領域が実メモリ１３に存在するか調べ、存在
すればその先頭メモリアドレスをテ−ブル管理部ＴＣＰ
に送る（図７の）。
【００２１】これにより、テ−ブル管理部ＴＣＰはブロ
ック管理テ−ブルＣのメモリポインタを該先頭メモリア
ドレスで書き換え（ステップ２０４、２０５）、つい
で、ブロック管理テ−ブルＣのファイルポインタが指示
する領域に記憶されている積和データのロ−ドを補助記
憶装置１４に要求する（ステップ２０６、）。これに
より、補助記憶装置１４は積和データを、ブロック管理
テ−ブルＣのメモリポインタが指示する実メモリ１３の
記憶領域にロ−ドし（ステップ２０７、）、ロ−ド完
了後ブロック管理テ−ブルＣのファイルポインタをヌル
にし（ステップ２０８）、かつ補助記憶装置よりロ−ド
した積和データファイルを削除し（ステップ２０９）、
以後実メモリから所望のデータを読み出す（ステップ２
０２）。
ック管理テ−ブルＣのメモリポインタを該先頭メモリア
ドレスで書き換え（ステップ２０４、２０５）、つい
で、ブロック管理テ−ブルＣのファイルポインタが指示
する領域に記憶されている積和データのロ−ドを補助記
憶装置１４に要求する（ステップ２０６、）。これに
より、補助記憶装置１４は積和データを、ブロック管理
テ−ブルＣのメモリポインタが指示する実メモリ１３の
記憶領域にロ−ドし（ステップ２０７、）、ロ−ド完
了後ブロック管理テ−ブルＣのファイルポインタをヌル
にし（ステップ２０８）、かつ補助記憶装置よりロ−ド
した積和データファイルを削除し（ステップ２０９）、
以後実メモリから所望のデータを読み出す（ステップ２
０２）。
【００２２】一方、ステップ２０３でメモリ要求された
時、実メモリ１３に空き領域が存在しなければ、実メモ
リ制御部ＭＣＰはテ−ブル管理制御部ＴＣＰに領域確保
不可能である旨を通知し、ステップ２０４において「Ｎ
Ｏ」となる。テ−ブル管理制御部ＴＣＰは、ブロック管
理テ−ブル記憶部１２ａの先頭から順にブロック管理テ
−ブル12a-1,12a-2,・・・を読み取り、メモリポインタＰm
iがヌルでないブロック管理テ−ブルＡを求める（ステ
ップ２１０，２１１）。
時、実メモリ１３に空き領域が存在しなければ、実メモ
リ制御部ＭＣＰはテ−ブル管理制御部ＴＣＰに領域確保
不可能である旨を通知し、ステップ２０４において「Ｎ
Ｏ」となる。テ−ブル管理制御部ＴＣＰは、ブロック管
理テ−ブル記憶部１２ａの先頭から順にブロック管理テ
−ブル12a-1,12a-2,・・・を読み取り、メモリポインタＰm
iがヌルでないブロック管理テ−ブルＡを求める（ステ
ップ２１０，２１１）。
【００２３】メモリポインタＰmiがヌルでないブロック
管理テ−ブルＡが求まれば、換言すれば実メモリに記憶
されているブロックに対応するブロック管理テ−ブルＡ
が求まれば、該ブロック管理テ−ブルＡのメモリポイン
タが指示する実メモリ１３に記憶されている１ブロック
分の積和データを補助記憶装置１４にセ−ブする（ステ
２１２）。
管理テ−ブルＡが求まれば、換言すれば実メモリに記憶
されているブロックに対応するブロック管理テ−ブルＡ
が求まれば、該ブロック管理テ−ブルＡのメモリポイン
タが指示する実メモリ１３に記憶されている１ブロック
分の積和データを補助記憶装置１４にセ−ブする（ステ
２１２）。
【００２４】セ−ブ処理が完了すると、補助記憶装置１
４からセ−ブした積和データの記憶アドレスが送られて
くるから、ブロック管理テ−ブルＡのファイルポインタ
にセットする（ステップ２１３）。ついで、テ−ブル管
理部ＴＣＰは、実メモリ制御部ＭＣＰに対してテ−ブル
Ａのメモリポインタが示す実メモリ領域の解放を要求し
（ステップ２１４）、解放通知があるとブロック管理テ
−ブルＡのメモリポインタをヌルにし（ステップ２１５
〜２１６）、ステップ２０３に戻り以降の処理を繰り返
す。
４からセ−ブした積和データの記憶アドレスが送られて
くるから、ブロック管理テ−ブルＡのファイルポインタ
にセットする（ステップ２１３）。ついで、テ−ブル管
理部ＴＣＰは、実メモリ制御部ＭＣＰに対してテ−ブル
Ａのメモリポインタが示す実メモリ領域の解放を要求し
（ステップ２１４）、解放通知があるとブロック管理テ
−ブルＡのメモリポインタをヌルにし（ステップ２１５
〜２１６）、ステップ２０３に戻り以降の処理を繰り返
す。
【００２５】今度は、実メモリに領域を確保できるか
ら、ステップ２０４で「ＹＥＳ」となり、ステップ２０
５以降の処理により、所望の積和データを補助記憶装置
１４から実メモリ１３にロ−ドし、ブロック管理テ−ブ
ルＣの更新等の処理を行い、しかる後実メモリから所望
の積和データを読み取る。以上、本発明を実施例により
説明したが、本発明は請求の範囲に記載した本発明の主
旨に従い種々の変形が可能であり、本発明はこれらを排
除するものではない。
ら、ステップ２０４で「ＹＥＳ」となり、ステップ２０
５以降の処理により、所望の積和データを補助記憶装置
１４から実メモリ１３にロ−ドし、ブロック管理テ−ブ
ルＣの更新等の処理を行い、しかる後実メモリから所望
の積和データを読み取る。以上、本発明を実施例により
説明したが、本発明は請求の範囲に記載した本発明の主
旨に従い種々の変形が可能であり、本発明はこれらを排
除するものではない。
【００２６】
【発明の効果】以上本発明によれば、実メモリと補助記
憶装置を混在して使用するように構成したから、実メモ
リよりも大きな積和データを扱えることができ、この
際、積和データをブロック毎に分割して実メモリあるい
は補助記憶装置に記憶し、各ブロックに対応させてどこ
に記憶したかを示すブロック管理テ−ブルを作成したか
ら、積和形データをブロック単位で簡単に実メモリと補
助記憶装置間でスワップすることができ、論理式を専用
に扱うプロセッサ・マシンに用いて好適で、ＯＳに依存
しないメモリ管理をすることができる。又、本発明によ
れば、ブロック管理テ−ブルに次のブロック管理テ−ブ
ルを指すネクストテ−ブルポインタを持たせるように構
成したから、該ネクストテ−ブルポインタにより積和デ
ータの順序を保持・管理でき、積和データを順に読出し
て論理演算処理を行うことができる。
憶装置を混在して使用するように構成したから、実メモ
リよりも大きな積和データを扱えることができ、この
際、積和データをブロック毎に分割して実メモリあるい
は補助記憶装置に記憶し、各ブロックに対応させてどこ
に記憶したかを示すブロック管理テ−ブルを作成したか
ら、積和形データをブロック単位で簡単に実メモリと補
助記憶装置間でスワップすることができ、論理式を専用
に扱うプロセッサ・マシンに用いて好適で、ＯＳに依存
しないメモリ管理をすることができる。又、本発明によ
れば、ブロック管理テ−ブルに次のブロック管理テ−ブ
ルを指すネクストテ−ブルポインタを持たせるように構
成したから、該ネクストテ−ブルポインタにより積和デ
ータの順序を保持・管理でき、積和データを順に読出し
て論理演算処理を行うことができる。
【図１】本発明の原理説明図である。
【図２】本発明の実施例構成図である。
【図３】ブロック管理テ−ブルの説明図である。
【図４】テ−ブル管理部の積和データ格納処理の流れ図
である。
である。
【図５】実メモリ領域を確保できない場合の積和データ
の格納手順説明図である。
の格納手順説明図である。
【図６】テ−ブル管理部の積和データ要求処理の流れ図
である。
である。
【図７】積和データが実メモリに存在しない場合のスワ
ップ手順説明図である。
ップ手順説明図である。
【図８】積和形式の説明図表である。
１１・・メモリ制御やテ−ブル管理制御を行う処理部 １２・・ブロック管理テ−ブル記憶部 12a-1,12a-2,・・12a-n・・ブロック管理テーブル １３・・実メモリ １４・・補助記憶装置
Claims (3)
- 【請求項１】 論理式を積和形式で表現してメモリに記
憶しておき、該積和形式データを用いて論理式の演算を
行う処理装置のメモリ管理方式において、 積和データを一定量毎にブロック化して実メモリ(13)に
記憶し、実メモリに記憶できなくなれば補助記憶装置(1
4)に記憶し、 各ブロックに対応させてブロック管理テ−ブル(12a-1〜
12a-n)を設け、該ブロック管理テ−ブルに、ブロックが
実メモリに記憶されている場合における記憶位置を示す
メモリポインタ（Ｐmi)と、ブロックが補助記憶装置に
記憶されている場合における記憶位置を示すファイルポ
インタ（Ｐfi)と、次のブロックのブロック管理テ−ブ
ルの位置を示すテ−ブルポインタ（Ｐti)を持たせ、 ブロックが実メモリに記憶されている場合にはファイル
ポインタをヌルにし、ブロックが補助記憶装置に記憶さ
れている場合にはメモリポインタをヌルにし、 積和データをブロック単位で実メモリと補助記憶装置間
で転送すると共にブロック管理テ−ブルを書き換え、実
メモリから積和データを読み取って論理演算処理を行う
ことを特徴とする処理装置のメモリ管理方式。 - 【請求項２】 １ブロック分の新たな積和データを格納
する場合であって、該積和データを実メモリ(13)に記憶
する領域が取れない場合には、ブロック管理テーブル(1
2a-1〜12a-n)を参照して実メモリに記憶されているブロ
ックを求めて補助記憶装置(14)にセ−ブすると共に、該
ブロックのブロック管理テ−ブルを更新し、 しかる後、１ブロック分の新たな積和データを実メモリ
に格納すると共に新たなブロック管理テ−ブルを作成
し、末尾のブロック管理テ−ブルにリンクすることを特
徴とする請求項１記載の処理装置のメモリ管理方式。 - 【請求項３】 所望のブロック管理テ−ブルに応じた積
和データが補助記憶装置に存在する場合であって、実メ
モリに積和データをロ−ドする領域が取れた場合、該積
和データを補助記憶装置から実メモリにロ−ドすると共
にブロック管理テ−ブルを更新し、しかる後積和データ
を実メモリから読出し、 実メモリに積和データをロ−ドする領域が取れない場
合、ブロック管理テーブル(12a-1〜12a-n)を参照して実
メモリに記憶されているブロックを求めて補助記憶装置
にセ−ブすると共にブロック管理テ−ブルを更新し、つ
いで、補助記憶装置から前記所望のブロック管理テ−ブ
ルに応じた積和データを実メモリにロ−ドすると共に該
ブロック管理テ−ブルを更新し、しかる後積和データを
実メモリから読出すことを特徴とする請求項１記載の処
理装置のメモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3233281A JPH0573426A (ja) | 1991-09-12 | 1991-09-12 | 処理装置のメモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3233281A JPH0573426A (ja) | 1991-09-12 | 1991-09-12 | 処理装置のメモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0573426A true JPH0573426A (ja) | 1993-03-26 |
Family
ID=16952637
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3233281A Withdrawn JPH0573426A (ja) | 1991-09-12 | 1991-09-12 | 処理装置のメモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0573426A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5562552A (en) * | 1994-09-06 | 1996-10-08 | Wilson Sporting Goods Co. | Geodesic icosahedral golf ball dimple pattern |
-
1991
- 1991-09-12 JP JP3233281A patent/JPH0573426A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5562552A (en) * | 1994-09-06 | 1996-10-08 | Wilson Sporting Goods Co. | Geodesic icosahedral golf ball dimple pattern |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6658549B2 (en) | Method and system allowing a single entity to manage memory comprising compressed and uncompressed data | |
| US20120005307A1 (en) | Storage virtualization | |
| CN114138776A (zh) | 图结构和图属性分离设计的方法、系统、装置和介质 | |
| US11132141B2 (en) | System and method for synchronization of data containers | |
| US9760577B2 (en) | Write-behind caching in distributed file systems | |
| JP3517940B2 (ja) | 圧縮データの読出・書込方法および装置 | |
| JPH0573426A (ja) | 処理装置のメモリ管理方式 | |
| CN110222123A (zh) | 用于教育平台的Hive动态分区加载的方法及电子设备 | |
| EP2972837B1 (en) | Dynamic memory management for a virtual supercomputer | |
| US6804754B1 (en) | Space management in compressed main memory | |
| JPH04288638A (ja) | コンピュータシステム | |
| WO2015190007A1 (ja) | 情報処理装置、計算機システム、及びそのデータ処理方法 | |
| JPS63205741A (ja) | フアイル管理方法 | |
| US11681705B2 (en) | Trie data structure with subtrie data structures | |
| JP2641399B2 (ja) | フアイル管理装置 | |
| US9904483B2 (en) | File management device, program and file management method | |
| JPH0816369A (ja) | クラスタリング方法及びシステム | |
| JP2615046B2 (ja) | レコード追加処理方法 | |
| CN115185491A (zh) | 基于参数内数据量实现限流方法、系统、存储介质及计算机设备 | |
| JPH04315233A (ja) | ファイル管理システム | |
| JPH07192005A (ja) | 学習記憶制御装置 | |
| JPS63261430A (ja) | 情報処理方式および装置 | |
| JPH09204326A (ja) | 画像データ格納制御装置 | |
| JPH02118871A (ja) | システム定義情報流通方式 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19981203 |