← Back to Patent Explorer
US4507729A Expired / Lapsed US ⏱️ 0.0 years remaining

Error processing system using two different types of replace logic

Assignee: Fujitsu Ltd
•
Filing: 1982-08-25
•
Granted: 1985-03-26
•
Expires: 2002-08-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A buffer storage which stores some of the blocks, into which a main storage is divided, and, when a new block is to be stored, designates a block to be replaced based on least recently used logic designating the least recently used block as the block to be replaced. When the buffer storage is put in a state in which the designation of the block to be replaced is not carried out, it is detected and logic different from the least recently used logic is used to designate the block to be replaced, thereby preventing failure of designation of the block to be replaced and consequently a block is replaced.

Inventors

  • 👤 Masanori Takahashi
  • 👤 Terutaka Tateishi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 20:07
CPC Classifications
G; G06; G06F; G06F13/00; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/126; G06F2212/00; G06F2212/10; G06F2212/1032

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 172 words
An error processing system for buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, for designating a block to be replaced using least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error in the least recently used logic in which the first replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced using logic different from the least recently used logic of the first replace block designating means; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means.
Claim 2
Dependent Claim 172 words
An error processing system for buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, for designating a block to be replaced using least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error in the least recently used logic in which the first replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced using logic different from the least recently used logic of the first replace block designating means; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means.
Claim 3
Dependent Claim 185 words
An error processing system for a buffer storage which is provided with first replace blocks designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designatng a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means and the least recently used logic in the first replace block designating means is executed excepting a deleted block.
Claim 4
Dependent Claim 185 words
An error processing system for a buffer storage which is provided with first replace blocks designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designatng a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means and the least recently used logic in the first replace block designating means is executed excepting a deleted block.
Claim 5
Dependent Claim 190 words
An error processing system for a buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designating a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means and the logic in said second replace block designating means, different from the least recently used logic, designates a block having the lowest number.
Claim 6
Dependent Claim 190 words
An error processing system for a buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designating a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means and the logic in said second replace block designating means, different from the least recently used logic, designates a block having the lowest number.
Claim 7
Dependent Claim 28 words
An error processing system for a buffer storage according to claim 3, wherein the logic in said second replace block designating means is executed excepting a deleted block.
Claim 8
Dependent Claim 197 words
An error processing system for a buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designating a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means and the logic in said second replace block designating means, different from the least recently used logic, designates a block designated immediately before the error detection by said error detecting means.
Claim 9
Dependent Claim 197 words
An error processing system for a buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designating a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace block designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic; and wherein the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means and the logic in said second replace block designating means, different from the least recently used logic, designates a block designated immediately before the error detection by said error detecting means.
Claim 10
Dependent Claim 221 words
An error processing system for buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designating a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace blocks designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic, where the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means; and selection means, operatively connected to said first and second replace blocks designating means and said error detecting means, for selecting the designation by the second replace block designating means when an error is detected by said error detecting means and for selecting the designation by the first replace block designating means when no error is detected.
Claim 11
Dependent Claim 221 words
An error processing system for buffer storage which is provided with first replace block designating means for storing some of blocks into which a main storage is divided and, when a new block is to be stored, designating a block to be replaced based on least recently used logic for designating the least recently used block as the block to be replaced, the error processing system comprising: error detecting means, connected to the first replace block designating means, for detecting an error on the basis of a state in which the replace block designating means does not designate the block to be replaced; and second replace blocks designating means, connected to said error detecting means, for designating a block to be replaced based on logic different from the least recently used logic, where the block designated by said second replace block designating means is designated as the block to be replaced in response to the detection of the error by said error detecting means; and selection means, operatively connected to said first and second replace blocks designating means and said error detecting means, for selecting the designation by the second replace block designating means when an error is detected by said error detecting means and for selecting the designation by the first replace block designating means when no error is detected.
Claim 12
Dependent Claim 30 words
An error processing system according to claim 6, wherein said error detecting means comprises a first OR gate connected to said first replace block designating means and said selection means.
Claim 13
Dependent Claim 31 words
An error processing system according to claim 7, wherein said second replace block designating means comprises first AND gates connected to said first replace block designating means and said selection means.
Claim 14
Dependent Claim 33 words
An error processing system according to claim 8, wherein said selection means comprises second AND gates connected to said first AND gates, said first OR gate and said first replace block designating means.
Claim 15
Dependent Claim 92 words
An error processing system according to claim 9, wherein said first replace block designating means comprises: a request address register; an operation state register connected to said first AND gates; a tag circuit connected to said request address register; a coincidence circuit connected to said tag circuit and said operation state register; an update logic circuit connected to said coincidence circuit; a least recently used address register connected to said request address register; a least recently used circuit connected to said least recently used address register and said update logic circuit; and
Claim 16
Dependent Claim 24 words
a replace logic circuit connected to said operation state register, said least recently used circuit, said first OR gate and said second AND gates.
Claim 17
Dependent Claim 24 words
a replace logic circuit connected to said operation state register, said least recently used circuit, said first OR gate and said second AND gates.
Claim 18
Dependent Claim 62 words
An error processing system according to claim 10, wherein said replace logic circuit comprises: latches connected to said least recently used circuit; third AND gates connected to said latches and said operation state register; second OR gates connected to said third AND gates; and fourth AND gates connected to said second OR gates, said first OR gates and said second AND gates.
Claim 19
Dependent Claim 23 words
An error processing system according to claim 7, wherein said second replace block designating means comprises a flip-flop connected to said selection means.
Claim 20
Dependent Claim 31 words
An error processing system according to claim 12, wherein said selection means comprises second AND gates connected to said flip-flop, said first OR gate and said first replace block designating means.
Claim 21
Dependent Claim 110 words
An error processing system according to claim 13, wherein said first replace block designating means comprises: a request address register; an operation state register; a tag circuit connected to said request address register; a coincidence circuit connected to said tag circuit and said operation state register; an update logic circuit connected to said coincidence circuit; a least recently used address register connected to said request address register; a least recently used circuit connected to said least recently used address register and said update logic circuit; and a replace logic circuit connected to said operation state register, said least recently used circuit, said first OR gate and said second AND gates.
Claim 22
Dependent Claim 62 words
An error processing system according to claim 14, wherein said replace logic circuit comprises: latches connected to said least recently used circuit; third AND gates connected to said latches and said operation state register; second OR gates connected to said third AND gates; and fourth AND gates connected to said second OR gates, said first OR gates and said second AND gates.

References Cited (Backward Citations)

US3958228A Cited
US4092713A Cited
US4349875A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-03-25 1988-09-24 1989-03-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-03-25 1992-09-24 1993-03-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-03-25 1996-09-24 1997-03-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag