计算操作系统中的响应时间

Question

这是一个我无法解决的考试问题，即使搜索了响应时间。

我认为答案应该是220, 120

RR 调度的有效性取决于两个因素：q 的选择、时间量和调度开销 s。如果一个系统包含 n 个进程，并且一个进程的每个请求恰好消耗 q 秒，则请求的响应时间 (rt) 为 rt= n(q+s) 。这意味着响应是在花费整个 CPU 突发并被调度到下一个进程之后生成的。 （在 q+s 之后）

假设一个操作系统包含 10 个同时启动的相同进程。每个进程包含 15 个相同的请求，每个请求消耗 20 毫秒的 CPU 时间。一个请求之后是一个耗时 10 秒的 I/O 操作。系统在CPU调度上消耗2msec。计算以下两种情况下每个进程发出的第一个请求的平均响应时间：

• (i) 时间片为 20 毫秒。

• (ii) 时间片为 10 毫秒。

Answer 1

请注意，我假设您的 I/O 等待时间指的是 10ms 而不是 10s，并且当 I/O 正在进行时，没有任何东西可以在 CPU 上运行。在实际操作系统中，后一种假设不成立。

每个过程都需要时间15 requests * (20ms CPU + 10ms I/O)/request = 450ms。

然后，除以时间量子得到调度延迟的数量，并将其添加到450ms：

1. 450ms / 20ms = 22.5 但实际上它应该是 23 因为您无法获得部分重新安排。这给出了答案450ms + 2ms/reschedule * 23 reschedules = 496ms。

2. 450ms / 10ms = 45。这给出了答案450ms + 2ms/reschedule * 45 reschedules = 540ms。