A Probability Model for Belady's Anomaly

Autor/inn/en	McMaster, Kirby; Sambasivam, Samuel E.; Anderson, Nicole
Titel	A Probability Model for Belady's Anomaly
Quelle	In: Information Systems Education Journal, 8 (2010) 43, (12 Seiten) PDF als Volltext kostenfreie Datei Verfügbarkeit
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	1545-679X
Schlagwörter	Probability; Models; Computer Science Education; Information Systems; Computers; Memory; Error Patterns; Information Storage; Computer Simulation; Computation; Input Output Analysis + Suchen Sie Ihr Suchwort? Wahrscheinlichkeitsrechnung; Wahrscheinlichkeitstheorie; Analogiemodell; Computer science lessons; Informatikunterricht; Digitalrechner; Gedächtnis; Fehlertyp; Informationsspeicherung; Computergrafik; Computersimulation
Abstract	In demand paging virtual memory systems, the page fault rate of a process varies with the number of memory frames allocated to the process. When an increase in the number of allocated frames leads to an increase in the number of page faults, Belady's anomaly is said to occur. In this paper, we present a probability model for Belady's anomaly. We describe the use of computer simulation to estimate the parameters of the model over a design region of process sizes and reference string lengths. We then relate our probability model to the occurrence rate of Belady's anomaly in the simulation results. (As Provided).
Anmerkungen	Information Systems and Computing Academic Professionals. Box 488, Wrightsville Beach, NC 28480. e-mail: publisher@isedj.org; Web site: http://isedj.org
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2020/1/01