2019-05-10- 抢占式调度
- 两种情况: 执行太久, 需切换到另一进程; 另一个高优先级进程被唤醒
- 执行太久: 由时钟中断触发检测, 中断处理调用 scheduler_tick
- 取当前进程 task_struct->task_tick_fair()->取 sched_entity cfs_rq 调用 entity_tick()
- entity_tick() 调用 update_curr 更新当前进程 vruntime, 调用 check_preempt_tick 检测是否需要被抢占
- check_preempt_tick 中计算 ideal_runtime(一个调度周期中应该运行的实际时间), 若进程本次调度运行时间 > ideal_runtime, 则应该被抢占
- 要被抢占, 则调用 resched_curr, 设置 TIF_NEED_RESCHED, 将其标记为应被抢占进程(因为要等待当前进程运行 `__schedule`)
- 另一个高优先级进程被唤醒: 当 I/O 完成, 进程被唤醒, 若优先级高于当前进程则触发抢占
- try_to_wake_up()->ttwu_queue() 将唤醒任务加入队列 调用 ttwu_do_activate 激活任务
- 调用 tt_do_wakeup()->check_preempt_curr() 检查是否应该抢占, 若需抢占则标记
- 抢占时机: 让进程调用 `__schedule`, 分为用户态和内核态
- 用户态进程
- 时机-1: 从系统调用中返回, 返回过程中会调用 exit_to_usermode_loop, 检查 `_TIF_NEED_RESCHED`, 若打了标记, 则调用 schedule()
- 时机-2: 从中断中返回, 中断返回分为返回用户态和内核态(汇编代码: arch/x86/entry/entry_64.S), 返回用户态过程中会调用 exit_to_usermode_loop()->shcedule()
- 内核态进程
- 时机-1: 发生在 preempt_enable() 中, 内核态进程有的操作不能被中断, 会调用 preempt_disable(), 在开启时(调用 preempt_enable) 时是一个抢占时机, 会调用 preempt_count_dec_and_test(), 检测 preempt_count 和标记, 若可抢占则最终调用 `__schedule`
- 时机-2: 发生在中断返回, 也会调用 `__schedule`展开 18
2019-08-05linux内核依靠硬件定时电路特定时钟频率，tick rate，触发时钟中断，通过中断处理，实现系统时间更新， 定时器设置，延时处理， 学习笔记 https://garlicspace.com/2019/08/04/linux如何管理和度量时间/作者回复: 赞，很牛
5
2019-05-06老师您好，我喜欢边调试边阅读代码，代码是死的但是跑起来是活的变的，linux内核代码有没有好的调试方式，或者添加打印日志的方式；另外时钟中断是怎么触发的呢，我记得cpu里面没有时钟这个物理设备的，应该有类似单片机晶振这个东西去无限循环执行指令的，这个也不会有时钟中断呀作者回复: 有的，看后面实践环节
4
2019-06-20看《计算器是怎样跑起来的》书中有Z80的电路图，里面有介绍时钟发生器，它会把电流信号切割成单位，这样就可以度量和管理时钟了吧？作者回复: 牛
3
2019-07-01老师，想问一下，中断处理程序到底是由谁调用的，而且一切函数调用肯定需要栈，那中断在哪个栈上面执行，如果在一个单核的计算机上面，有一个进程处于用户态死循环，没有调用系统调用，如果这个时候发生了时间中断，内核是怎么处理的，怎么打断当前的进程，从而可能影响调度？作者回复: 后面有专门的节讲中断，到时候回来看，就对上了。中断的处理是在内核里面的，用不到进程的用户栈。当cpu收到中断的时候，就会停止当然指令的运行，去调用内核中的中断处理函数。应用再怎么死循环，内核里面说把他拿下来，不就拿下来了吗。
2
2019-05-30如果用户进程一直在用户态执行，没有发生系统调用和中断，就不会触发scheduler操作，那这个进程是不是一直占有CPU啊？作者回复: tick会中断他的
2
2019-05-07进程调度第一定律总结的太棒了。
另外有个问题想问下老师：我把整个调度系统想成一个进程，这个调度进程来实现task调度？ 如果是这样的，Linux如果跑在单CPU上，多进程是怎么调度的呢？作者回复: 不能把调度系统想象成一个进程，他是管家，不是干活的。不存在他和别人一起竞争的事情，他想把谁从cpu上拿下来，就能拿下来，他只要一改指令指针寄存器，就能拿下来
1 2
2019-05-06Linux内核通过时钟中断管理和度量时间.
Linux在初始化时会使用一个init_IRQ()函数设定定时周期(IRQ:Interrupt Request)，time_init()中调用setup_irq()设置时间中断向量irq 0；中断服务程序是timer_interrupt()，会调用另一个函数do_timer_interrupt(),do_timer_interrupt还会调用do_timer更新系统时间。do_timer中的工作包括，让全局变量jiffies增加1，并且调用update_process_times来更新进程的时间片以及修改进程的动态优先级...
搜索的一点信息，期待老师的详细讲解^_^展开 2
2019-12-11进程切换调度是不是意味着多个进程不能在多cpu上并行执行，只能单个进程的多线程并行执行？？还是说，线程作为调度的最小单位，使得不同进程的不同线程并行执行达到进程并行的目的？个人理解还不够到位。
2019-12-09操作系统内核，最简化之后，其实就是一个大循环，通过各种中断，尤其是时钟的中断来推动内核的运行，直到收到退出信号为止。
今天对于“抢占式调度”，有了进一步的理解：“抢占”仍然是内核帮各个进程抢，而不是想获取CPU时间的进程自己抢的，想获取CPU时间的进程，只能采取把自己的进程优先级调高的方式，让自己排队靠前而已。说白了，内核只是用了一种更合理的方式，来更好的安排CPU运行时间，防止饥饿和霸占CPU资源。而这一切都是在内核里完成的，用户进程想获取CPU和让渡CPU都是要靠内核态。
2019-11-25认识到：抢占，也是有原因、有时机限制的！
2019-11-12看这个文章是不是先看一下 linux 相关的书籍啊，感觉大脑没有一个大概的 linux得运行过程图谱
2019-09-29老师你讲得太好了，清楚易懂，我自己看了《Linux内核设计与实现》，然后接着看《深入Linux内核》，前前后后尝试看了几遍，但发现怎么也啃不下。看你的课，然后总结，有了总体思路后，再自己阅读内核代码，收获真的是太大了
2019-09-28个人观点:cfs 不应该讲一讲如何计算时间片么(进程应该运行的时间)- 2019-08-04又读了好几遍 终于看懂了调度，手里的资料lkd/uld都是讲2.6内核的，也在对着4.4的代码看，老师很厉害，感觉这个系列可以叫ulk 4.4 vertion了……
简单来说，调度就是解决什么时间调度，选哪个任务调度，怎么调度，换句话就是说CPU什么时候跑哪个任务，后两个问题对应老师导图的第一条，第一个对应老师导图的后两条，先得标记一下resched,然后在合适的时候进行调度作者回复: 谢谢夸奖，不敢不敢
2019-07-23请教一下，写一个死循环，循环里什么都不做，这个进程会被调度出去吗作者回复: 会，弄个高优先级的
2019-07-10老师好,如果一个进程开启特别多线程,线程执行内容都是死循环 循环体中执行sleep(3秒),如果内存足够大,会随着线程数增加,导致cpu使用率增加吗作者回复: 会呀
2019-06-29老师 发生调度就两种情况吗，主动让出，与被动调度?作者回复: 是的
2019-06-18老师能否讲解一下中断的实现，虽然这里有提到，但是对于中断的实现过程还是有点懵作者回复: 会有单独的一节讲中断
2019-05-24老师中断是怎么处理的，难道不会用到cpu吗？作者回复: 会用cpu的