JPH047643A - データ識別方式 - Google Patents
データ識別方式Info
- Publication number
- JPH047643A JPH047643A JP2109543A JP10954390A JPH047643A JP H047643 A JPH047643 A JP H047643A JP 2109543 A JP2109543 A JP 2109543A JP 10954390 A JP10954390 A JP 10954390A JP H047643 A JPH047643 A JP H047643A
- Authority
- JP
- Japan
- Prior art keywords
- data
- address
- pointer
- type
- storage area
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は電子計算機による情報処理システムにおけるデ
ータ識別方式に関するものである。
ータ識別方式に関するものである。
記憶領域に複数種類のデータが格納されている場合に、
記憶領域からデータを所定の基準に従って読み込み、そ
れが特定の種類のデータである場合にのみ所定の処理を
行い、それ以外の種類のデータである場合はエラー等と
するような処理がしばしば用いられ、このような処理を
行う場合にデータの種類の識別が必要となる。
記憶領域からデータを所定の基準に従って読み込み、そ
れが特定の種類のデータである場合にのみ所定の処理を
行い、それ以外の種類のデータである場合はエラー等と
するような処理がしばしば用いられ、このような処理を
行う場合にデータの種類の識別が必要となる。
従来、このようなデータの種類の識別を行う方式（デー
タ識別方式）としては、次のようなものがあった。
タ識別方式）としては、次のようなものがあった。
■データを割り付ける記憶領域の空間を制限することに
よってデータへのポインタの上位の数ビットを０とし、
そこにデータの種類を示すタグを付与し、データの参照
時にポインタからタグを抽出し、その値からデータの種
類を識別する方式。
よってデータへのポインタの上位の数ビットを０とし、
そこにデータの種類を示すタグを付与し、データの参照
時にポインタからタグを抽出し、その値からデータの種
類を識別する方式。
■データを割り付ける記憶５ｉ３１ｉのアドレスを２の
累乗の整数倍にすることによってデータへのポインタの
下位の数ビットを０にし、そこにデータの種類を示すタ
グを付与し、データの参照時にポインタからタグを抽出
し、その値からデータの種類を識別する方式。
累乗の整数倍にすることによってデータへのポインタの
下位の数ビットを０にし、そこにデータの種類を示すタ
グを付与し、データの参照時にポインタからタグを抽出
し、その値からデータの種類を識別する方式。
上述したように、従来のデータ識別方式では、データの
参照時にデータへのポインタに付与されたタグによりデ
ータの種類を識別するようにしていたため、データの参
照毎にタグの抽出および基準値との比較の操作が必要と
なり、その操作に要する処理のために情報処理システム
全体の効率が低下するという欠点があった。
参照時にデータへのポインタに付与されたタグによりデ
ータの種類を識別するようにしていたため、データの参
照毎にタグの抽出および基準値との比較の操作が必要と
なり、その操作に要する処理のために情報処理システム
全体の効率が低下するという欠点があった。
本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、情報処理システム全体の処理効率を
高めることのできるデータ識別方式を提供することにあ
る。
的とするところは、情報処理システム全体の処理効率を
高めることのできるデータ識別方式を提供することにあ
る。
本発明は上記の目的を達成するため、２の累乗の大きさ
を単位とした複数種類のデータを記憶領域に動的に割り
付けて処理を行う情報処理システムにおいて、 データを記憶領域に割り付ける際、前記単位の整数倍と
なるアドレスから割り付けると共に、そのデータへのポ
インタのＯとなる下位数ビットにそのデータの種類を示
すタグを付与するタグドポインタ手段と、 記憶領域に割り付けられたデータを参照する際、そのデ
ータへのタグドポインタに対してデータの種類に応じた
値を補正して参照するアドレス補正参照手段と、 記憶領域のデータを参照するアドレスが前記単位の整数
倍でない場合に例外を発生するアドレス例外検出手段と
を備えるようにしている。
を単位とした複数種類のデータを記憶領域に動的に割り
付けて処理を行う情報処理システムにおいて、 データを記憶領域に割り付ける際、前記単位の整数倍と
なるアドレスから割り付けると共に、そのデータへのポ
インタのＯとなる下位数ビットにそのデータの種類を示
すタグを付与するタグドポインタ手段と、 記憶領域に割り付けられたデータを参照する際、そのデ
ータへのタグドポインタに対してデータの種類に応じた
値を補正して参照するアドレス補正参照手段と、 記憶領域のデータを参照するアドレスが前記単位の整数
倍でない場合に例外を発生するアドレス例外検出手段と
を備えるようにしている。
本発明のデータ識別方式にあっては、データを記憶領域
に割り付ける際にタグドポインタ手段が２の累乗である
データの大きさの単位の整数倍となるアドレスから割り
付けると共に、そのデータへのポインタのＯとなる下位
数ビットにそのデータの種類を示すタグを付与し、記憶
領域に割り付けられたデータを参照する際にアドレス補
正参照手段がそのデータへのタグドポインタに対してデ
ータの種類に応じた値を補正して参照し、記憶領域のデ
ータを参照するアドレスが前記単位の整数倍でない場合
にアドレス例外検出手段が例外を発生する。
に割り付ける際にタグドポインタ手段が２の累乗である
データの大きさの単位の整数倍となるアドレスから割り
付けると共に、そのデータへのポインタのＯとなる下位
数ビットにそのデータの種類を示すタグを付与し、記憶
領域に割り付けられたデータを参照する際にアドレス補
正参照手段がそのデータへのタグドポインタに対してデ
ータの種類に応じた値を補正して参照し、記憶領域のデ
ータを参照するアドレスが前記単位の整数倍でない場合
にアドレス例外検出手段が例外を発生する。
（実施例）
以下、本発明の実施例につき図面を参照して説明する。
第１図は本発明のデータ識別方式を適用した情報処理シ
ステムの一実施例を示す構成図である。
ステムの一実施例を示す構成図である。
第１図において、本実施例の情報処理システムは、情報
処理システム制御部１と、データ割り付は部２１および
タグ付与部２２を含むタグドポインタ手段２と、複数種
類のデータＡＩ、Ａ２．Ｂ１．０１等が格納される記憶
領域３と、データ転送部４１およびアドレス補正部４２
を含むアドレス補正参照手段４と、アドレス例外検出機
構５１および例外処理部５２を含むアドレス例外検出手
段５とから構成されている。なお、各部の機能は以下の
動作を通して説明することとする。
処理システム制御部１と、データ割り付は部２１および
タグ付与部２２を含むタグドポインタ手段２と、複数種
類のデータＡＩ、Ａ２．Ｂ１．０１等が格納される記憶
領域３と、データ転送部４１およびアドレス補正部４２
を含むアドレス補正参照手段４と、アドレス例外検出機
構５１および例外処理部５２を含むアドレス例外検出手
段５とから構成されている。なお、各部の機能は以下の
動作を通して説明することとする。
以下、上記の実施例の動作を場合を分けて説明する。
（１）データ割り付は時
情報処理システム制御部ｌからデータの割り付けが要求
されると、タグドポインタ手段２のデータ割り付は部２
１が記憶類［３に対し、２の累乗であるデータの大きさ
の単位の整数倍となるアドレスからデータを割り付ける
と共に、タグ付与部２２がそのデータへのポインタの０
となる下位数ビットにそのデータの種類を示すタグを付
与する。
されると、タグドポインタ手段２のデータ割り付は部２
１が記憶類［３に対し、２の累乗であるデータの大きさ
の単位の整数倍となるアドレスからデータを割り付ける
と共に、タグ付与部２２がそのデータへのポインタの０
となる下位数ビットにそのデータの種類を示すタグを付
与する。
ここで、例えば、データの大きさの単位（デー夕転送の
単位）を４バイトとすると、データが割り付けられる記
憶領域３のアドレスは４の倍数となる。また、４バイト
以下のアドレスを識別するための下位の２ビツトが０と
なるため、その２ビツトを使って４通りのデータの種類
が識別できる。
単位）を４バイトとすると、データが割り付けられる記
憶領域３のアドレスは４の倍数となる。また、４バイト
以下のアドレスを識別するための下位の２ビツトが０と
なるため、その２ビツトを使って４通りのデータの種類
が識別できる。
そして、例えば、データの種類Ａに対してタグを“１０
”、データの種類Ｂに対してタグを“０１”というよう
に定めておく。
”、データの種類Ｂに対してタグを“０１”というよう
に定めておく。
第２図（ａ）は種類Ａのデータに対するタグドポインタ
ＰＩを示したものであり、タグドポインタＰ１全体から
形式的に示される記憶領域３上のアドレスは、そのデー
タが格納される４バイトの先頭から３バイト目の先頭を
指すことになる。また、第２図ら）は種１１Ｂのデータ
に対するタグドポインタＰ２を示したものであり、タグ
ドポインタＰ２全体から形式的に示される記憶領域３上
のアドレスは、そのデータが格納される４バイトの先頭
から２バイト目の先頭を指すことになる。
ＰＩを示したものであり、タグドポインタＰ１全体から
形式的に示される記憶領域３上のアドレスは、そのデー
タが格納される４バイトの先頭から３バイト目の先頭を
指すことになる。また、第２図ら）は種１１Ｂのデータ
に対するタグドポインタＰ２を示したものであり、タグ
ドポインタＰ２全体から形式的に示される記憶領域３上
のアドレスは、そのデータが格納される４バイトの先頭
から２バイト目の先頭を指すことになる。
（２）データ参照時
情報処理システム制御部１からデータの参照の要求が発
生すると、アドレス補正参照手段４のアドレス補正部４
２が、情報処理システム制御部１から指定されたデータ
へのポインタ（タグドポインタ）に補正を加える。具体
的には、参照するデータへのタグドポインタの値からデ
ータの種類に応じたタグの値を引くことにより参照アド
レスを得る。すなわち、種類Ａのデータのみを処理する
場合、タグドポインタから下位ビットを揃えて１０″を
引く。
生すると、アドレス補正参照手段４のアドレス補正部４
２が、情報処理システム制御部１から指定されたデータ
へのポインタ（タグドポインタ）に補正を加える。具体
的には、参照するデータへのタグドポインタの値からデ
ータの種類に応じたタグの値を引くことにより参照アド
レスを得る。すなわち、種類Ａのデータのみを処理する
場合、タグドポインタから下位ビットを揃えて１０″を
引く。
次いで、補正後のアドレスにより記憶領域３からデータ
を読み込み、正常に読み込みが行われた場合には、デー
タ転送部４１が情報処理システム制御部１にデータを転
送する。また、参照アドレスがデータ転送単位の整数倍
でない場合、つまり前述した例では、４の倍数でない場
合には、アドレス例外検出手段５のアドレス例外検出機
構５１が動作して例外処理部５２により例外が発生し、
読み込みは行われない。
を読み込み、正常に読み込みが行われた場合には、デー
タ転送部４１が情報処理システム制御部１にデータを転
送する。また、参照アドレスがデータ転送単位の整数倍
でない場合、つまり前述した例では、４の倍数でない場
合には、アドレス例外検出手段５のアドレス例外検出機
構５１が動作して例外処理部５２により例外が発生し、
読み込みは行われない。
しかして、タグドポインタの全体が形式的に示すアドレ
スは、前述の例では、４の倍数であるデータの先頭アド
レスよりデータの種類を示すタグの値だけ後ろを示して
いるため、参照しようとしたデータが所望の種類のデー
タであれば、アドレス補正によって差し引いて得た参照
アドレスはデータの先頭アドレス、つまり、４の倍数と
なり、例外が発生することはない、これに対し、参照し
ようとしたデータが所望の種類以外のデータであれば、
アドレス補正によって差し引いて得た参照アドレスはデ
ータの先頭アドレスと異なるものとなり、４の倍数とな
らないので、例外が発生することになる。これにより、
所望の種類のデータだけを参照することができる。
スは、前述の例では、４の倍数であるデータの先頭アド
レスよりデータの種類を示すタグの値だけ後ろを示して
いるため、参照しようとしたデータが所望の種類のデー
タであれば、アドレス補正によって差し引いて得た参照
アドレスはデータの先頭アドレス、つまり、４の倍数と
なり、例外が発生することはない、これに対し、参照し
ようとしたデータが所望の種類以外のデータであれば、
アドレス補正によって差し引いて得た参照アドレスはデ
ータの先頭アドレスと異なるものとなり、４の倍数とな
らないので、例外が発生することになる。これにより、
所望の種類のデータだけを参照することができる。
以上説明したように、本発明のデータ識別方式にあって
は、データの参照時にデータへのポインタ（タグドポイ
ンタ）にデータの種類に応じた補正を行って実際に参照
を行うだけで、所望の種類のデータであればそのまま読
み込みが行え、他の種類のデータであれば例外が発生し
てその旨が認識できるため、従来のように、データの参
照毎にタグの抽出および基準値との比較の繰作を行って
いた場合に比べて、処理が簡略化され、情報処理システ
ム全体の効率が向上するという効果がある。
は、データの参照時にデータへのポインタ（タグドポイ
ンタ）にデータの種類に応じた補正を行って実際に参照
を行うだけで、所望の種類のデータであればそのまま読
み込みが行え、他の種類のデータであれば例外が発生し
てその旨が認識できるため、従来のように、データの参
照毎にタグの抽出および基準値との比較の繰作を行って
いた場合に比べて、処理が簡略化され、情報処理システ
ム全体の効率が向上するという効果がある。
第１図は本発明のデータ識別方式を適用した情報処理シ
ステムの一実施例を示す構成図および、第２図はタグド
ポインタの説明図である。 図において、 １・・・・・・情報処理システム制御部２・・・・・・
タグドポインタ手段 ２１・・・データ割り付は部 ２２・・・タグ付与部 ３・・・・・・記憶領域 ４・・・・・・アドレス補正参照手段 ４１・・・データ転送部 ４２・・・アドレス補正部 ５・・・・・・アドレス例外検出手段 ５１・・・アドレス例外検出機構 ５２・・・例外処理部 Ａｌ、Ａ２．Ｂｌ、ＣＩ・・・データ ＰＩ。 Ｐ２・・・タグドポインタ
ステムの一実施例を示す構成図および、第２図はタグド
ポインタの説明図である。 図において、 １・・・・・・情報処理システム制御部２・・・・・・
タグドポインタ手段 ２１・・・データ割り付は部 ２２・・・タグ付与部 ３・・・・・・記憶領域 ４・・・・・・アドレス補正参照手段 ４１・・・データ転送部 ４２・・・アドレス補正部 ５・・・・・・アドレス例外検出手段 ５１・・・アドレス例外検出機構 ５２・・・例外処理部 Ａｌ、Ａ２．Ｂｌ、ＣＩ・・・データ ＰＩ。 Ｐ２・・・タグドポインタ
Claims (2)
- （１）２の累乗の大きさを単位とした複数種類のデータ
を記憶領域に動的に割り付けて処理を行う情報処理シス
テムにおいて、 データを記憶領域に割り付ける際、前記単位の整数倍と
なるアドレスから割り付けると共に、そのデータへのポ
インタの０となる下位数ビットにそのデータの種類を示
すタグを付与するタグドポインタ手段と、 記憶領域に割り付けられたデータを参照する際、そのデ
ータへのタグドポインタに対してデータの種類に応じた
値を補正して参照するアドレス補正参照手段と、 記憶領域のデータを参照するアドレスが前記単位の整数
倍でない場合に例外を発生するアドレス例外検出手段と
を備えたことを特徴とするデータ識別方式。 - （２）アドレス補正参照手段は、参照するデータへのタ
グドポインタの値からデータの種類に応じたタグの値を
引いて得たアドレスから実際に参照を行うことを特徴と
した請求項１記載のデータ識別方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2109543A JP2969776B2 (ja) | 1990-04-25 | 1990-04-25 | データ識別方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2109543A JP2969776B2 (ja) | 1990-04-25 | 1990-04-25 | データ識別方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH047643A true JPH047643A (ja) | 1992-01-13 |
| JP2969776B2 JP2969776B2 (ja) | 1999-11-02 |
Family
ID=14512919
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2109543A Expired - Fee Related JP2969776B2 (ja) | 1990-04-25 | 1990-04-25 | データ識別方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2969776B2 (ja) |
-
1990
- 1990-04-25 JP JP2109543A patent/JP2969776B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2969776B2 (ja) | 1999-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5909579A (en) | Method and apparatus for encoding and decoding delta encoded information to locate live pointers in program data stacks | |
| US4733350A (en) | Improved purge arrangement for an address translation control system | |
| US6581142B1 (en) | Computer program product and method for partial paging and eviction of microprocessor instructions in an embedded computer | |
| US7506129B2 (en) | Memory leak detection | |
| US6496882B2 (en) | Method and system for virtual memory compression in an embedded system | |
| JP2003502732A (ja) | 別個のメモリ領域におけるデータの組の種々のバージョンを記憶する配列及びメモリ内のデータの組を更新する方法 | |
| US6434685B1 (en) | Paged memory management system within a run-time environment | |
| US5519860A (en) | Central processor index sort followed by direct record sort and write by an intelligent control unit | |
| JPS5987566A (ja) | メモリアクセス検出方式 | |
| JP2969776B2 (ja) | データ識別方式 | |
| JPS5994147A (ja) | スタツク制御方式 | |
| JPH05241936A (ja) | ガーベッジコレクション処理方式及びその記憶装置 | |
| JP3338466B2 (ja) | 主記憶アクセス最適化処理装置 | |
| JPS6242249A (ja) | アドレス変換装置試験方式 | |
| JPH03125236A (ja) | メモリダンプ収集方式 | |
| JPH06309236A (ja) | メモリの不正書込み検出回路 | |
| JPS62216042A (ja) | デ−タ領域のメモリ割付方式 | |
| JPH05134909A (ja) | 空きスペース検索方法 | |
| JPH01217632A (ja) | データへのレジスタ割付け方式 | |
| JPH02308336A (ja) | プログラム実行方式 | |
| JPH03109642A (ja) | コンパイル装置 | |
| JPS61112259A (ja) | キヤツシユメモリ装置の制御方式 | |
| JPS60209862A (ja) | アドレス変換制御方式 | |
| JPH02153432A (ja) | Ｒｏｍの書き込み／読み出し方法 | |
| JPS62269249A (ja) | 番地変換索引緩衝装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |