9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
From: Philippe Anel <xigh@free.fr>
To: Fans of the OS Plan 9 from Bell Labs <9fans@cse.psu.edu>
Subject: Re: [9fans] stack reclamation on Unix using clone, rfork_thread, etc.
Date: Fri,  4 Jun 2004 18:22:32 +0200	[thread overview]
Message-ID: <6.1.1.1.0.20040604175442.021d8420@pop.free.fr> (raw)
In-Reply-To: <200406041533.i54FXNm29967@plg2.math.uwaterloo.ca>


>Yes, but what thread does the free?  You can't free your own stack, and
>how does any other thread know to do it for you?  This is a pain, and a
>pain that I have felt myself.
>
>Of course, it's easy if there is some kind of termination
>synchronization, and the thread that waits is responsible for cleaning
>up after the thread that finishes.  But I assume that Russ is trying to
>solve the problem in the general case.
>
>As far as I know, the new pthreads library on Linux uses a technique
>very similar to the one that Russ describes, with the additional
>optimization of re-using stacks if possible.  In fact, I'm not sure if
>they ever free stacks -- just keep them around in case a new thread
>needs one.
>
>The old linuxthreads library used a "manager thread" to do the reaping
>(among other things), which isn't particularly nice or efficient.

Ok. What do you think then about the following pseudo-code:

------------------------------------------------------------------------------
struct segment {
         struct segment * next;
         struct segment * prev;
         void * addr;
         int len;
         int threadid;
};

struct addr_space {
         Lock;
         int refcount;
         struct segment * inuse;
         struct segment * tofree;
} addrspace;

void
exit_thread()
  {
         struct segment * s;

         lock(&addrspace);
         for (s = addrspace.tofree; s; s = s->next)
                 free(s->addr);
         if (--refcount) {
                 s = find_segment_from_id(get_my_thread_id());
                 list_remove(s);
                 list_add(tofree, s);
                 unlock(&addrspace);
         }
}

------------------------------------------------------------------------------

It would free the stack of the previous exited thread.

         Philippe,



  parent reply	other threads:[~2004-06-04 16:22 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-06-04 15:33 Richard C Bilson
2004-06-04 15:53 ` Russ Cox
2004-06-04 18:43   ` boyd, rounin
2004-06-04 16:22 ` Philippe Anel [this message]
2004-06-04 16:24   ` Philippe Anel
2004-06-04 16:38   ` Russ Cox
2004-06-04 16:43     ` Charles Forsyth
2004-06-04 19:02   ` boyd, rounin
2004-06-04 18:35 ` boyd, rounin
  -- strict thread matches above, loose matches on Subject: below --
2004-06-04 16:44 Richard C Bilson
2004-06-04 14:39 Russ Cox
2004-06-04 15:20 ` Philippe Anel
2004-06-04 15:23   ` Philippe Anel
2004-06-04 18:30 ` boyd, rounin
2004-06-04 18:38   ` Russ Cox

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=6.1.1.1.0.20040604175442.021d8420@pop.free.fr \
    --to=xigh@free.fr \
    --cc=9fans@cse.psu.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).