Skip to contentSkip to conversation

Why active list and inactive list?

DISCUSSION Howard Chu 1 participant 1 message Jan 30, 2007 1 message not in the archive

lore
Share & tools
lore

A message that is not in the archive (sent off-list or not yet received): [email protected]

Howard Chu

author
#1 lore raw
Quoted 4 lines · Peter Zijlstra

I'm still torn between CLOCK-Pro and CART.

CLOCK-Pro is still vulnerable to the cyclic scan use case, since at that time all pages will have equal distance.

I was recently testing CLOCK-Pro for the entry cache in OpenLDAP, with this cyclic scan case. I've set it aside for now, but if anyone is interested in playing with a user-level version as opposed to these kernel adaptations, an early version of mine is at
http://www.openldap.org/its/index.cgi/Software%20Enhancements?id=4807

I found that although it managed to allow some cached pages to be reused, it also forced several full sweeps of the clock in each scan. Overall it performed more slowly than regular CLOCK due to these extra sweeps. (In our case, moving the hands required some expensive lock manipulation. Possibly if I found a better locking strategy there the performance cost would come down.)

Signature · 4 lines
  -- Howard Chu
  Chief Architect, Symas Corp.  http://www.symas.com
  Director, Highland Sun        http://highlandsun.com/hyc
  OpenLDAP Core Team            http://www.openldap.org/project/