Patent US4079453A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4079453A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus to test address formulation in an advanced computer system

Assignee: Bull HN Information Systems Inc
•
Filing: 1976-08-20
•
Granted: 1978-03-14
•
Expires: 1996-08-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a large scale data processing system employing partitioning, paging and segmentation techniques with a descriptor enforced access to storage areas, a method and apparatus for testing address formulation is disclosed. All fundamental steps in address preparation are preserved whether a single step formulation is possible, as when the page table words are present in associative memory, or a multiple step process is required, as when the page table words must be retrieved from main memory.

Inventors

  • 👤 James Norman Dahl

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 22:08
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F12/00; G06F12/02; G06F12/08; G06F12/10

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 311 words
In a large scale data processing system including a segmented main memory with restricted access enforced by descriptor referenced entry, a hardware implemented instruction for testing address formulation, said hardware comprising: (a) first register means for storing a plurality of descriptors; (b) second register means for storing one descriptor; (c) first selection means connected to the first and the second register means, responsive to a selection bit of the instruction, for selecting the first register means when the selection bit is in a first state and for selecting the second register means when the selection bit is in a second state; (d) second selection means responsive to a plurality of bits in an address field portion of the instruction for selecting a one of the plurality of descriptors in the first register means when the selection bit of the instruction is in the first state and selecting the descriptor in the second register means when the selection bit is in the second state; (e) first buffer means connected to said first selection means for latching the data contained in the descriptor selected; (f) second buffer means for latching a working space number selected by a first plurality of bits of the descriptor; (g) third buffer means for latching a page number and offset generated by a second plurality of descriptor bits and an address relative to the address field of the instruction; (h) fourth buffer means for holding a real address derived, in part, from the working space number, page number, and offset; (i) first bus means connected to the first buffer means and responsive to a first store instruction for storing the contents of the first buffer in main memory; (j) second bus means connected to the second, third and fourth buffer means for storing the contents of those buffers into main memory in response to a second store instruction.
Claim 2
Dependent Claim 311 words
In a large scale data processing system including a segmented main memory with restricted access enforced by descriptor referenced entry, a hardware implemented instruction for testing address formulation, said hardware comprising: (a) first register means for storing a plurality of descriptors; (b) second register means for storing one descriptor; (c) first selection means connected to the first and the second register means, responsive to a selection bit of the instruction, for selecting the first register means when the selection bit is in a first state and for selecting the second register means when the selection bit is in a second state; (d) second selection means responsive to a plurality of bits in an address field portion of the instruction for selecting a one of the plurality of descriptors in the first register means when the selection bit of the instruction is in the first state and selecting the descriptor in the second register means when the selection bit is in the second state; (e) first buffer means connected to said first selection means for latching the data contained in the descriptor selected; (f) second buffer means for latching a working space number selected by a first plurality of bits of the descriptor; (g) third buffer means for latching a page number and offset generated by a second plurality of descriptor bits and an address relative to the address field of the instruction; (h) fourth buffer means for holding a real address derived, in part, from the working space number, page number, and offset; (i) first bus means connected to the first buffer means and responsive to a first store instruction for storing the contents of the first buffer in main memory; (j) second bus means connected to the second, third and fourth buffer means for storing the contents of those buffers into main memory in response to a second store instruction.
Claim 3
Dependent Claim 29 words
The hardware implemented instruction first testing address formulation as recited in claim 1, wherein said first register means further comprises 16-36 bit registers for storing eight 2-word, 36-bit descriptors.
Claim 4
Dependent Claim 35 words
The hardware implemented instruction for testing address formulation as recited in claim 1, wherein said second selection means is responsive to the first, second, and third bits of the address field portion of the instruction.
Claim 5
Dependent Claim 30 words
The hardware implemented instruction for testing address formulation as recited in claim 1, wherein: the working space number is selected by three bits in a first 36-word of the descriptor.
Claim 6
Dependent Claim 167 words
In a large scale data processing system including a segmented main memory with restricted access enforced by descriptor reference entry, the method of testing address formulation comprising: (a) placing the descriptor selected by a plurality of bits in an instruction in a first register whose contents may be stored in main memory; (b) generating a virtual address from the data contained in said descriptor, (c) placing the virtual memory address generated by the data contained in the descriptor and the effect of address specified by the instruction, in a second register whose contents may be placed in main memory, (d) placing the real memory address derived, in part, from the virtual memory address in a third register whose contents may be placed in main memory; (e) placing the data so stored in the registers in main memory; (f) comparing the addresses so stored in main memory with known, correct addresses and determining if an error has occurred and, if so in what bit positions the errors occur.
Claim 7
Dependent Claim 167 words
In a large scale data processing system including a segmented main memory with restricted access enforced by descriptor reference entry, the method of testing address formulation comprising: (a) placing the descriptor selected by a plurality of bits in an instruction in a first register whose contents may be stored in main memory; (b) generating a virtual address from the data contained in said descriptor, (c) placing the virtual memory address generated by the data contained in the descriptor and the effect of address specified by the instruction, in a second register whose contents may be placed in main memory, (d) placing the real memory address derived, in part, from the virtual memory address in a third register whose contents may be placed in main memory; (e) placing the data so stored in the registers in main memory; (f) comparing the addresses so stored in main memory with known, correct addresses and determining if an error has occurred and, if so in what bit positions the errors occur.

References Cited (Backward Citations)

US3778776A Cited
US3704363A Cited
US3786427A Cited
US3893084A Cited
US3916385A Cited
US3938096A Cited
US3955180A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1981-03-13 1981-09-12 1982-03-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1985-03-13 1985-09-12 1986-03-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1989-03-13 1989-09-12 1990-03-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag