struct work_s
{
union
{
struct
{
struct dq_entry_s dq; /* Implements a double linked list */
clock_t qtime; /* Time work queued */
} s;
struct wdog_s timer; /* Delay expiry timer */
struct wdog_period_s ptimer; /* Period expiry timer */
} u;
worker_t worker; /* Work callback */
FAR void *arg; /* Callback argument */
FAR struct kwork_wqueue_s *wq; /* Work queue */
};
work_cancel() should determine whether the current work is
in the timer or has already entered the queue.
This judgment is indispensable because the structure is a union.
Whether it is interpreted as a timer or as a dq needs to be determined.
But this judgment seriously depends on the order of struct wdog_s and
struct dq_entry_s, once someone change the order of any, there is a bug.
So we decide remove the union, to improve the robustness.
For the work_s structure size will grow bigger, then we will provide a
another optimization patch
Signed-off-by: ligd <liguiding1@xiaomi.com>
Signed-off-by: ouyangxiangzhen <ouyangxiangzhen@xiaomi.com>
200 lines
6.5 KiB
C
200 lines
6.5 KiB
C
/****************************************************************************
|
|
* libs/libc/wqueue/work_queue.c
|
|
*
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
*
|
|
* Licensed to the Apache Software Foundation (ASF) under one or more
|
|
* contributor license agreements. See the NOTICE file distributed with
|
|
* this work for additional information regarding copyright ownership. The
|
|
* ASF licenses this file to you under the Apache License, Version 2.0 (the
|
|
* "License"); you may not use this file except in compliance with the
|
|
* License. You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
|
* License for the specific language governing permissions and limitations
|
|
* under the License.
|
|
*
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Included Files
|
|
****************************************************************************/
|
|
|
|
#include <nuttx/config.h>
|
|
|
|
#include <stdint.h>
|
|
#include <signal.h>
|
|
#include <assert.h>
|
|
#include <errno.h>
|
|
|
|
#include <nuttx/clock.h>
|
|
#include <nuttx/queue.h>
|
|
#include <nuttx/wqueue.h>
|
|
|
|
#include "wqueue/wqueue.h"
|
|
|
|
#if defined(CONFIG_LIBC_USRWORK) && !defined(__KERNEL__)
|
|
|
|
/****************************************************************************
|
|
* Private Functions
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Name: work_qqueue
|
|
*
|
|
* Description:
|
|
* Queue work to be performed at a later time. All queued work will be
|
|
* performed on the worker thread of execution (not the caller's).
|
|
*
|
|
* The work structure is allocated by caller, but completely managed by
|
|
* the work queue logic. The caller should never modify the contents of
|
|
* the work queue structure; the caller should not call work_qqueue()
|
|
* again until either (1) the previous work has been performed and removed
|
|
* from the queue, or (2) work_cancel() has been called to cancel the work
|
|
* and remove it from the work queue.
|
|
*
|
|
* Input Parameters:
|
|
* wqueue - The work queue
|
|
* work - The work structure to queue
|
|
* worker - The worker callback to be invoked. The callback will be
|
|
* invoked on the worker thread of execution.
|
|
* arg - The argument that will be passed to the worker callback when
|
|
* int is invoked.
|
|
* delay - Delay (in clock ticks) from the time queue until the worker
|
|
* is invoked. Zero means to perform the work immediately.
|
|
*
|
|
* Returned Value:
|
|
* Zero on success, a negated errno on failure
|
|
*
|
|
****************************************************************************/
|
|
|
|
static int work_qqueue(FAR struct usr_wqueue_s *wqueue,
|
|
FAR struct work_s *work, worker_t worker,
|
|
FAR void *arg, clock_t delay)
|
|
{
|
|
FAR dq_entry_t *prev = NULL;
|
|
FAR dq_entry_t *curr;
|
|
sclock_t delta;
|
|
int semcount;
|
|
|
|
/* Get exclusive access to the work queue */
|
|
|
|
while (nxmutex_lock(&wqueue->lock) < 0);
|
|
|
|
/* Initialize the work structure */
|
|
|
|
work->worker = worker; /* Work callback. non-NULL means queued */
|
|
work->arg = arg; /* Callback argument */
|
|
work->qtime = clock() + delay; /* Delay until work performed */
|
|
|
|
/* Do the easy case first -- when the work queue is empty. */
|
|
|
|
if (wqueue->q.head == NULL)
|
|
{
|
|
/* Add the watchdog to the head == tail of the queue. */
|
|
|
|
dq_addfirst(&work->dq, &wqueue->q);
|
|
nxsem_post(&wqueue->wake);
|
|
}
|
|
|
|
/* There are other active watchdogs in the timer queue */
|
|
|
|
else
|
|
{
|
|
curr = wqueue->q.head;
|
|
|
|
/* Check if the new work must be inserted before the curr. */
|
|
|
|
do
|
|
{
|
|
delta = work->qtime - ((FAR struct work_s *)curr)->qtime;
|
|
if (delta < 0)
|
|
{
|
|
break;
|
|
}
|
|
|
|
prev = curr;
|
|
curr = curr->flink;
|
|
}
|
|
while (curr != NULL);
|
|
|
|
/* Insert the new watchdog in the list */
|
|
|
|
if (prev == NULL)
|
|
{
|
|
/* Insert the watchdog at the head of the list */
|
|
|
|
dq_addfirst(&work->dq, &wqueue->q);
|
|
nxsem_get_value(&wqueue->wake, &semcount);
|
|
if (semcount < 1)
|
|
{
|
|
nxsem_post(&wqueue->wake);
|
|
}
|
|
}
|
|
else
|
|
{
|
|
/* Insert the watchdog in mid- or end-of-queue */
|
|
|
|
dq_addafter(prev, &work->dq, &wqueue->q);
|
|
}
|
|
}
|
|
|
|
nxmutex_unlock(&wqueue->lock);
|
|
return OK;
|
|
}
|
|
|
|
/****************************************************************************
|
|
* Public Functions
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Name: work_queue
|
|
*
|
|
* Description:
|
|
* Queue user-mode work to be performed at a later time. All queued work
|
|
* will be performed on the worker thread of execution (not the caller's).
|
|
*
|
|
* The work structure is allocated and must be initialized to all zero by
|
|
* the caller. Otherwise, the work structure is completely managed by the
|
|
* work queue logic. The caller should never modify the contents of the
|
|
* work queue structure directly. If work_queue() is called before the
|
|
* previous work has been performed and removed from the queue, then any
|
|
* pending work will be canceled and lost.
|
|
*
|
|
* Input Parameters:
|
|
* qid - The work queue ID (index)
|
|
* work - The work structure to queue
|
|
* worker - The worker callback to be invoked. The callback will be
|
|
* invoked on the worker thread of execution.
|
|
* arg - The argument that will be passed to the worker callback when
|
|
* int is invoked.
|
|
* delay - Delay (in clock ticks) from the time queue until the worker
|
|
* is invoked. Zero means to perform the work immediately.
|
|
*
|
|
* Returned Value:
|
|
* Zero on success, a negated errno on failure
|
|
*
|
|
****************************************************************************/
|
|
|
|
int work_queue(int qid, FAR struct work_s *work, worker_t worker,
|
|
FAR void *arg, clock_t delay)
|
|
{
|
|
if (qid == USRWORK)
|
|
{
|
|
/* Is there already pending work? */
|
|
|
|
work_cancel(qid, work);
|
|
|
|
return work_qqueue(&g_usrwork, work, worker, arg, delay);
|
|
}
|
|
else
|
|
{
|
|
return -EINVAL;
|
|
}
|
|
}
|
|
|
|
#endif /* CONFIG_LIBC_USRWORK && !__KERNEL__ */
|