mirror of
https://github.com/apache/nuttx.git
synced 2026-05-13 18:48:11 +08:00
wangchengdong
3538d805fc
Several code comments in the hrtimer subsystem have become outdated following recent implementation changes. This patch updates them to accurately describe the current code behavior and algorithms. Signed-off-by: Chengdong Wang <wangcd91@gmail.com>
100 lines
3.6 KiB
C
100 lines
3.6 KiB
C
/****************************************************************************
|
|
* sched/hrtimer/hrtimer_initialize.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 "hrtimer/hrtimer.h"
|
|
|
|
/****************************************************************************
|
|
* Public Data
|
|
****************************************************************************/
|
|
|
|
/* Array of pointers to currently running high-resolution timers
|
|
* for each CPU in SMP configurations. Index corresponds to CPU ID.
|
|
*/
|
|
|
|
#ifdef CONFIG_SMP
|
|
FAR hrtimer_t *g_hrtimer_running[CONFIG_SMP_NCPUS];
|
|
#endif
|
|
|
|
/* Global spinlock protecting the high-resolution timer subsystem.
|
|
*
|
|
* This spinlock serializes access to the hrtimer container and
|
|
* protects timer state transitions. It must be held whenever the
|
|
* timer container is modified.
|
|
*/
|
|
|
|
spinlock_t g_hrtimer_spinlock = SP_UNLOCKED;
|
|
|
|
/* Container for all active high-resolution timers.
|
|
*
|
|
* When CONFIG_HRTIMER_TREE is enabled, timers are stored in a container.
|
|
* When disabled, timers are stored in a linked list.
|
|
*
|
|
* The container is ordered by absolute expiration time in
|
|
* both configurations.
|
|
*/
|
|
|
|
#ifdef CONFIG_HRTIMER_TREE
|
|
/* Red-black tree for hrtimer storage (requires CONFIG_HRTIMER_TREE) */
|
|
|
|
struct hrtimer_tree_s g_hrtimer_tree = RB_INITIALIZER(g_hrtimer_tree);
|
|
#else
|
|
/* Linked list for hrtimer storage (fallback when tree is disabled) */
|
|
|
|
struct list_node g_hrtimer_list = LIST_INITIAL_VALUE(g_hrtimer_list);
|
|
#endif
|
|
|
|
/****************************************************************************
|
|
* Public Functions
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Name: RB_GENERATE
|
|
*
|
|
* Description:
|
|
* Instantiate the container helper functions for the hrtimer
|
|
* subsystem.
|
|
*
|
|
* This macro generates the static inline functions required to
|
|
* manipulate the hrtimer container, including insertion,
|
|
* removal, and lookup operations.
|
|
*
|
|
* Note: This is only compiled when CONFIG_HRTIMER_TREE is enabled.
|
|
*
|
|
* Assumptions/Notes:
|
|
* - The tree key is the absolute expiration time stored in
|
|
* hrtimer_node_s and compared via hrtimer_compare().
|
|
* - All accesses to the tree must be serialized using
|
|
* g_hrtimer_spinlock.
|
|
* - These generated functions are used internally by the hrtimer
|
|
* core (e.g., hrtimer_start(), hrtimer_cancel(), and expire paths).
|
|
****************************************************************************/
|
|
|
|
#ifdef CONFIG_HRTIMER_TREE
|
|
RB_GENERATE(hrtimer_tree_s, hrtimer_node_s, entry, hrtimer_compare);
|
|
#endif
|