Path: utzoo!attcan!uunet!image.soe.clarkson.edu!jk0
From: jk0@sun.soe.clarkson.edu (Jason Coughlin)
Newsgroups: comp.os.minix
Subject: Buffering messages
Message-ID: <1990Mar21.180603.2483@sun.soe.clarkson.edu>
Date: 21 Mar 90 18:06:03 GMT
Organization: Clarkson University, Potsdam, NY
Lines: 23

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