a proposed callout API

Poul-Henning Kamp phk at phk.freebsd.dk
Tue Nov 14 12:03:47 UTC 2006


In message <ejcasd$2rf$1 at sea.gmane.org>, Ivan Voras writes:
>Poul-Henning Kamp wrote:
>
>...
>> 4. We execute all callouts on one CPU only.
>...
>> Short callouts, less than 2 seconds, will be stored in a binary
>> heap (A tree where a node is numerically lower than its parents.)
>> 
>> The depth of the heap is Log2(nodes) and there are very efficient
>> ways to store and access the heap.
>> 
>> Locking will be with one mutex for the heap.
>
>Won't that retain the 1-cpu-only "feature"?

No, that will be one lock per callout-group, however we decide
to use those.

-- 
Poul-Henning Kamp       | UNIX since Zilog Zeus 3.20
phk at FreeBSD.ORG         | TCP/IP since RFC 956
FreeBSD committer       | BSD since 4.3-tahoe    
Never attribute to malice what can adequately be explained by incompetence.


More information about the freebsd-arch mailing list