mutex.c 8.08 KB
Newer Older
Alexandre Julliard's avatar
Alexandre Julliard committed
1 2 3 4
/*
 * Server-side mutex management
 *
 * Copyright (C) 1998 Alexandre Julliard
5 6 7 8 9 10 11 12 13 14 15 16 17
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
18
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
Alexandre Julliard's avatar
Alexandre Julliard committed
19 20
 */

21 22
#include "config.h"

Alexandre Julliard's avatar
Alexandre Julliard committed
23 24 25
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
26
#include <stdarg.h>
27
#include <sys/types.h>
Alexandre Julliard's avatar
Alexandre Julliard committed
28

29 30
#include "ntstatus.h"
#define WIN32_NO_STATUS
31
#include "windef.h"
32
#include "winternl.h"
33 34 35

#include "handle.h"
#include "thread.h"
36
#include "request.h"
37
#include "security.h"
Alexandre Julliard's avatar
Alexandre Julliard committed
38

39 40 41 42 43
static const WCHAR mutex_name[] = {'M','u','t','a','n','t'};

struct type_descr mutex_type =
{
    { mutex_name, sizeof(mutex_name) },   /* name */
44 45 46 47 48 49 50
    MUTANT_ALL_ACCESS,                    /* valid_access */
    {                                     /* mapping */
        STANDARD_RIGHTS_READ | MUTANT_QUERY_STATE,
        STANDARD_RIGHTS_WRITE,
        STANDARD_RIGHTS_EXECUTE | SYNCHRONIZE,
        MUTANT_ALL_ACCESS
    },
51 52
};

Alexandre Julliard's avatar
Alexandre Julliard committed
53 54 55 56 57 58
struct mutex
{
    struct object  obj;             /* object header */
    struct thread *owner;           /* mutex owner */
    unsigned int   count;           /* recursion count */
    int            abandoned;       /* has it been abandoned? */
59
    struct list    entry;           /* entry in owner thread mutex list */
Alexandre Julliard's avatar
Alexandre Julliard committed
60 61
};

62
static void mutex_dump( struct object *obj, int verbose );
63
static int mutex_signaled( struct object *obj, struct wait_queue_entry *entry );
64
static void mutex_satisfied( struct object *obj, struct wait_queue_entry *entry );
65
static void mutex_destroy( struct object *obj );
66
static int mutex_signal( struct object *obj, unsigned int access );
Alexandre Julliard's avatar
Alexandre Julliard committed
67 68 69

static const struct object_ops mutex_ops =
{
70
    sizeof(struct mutex),      /* size */
71
    &mutex_type,               /* type */
72 73 74 75 76
    mutex_dump,                /* dump */
    add_queue,                 /* add_queue */
    remove_queue,              /* remove_queue */
    mutex_signaled,            /* signaled */
    mutex_satisfied,           /* satisfied */
77
    mutex_signal,              /* signal */
78
    no_get_fd,                 /* get_fd */
79
    default_map_access,        /* map_access */
80 81
    default_get_sd,            /* get_sd */
    default_set_sd,            /* set_sd */
82
    default_get_full_name,     /* get_full_name */
83
    no_lookup_name,            /* lookup_name */
84 85
    directory_link_name,       /* link_name */
    default_unlink_name,       /* unlink_name */
86
    no_open_file,              /* open_file */
87
    no_kernel_obj_list,        /* get_kernel_obj_list */
88
    no_close_handle,           /* close_handle */
89
    mutex_destroy              /* destroy */
Alexandre Julliard's avatar
Alexandre Julliard committed
90 91 92
};


93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115
/* grab a mutex for a given thread */
static void do_grab( struct mutex *mutex, struct thread *thread )
{
    assert( !mutex->count || (mutex->owner == thread) );

    if (!mutex->count++)  /* FIXME: avoid wrap-around */
    {
        assert( !mutex->owner );
        mutex->owner = thread;
        list_add_head( &thread->mutex_list, &mutex->entry );
    }
}

/* release a mutex once the recursion count is 0 */
static void do_release( struct mutex *mutex )
{
    assert( !mutex->count );
    /* remove the mutex from the thread list of owned mutexes */
    list_remove( &mutex->entry );
    mutex->owner = NULL;
    wake_up( &mutex->obj, 0 );
}

116
static struct mutex *create_mutex( struct object *root, const struct unicode_str *name,
117
                                   unsigned int attr, int owned, const struct security_descriptor *sd )
Alexandre Julliard's avatar
Alexandre Julliard committed
118 119 120
{
    struct mutex *mutex;

121
    if ((mutex = create_named_object( root, &mutex_ops, name, attr, sd )))
Alexandre Julliard's avatar
Alexandre Julliard committed
122
    {
123
        if (get_error() != STATUS_OBJECT_NAME_EXISTS)
124 125 126 127 128
        {
            /* initialize it if it didn't already exist */
            mutex->count = 0;
            mutex->owner = NULL;
            mutex->abandoned = 0;
129
            if (owned) do_grab( mutex, current );
130
        }
Alexandre Julliard's avatar
Alexandre Julliard committed
131
    }
132
    return mutex;
Alexandre Julliard's avatar
Alexandre Julliard committed
133 134 135 136
}

void abandon_mutexes( struct thread *thread )
{
137 138 139
    struct list *ptr;

    while ((ptr = list_head( &thread->mutex_list )) != NULL)
Alexandre Julliard's avatar
Alexandre Julliard committed
140
    {
141
        struct mutex *mutex = LIST_ENTRY( ptr, struct mutex, entry );
Alexandre Julliard's avatar
Alexandre Julliard committed
142 143 144
        assert( mutex->owner == thread );
        mutex->count = 0;
        mutex->abandoned = 1;
145
        do_release( mutex );
Alexandre Julliard's avatar
Alexandre Julliard committed
146 147 148
    }
}

149
static void mutex_dump( struct object *obj, int verbose )
Alexandre Julliard's avatar
Alexandre Julliard committed
150 151 152
{
    struct mutex *mutex = (struct mutex *)obj;
    assert( obj->ops == &mutex_ops );
153
    fprintf( stderr, "Mutex count=%u owner=%p\n", mutex->count, mutex->owner );
Alexandre Julliard's avatar
Alexandre Julliard committed
154 155
}

156
static int mutex_signaled( struct object *obj, struct wait_queue_entry *entry )
Alexandre Julliard's avatar
Alexandre Julliard committed
157 158 159
{
    struct mutex *mutex = (struct mutex *)obj;
    assert( obj->ops == &mutex_ops );
160
    return (!mutex->count || (mutex->owner == get_wait_queue_thread( entry )));
Alexandre Julliard's avatar
Alexandre Julliard committed
161 162
}

163
static void mutex_satisfied( struct object *obj, struct wait_queue_entry *entry )
Alexandre Julliard's avatar
Alexandre Julliard committed
164 165 166 167
{
    struct mutex *mutex = (struct mutex *)obj;
    assert( obj->ops == &mutex_ops );

168
    do_grab( mutex, get_wait_queue_thread( entry ));
169
    if (mutex->abandoned) make_wait_abandoned( entry );
Alexandre Julliard's avatar
Alexandre Julliard committed
170 171 172
    mutex->abandoned = 0;
}

173 174 175 176 177
static int mutex_signal( struct object *obj, unsigned int access )
{
    struct mutex *mutex = (struct mutex *)obj;
    assert( obj->ops == &mutex_ops );

178
    if (!(access & SYNCHRONIZE))
179 180 181 182 183 184 185 186 187 188 189 190 191
    {
        set_error( STATUS_ACCESS_DENIED );
        return 0;
    }
    if (!mutex->count || (mutex->owner != current))
    {
        set_error( STATUS_MUTANT_NOT_OWNED );
        return 0;
    }
    if (!--mutex->count) do_release( mutex );
    return 1;
}

192 193 194 195 196 197 198 199 200 201
static void mutex_destroy( struct object *obj )
{
    struct mutex *mutex = (struct mutex *)obj;
    assert( obj->ops == &mutex_ops );

    if (!mutex->count) return;
    mutex->count = 0;
    do_release( mutex );
}

202 203 204
/* create a mutex */
DECL_HANDLER(create_mutex)
{
205
    struct mutex *mutex;
206
    struct unicode_str name;
207
    struct object *root;
208
    const struct security_descriptor *sd;
209
    const struct object_attributes *objattr = get_req_object_attributes( &sd, &name, &root );
210

211
    if (!objattr) return;
212

213
    if ((mutex = create_mutex( root, &name, objattr->attributes, req->owned, sd )))
214
    {
215
        if (get_error() == STATUS_OBJECT_NAME_EXISTS)
216
            reply->handle = alloc_handle( current->process, mutex, req->access, objattr->attributes );
217
        else
218 219
            reply->handle = alloc_handle_no_access_check( current->process, mutex,
                                                          req->access, objattr->attributes );
220
        release_object( mutex );
221
    }
222 223

    if (root) release_object( root );
224 225 226 227 228
}

/* open a handle to a mutex */
DECL_HANDLER(open_mutex)
{
229
    struct unicode_str name = get_req_unicode_str();
230

231 232
    reply->handle = open_object( current->process, req->rootdir, req->access,
                                 &mutex_ops, &name, req->attributes );
233 234 235 236 237
}

/* release a mutex */
DECL_HANDLER(release_mutex)
{
238 239 240
    struct mutex *mutex;

    if ((mutex = (struct mutex *)get_handle_obj( current->process, req->handle,
241
                                                 0, &mutex_ops )))
242
    {
243
        if (!mutex->count || (mutex->owner != current)) set_error( STATUS_MUTANT_NOT_OWNED );
244 245 246 247 248
        else
        {
            reply->prev_count = mutex->count;
            if (!--mutex->count) do_release( mutex );
        }
249 250
        release_object( mutex );
    }
251
}
252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267

/* return details about the mutex */
DECL_HANDLER(query_mutex)
{
    struct mutex *mutex;

    if ((mutex = (struct mutex *)get_handle_obj( current->process, req->handle,
                                                 MUTANT_QUERY_STATE, &mutex_ops )))
    {
        reply->count = mutex->count;
        reply->owned = (mutex->owner == current);
        reply->abandoned = mutex->abandoned;

        release_object( mutex );
    }
}