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.先来先服务