一道腾讯的笔试题

16. 假定我们有3个程序，每个程序花费80%的时间进行cpu，20%的时间进行IO，每个程序的启动时间以及使用cpu进行计算的分钟数如下，不考虑进程切换时间：

            启动时间         CPU

任务1：  00:00            3.5（min）

任务2：  00:10  2（min）

任务3：  00:15  1.5（min）

请问，在多线程/进程环境下，系统的总响应时间为（）

A. 22.5B. 23.5C. 24.5D. 25.5

这道题目的解题思路如下：

IO占比例p的话，那么多道程序CPU占用率为1-p^n（n为多道程序的个数）。

所以：

0-10分钟CPU时间10*0.2=2

10-15分钟CPU时间为5*(1-0.8^2)=1.8

15分钟之后CPU利用率1-0.8^3=0.488

0-10提供2分钟CPU，10-15提供1.8分钟CPU，15分钟-18.7分钟提供1.8分钟的CPU，18.7-21.5提供1分钟CPU，21.5-23.5提供0.4分钟的CPU时间，所以总共花费23.5分钟

17. 在所有非抢占CPU调度算法中，系统平均响应时间最优的是（）

A.实时调度     B.短任务优先        C.时间片轮转        D.先来先服务