下面具体分析一下怎么启动
链表:
ReadList(就绪链表)
有多少个优先级,就绪链表就有多少条
优先级值越小,优先级越高
挂起就是从就绪链表里面移除去
我们从优先级高的就绪链表开始运行,在同一就绪链表中的线程,运行一段时间之后就会被放到这个链表的尾部,开始就绪链表的下一个线程,一直这样循环
怎么把对应优先级的线程放到对应就绪链表里面
当就绪链表为空的时候添加
我们的stat up函数只是把线程放到就就绪链表里面,怎么真正启动线程 呢
注意:我们每调用一次这个schedule_start线程遍历都是从0优先级的链表中开始
1、Highest_ready_priority 代表了我们从上到下找到一个不为空的链表,
2、然后找到链表的next指针指向的线程(也就是第一个线程)
3、然后切换到那个线程
线程的调度:
线程的调度是利用我们的中断来实现的