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

Input-output unit having extended addressing capability

Assignee: Bull HN Information Systems Inc
•
Filing: 1976-09-22
•
Granted: 1978-05-30
•
Expires: 1996-09-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a data processing system employing paging and segmentation for storing information in memory, the input-output unit is provided with addressing capability for addressing and accessing memory without the intervention of the central processing unit. Page tables are set up in memory containing page table words, and a page table is assigned to each peripheral. A peripheral control word assigned to each peripheral includes a pointer to the start of the peripheral's page table whereby the peripheral through the I/O unit can locate its assigned page table, and page table words therein are combined with other control words to access paged memory locations. In one mode of operation an extended addressing mechanism is provided which allows the generation of absolute addresses of paged memory locations having an address field larger than the address field of the control words used to access such paged memory locations.

Inventors

  • 👤 Robert Edmund Scriver

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 14:05
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/10; G06F12/00; G06F12/02; G06F12/0223; G06F12/0292; G06F12/08; G06F12/10; G06F12/1081

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 397 words
In an electronic data processing system including a memory, a central processing unit, an input-output unit having a plurality of peripheral channels, a plurality of peripheral devices each communicating with said central processing unit and said memory through one of said peripheral channels of said input-output unit, and a system controller for coordinating the operation of said memory, said central processing unit, and said input-output unit, the method of addressing paged data in said memory by said input-output unit wherein such paged data may have absolute addresses greater than the address field of the control words used to access such paged data, said method comprising the steps of: a. storing data in said memory in pages, each page comprising a plurality of contiguous, finite memory locations and each page being identified by a page table word, b. establishing in said memory a page table for each of said peripheral channels, each page table including a plurality of page table words, each page table further including first and second portions, said first portion containing page table words identifying pages in a first address space of said memory, said second portion containing page table words identifying pages in a second address space of said memory, said first and second address spaces being non-overlapping, c. assigning a peripheral control word to one of said peripheral channels, said peripheral control word including as a portion thereof a page table pointer for identifying the location in said memory of the beginning of the page table established for said one peripheral channel, d. storing the page table word which identifies the memory page containing the data to be accessed in the page table established for said one peripheral channel, e. assigning a data control word to said one peripheral channel, said data control word including a first field indicating which portion of the page table established for said one peripheral channel contains said page table word, and a second field indicating the location of said page table word within said portion, f. utilizing said first and second fields of said data control word and said page table pointer to locate in said memory said page table word, g. utilizing said page table word to access data in the page corresponding to said page table word, and h. transferring said data between said page and the peripheral device connected to said one peripheral channel.
Claim 2
Dependent Claim 397 words
In an electronic data processing system including a memory, a central processing unit, an input-output unit having a plurality of peripheral channels, a plurality of peripheral devices each communicating with said central processing unit and said memory through one of said peripheral channels of said input-output unit, and a system controller for coordinating the operation of said memory, said central processing unit, and said input-output unit, the method of addressing paged data in said memory by said input-output unit wherein such paged data may have absolute addresses greater than the address field of the control words used to access such paged data, said method comprising the steps of: a. storing data in said memory in pages, each page comprising a plurality of contiguous, finite memory locations and each page being identified by a page table word, b. establishing in said memory a page table for each of said peripheral channels, each page table including a plurality of page table words, each page table further including first and second portions, said first portion containing page table words identifying pages in a first address space of said memory, said second portion containing page table words identifying pages in a second address space of said memory, said first and second address spaces being non-overlapping, c. assigning a peripheral control word to one of said peripheral channels, said peripheral control word including as a portion thereof a page table pointer for identifying the location in said memory of the beginning of the page table established for said one peripheral channel, d. storing the page table word which identifies the memory page containing the data to be accessed in the page table established for said one peripheral channel, e. assigning a data control word to said one peripheral channel, said data control word including a first field indicating which portion of the page table established for said one peripheral channel contains said page table word, and a second field indicating the location of said page table word within said portion, f. utilizing said first and second fields of said data control word and said page table pointer to locate in said memory said page table word, g. utilizing said page table word to access data in the page corresponding to said page table word, and h. transferring said data between said page and the peripheral device connected to said one peripheral channel.

References Cited (Backward Citations)

US3576543A Cited
US3704453A Cited
US3938096A Cited
US3947823A Cited
US3955180A Cited
US3970999A Cited
US3976978A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag