Re: [PATCH 06/11] Export fragmentation index via /proc/extfrag_index

From: KOSAKI Motohiro
Date: Mon Mar 22 2010 - 20:22:18 EST


> > > + /*
> > > + * Index is between 0 and 1 so return within 3 decimal places
> > > + *
> > > + * 0 => allocation would fail due to lack of memory
> > > + * 1 => allocation would fail due to fragmentation
> > > + */
> > > + return 1000 - ( (1000+(info->free_pages * 1000 / requested)) / info->free_blocks_total);
> > > +}
> >
> > Dumb question.
> > your paper (http://portal.acm.org/citation.cfm?id=1375634.1375641) says
> > fragmentation_index = 1 - (TotalFree/SizeRequested)/BlocksFree
> > but your code have extra '1000+'. Why?
>
> To get an approximation to three decimal places.

Do you mean this is poor man's round up logic?
Why don't you use DIV_ROUND_UP? likes following,

return 1000 - (DIV_ROUND_UP(info->free_pages * 1000 / requested) / info->free_blocks_total);


--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/