Linux 如何实现定时调度任务

struct timer_list {    // 侵入式的双向链表，Linux 代码中很常见	struct list_head entry;
    // 什么时候到期，单位是 tick。    // tick 可以理解成 CPU 的时钟周期。到底多久不影响理解。	unsigned long expires;
	spinlock_t lock;	unsigned long magic;
    // 到期之后要执行的函数	void (*function)(unsigned long);    // 函数的参数	unsigned long data;
	struct tvec_t_base_s *base;};

struct tvec_t_base_s {	spinlock_t lock;
    // 目前已经处理到的时间点    // 这个时间点之前应该到期的所有任务都已经处理完了。	unsigned long timer_jiffies;
    // 当前正在执行的任务	struct timer_list *running_timer;
    // 下面的几个字段是这个数据结构的核心。    // 每个字段可以理解成一个使用链表来解决冲突的哈希表。    // 哈希表的 key 是定时任务的 expires - current_time 的值。    // 哈希表的 value 是定时任务本身。    // 每个字段的 hash 函数不同。
    // 只包含 [0, 256) 个 tick 之后过期的任务    // hash function: id -> id.	tvec_root_t tv1;
    // 只包含 [256, 64 * 256) 个 tick 之后过期的任务    // hash function: id -> id / 256	tvec_t tv2;
    // 只包含 [64 * 256, 64 ^ 2 * 256) 个 tick 之后过期的任务    // hash function: id -> id / 256 / 64	tvec_t tv3;
    // 只包含 [64 ^2 * 256, 64 ^ 3 * 256) 个 tick 之后过期的任务    // hash function: id -> id / 256 / 64 ^ 2	tvec_t tv4;
    // 包含更未来的任务	tvec_t tv5;}

// 时钟中断处理函数timer_interrupt() {    do_timer_interrupt() {        do_timer_interrupt_hook() {            update_process_times() {                run_local_timers() {                    // 触发软中断                    raise_softirq(TIMER_SOFTIRQ);                }            }        }    }}
// 软中断处理函数run_timer_softirq() {    // 核心逻辑    __run_timers();}