[comp.os.minix] Buffering messages

jk0@sun.soe.clarkson.edu (Jason Coughlin) (03/22/90)

I've seen quite a few messages go by of the form:

"I hate the single-threadness of the filesystem because I throw
disk I/O jobs in the background..."

People then say, "Well it's due to the fact that Minix has 1 message
mailboxes."

People THEN say, "Well, I'm going to implement buffered mailboxes for
Minix."

And then you don't hear anything else :-)....

Could someone just explain the data-structures, etc.  you use to
implement these buffered mailboxes in the kernel? And could you include
a discussion of things like arrays (constant time but wasted space) vs
dynamic (no wasted space vs linear time [and the hassle that you're in
the kernel]). 
-- 
Jason Coughlin ( jk0@sun.soe.clarkson.edu , jk0@clutx )
"Every jumbled pile of person has a thinking part that wonders what the
part that isn't thinking isn't thinking of." - They Might Be Giants