ERIC Number: EJ1146856
Record Type: Journal
Publication Date: 2010-Jul-5
Pages: 12
Abstractor: As Provided
ISBN: N/A
ISSN: EISSN-1545-679X
EISSN: N/A
Available Date: N/A
A Probability Model for Belady's Anomaly
McMaster, Kirby; Sambasivam, Samuel E.; Anderson, Nicole
Information Systems Education Journal, v8 n43 Jul 2010
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.
Descriptors: Probability, Models, Computer Science Education, Information Systems, Computers, Memory, Error Patterns, Information Storage, Computer Simulation, Computation, Input Output Analysis
Information Systems and Computing Academic Professionals. Box 488, Wrightsville Beach, NC 28480. e-mail: publisher@isedj.org; Web site: http://isedj.org
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
Author Affiliations: N/A