1118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati/******************************************************************************
2118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *
3118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  Copyright (C) 2014 Google, Inc.
4118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *
5118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  Licensed under the Apache License, Version 2.0 (the "License");
6118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  you may not use this file except in compliance with the License.
7118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  You may obtain a copy of the License at:
8118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *
9118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  http://www.apache.org/licenses/LICENSE-2.0
10118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *
11118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  Unless required by applicable law or agreed to in writing, software
12118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  distributed under the License is distributed on an "AS IS" BASIS,
13118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  See the License for the specific language governing permissions and
15118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *  limitations under the License.
16118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati *
17118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati ******************************************************************************/
18118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
19f8027005333c88a2f097cfd70d15c3d54c7764aeChris Manton#define LOG_TAG "bt_osi_thread"
20118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
21118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati#include <assert.h>
2294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati#include <errno.h>
23b9164f414b4d8d414358d0146a8f911207af3122Elliott Hughes#include <malloc.h>
24118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati#include <pthread.h>
25118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati#include <string.h>
26118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati#include <sys/prctl.h>
27118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati#include <sys/types.h>
28118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
290f9b91e150e153229235c163861198e23600e636Sharvil Nanavati#include "osi/include/allocator.h"
3047d68ee6229ccec3deeaaf694fa86438d97333a4Scott James Remnant#include "osi/include/compat.h"
310f9b91e150e153229235c163861198e23600e636Sharvil Nanavati#include "osi/include/fixed_queue.h"
320f9b91e150e153229235c163861198e23600e636Sharvil Nanavati#include "osi/include/log.h"
330f9b91e150e153229235c163861198e23600e636Sharvil Nanavati#include "osi/include/reactor.h"
340f9b91e150e153229235c163861198e23600e636Sharvil Nanavati#include "osi/include/semaphore.h"
350f9b91e150e153229235c163861198e23600e636Sharvil Nanavati#include "osi/include/thread.h"
36118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
3794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatistruct thread_t {
3840fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson  bool is_joined;
39118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  pthread_t pthread;
40118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  pid_t tid;
4194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  char name[THREAD_NAME_MAX + 1];
4294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  reactor_t *reactor;
4394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  fixed_queue_t *work_queue;
4494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati};
45118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
46118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavatistruct start_arg {
47118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  thread_t *thread;
48118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  semaphore_t *start_sem;
49118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  int error;
50118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati};
51118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
5294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatitypedef struct {
5394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  thread_fn func;
5494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  void *context;
5594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati} work_item_t;
56118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
5794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatistatic void *run_thread(void *start_arg);
5894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatistatic void work_queue_read_cb(void *context);
59118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
607307d70bb66c451ed5a02f26d3add98eefd541a1Chris Mantonstatic const size_t DEFAULT_WORK_QUEUE_CAPACITY = 128;
61118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
627307d70bb66c451ed5a02f26d3add98eefd541a1Chris Mantonthread_t *thread_new_sized(const char *name, size_t work_queue_capacity) {
63118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  assert(name != NULL);
647307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton  assert(work_queue_capacity != 0);
65118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
66384f8a948e9837475c4f504a626205334522df2aZach Johnson  thread_t *ret = osi_calloc(sizeof(thread_t));
67118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  if (!ret)
68118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati    goto error;
6994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
7094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  ret->reactor = reactor_new();
7194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  if (!ret->reactor)
7294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    goto error;
7394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
747307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton  ret->work_queue = fixed_queue_new(work_queue_capacity);
7594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  if (!ret->work_queue)
7694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    goto error;
7794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
78cc3306f36fc9b0fe6f93bf9003ee8759f78d1a1eZach Johnson  // Start is on the stack, but we use a semaphore, so it's safe
7994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  struct start_arg start;
80118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  start.start_sem = semaphore_new(0);
81118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  if (!start.start_sem)
82118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati    goto error;
83118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
84118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  strncpy(ret->name, name, THREAD_NAME_MAX);
85118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  start.thread = ret;
86118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  start.error = 0;
87118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  pthread_create(&ret->pthread, NULL, run_thread, &start);
88118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  semaphore_wait(start.start_sem);
8994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  semaphore_free(start.start_sem);
90cc3306f36fc9b0fe6f93bf9003ee8759f78d1a1eZach Johnson
91118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  if (start.error)
92118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati    goto error;
93cc3306f36fc9b0fe6f93bf9003ee8759f78d1a1eZach Johnson
94118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  return ret;
95118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
96118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavatierror:;
9794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  if (ret) {
98c0745da4fb23eea23abac3c3cfd51cc7f1d38f6dSharvil Nanavati    fixed_queue_free(ret->work_queue, osi_free);
9994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    reactor_free(ret->reactor);
10094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  }
101384f8a948e9837475c4f504a626205334522df2aZach Johnson  osi_free(ret);
102118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati  return NULL;
103118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati}
104118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati
1057307d70bb66c451ed5a02f26d3add98eefd541a1Chris Mantonthread_t *thread_new(const char *name) {
1067307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton  return thread_new_sized(name, DEFAULT_WORK_QUEUE_CAPACITY);
1077307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton}
1087307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton
10994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavativoid thread_free(thread_t *thread) {
11094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  if (!thread)
11194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    return;
11294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
11394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  thread_stop(thread);
11440fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson  thread_join(thread);
11540fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson
116c0745da4fb23eea23abac3c3cfd51cc7f1d38f6dSharvil Nanavati  fixed_queue_free(thread->work_queue, osi_free);
11794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  reactor_free(thread->reactor);
118384f8a948e9837475c4f504a626205334522df2aZach Johnson  osi_free(thread);
11994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati}
12094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
12140fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnsonvoid thread_join(thread_t *thread) {
12240fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson  assert(thread != NULL);
12340fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson
12440fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson  // TODO(zachoverflow): use a compare and swap when ready
12540fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson  if (!thread->is_joined) {
12640fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson    thread->is_joined = true;
12740fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson    pthread_join(thread->pthread, NULL);
12840fbe5de2fbbbd08e2dad4f1458cef291500fb20Zach Johnson  }
12994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati}
13094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
13194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatibool thread_post(thread_t *thread, thread_fn func, void *context) {
13294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(thread != NULL);
13394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(func != NULL);
13494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
13594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // TODO(sharvil): if the current thread == |thread| and we've run out
13694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // of queue space, we should abort this operation, otherwise we'll
13794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // deadlock.
13894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
13994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // Queue item is freed either when the queue itself is destroyed
14094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // or when the item is removed from the queue for dispatch.
141384f8a948e9837475c4f504a626205334522df2aZach Johnson  work_item_t *item = (work_item_t *)osi_malloc(sizeof(work_item_t));
14294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  if (!item) {
14344802768c447ab480d4227b3a852a97d923b816dSharvil Nanavati    LOG_ERROR("%s unable to allocate memory: %s", __func__, strerror(errno));
14494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    return false;
14594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  }
14694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  item->func = func;
14794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  item->context = context;
14894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  fixed_queue_enqueue(thread->work_queue, item);
14994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  return true;
15094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati}
15194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
15294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavativoid thread_stop(thread_t *thread) {
15394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(thread != NULL);
15494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  reactor_stop(thread->reactor);
15594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati}
15694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
1577c19f013b81edd43466ac88bf078cfdcf4ba534aSharvil Nanavatibool thread_is_self(const thread_t *thread) {
1587c19f013b81edd43466ac88bf078cfdcf4ba534aSharvil Nanavati  assert(thread != NULL);
1597c19f013b81edd43466ac88bf078cfdcf4ba534aSharvil Nanavati  return !!pthread_equal(pthread_self(), thread->pthread);
1607c19f013b81edd43466ac88bf078cfdcf4ba534aSharvil Nanavati}
1617c19f013b81edd43466ac88bf078cfdcf4ba534aSharvil Nanavati
1629d461af487359872d8abcfa23a0f8747f401a88fSharvil Nanavatireactor_t *thread_get_reactor(const thread_t *thread) {
1639d461af487359872d8abcfa23a0f8747f401a88fSharvil Nanavati  assert(thread != NULL);
1649d461af487359872d8abcfa23a0f8747f401a88fSharvil Nanavati  return thread->reactor;
1659d461af487359872d8abcfa23a0f8747f401a88fSharvil Nanavati}
1669d461af487359872d8abcfa23a0f8747f401a88fSharvil Nanavati
16794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavaticonst char *thread_name(const thread_t *thread) {
16894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(thread != NULL);
16994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  return thread->name;
17094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati}
17194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
17294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatistatic void *run_thread(void *start_arg) {
17394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(start_arg != NULL);
17494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
17594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  struct start_arg *start = start_arg;
17694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  thread_t *thread = start->thread;
17794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
17894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(thread != NULL);
17994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
18094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  if (prctl(PR_SET_NAME, (unsigned long)thread->name) == -1) {
18144802768c447ab480d4227b3a852a97d923b816dSharvil Nanavati    LOG_ERROR("%s unable to set thread name: %s", __func__, strerror(errno));
18294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    start->error = errno;
18394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    semaphore_post(start->start_sem);
18494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    return NULL;
18594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  }
18694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  thread->tid = gettid();
18794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
18894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  semaphore_post(start->start_sem);
18994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
190fbf89085bf308a98b00da77d1538539f6dd58604Sharvil Nanavati  int fd = fixed_queue_get_dequeue_fd(thread->work_queue);
191fbf89085bf308a98b00da77d1538539f6dd58604Sharvil Nanavati  void *context = thread->work_queue;
19294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
193fbf89085bf308a98b00da77d1538539f6dd58604Sharvil Nanavati  reactor_object_t *work_queue_object = reactor_register(thread->reactor, fd, context, work_queue_read_cb, NULL);
19494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  reactor_start(thread->reactor);
195fbf89085bf308a98b00da77d1538539f6dd58604Sharvil Nanavati  reactor_unregister(work_queue_object);
19694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
19794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // Make sure we dispatch all queued work items before exiting the thread.
19894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // This allows a caller to safely tear down by enqueuing a teardown
19994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  // work item and then joining the thread.
20094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  size_t count = 0;
20194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  work_item_t *item = fixed_queue_try_dequeue(thread->work_queue);
2027307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton  while (item && count <= fixed_queue_capacity(thread->work_queue)) {
20394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    item->func(item->context);
204384f8a948e9837475c4f504a626205334522df2aZach Johnson    osi_free(item);
20594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    item = fixed_queue_try_dequeue(thread->work_queue);
20694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati    ++count;
20794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  }
20894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
2097307d70bb66c451ed5a02f26d3add98eefd541a1Chris Manton  if (count > fixed_queue_capacity(thread->work_queue))
21044802768c447ab480d4227b3a852a97d923b816dSharvil Nanavati    LOG_DEBUG("%s growing event queue on shutdown.", __func__);
21194347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
21294347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  return NULL;
21394347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati}
21494347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
21594347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavatistatic void work_queue_read_cb(void *context) {
21694347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  assert(context != NULL);
21794347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati
21894347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  fixed_queue_t *queue = (fixed_queue_t *)context;
21994347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  work_item_t *item = fixed_queue_dequeue(queue);
22094347a59972868cf6d74f92cf793eb0b4b97c45aSharvil Nanavati  item->func(item->context);
221384f8a948e9837475c4f504a626205334522df2aZach Johnson  osi_free(item);
222118bdd58389c77dd69b37e377b4e98ea89d2b14eSharvil Nanavati}
223