ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/Semaphore.pm
Revision: 1.117
Committed: Wed Jul 13 02:36:03 2011 UTC (12 years, 11 months ago) by root
Branch: MAIN
CVS Tags: rel-6_02
Changes since 1.116: +1 -1 lines
Log Message:
6.02

File Contents

# Content
1 =head1 NAME
2
3 Coro::Semaphore - counting semaphores
4
5 =head1 SYNOPSIS
6
7 use Coro;
8
9 $sig = new Coro::Semaphore [initial value];
10
11 $sig->down; # wait for signal
12
13 # ... some other "thread"
14
15 $sig->up;
16
17 =head1 DESCRIPTION
18
19 This module implements counting semaphores. You can initialize a mutex
20 with any level of parallel users, that is, you can intialize a sempahore
21 that can be C<down>ed more than once until it blocks. There is no owner
22 associated with semaphores, so one thread can C<down> it while another
23 can C<up> it.
24
25 Counting semaphores are typically used to coordinate access to
26 resources, with the semaphore count initialized to the number of free
27 resources. Threads then increment the count when resources are added
28 and decrement the count when resources are removed.
29
30 You don't have to load C<Coro::Semaphore> manually, it will be loaded
31 automatically when you C<use Coro> and call the C<new> constructor.
32
33 =over 4
34
35 =cut
36
37 package Coro::Semaphore;
38
39 use common::sense;
40
41 use Coro ();
42
43 our $VERSION = 6.02;
44
45 =item new [inital count]
46
47 Creates a new sempahore object with the given initial lock count. The
48 default lock count is 1, which means it is unlocked by default. Zero (or
49 negative values) are also allowed, in which case the semaphore is locked
50 by default.
51
52 =item $sem->count
53
54 Returns the current semaphore count.
55
56 =item $sem->adjust ($diff)
57
58 Atomically adds the amount given to the current semaphore count. If the
59 count becomes positive, wakes up any waiters. Does not block if the count
60 becomes negative, however.
61
62 =item $sem->down
63
64 Decrement the counter, therefore "locking" the semaphore. This method
65 waits until the semaphore is available if the counter is zero.
66
67 =item $sem->wait
68
69 Similar to C<down>, but does not actually decrement the counter. Instead,
70 when this function returns, a following call to C<down> or C<try> is
71 guaranteed to succeed without blocking, until the next thread switch
72 (C<cede> etc.).
73
74 Note that using C<wait> is much less efficient than using C<down>, so try
75 to prefer C<down> whenever possible.
76
77 =item $sem->wait ($callback)
78
79 If you pass a callback argument to C<wait>, it will not wait, but
80 immediately return. The callback will be called as soon as the semaphore
81 becomes available (which might be instantly), and gets passed the
82 semaphore as first argument.
83
84 The callback might C<down> the semaphore exactly once, might wake up other
85 threads, but is I<NOT> allowed to block (switch to other threads).
86
87 =cut
88
89 #=item $status = $sem->timed_down ($timeout)
90 #
91 #Like C<down>, but returns false if semaphore couldn't be acquired within
92 #$timeout seconds, otherwise true.
93
94 #sub timed_down {
95 # require Coro::Timer;
96 # my $timeout = Coro::Timer::timeout ($_[1]);
97 #
98 # while ($_[0][0] <= 0) {
99 # push @{$_[0][1]}, $Coro::current;
100 # &Coro::schedule;
101 # if ($timeout) {
102 # # ugly as hell. slow, too, btw!
103 # for (0..$#{$_[0][1]}) {
104 # if ($_[0][1][$_] == $Coro::current) {
105 # splice @{$_[0][1]}, $_, 1;
106 # return;
107 # }
108 # }
109 # die;
110 # }
111 # }
112 #
113 # --$_[0][0];
114 # return 1;
115 #}
116
117 =item $sem->up
118
119 Unlock the semaphore again.
120
121 =item $sem->try
122
123 Try to C<down> the semaphore. Returns true when this was possible,
124 otherwise return false and leave the semaphore unchanged.
125
126 =item $sem->waiters
127
128 In scalar context, returns the number of threads waiting for this
129 semaphore.
130
131 =item $guard = $sem->guard
132
133 This method calls C<down> and then creates a guard object. When the guard
134 object is destroyed it automatically calls C<up>.
135
136 =cut
137
138 sub guard {
139 &down;
140 bless [$_[0]], Coro::Semaphore::guard::
141 }
142
143 #=item $guard = $sem->timed_guard ($timeout)
144 #
145 #Like C<guard>, but returns undef if semaphore couldn't be acquired within
146 #$timeout seconds, otherwise the guard object.
147
148 #sub timed_guard {
149 # &timed_down
150 # ? bless \\$_[0], Coro::Semaphore::guard::
151 # : ();
152 #}
153
154 sub Coro::Semaphore::guard::DESTROY {
155 &up($_[0][0]);
156 }
157
158 =back
159
160 =head1 AUTHOR
161
162 Marc Lehmann <schmorp@schmorp.de>
163 http://home.schmorp.de/
164
165 =cut
166
167 1
168