Boots – shoes – and leggings
Patent
1978-10-23
1981-07-07
Krass, Errol A.
Boots, shoes, and leggings
G06F 300
Patent
active
042778263
ABSTRACT:
An apparatus provides synchronization for page replacement control in a paged, virtual memory environment in which either the CPU or the I/O devices may pin and unpin pages to control their replacement by the paging supervisor. Pinning and unpinning of pages by the I/O devices occurs independently of pinning and unpinning performed by the CPU. Synchronization is achieved by means of a virtual address translation mechanism which is common to the CPU and the I/O devices. The virtual address translation mechanism includes a primary directory having entries for each page in main storage, with each entry containing a field in which the pinning and unpinning operations by the CPU and the I/O devices are registered. In particular, this field is a counter which is incremented when a page is pinned by either the CPU or an I/O device and decremented when a page is unpinned.
Each page directory entry also includes a field for indicating that references to the page corresponding to a given page directory entry are invalid. When it is determined that a particular page is no longer in use and is eligible for replacement, the page directory entry is set to indicate that further references to the page are invalid. When an I/O device gives up a buffer page, that page is unpinned. Buffer pages newly acquired by the I/O device are pinned when they are acquired by the device and have become available in main storage.
REFERENCES:
patent: 3693165 (1972-09-01), Reiley et al.
patent: 3737881 (1973-06-01), Cordi et al.
patent: 3761881 (1973-09-01), Anderson et al.
patent: 3786427 (1974-01-01), Schmidt et al.
patent: 3839706 (1974-10-01), Borchsenius
patent: 3854126 (1974-12-01), Gray et al.
patent: 3938100 (1976-02-01), Steiner
patent: 3979726 (1976-09-01), Lange et al.
patent: 4035778 (1977-07-01), Ghanem
patent: 4037209 (1977-07-01), Nakajima et al.
patent: 4053948 (1977-10-01), Hogan et al.
patent: 4054945 (1977-10-01), Ichiko et al.
patent: 4084230 (1978-04-01), Matick
patent: 4173783 (1979-11-01), Couleur et al.
Boggs, Jr.; "Minimizing Input/Output Page Pinning in a Virtual Storage Data Processor"; IBM Tech. Disc. Bull. vol. 19, No. 1; Jun. 1976.
Moore, B; "Channel Dat Synchronization"; IBM Tech. Discl. Bull.; vol. 20, No. 6; Nov. 1977.
Morris, R.; "Scatter Storage Techniques"; CACM; vol. 11, No. 1; pp. 37-44; Jan. 1968.
Schneier, C.; "Table Update Serialization Technique"; IBM Tech. Discl. Bull.; vol. 21, No. 3; Aug. 1978.
Collins Robert W.
Hoffman Roy L.
Loen Larry W.
Mitchell Glen R.
Soltis Frank G.
LandOfFree
Synchronizing mechanism for page replacement control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Synchronizing mechanism for page replacement control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronizing mechanism for page replacement control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-196948