Re: [Xen-devel] [PATCH 3 of 7] xenpaging: remove srand call

[Olaf Hering <olaf@xxxxxxxxx>]

On Thu, Mar 31, Patrick Colp wrote:

> On 31 March 2011 10:36, Olaf Hering <olaf@xxxxxxxxx> wrote:
> > # HG changeset patch
> > # User Olaf Hering <olaf@xxxxxxxxx>
> > # Date 1301591570 -7200
> > # Node ID cd35892de8ff2388aa46e3768393f217a3c63521
> > # Parent Âa811d86a48f400cd541500e0e6ae765fdcd02ef9
> > xenpaging: remove srand call
> >
> > The policy uses now a linear algorithm instead of picking random gfn
> > numbers. ÂRemove the call to srand().
> 
> Is a linear algorithm better than random?

The current linear policy can detects when no more pages can be
nominated. The previous random policy would instead just try forever
with random numbers, and never find an end.

Olaf

_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel