/**

 * 维持当前最新的time_slice计数器

 * 每次时钟节拍到来时，scheduler_tick函数将被调用，以执行与调度相关的操作。

 */

void scheduler_tick(void)

{

	int cpu = smp_processor_id();

	runqueue_t *rq = this_rq();//宏this_rq()产生本地CPU运行队列的地址

	task_t *p = current;

	/**

	 * 把转换为纳秒的TSC的当前值存入本地运行队列的timestamp_last_tick中。

	 * 这个时间戳由sched_clock获得。

	 */

	rq->timestamp_last_tick = sched_clock();

	/**

	 * 检查当前进程是否是idle进程。swapper进程,就是0号进程

	 */

	if (p == rq->idle) {

		/**

		 * 检查运行队列中除了IDLE进程外，是否还有其他可运行进程。

		 * 如果有，就设置当前进程的TIF_NEED_SCHEDULED字段，以强迫进行调度。

		 */

		if (wake_priority_sleeper(rq))

			/**

		     * 没有必要更新IDLE进程的时间片计数器.

		     */

			goto out;

		rebalance_tick(cpu, rq, SCHED_IDLE);

		/**

		 * 没有必要更新IDLE进程的时间片计数器，所以此处直接返回。

		 */

		return;

	}

	/**

	 * 检查current->array是否指向本地运行队列的活动链表。

	 * 如果不是，说明进程已经过期但还没有被替换，

	 * 设置TIF_NEED_SCHEDULED标志，以强制进行重新调度。并跳转

	 */

	if (p->array != rq->active) {

		set_tsk_need_resched(p);

		goto out;

	}

	/**

	 * 获得运行队列的自旋锁。

	 */

	spin_lock(&rq->lock);

//递减时间片

...

out_unlock:

	/**

	 * 释放自旋锁。

	 */

	spin_unlock(&rq->lock);

out:

	/**

	 * 调用rebalance_tick函数，该函数应该保证不同CPU的运行队列

	 * 包含数量基本相同的可运行进程。

	 */

	rebalance_tick(cpu, rq, NOT_IDLE);

}