JP4506292B2 - キャッシュ制御方法およびデータ処理システム並びにその処理プログラム - Google Patents
キャッシュ制御方法およびデータ処理システム並びにその処理プログラム Download PDFInfo
- Publication number
- JP4506292B2 JP4506292B2 JP2004172001A JP2004172001A JP4506292B2 JP 4506292 B2 JP4506292 B2 JP 4506292B2 JP 2004172001 A JP2004172001 A JP 2004172001A JP 2004172001 A JP2004172001 A JP 2004172001A JP 4506292 B2 JP4506292 B2 JP 4506292B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- area
- cache
- storage
- address
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/084—Multiuser, multiprocessor or multiprocessing cache systems with a shared cache
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、発明実施例の構成を示す図である。101,102は計算機であり、ストレージシステム103を制御してデータの参照、及び、更新を行なう。ディスク107は、データが格納される装置であり、低速な装置であるため、キャッシュ104を設ける。キャッシュ104は、計算機101用のキャッシュ105と計算機102用のキャッシュ106には分けられ制御される。計算機101がデータを参照する場合、ディスク107と同じデータがキャッシュ104にある場合、キャッシュ104からデータを計算機101に返信する。キャッシュ104に格納されていない場合は、ディスク107から読込み計算機101にデータを返信しキャッシュ105に格納する。計算機102からデータの更新を行った場合は、キャッシュ106に更新データが格納され、計算機102の制御でキャッシュ106に格納したデータをディスク107に格納するか、更新したキャッシュ106のデータを無効にするか制御するものである。キャッシュ106に更新したデータをディスク107に格納する際、更新データと同じアドレスのデータがキャッシュ105に格納されている場合、キャッシュ105に格納されている同じアドレスのデータを無効にし、キャッシュ106の更新データをキャッシュ105に反映させるものである。キャッシュ106に格納している更新データを無効にする際は、キャッシュ106の更新データのみを無効にするものである。
Claims (14)
- 第1の領域と第2の領域とを有するキャッシュメモリと前記キャッシュメモリのデータを格納するディスク装置とを備えたストレージ装置と、前記ストレージ装置のデータをリードする第1のプログラムと第2のプログラムを実行する計算機とを備えたデータ処理システムにおけるキャッシュ制御方法において、
前記ストレージ装置は、前記第1のプログラムの実行により生成され、前記ディスク装置内の位置を示す第1のアドレス及び前記第1の領域を特定するための第1の領域識別情報及び第1の格納対象データを含む第1のデータ格納要求を受信し、前記第1の領域識別情報に対応する第1の領域に前記第1の格納対象データを書き込み、
前記ストレージ装置は、前記第2のプログラムの実行により生成され、前記ディスク装置内の位置を示す第2のアドレス及び前記第2の領域を特定するための第2の領域識別情報及び第2の格納対象データを含む第2のデータ格納要求を受信し、前記第2のアドレスが前記第1のアドレスと異なる場合は前記第2の領域識別情報に対応する第2の領域に前記第2の格納対象データを書き込み、前記第2のアドレスが前記第1のアドレスと同じ場合は前記第2の格納対象データを前記第2の領域に書き込まず、
前記ストレージ装置は、前記第2の領域に格納された前記第2の格納対象データを前記第1の領域へ反映するためのコピー要求の入力に応じて、前記第2の領域に格納された前記第2の格納対象データを前記第1の領域にコピーすることを特徴とするキャッシュ制御方法。 - 前記ストレージ装置は、前記第2の領域に格納された前記第2の格納対象データを前記第1の領域にコピーする場合、前記第1のプログラムによる前記第1の領域へのデータ格納を禁止することを特徴とする請求項1記載のキャッシュ制御方法。
- 前記ストレージ装置は、前記第2の領域に格納された前記第2の格納対象データを前記ディスク装置へはフラッシュしないことを特徴とする請求項1記載のキャッシュ制御方法。
- 前記ストレージ装置は、前記第2の領域に格納された前記第2の格納対象データを前記第1の領域にコピーが終了した後、第1の格納禁止を解除することを特徴とする請求項2記載のキャッシュ制御方法。
- 前記ストレージ装置は、前記ディスク装置の位置を示す第3のアドレス及び前記第1又は第2の領域を特定する第3の領域識別情報を含むデータリード要求を受信し、キャッシュからデータをリードすることを特徴とする請求項1記載のキャッシュ制御方法。
- 前記ストレージ装置は、前記第1の領域と前記第2の領域の論理的な対応付けを示す領域対応テーブルを有し、前記第2の領域に格納されたデータを前記第1の領域にコピーするときに前記対応テーブルを参照し、第2の領域のデータを第1のデータと対応付けて前記データをコピーすることを特徴とする請求項1記載のキャッシュ制御方法。
- 前記第1の領域と前記第2の領域の論理的な対応付けを示す領域対応テーブルは、データベースの論理的な位置情報と物理的な位置情報を対応付けることを特徴とする請求項6記載のキャッシュ制御方法。
- 第1の領域と第2の領域とを有するキャッシュメモリと前記キャッシュメモリのデータを格納するディスク装置とを備えたストレージ装置と、前記ストレージ装置のデータをリードする第1のプログラムと第2のプログラムを実行する計算機とを備えたデータ処理システムにおいて、
前記ストレージ装置は、
前記第1のプログラムの実行により生成され、前記ディスク装置内の位置を示す第1のアドレス及び前記第1の領域を特定するための第1の領域識別情報及び第1の格納対象データを含む第1のデータ格納要求を受信し、前記第1の領域識別情報に対応する前記第1の領域に前記第1の格納対象データを書き込む手段と、
前記第2のプログラムの実行により生成され、前記ディスク装置内の位置を示す第2のアドレス及び前記第2の領域を特定するための第2の領域識別情報及び第1の格納対象データを含む第2のデータ格納要求を受信し、前記第2のアドレスが前記第1のアドレスと異なる場合は前記第2の領域識別情報に対応する前記第2の領域に前記第2の格納対象データを書き込み、前記第2のアドレスが前記第1のアドレスと同じ場合は前記第2の格納対象データを前記第2の領域に書き込まない手段と、
前記第2の領域に格納された前記第2の格納対象データを前記第1の領域へ反映するためのコピー要求の入力に応じて、前記第2の領域に格納された前記第2の格納対象データを前記第1の領域にコピーする手段とを備えたことを特徴とするデータ処理システム。 - 前記ストレージ装置は、前記第2の領域に格納された前記第2の格納対象データを前記第1の領域にコピーする場合、前記第1のプログラムによる前記第1の領域へのデータ格納を禁止することを特徴とする請求項8記載のキャッシュ制御方法。
- 前記ストレージ装置は、前記第2の領域に格納された前記第2の格納データを、前記ディスク装置へはフラッシュしないことを特徴とする請求項8記載のデータ処理システム。
- 前記ストレージ装置は、前記第2の領域に格納された前記第2の格納データを前記第1の領域にコピーが終了した後、第1の格納禁止を解除することを特徴とする請求項9記載のキャッシュ制御方法。
- 前記ストレージ装置は、前記ディスク装置内の位置を示す第3のアドレス及び前記第1又は第2の領域を特定する第3の領域識別情報を含むデータリード要求を受信し、キャッシュからデータをリードすることを特徴とする請求項8記載のデータ処理システム。
- 前記ストレージ装置は、前記第1の領域と前記第2の領域の論理的な対応付けを示す領域対応テーブルを有し、前記第2の領域に格納されたデータを前記第1の領域にコピーするときに前記対応テーブルを参照し、第2の領域のデータを第1のデータと対応付けて前記データをコピーすることを特徴とする請求項8記載のデータ処理システム。
- 第1の領域と第2の領域とを有するキャッシュメモリと前記キャッシュメモリのデータを格納するディスク装置とを備えたストレージ装置と、前記ストレージ装置のデータをリードする第1のプログラムと第2のプログラムを実行する計算機とを備えたデータ処理システムを機能するためのデータ処理プログラムにおいて、
前記ストレージ装置では、
前記第1のプログラムの実行により生成され、前記ディスク装置内の位置を示す第1のアドレス及び前記第1の領域を特定するための第1の領域識別情報及び第1の格納対象データを含む第1のデータ格納要求を受信し、前記第1の領域識別情報に対応する前記第1の領域に前記第1の格納対象データを書き込むステップと、
前記第2のプログラムの実行により生成され、前記ディスク装置内の位置を示す第1のアドレス及び前記第2の領域を特定するための第2の領域識別情報及び第2の格納対象データを含む第2のデータ格納要求を受信し、前記第2のアドレスが前記第1のアドレスと異なる場合は前記第2の該領域識別情報に対応する前記第2の領域に前記第2の格納対象データを書き込み、前記第2のアドレスが前記第1のアドレスと同じ場合は前記第2の格納対象データを前記第2の領域にはかきこまないステップと、
前記第2の領域に格納された前記第2の格納対象データを前記第1の領域へ反映するためのコピー要求の入力に応じて、第2の領域に格納された前記第2の格納対象データを前記第1の領域にコピーするステップと、
を有することを特徴とするデータ処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004172001A JP4506292B2 (ja) | 2004-06-10 | 2004-06-10 | キャッシュ制御方法およびデータ処理システム並びにその処理プログラム |
US10/932,107 US7107404B2 (en) | 2004-06-10 | 2004-09-02 | Method and system for data processing for controlling a cache memory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004172001A JP4506292B2 (ja) | 2004-06-10 | 2004-06-10 | キャッシュ制御方法およびデータ処理システム並びにその処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005352711A JP2005352711A (ja) | 2005-12-22 |
JP4506292B2 true JP4506292B2 (ja) | 2010-07-21 |
Family
ID=35461842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004172001A Expired - Fee Related JP4506292B2 (ja) | 2004-06-10 | 2004-06-10 | キャッシュ制御方法およびデータ処理システム並びにその処理プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7107404B2 (ja) |
JP (1) | JP4506292B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7599261B2 (en) * | 2006-01-18 | 2009-10-06 | International Business Machines Corporation | Removable storage media with improved data integrity |
US9110594B2 (en) * | 2009-11-04 | 2015-08-18 | Seagate Technology Llc | File management system for devices containing solid-state media |
JP4865075B1 (ja) | 2010-09-30 | 2012-02-01 | 株式会社東芝 | 計算機および計算機システム |
CN104424030B (zh) * | 2013-08-22 | 2020-01-14 | 腾讯科技(深圳)有限公司 | 多进程操作共享内存的方法和装置 |
CN106484691B (zh) | 2015-08-24 | 2019-12-10 | 阿里巴巴集团控股有限公司 | 移动终端的数据存储方法和装置 |
CN109165136B (zh) * | 2018-07-25 | 2021-09-28 | 平安科技(深圳)有限公司 | 终端运行数据的监控方法、终端设备及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003167782A (ja) * | 2001-11-30 | 2003-06-13 | Toshiba Corp | 二重化コントローラ構成ディスク記憶システム向けコントローラ、及び同コントローラが二重化されたディスク記憶システム |
JP2004054845A (ja) * | 2002-07-24 | 2004-02-19 | Sony Corp | データ管理装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03266046A (ja) * | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | データベース高速アクセス方法 |
US6009498A (en) | 1995-02-16 | 1999-12-28 | Fujitsu Limited | Disk control unit for holding track data in cache memory |
US5678026A (en) | 1995-12-28 | 1997-10-14 | Unisys Corporation | Multi-processor data processing system with control for granting multiple storage locks in parallel and parallel lock priority and second level cache priority queues |
US5983324A (en) | 1996-03-28 | 1999-11-09 | Hitachi, Ltd. | Data prefetch control method for main storage cache for protecting prefetched data from replacement before utilization thereof |
JP2002123479A (ja) * | 2000-10-17 | 2002-04-26 | Hitachi Ltd | ディスク制御装置およびそのキャッシュ制御方法 |
US6530003B2 (en) * | 2001-07-26 | 2003-03-04 | International Business Machines Corporation | Method and system for maintaining data coherency in a dual input/output adapter utilizing clustered adapters |
JP4186509B2 (ja) | 2002-05-10 | 2008-11-26 | 株式会社日立製作所 | ディスクシステムとそのキャッシュ制御方法 |
JP2005122453A (ja) | 2003-10-16 | 2005-05-12 | Hitachi Ltd | ストレージ装置のディスクコントローラ制御方式およびストレージ装置 |
JP4036206B2 (ja) * | 2004-03-31 | 2008-01-23 | 日本電気株式会社 | セットアソシアティブキャッシュシステム及びキャッシュメモリの制御方法 |
JP4561168B2 (ja) * | 2004-04-28 | 2010-10-13 | 株式会社日立製作所 | データ処理システムおよび方法並びにその処理プログラム |
-
2004
- 2004-06-10 JP JP2004172001A patent/JP4506292B2/ja not_active Expired - Fee Related
- 2004-09-02 US US10/932,107 patent/US7107404B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003167782A (ja) * | 2001-11-30 | 2003-06-13 | Toshiba Corp | 二重化コントローラ構成ディスク記憶システム向けコントローラ、及び同コントローラが二重化されたディスク記憶システム |
JP2004054845A (ja) * | 2002-07-24 | 2004-02-19 | Sony Corp | データ管理装置 |
Also Published As
Publication number | Publication date |
---|---|
US20050278482A1 (en) | 2005-12-15 |
US7107404B2 (en) | 2006-09-12 |
JP2005352711A (ja) | 2005-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9785564B2 (en) | Hybrid memory with associative cache | |
US7769952B2 (en) | Storage system for controlling disk cache | |
US10248322B2 (en) | Memory system | |
US4466059A (en) | Method and apparatus for limiting data occupancy in a cache | |
JP2566701B2 (ja) | 共有キャッシュ内のデータ・ユニットに対する所有権の変更制御装置 | |
US6085294A (en) | Distributed data dependency stall mechanism | |
JP5021677B2 (ja) | デルタページャを使用した状態の管理 | |
EP3531292B1 (en) | Methods and apparatus for supporting persistent memory | |
US9367247B2 (en) | Memory access requests in hybrid memory system | |
JP4561168B2 (ja) | データ処理システムおよび方法並びにその処理プログラム | |
JP2003150419A (ja) | データベース管理システムの実行情報を取得する手段を有する記憶装置 | |
JPH06236322A (ja) | ディスクアレイ用キャッシュシステム | |
JP5908118B2 (ja) | 第1キャッシュと第2キャッシュとストレージ・システムとを含むキャッシュ・システムにおいてデータを管理するプログラム、システム、及び方法 | |
US6658541B2 (en) | Computer system and a database access method thereof | |
US10223001B2 (en) | Memory system | |
JP7058020B2 (ja) | データ・ストレージ・システムにおけるコピー・ソース・ツー・ターゲット管理のための方法、システム及びコンピュータ・プログラム | |
US6202126B1 (en) | Victimization of clean data blocks | |
KR101858597B1 (ko) | 프로세싱 인 메모리 시스템의 연산할 작업, 연산할 데이터 및 연산 결과 데이터 전달 방법 및 프로세싱 인 메모리 시스템 | |
CN108228088B (zh) | 用于管理存储***的方法和设备 | |
JP5977430B2 (ja) | ストレージシステム、ストレージシステムの制御方法及びストレージコントローラ | |
JP4242245B2 (ja) | フラッシュrom制御装置 | |
KR102220468B1 (ko) | 트랜잭션 지원을 가진 선점형 캐시 후기록 | |
JP4506292B2 (ja) | キャッシュ制御方法およびデータ処理システム並びにその処理プログラム | |
JP4189342B2 (ja) | ストレージ装置、ストレージコントローラ及びライトバックキャッシュ制御方法 | |
US6101581A (en) | Separate victim buffer read and release control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060424 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100318 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100406 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100419 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |