错题

1.

• 答案：D

• 我的：C

• 解析：多道操作系统的设计初衷就是让 CPU 在等待 IO 设备而空闲时去调度其他程序，实现并发，所以 CPU 和外部设备是并行工作的，C 好像没有这个说法（？）

2.

• 答案：约 1.96h，效率提高了约 12.7%

• 解析：

  • 首先 CPU 利用率指的是 CPU 真正用于处理程序的时间占运行时间的百分比。本题中认为真正 CPU 时间不会变化。所以先求出 CPU 真正处理 A 和 B 所需要花费的时间：$T_A=0.4h$，$T_B=0.3h$。并发工作时，处理 A 和 B 所需的时间不变，加之开销时间 $t$，总时间 $T=T_A+T_B+t\approx 0.78h$，而 CPU 利用率 $\eta$ 提高至 40%，所以运行时间缩短了，新的运行时间$T_R=T/\eta \approx 1.96h$。

  • 再看系统效率，和 CPU 利用率类似，即 CPU 真正用于处理程序的时间和运行时间的比值。单道处理时，总共需要 3h，而 CPU 时间为 0.7h，所以效率 ${\eta }_0=0.7/3\approx 23.3\mathrm{\%}$。并发后，总共 1.96h，CPU 时间 0.7h（注意系统开销不算 CPU 时间），所以 ${\eta }_1\approx 0.7/1.96\approx 35.7\mathrm{\%}$，所以提高了约 $12.7\mathrm{\%}$

3.

• 答案：可以

• 解析：

  • 首先是对于周期性任务的理解：如 J1 的周期 30ms 表示每 30ms 里都要完成一次 J1，而不是固定间隔 30ms 完成一次 J1，同理 J2 和 J3。

  • 所以完全可以按照 J1 $\to$ J2 $\to$ J1 $\to$ J3 这样的循环来执行，其中 J1 不是每固定 30ms 就执行一次，而是保证了每 30ms 里都能执行一次 J1。

  • 可以按照处理机占比之和是否小于 1 来判断，即 $\sum C_i/P_i<1$，其中 $C_i$ 是每个任务的运行时间，$P_i$ 是对应的周期时间。