Shadowed Management of Free Disk Pages with a Linked List.
Matthew S. Hecht, John D. Gabbe:
Shadowed Management of Free Disk Pages with a Linked List.
ACM Trans. Database Syst. 8(4): 503-514(1983)@article{DBLP:journals/tods/HechtG83,
author = {Matthew S. Hecht and
John D. Gabbe},
title = {Shadowed Management of Free Disk Pages with a Linked List},
journal = {ACM Trans. Database Syst.},
volume = {8},
number = {4},
year = {1983},
pages = {503-514},
ee = {http://doi.acm.org/10.1145/319996.320002, db/journals/tods/HechtG83.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We describe and prove correct a programming technique using a linked list of pages for
managing the free disk pages of a file system where shadowing is the recovery
technique. Our technique requires a window of only two pages of main memory for
accessing and maintaining the free list, and avoids wholesale copying of free-list
pages during a checkpoint or recover operation.
Copyright © 1983 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481 BibTeX
- [2]
- Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger:
The Recovery Manager of the System R Database Manager.
ACM Comput. Surv. 13(2): 223-243(1981) BibTeX
- [3]
- Daniel S. Hirschberg:
A Class of Dynamic Memory Allocation Algorithms.
Commun. ACM 16(10): 615-618(1973) BibTeX
- [4]
- ...
- [5]
- ...
- [6]
- Donald E. Knuth:
The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.
Addison-Wesley 1973
BibTeX
- [7]
- Raymond A. Lorie:
Physical Integrity in a Large Segmented Database.
ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX
- [8]
- James G. Mitchell, Jeremy Dion:
A Comparison of Two Network-Based File Servers.
SOSP 1981: 45-46 BibTeX
- [9]
- Howard E. Sturgis, J. Mitchell, J. Israel:
Issues in the Design and Use of a Distributed File System.
Operating Systems Review 14(3): 55-69(1980) BibTeX
- [10]
- Joost Verhofstad:
Recovery Techniques for Database Systems.
ACM Comput. Surv. 10(2): 167-195(1978) BibTeX
Referenced by
- Rishiyur S. Nikhil:
The Semantics of Update in a Functional Database Programming Language.
DBPL 1987: 403-421
- Guy Argo, John Hughes, Philip W. Trinder, Jon Fairbairn, John Launchbury:
Implementing Functional Databases.
DBPL 1987: 165-176
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:52 2008