CA1288870C - Method of handling disk sector errors in dasd cache - Google Patents

Method of handling disk sector errors in dasd cache

Info

Publication number
CA1288870C
CA1288870C CA000558112A CA558112A CA1288870C CA 1288870 C CA1288870 C CA 1288870C CA 000558112 A CA000558112 A CA 000558112A CA 558112 A CA558112 A CA 558112A CA 1288870 C CA1288870 C CA 1288870C
Authority
CA
Canada
Prior art keywords
cache
page
sector
sectors
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 - Lifetime
Application number
CA000558112A
Other languages
English (en)
French (fr)
Inventor
Jerry D. Dixon
Guy G. Sotomayor, Jr.
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of CA1288870C publication Critical patent/CA1288870C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1816—Testing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Debugging And Monitoring (AREA)
  • Spectrometry And Color Measurement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA000558112A 1987-03-30 1988-02-04 Method of handling disk sector errors in dasd cache Expired - Lifetime CA1288870C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/032,214 US4972316A (en) 1987-03-30 1987-03-30 Method of handling disk sector errors in DASD cache
US032,214 1987-03-30

Publications (1)

Publication Number Publication Date
CA1288870C true CA1288870C (en) 1991-09-10

Family

ID=21863717

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000558112A Expired - Lifetime CA1288870C (en) 1987-03-30 1988-02-04 Method of handling disk sector errors in dasd cache

Country Status (18)

Country Link
US (1) US4972316A (cg-RX-API-DMAC10.html)
EP (1) EP0284663B1 (cg-RX-API-DMAC10.html)
JP (1) JPS63247853A (cg-RX-API-DMAC10.html)
KR (1) KR940005786B1 (cg-RX-API-DMAC10.html)
CN (1) CN1014565B (cg-RX-API-DMAC10.html)
AT (1) ATE75070T1 (cg-RX-API-DMAC10.html)
BE (1) BE1001066A4 (cg-RX-API-DMAC10.html)
CA (1) CA1288870C (cg-RX-API-DMAC10.html)
DE (2) DE3778347D1 (cg-RX-API-DMAC10.html)
ES (1) ES2031114T3 (cg-RX-API-DMAC10.html)
FR (1) FR2613506B1 (cg-RX-API-DMAC10.html)
GB (1) GB2202976B (cg-RX-API-DMAC10.html)
GR (1) GR3004931T3 (cg-RX-API-DMAC10.html)
HK (1) HK65492A (cg-RX-API-DMAC10.html)
IT (1) IT8819949A0 (cg-RX-API-DMAC10.html)
MY (1) MY102811A (cg-RX-API-DMAC10.html)
PH (1) PH27346A (cg-RX-API-DMAC10.html)
SG (1) SG68092G (cg-RX-API-DMAC10.html)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2637788B2 (ja) * 1988-09-02 1997-08-06 株式会社日立製作所 ディスクキャッシュ制御方式および情報処理システム
JP2954227B2 (ja) * 1989-02-15 1999-09-27 キヤノン株式会社 情報処理方法
US5347642A (en) * 1989-11-30 1994-09-13 Nec Electronics Inc. Cache memory management unit
AU9027091A (en) * 1990-11-05 1992-05-26 Disk Technician Corporation System for locating and anticipating data storage media failures
US5287363A (en) * 1991-07-01 1994-02-15 Disk Technician Corporation System for locating and anticipating data storage media failures
JP2625609B2 (ja) * 1991-07-10 1997-07-02 インターナショナル・ビジネス・マシーンズ・コーポレイション ディスク記憶装置
JPH07504527A (ja) * 1992-03-09 1995-05-18 オースペックス　システムズ　インコーポレイテッド 高性能の不揮発性ｒａｍ保護式の書き込みキャッシュアクセラレータシステム
US5309451A (en) * 1992-08-12 1994-05-03 Digital Equipment Corporation Data and parity prefetching for redundant arrays of disk drives
US5315602A (en) * 1992-08-12 1994-05-24 Digital Equipment Corporation Optimized stripe detection for redundant arrays of disk drives
US5420983A (en) * 1992-08-12 1995-05-30 Digital Equipment Corporation Method for merging memory blocks, fetching associated disk chunk, merging memory blocks with the disk chunk, and writing the merged data
US5404471A (en) * 1992-11-20 1995-04-04 International Business Machines Corp. Method and apparatus for switching address generation modes in CPU having plural address generation modes
US6384995B1 (en) 1992-12-23 2002-05-07 International Business Machines Corporation Apparatus and method for detecting defects in data storage devices
US5566324A (en) * 1992-12-24 1996-10-15 Ncr Corporation Computer apparatus including a main memory prefetch cache and method of operation thereof
GB2276255A (en) * 1993-02-17 1994-09-21 Andor Int Ltd Track buffer with embedded error data
US5646923A (en) * 1993-11-17 1997-07-08 International Business Machines Corporation System and method for hiding P-list entries for a disk from an initiator using a small computer system interface
MY112118A (en) * 1993-12-23 2001-04-30 Hitachi Global Storage Tech Netherlands B V System and method for skip-sector mapping in a data recording disk drive.
US5523903A (en) * 1993-12-23 1996-06-04 International Business Machines Corporation Sector architecture for fixed block disk drive
US5606685A (en) * 1993-12-29 1997-02-25 Unisys Corporation Computer workstation having demand-paged virtual memory and enhanced prefaulting
US5577227A (en) * 1994-08-04 1996-11-19 Finnell; James S. Method for decreasing penalty resulting from a cache miss in multi-level cache system
JP3254340B2 (ja) * 1994-11-10 2002-02-04 シャープ株式会社 記録再生装置および記録再生装置のための欠陥処理方法
US5671390A (en) * 1995-05-23 1997-09-23 International Business Machines Corporation Log structured array storage subsystem using LSA directory and LSA sub-directory stored in different storage media
US5737344A (en) * 1995-05-25 1998-04-07 International Business Machines Corporation Digital data storage with increased robustness against data loss
US5907672A (en) * 1995-10-04 1999-05-25 Stac, Inc. System for backing up computer disk volumes with error remapping of flawed memory addresses
US6043946A (en) * 1996-05-15 2000-03-28 Seagate Technology, Inc. Read error recovery utilizing ECC and read channel quality indicators
US5721816A (en) * 1996-07-29 1998-02-24 Kusbel; Paul F. Adaptive recovery of read and write errors in a disc drive
US6154331A (en) * 1996-10-01 2000-11-28 Lsi Logic Corporation Disk formatter write gate look-ahead device
US5845318A (en) * 1996-10-28 1998-12-01 International Business Machines Corporation Dasd I/O caching method and application including replacement policy minimizing data retrieval and storage costs
US6065100A (en) * 1996-11-12 2000-05-16 Micro-Design International Caching apparatus and method for enhancing retrieval of data from an optical storage device
US5960460A (en) * 1997-01-02 1999-09-28 Exabyte Corporation Non-intrusive replication of hard disk
US6392833B1 (en) 1998-07-13 2002-05-21 Seagate Technology, Llc Reducing self-excited mechanical resonances in a disc drive
US7089449B1 (en) * 2000-11-06 2006-08-08 Micron Technology, Inc. Recovering a system that has experienced a fault
US7234021B1 (en) * 2001-10-05 2007-06-19 Emc Corporation Methods and apparatus for accessing data elements using improved hashing techniques
JP4074806B2 (ja) * 2002-11-20 2008-04-16 ヒタチグローバルストレージテクノロジーズネザーランドビーブイ 不良セクタの探索方法、データ記録装置、プログラム
US7114033B2 (en) * 2003-03-25 2006-09-26 Emc Corporation Handling data writes copied from a remote data storage device
US7437593B2 (en) * 2003-07-14 2008-10-14 International Business Machines Corporation Apparatus, system, and method for managing errors in prefetched data
US7277993B2 (en) * 2003-12-03 2007-10-02 Intel Corporation Write-back disk cache
US7379952B2 (en) * 2004-01-30 2008-05-27 Oracle International Corporation Techniques for multiple window resource remastering among nodes of a cluster
US7962453B2 (en) 2004-04-26 2011-06-14 Oracle International Corporation Dynamic redistribution of a distributed memory index when individual nodes have different lookup indexes
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7490197B2 (en) 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
US8250296B2 (en) * 2004-12-01 2012-08-21 Dell Products L.P. System and method for information handling system memory page mapping optimization
US20060200469A1 (en) * 2005-03-02 2006-09-07 Lakshminarayanan Chidambaran Global session identifiers in a multi-node system
US7689766B1 (en) 2005-06-10 2010-03-30 American Megatrends, Inc. Method, system, apparatus, and computer-readable medium for integrating a caching module into a storage system architecture
US7536529B1 (en) 2005-06-10 2009-05-19 American Megatrends, Inc. Method, system, apparatus, and computer-readable medium for provisioning space in a data storage system
US7814065B2 (en) 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US8914557B2 (en) 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US8631203B2 (en) 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
US8352716B1 (en) 2008-01-16 2013-01-08 American Megatrends, Inc. Boot caching for boot acceleration within data storage systems
US8621154B1 (en) 2008-04-18 2013-12-31 Netapp, Inc. Flow based reply cache
US8161236B1 (en) 2008-04-23 2012-04-17 Netapp, Inc. Persistent reply cache integrated with file system
US8799429B1 (en) 2008-05-06 2014-08-05 American Megatrends, Inc. Boot acceleration by consolidating client-specific boot data in a data storage system
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US7953774B2 (en) 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
US8171227B1 (en) 2009-03-11 2012-05-01 Netapp, Inc. System and method for managing a flow based reply cache
JP4988008B2 (ja) 2010-05-13 2012-08-01 株式会社東芝 情報処理装置およびドライバ
USRE49818E1 (en) 2010-05-13 2024-01-30 Kioxia Corporation Information processing method in a multi-level hierarchical memory system
JP4988007B2 (ja) * 2010-05-13 2012-08-01 株式会社東芝 情報処理装置およびドライバ
US8700861B1 (en) * 2012-03-28 2014-04-15 Emc Corporation Managing a dynamic list of entries for cache page cleaning
US9798623B2 (en) * 2012-05-11 2017-10-24 Seagate Technology Llc Using cache to manage errors in primary storage
US9240210B2 (en) 2013-11-26 2016-01-19 Seagate Technology Llc Physical subsector error marking
KR102498668B1 (ko) * 2017-05-17 2023-02-09 삼성전자주식회사 플래시-인지 힙 메모리 관리 방법 및 호스트 장치
CN109582598B (zh) * 2018-12-13 2023-05-02 武汉中元华电软件有限公司 一种基于外部存储实现高效查找哈希表的预处理方法

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3997876A (en) * 1972-06-07 1976-12-14 International Business Machines Corporation Apparatus and method for avoiding defects in the recording medium within a peripheral storage system
US4384487A (en) * 1974-09-30 1983-05-24 Browning Alva L Dynamically restrained inertial reference instrument and reliability sensor
US4148098A (en) * 1976-10-18 1979-04-03 Xerox Corporation Data transfer system with disk command verification apparatus
US4168541A (en) * 1978-09-25 1979-09-18 Sperry Rand Corporation Paired least recently used block replacement system
US4394732A (en) * 1980-11-14 1983-07-19 Sperry Corporation Cache/disk subsystem trickle
US4523275A (en) * 1980-11-14 1985-06-11 Sperry Corporation Cache/disk subsystem with floating entry
US4490782A (en) * 1981-06-05 1984-12-25 International Business Machines Corporation I/O Storage controller cache system with prefetch determined by requested record's position within data block
JPS5877034A (ja) * 1981-10-30 1983-05-10 Hitachi Ltd 記録方法
US4780808A (en) * 1981-11-27 1988-10-25 Storage Technology Corporation Control of cache buffer for memory subsystem
US4536836A (en) * 1981-11-27 1985-08-20 Storage Technology Corporation Detection of sequential data stream
US4498146A (en) * 1982-07-30 1985-02-05 At&T Bell Laboratories Management of defects in storage media
US4638425A (en) * 1982-09-29 1987-01-20 International Business Machines Corporation Peripheral data storage having access controls with error recovery
JPS59153251A (ja) * 1983-02-18 1984-09-01 Toshiba Corp デイスクキヤツシユシステム
JPS608959A (ja) * 1983-06-29 1985-01-17 Fujitsu Ltd デイスク・キヤツシユ制御方法
US4603380A (en) * 1983-07-01 1986-07-29 International Business Machines Corporation DASD cache block staging
DE3405073A1 (de) * 1984-02-13 1985-08-14 Siemens AG, 1000 Berlin und 8000 München Speicherungsverfahren fuer eine in fernmeldeanlagen, insbesondere fernsprechvermittlungsanlagen eingesetzte speichereinrichtung
US4916605A (en) * 1984-03-27 1990-04-10 International Business Machines Corporation Fast write operations
US4807110A (en) * 1984-04-06 1989-02-21 International Business Machines Corporation Prefetching system for a cache having a second directory for sequentially accessed blocks
US4631723A (en) * 1984-06-08 1986-12-23 Honeywell Information Systems Inc. Mass storage disk drive defective media handling
US4680703A (en) * 1984-06-25 1987-07-14 International Business Machines Corp. Data processing system with reorganization of disk storage for improved paging
US4637024A (en) * 1984-11-02 1987-01-13 International Business Machines Corporation Redundant page identification for a catalogued memory
JPS61133433A (ja) * 1984-11-30 1986-06-20 Nec Corp 書換え不能なデ−タ記録媒体における不良セクタ代替え処理方式
US4685082A (en) * 1985-02-22 1987-08-04 Wang Laboratories, Inc. Simplified cache with automatic update
JPS61202381A (ja) * 1985-03-06 1986-09-08 Hitachi Ltd デイスク制御装置
JPH0756734B2 (ja) * 1985-05-27 1995-06-14 松下電器産業株式会社 情報記録再生装置
JPS61272821A (ja) * 1985-05-29 1986-12-03 Nec Corp 磁気デイスク制御装置
US4875155A (en) * 1985-06-28 1989-10-17 International Business Machines Corporation Peripheral subsystem having read/write cache with record access
JPS6222162A (ja) * 1985-07-23 1987-01-30 Alps Electric Co Ltd デイスクキヤツシユ制御方式
JP2650891B2 (ja) * 1986-04-16 1997-09-10 株式会社日立製作所 回転形記憶装置の制御方法
JPS6356452U (cg-RX-API-DMAC10.html) * 1986-09-29 1988-04-15
US4814903A (en) * 1987-06-29 1989-03-21 International Business Machines Corporation Alternate storage areas in magnetooptical media
US4914530A (en) * 1987-09-21 1990-04-03 Plus Development Corporation Media defect management within disk drive sector format

Also Published As

Publication number Publication date
FR2613506B1 (fr) 1990-02-09
DE3810233C2 (cg-RX-API-DMAC10.html) 1992-05-07
EP0284663A3 (en) 1989-03-22
DE3810233A1 (de) 1988-10-20
KR880011667A (ko) 1988-10-29
GB8728923D0 (en) 1988-01-27
ES2031114T3 (es) 1992-12-01
JPS63247853A (ja) 1988-10-14
HK65492A (en) 1992-09-11
GR3004931T3 (cg-RX-API-DMAC10.html) 1993-04-28
CN88100953A (zh) 1988-12-28
MY102811A (en) 1992-11-30
DE3778347D1 (de) 1992-05-21
GB2202976B (en) 1991-10-09
FR2613506A1 (fr) 1988-10-07
EP0284663A2 (en) 1988-10-05
PH27346A (en) 1993-06-08
BE1001066A4 (fr) 1989-06-27
SG68092G (en) 1992-09-04
IT8819949A0 (it) 1988-03-25
JPH0564814B2 (cg-RX-API-DMAC10.html) 1993-09-16
US4972316A (en) 1990-11-20
GB2202976A (en) 1988-10-05
CN1014565B (zh) 1991-10-30
EP0284663B1 (en) 1992-04-15
ATE75070T1 (de) 1992-05-15
KR940005786B1 (ko) 1994-06-23

Similar Documents

Publication Publication Date Title
CA1288870C (en) Method of handling disk sector errors in dasd cache
EP0072413B1 (en) A storage subsystem with hashed cache addressing
EP0086886B1 (en) Hierarchical data storage system for digital computers
EP0681238B1 (en) Raid level 5 with free blocks parity cache
US4875155A (en) Peripheral subsystem having read/write cache with record access
EP0106212B1 (en) Roll mode for cached data storage
EP0072108B1 (en) A multiple operating mode storage subsystem
EP0112442B1 (en) Data storage hierarchy and its use for data storage space management
US6141731A (en) Method and system for managing data in cache using multiple data structures
US6119209A (en) Backup directory for a write cache
EP0114190B1 (en) Data storage hierarchy
US5809516A (en) Allocation method of physical regions of a disc array to a plurality of logically-sequential data, adapted for increased parallel access to data
US5233702A (en) Cache miss facility with stored sequences for data fetching
US6351754B1 (en) Method and system for controlling recovery downtime
US5778426A (en) Methods and structure to maintain a two level cache in a RAID controller and thereby selecting a preferred posting method
US4603380A (en) DASD cache block staging
EP0375188B1 (en) File system
US5991775A (en) Method and system for dynamic cache allocation between record and track entries
US4593354A (en) Disk cache system
US20070168754A1 (en) Method and apparatus for ensuring writing integrity in mass storage systems
US5651132A (en) Disk array control system
US4974197A (en) Batching data objects for recording on optical disks with maximum object count
WO1992015933A1 (en) Cache memory system and method of operating the cache memory system
JPS6367686B2 (cg-RX-API-DMAC10.html)
US6473845B1 (en) System and method for dynamically updating memory address mappings

Legal Events

Date Code Title Description
MKLA Lapsed