JPS6330655B2 - - Google Patents

Info

Publication number
JPS6330655B2
JPS6330655B2 JP54158417A JP15841779A JPS6330655B2 JP S6330655 B2 JPS6330655 B2 JP S6330655B2 JP 54158417 A JP54158417 A JP 54158417A JP 15841779 A JP15841779 A JP 15841779A JP S6330655 B2 JPS6330655 B2 JP S6330655B2
Authority
JP
Japan
Prior art keywords
buffer memory
block
memory
write
data
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
Application number
JP54158417A
Other languages
English (en)
Other versions
JPS5680872A (en
Inventor
Masanori Takahashi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP15841779A priority Critical patent/JPS5680872A/ja
Priority to AU64799/80A priority patent/AU535788B2/en
Priority to ES497457A priority patent/ES8201343A1/es
Priority to DE8080304397T priority patent/DE3071782D1/de
Priority to BR8007988A priority patent/BR8007988A/pt
Priority to CA000366292A priority patent/CA1149965A/en
Priority to EP80304397A priority patent/EP0030463B1/en
Priority to US06/213,401 priority patent/US4395763A/en
Publication of JPS5680872A publication Critical patent/JPS5680872A/ja
Publication of JPS6330655B2 publication Critical patent/JPS6330655B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0864Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Debugging And Monitoring (AREA)

Description

【発明の詳細な説明】 本発明はバツフアメモリ制御方式に関し、特に
通常のメモリアクセス処理をバツフアメモリに対
してのみ行ない、該バツフアメモリに要求アドレ
スが存在しないときのみ該バツフアメモリ内のい
ずれかのブロツクを主記憶へムーブ・アウトし、
該主記憶から要求アドレスを含むブロツクをムー
ブ・インするスワツプ方式のバツフアメモリにお
いて、要求アドレスが存在しないとき特定条件の
もとで主記憶へのムーブ・アウトおよび主記憶か
らのムーブ・インを省略して直接バツフアメモリ
への書込みを行なうようにしたバツフアメモリ制
御方式に関する。
従来、バツフアメモリへの書込み処理において
は、タグを検索して要求するアドレスがバツフア
メモリに存在するかどうか判定し、バツフアメモ
リに存在する場合にはバツフアメモリから要求す
るアドレスを含むブロツクを読出して、書込みデ
ータとマージしてから再度バツフアメモリへ書込
みを行なうようにしている。また、バツフアメモ
リに要求アドレスが存在しない場合には、リプレ
ース回路で決定されたリプレース対象ブロツクを
主記憶へムーブ・アウトしてから、主記憶から要
求アドレスを含むブロツクを読出して書込みデー
タとマージして、バツフアメモリへ書込みを行な
うようにしている。すなわち、バツフアメモリに
要求アドレスが存在しない場合、必ず主記憶から
要求アドレスを含むブロツクをムーブ・インする
ようにしていた。
ところで、バツフアメモリの管理単位であるブ
ロツクと同一の大きさかまたはその整数倍の大き
さの領域に対する書込み命令(ブロツク・ストア
命令)の処理について考えると、ブロツク全体が
書替えられてしまうため、このとき主記憶からム
ーブ・インされてきたブロツクの内容は何等意味
を持たないことになる。したがつて上記命令の処
理においては主記憶読出し時間がいわば無効動作
時間となつてしまう。
本発明は上記考察にもとづくものであり、バツ
フアメモリの管理単位であるブロツクと同一の大
きさかまたはその整数倍の大きさの領域に対する
書込み命令の処理速度を向上させることを目的と
し、そのため本発明は通常のメモリアクセス処理
をバツフアメモリに対してのみ行ない、該バツフ
アメモリに要求アドレスが存在しないときのみ該
バツフアメモリ内のいずれかのブロツクを主記憶
へムーブ・アウトし、該主記憶から要求アドレス
を含むブロツクをムーブ・インするスワツプ方式
のバツフアメモリにおいて、要求アドレスを含む
ブロツクがバツフアメモリに存在しないことを検
出する手段と、主記憶へのリプレースの対象とな
るブロツクがバツフアメモリへの格納以後変更さ
れなかつたことを検出する手段をそなえ、バツフ
アメモリのブロツクと同一の大きさかまたはその
整数倍の大きさの領域に対する書込み処理時にお
いて、当該書込みアドレスを含むブロツクがバツ
フアメモリに存在せず、かつリプレース対象ブロ
ツクがバツフアメモリへの格納以後変更されてい
ない場合、該リプレース対象ブロツクの主記憶へ
のムーブ・アウトおよび上記書込みアドレスを含
むブロツクの主記憶からのムーブ・インを行なう
ことなく、直接該リプレース対象ブロツク位置へ
の書込み処理を行なうことを特徴とする。
以下、本発明を図面により説明する。第1図は
本発明による実施例のバツフアメモリ回路、第2
図は本発明による実施例のバツフアメモリ書込制
御回路である。第1図において、1−1,1−
2、はデータ記憶部、2−1,2−2はタグ記憶
部、3−1,3−2は変更ビツト記憶部、4はリ
プレース情報記憶部、5は要求アドレスレジス
タ、6−1,6−2は比較回路、7は選択回路、
8はリプレース制御回路、9は書込制御回路、1
0−1,10−2は選択回路、11は選択回路、
12はオア回路、13,14はアンド回路、15
は書込みデータ線、16は読出しデータ線、17
は一致検出信号線、18は変更検出信号線、19
は不一致・不変更信号線、20は不一致・変更信
号線である。第2図において、15,16,1
7,19,20は第1図と同一のもの、30は書
込みデータ制御回路、31は書込みデータ保持回
路、32は書込みデータレジスタ、33は読出し
データレジスタ、34はムーブ・イン・データ保
持レジスタ、35はマージ回路、36はエラーチ
エツク回路、37〜39はアンド回路、40は書
込みデータ線、41はムーブ・イン・データ線、
42は読出しアドレス線、43は読出しイネーブ
ル線、44はバイトマーク線である。
通常の読出し処理において要求アドレスがバツ
フアメモリに存在すれば比較回路6−1,……,
6−2のいずれかが“1”を出力し、これにより
選択回路11が制御されてデータ記憶部1−1,
……,1−2からの読出しデータのうち1つが選
択され、読出しデータ線16上に出力される。ま
た、通常の部分書込み処理において要求アドレス
がバツフアメモリに存在すれば上記読出し処理の
場合と同様に、バツフアメモリから要求するアド
レスを含むブロツクデータが読出される。そし
て、読出しデータ線16上の読出しデータと、書
込みデータ線40上の書込みデータがマージ回線
35によりマージされてデータ記憶部1−1,…
…,1−2のいずれかに書込まれる。これらの動
作は従来方式と同一であり、何等異なるところは
ない。
次に、本発明において特徴的なブロツク・スト
ア処理の動作を説明する。まず、要求アドレスが
バツフアメモリ上に存在するとき、一致検出信号
線17が“1”となる。さらに読出しイネーブル
線43により書込みデータが書込みデータレジス
タ32にセツトされる。このとき、書込みデータ
レジスタ32のバイトマーク部は全ビツト“1”
状態とされている。バイトマークがオール“1”
であることによりマージ回路35は読出しデータ
レジスタ33のデータを無視して書込みデータレ
ジスタ32のデータを書込みデータとして出力す
る。これにより、書込みデータレジスタ32のデ
ータがバツフアメモリのデータ記憶部に書込まれ
る。
次に、要求アドレスがバツフアメモリ上に存在
せず、かつリプレース対象ブロツクの内容が主記
憶からバツフアメモリへの格納以後変更されてい
ない場合、不一致・不変更信号線19が“1”と
なる。このとき、上記した要求アドレスがバツフ
アメモリ上に存在するときの動作モードと同一の
動作モードとなり、リプレース制御回路8で選択
されたブロツクのムーブ・アウトおよび主記憶か
らの要求アドレスを含むブロツクのムーブ・イン
は行なわれない。さらに読出しイネーブル線43
により書込みデータが書込みデータレジスタ32
にセツトされる。そして上記と同様に書込みデー
タレジスタ32のバイトマーク部は全ビツト
“1”状態とされる。バイトマークがオール“1”
であることによりマージ回路35は読出しデータ
レジスタ33のデータを無視して書込みデータレ
ジスタ32のデータを書込みデータとして出力す
る。これにより、書込みデータレジスタ32のデ
ータがバツフアメモリのデータ記憶部に書込まれ
る。
次に、要求アドレスがバツフアメモリ上に存在
せず、かつリプレース対象ブロツクの内容が主記
憶からバツフアメモリへの格納以後変更されてい
る場合、不一致・変更信号線20が“1”とな
る。このとき、リプレース制御回路8で選択され
たリプレース対象ブロツクをバツフアメモリから
読出し主記憶ヘムーブ・アウトする。そして、読
出しイネーブル線43により書込みデータが書込
みデータレジスタ32にセツトされる。このと
き、上記と同様に書込みデータレジスタ32のバ
イトマーク部は全ビツト“1”状態とされる。バ
イトマークがオール“1”であることによりマー
ジ回路35は読出しデータレジスタ33のデータ
を無視して書込みデータレジスタ32のデータを
書込みデータとして出力する。これにより、書込
みデータレジスタ32のデータがバツフアメモリ
のデータ記憶部に書込まれる。
上記したように本発明によれば、バツフアメモ
リのブロツクと同一の大きさかまたはその整数倍
の大きさの領域に対する書込み処理時において、
当該書込みアドレスを含むブロツクがバツフアメ
モリに存在せず、かつリプレース対象ブロツクが
バツフアメモリへの格納以後変更されていない場
合、該リプレース対象ブロツクの主記憶へのムー
ブ・アウトおよび上記書込みアドレスを含むブロ
ツクの主記憶からのムーブ・インを行なうことな
く、直接該リプレース対象ブロツク位置への書込
み処理を行なうようにしたので、タグ部の検索サ
イクルでの処理が可能となり、命令の処理速度を
向上させることができる。
したがつて、ブロツク・ストアを指示する命令
が連続してアクセスされた場合には、バツフアメ
モリのスループツトを大幅に向上させることがで
きる。
【図面の簡単な説明】
第1図は本発明による実施例のバツフアメモリ
回路、第2図は本発明による実施例のバツフアメ
モリ書込制御回路である。 図中、1−1,1−2はデータ記憶部、2−
1,2−2はタグ記憶部、3−1,3−2は変更
ビツト記憶部、4はリプレース情報記憶部、6−
1,6−2は比較回路、7は選択回路、8はリプ
レース制御回路、9は書込制御回路、10−1,
10−2,11は選択回路、30は書込みデータ
制御回路、31は書込みデータ保持回路、32は
書込みデータレジスタ、33は読出しデータレジ
スタ、35はマージ回路である。

Claims (1)

    【特許請求の範囲】
  1. 1 通常のメモリアクセス処理をバツフアメモリ
    に対してのみ行ない、該バツフアメモリに要求ア
    ドレスが存在しないときのみ該バツフアメモリ内
    のいずれかのブロツクを主記憶へムーブ・アウト
    し、該主記憶から要求アドレスを含むブロツクを
    ムーブ・インするスワツプ方式のバツフアメモリ
    において、要求アドレスを含むブロツクがバツフ
    アメモリに存在しないことを検出する手段と、主
    記憶へのリプレースの対象となるブロツクがバツ
    フアメモリへの格納以後変更されなかつたことを
    検出する手段をそなえ、バツフアメモリのブロツ
    クと同一の大きさかまたはその整数倍の大きさの
    領域に対する書込み処理時において、当該書込み
    アドレスを含むブロツクがバツフアメモリに存在
    せず、かつリプレース対象ブロツクがバツフアメ
    モリへの格納以後変更されていない場合、該リプ
    レース対象ブロツクの主記憶へのムーブ・アウト
    および上記書込みアドレスを含むブロツクの主記
    憶からのムーブ・インを行なうことなく、直接該
    リプレース対象ブロツク位置への書込み処理を行
    なうことを特徴とするバツフアメモリ制御方式。
JP15841779A 1979-12-06 1979-12-06 Buffer memory control system Granted JPS5680872A (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP15841779A JPS5680872A (en) 1979-12-06 1979-12-06 Buffer memory control system
AU64799/80A AU535788B2 (en) 1979-12-06 1980-11-28 Buffer memory control system
ES497457A ES8201343A1 (es) 1979-12-06 1980-12-04 2 mejoras en los sistemas de control para tratamiento de da-tos, para una memoria amortiguadora del sistema de permuta
DE8080304397T DE3071782D1 (en) 1979-12-06 1980-12-05 Buffer memory control system
BR8007988A BR8007988A (pt) 1979-12-06 1980-12-05 Sistema de controle para uma memoria intermediaria do sistema de troca
CA000366292A CA1149965A (en) 1979-12-06 1980-12-05 Buffer memory control system of the swap system
EP80304397A EP0030463B1 (en) 1979-12-06 1980-12-05 Buffer memory control system
US06/213,401 US4395763A (en) 1979-12-06 1980-12-05 Buffer memory control system of the swap system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15841779A JPS5680872A (en) 1979-12-06 1979-12-06 Buffer memory control system

Publications (2)

Publication Number Publication Date
JPS5680872A JPS5680872A (en) 1981-07-02
JPS6330655B2 true JPS6330655B2 (ja) 1988-06-20

Family

ID=15671290

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15841779A Granted JPS5680872A (en) 1979-12-06 1979-12-06 Buffer memory control system

Country Status (8)

Country Link
US (1) US4395763A (ja)
EP (1) EP0030463B1 (ja)
JP (1) JPS5680872A (ja)
AU (1) AU535788B2 (ja)
BR (1) BR8007988A (ja)
CA (1) CA1149965A (ja)
DE (1) DE3071782D1 (ja)
ES (1) ES8201343A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4533995A (en) * 1981-08-03 1985-08-06 International Business Machines Corporation Method and system for handling sequential data in a hierarchical store
US4504902A (en) * 1982-03-25 1985-03-12 At&T Bell Laboratories Cache arrangement for direct memory access block transfer
JPS5958681A (ja) * 1982-09-28 1984-04-04 Fujitsu Ltd ペ−ジイン制御方式
US4627000A (en) * 1984-04-12 1986-12-02 General Electric Company Apparatus and method for copying data from one electronic demand register to another
US4942518A (en) * 1984-06-20 1990-07-17 Convex Computer Corporation Cache store bypass for computer
US4646233A (en) * 1984-06-20 1987-02-24 Weatherford James R Physical cache unit for computer
JPH0616272B2 (ja) * 1984-06-27 1994-03-02 株式会社日立製作所 メモリアクセス制御方式
JPS61112260A (ja) * 1984-11-07 1986-05-30 Hitachi Ltd 多重階層記憶システムにおけるスワツプ制御装置
JP3024422B2 (ja) * 1993-04-01 2000-03-21 三菱電機株式会社 プログラマブルコントローラおよびプログラマブルコントローラの運転方法
KR100247467B1 (ko) * 1997-11-07 2000-03-15 윤종용 엠엠씨 커맨드를 이용한 교체 블록 로딩 방법
US10891227B2 (en) * 2018-11-29 2021-01-12 International Business Machines Corporation Determining modified tracks to destage during a cache scan

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1196752A (en) * 1967-05-04 1970-07-01 Int Computers Ltd Improvements relating to Data Handling Arrangements.
US3588829A (en) * 1968-11-14 1971-06-28 Ibm Integrated memory system with block transfer to a buffer store
US3735360A (en) * 1971-08-25 1973-05-22 Ibm High speed buffer operation in a multi-processing system
US3771137A (en) * 1971-09-10 1973-11-06 Ibm Memory control in a multipurpose system utilizing a broadcast
FR129151A (ja) * 1974-02-09
US3967247A (en) * 1974-11-11 1976-06-29 Sperry Rand Corporation Storage interface unit
FR2344094A1 (fr) * 1976-03-10 1977-10-07 Cii Systeme de gestion coherente des echanges entre deux niveaux contigus d'une hierarchie de memoires
US4161024A (en) * 1977-12-22 1979-07-10 Honeywell Information Systems Inc. Private cache-to-CPU interface in a bus oriented data processing system

Also Published As

Publication number Publication date
EP0030463A3 (en) 1983-03-16
EP0030463B1 (en) 1986-09-24
DE3071782D1 (en) 1986-10-30
CA1149965A (en) 1983-07-12
BR8007988A (pt) 1981-06-23
AU6479980A (en) 1981-06-11
ES497457A0 (es) 1981-12-16
AU535788B2 (en) 1984-04-05
US4395763A (en) 1983-07-26
JPS5680872A (en) 1981-07-02
ES8201343A1 (es) 1981-12-16
EP0030463A2 (en) 1981-06-17

Similar Documents

Publication Publication Date Title
JP2635023B2 (ja) フアイルデータ用ラベル書き込み方法
US4157586A (en) Technique for performing partial stores in store-thru memory configuration
JPS5898893A (ja) 情報処理装置
JPH0245271B2 (ja)
JPS6376034A (ja) 多重アドレス空間制御方式
JPS6330655B2 (ja)
JPH06250906A (ja) 主記憶装置に展開されたデータのバックアップ・リカバリ方式
JPH0774994B2 (ja) バッファ記憶制御装置のosc検出方式
JPS60245029A (ja) デ−タ書込み方式
JPS59221810A (ja) 磁気記憶装置における交代セクタ−装置
JPS59125463A (ja) 外部記憶制御方式
JP2561394B2 (ja) 入出力制御方式
JPS63311548A (ja) キャッシュメモリ制御回路
JPS639918Y2 (ja)
JPH0650481B2 (ja) データ処理装置
JPS59135684A (ja) バツフアメモリ間のデ−タバイパス方式
JPH0728700A (ja) 記憶装置
JPS5815877B2 (ja) バツフア・メモリ制御方式
JPS6116348A (ja) バツフア・メモリ装置
JPH0332820B2 (ja)
JPH0526216B2 (ja)
JPS63148349A (ja) キヤツシユメモリ位置づけ方式
JPS6135583B2 (ja)
JPS592113B2 (ja) 磁気バブルメモリ制御方式
JPH0343655B2 (ja)