l4-hurd@gnu.org
[Top] [All Lists]

Re: self-paging

Subject: Re: self-paging
From: Pierre THIERRY
Date: Fri, 9 Dec 2005 14:16:12 +0100
Scribit Jonathan S. Shapiro dies 07/12/2005 hora 12:06:
> > What exactly do you mean with "constant per-frame storage"?  That a
> > shared page has only one mapping to disk?  I was always assuming
> > that.
> Neither. I meant that you need to find a way to (a) record all
> sponsors of a frame, but (b) accomplish this MxN relationship (M
> sponsors, N frames) in O(N) storage.

Wouldn't be O(M+N) acceptable? Isn't it just theoretically impossible to
achieve it in O(N)? (naive question, maybe you were merely joking in
suggesting O(N) for MxN relationship storage)

Doubtfully,
Nowhere man
-- 
nowhere.man@xxxxxxxxxxxxxxxx
OpenPGP 0xD9D50D8A
_______________________________________________
L4-hurd mailing list
L4-hurd@xxxxxxx
http://lists.gnu.org/mailman/listinfo/l4-hurd
<Prev in Thread] Current Thread [Next in Thread>