DMCA
1 Unix Memory Allocations Are Not Poisson
BibTeX
@MISC{Garnett_1unix,
author = {James Garnett and Student Member and Elizabeth Bradley Member},
title = {1 Unix Memory Allocations Are Not Poisson},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — In multitasking operating systems, requests for free memory are traditionally modeled as a stochastic counting process with independent, exponentiallydistributed interarrival times because of the analytic simplicity such Poisson models afford. We analyze the distribution of several million unix page commits to show that although this approach could be valid over relatively long timespans, the behavior of the arrival process over shorter periods is decidedly not Poisson. We find that this result holds regardless of the originator of the request: unlike network packets, there is little difference between system- and user-level page-request distributions. We believe this to be due to the bursty nature of page allocations, which tend to occur in either small or extremely large increments. Burstiness and persistent
