How Anomalous Is Belady's Anomaly?
Saved in:
| Title: | How Anomalous Is Belady's Anomaly? |
|---|---|
| Authors: | McMaster, Kirby1 kmcmaster@weber.edu, Sambasivam, Samuel2 ssambasivam@apu.edu, Anderson, Nicole3 nanderson@winona.edu |
| Source: | Issues in Informing Science & Information Technology. 2009, Vol. 6, p825-836. 12p. 7 Charts, 3 Graphs. |
| Subjects: | Virtual storage (Computer science), Paging (Computer science), Computer storage devices, Computer simulation, Computer science |
| Abstract: | In a virtual memory system using demand paging, 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 frames allocated leads to an increase in the number of page faults, Belady's anomaly is said to occur. In this study we used computer simulation to examine four conditions that affect the incidence of Belady's anomaly: (1) page replacement algorithm (FIFO vs. Random Page), (2) process size, (3) reference string length, and (4) memory frames allocated to the process. We found that over a wide range of process sizes and reference string lengths, Belady's anomaly occurred for up to 58.6% of the (random) reference strings under FIFO, and up to 100% of the reference strings for Random Page. Under conditions where anomalies occur most often, the average frame allocation level was around 75% of the process size for FIFO, but just over 50% of the process size for Random Page. Throughout the study, Belady's anomaly occurred so frequently that it no longer seems anomalous. This is especially true for the Random Page algorithm. [ABSTRACT FROM AUTHOR] |
| Copyright of Issues in Informing Science & Information Technology is the property of Informing Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
