Day 8 中断服务处理机制与分配器

上篇说到排程器的部分，有个地方需要注意的是，如果因为硬体要求中断排程的优先权，此时就会有个中断服务的处理机制(interrupt service routines;简称ISR)出现，当ISR服务出现时，每个任务(task)都要遵循排程来进行中断的指示，等到下个排程时，在继续进行排程的演算(scheduling algorithms)。

排程的演算，是由排程器来决定，kernel通常会有两种排程演算法：
1.根据优先顺序，如果有急迫性，就先排上去。
2.根据时间排序。

每一个排程演算过程中，决定下一步执行哪个任务，是由一个分配器(dispatcher)来决定的，如果拿生活上的例子来说，分配器就是调度人员，最常见的就是货运公司出车的调度人员，由调度人员来指派发车顺序，以便出车流程的顺畅，物流业就最常见到此类逻辑运用的产业，大家可不要轻忽这个逻辑，假设你下订单购物，此时预计三天内发货，这个排程已经依时间顺序排好了，那麽第三天是否有货车帮你出货，这就要由物流公司的调度来安排出车，如果没有调度来分配，届时可能会出现没车出货，或者好几辆车同时要发一个货品，此时就会出现大乱的情况。

所以，我们很清楚的了解，排程排好之後，是程序上的排序，而实际任务的指派，就要以调度的方式来做实际调度，这个逻辑也是协助及时作业系统(RTOS)能够顺利运作的关键所在。