Scheduling device operations in a buffered peripheral subsystem
US4467411A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 6, 1981 |
| Grant date | Aug 21, 1984 |
| Priority date | — |
| Expiry date | Mar 6, 2001 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Data transfers between respective buffer segments and data source-sinks, such as peripheral data storage devices, are scheduled as a series of transfers based upon most recent, next most recent, to the least recent usage of the buffer segments by a utilization device. A list of segments ordered by such usage is dynamically maintained. Replacement of segment allocations among devices proceeds from the least recently used, next least recently used, etc. to the most recently used segments. Therefore a single list controls replacement and read ahead (prefetch) of data from devices to the buffer and transfer of data from the buffer to the devices, all based on utilization of the buffer by the utilization device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.