并发进程cpu的抢占与让渡策略相关习题计算

        题目：设在内存中有P1,P2,P3三道程序，并按照P1,P2,P3的优先级次序运行，其中内部计算和IO操作需要时间由下表给出（CPU计算和IO资源都只能同时由一个程序占用）：

        P1:计算60ms  --->>IO 80ms  --->>  计算20ms 

        P2:计算120ms--->>IO 40ms  --->>  计算40ms 

        P3:计算40ms  --->>IO 80ms  --->>  计算40ms

        并行完成三道程序比单道运行节省的时间是（ ）

A. 80ms           B. 120m         C. 160ms                        D. 200ms  

        这是一道很有意思的题目，隐含了cpu的抢占，以及io期间cpu空闲产生让渡等条件。

        在这个题目中，当有io操作发生时会发生cpu使用权的切换，高优先级的任务会暂时让出cpu给低优先级任务使用。

直接上图分析cpu调度过程！

        根据题目我们可以知道一个进程的执行过程有三个阶段 cpu->io->cpu,必须每个阶段完成才可进入下一阶段。我们重点关注io操作期间，让渡cpu的三个时间范围（黄色背景区域）

进程1周期

        当进入进程1io操作80ms，由于io操作没有结束时不会进入剩下的CPU20ms，进程1不使用cpu算力，进程1的io操作期间让出了cpu 使用权，进程2此时获得了cpu使用权80ms（第一块黄色背景区域）。

        当进程1结束io操作，进程1优先级高于进程2，会抢回cpu使用权，运行剩下的20ms。进程1任务完成。

进程2周期

        进程1结束，进程2立马获得CPU把剩余的40msCPU计算执行完进入io操作，io操作40ms期间，同样的会产生进程2使用CPU空闲，会把CPU让给低优先级的进程3执行40ms（第二块黄色背景区域）。进程2io操作结束重新夺回cpu使用权，执行第三阶段的40ms。至此进程2就完成。

进程3周期

        进程3有点特殊，进程3的第一阶段cpu计算时间刚好等于进程2的io操作时间40ms。导致当进程2束了io操作，进入进程2的第三阶段时，同时进程3进入了第二阶段的io操作（第三块黄色背景区域）。

        此处进程2与进程3在发生cpu让渡结束后有点不同。进程2进入第三阶段夺回cpu使用权，进程三也恰好完成了第一阶段，进入了不使用cpu的第二阶段io操做，此处就是题目的难点，给我们挖的坑。这里搞清计算也就很简单了。

计算

        

单道运行耗时520 

并行相比单道节省时间：520 - 360 =160；答案选 C

          单核cpu并不能做到真正的并发，通常情况下通过不同优先级任务的抢占，以及饥饿抢占，同等优先级时间片轮转的方式调度多任务，达到任务之间按一定的规则快速切换，达到都在运行的并发效果，实际上是伪并发。在分析这类问题时可以借鉴freertos的调度经验。