三个进程 A、B 和 C 各自执行 100 次迭代的循环。在循环的每次迭代中,进程执行需要 tc CPU 毫秒的单个计算,然后启动持续 tio 毫秒的单个 I/O 操作。假设进程执行的计算机有足够数量的I/O设备,并且计算机的操作系统为每个进程分配不同的I/O设备。此外,操作系统的调度开销可以忽略不计。这些过程具有以下特点:
Process id tc tio
A 100 ms 500 ms
B 350 ms 500 ms
C 200 ms 500 ms
在使用 50 毫秒时间片的纯分时系统(循环调度)中,进程 A、B 和 C 分别在时间 0、5 和 10 毫秒启动。进程 C 完成其第一个 I/O 操作的时间(以毫秒为单位)是 ___________。
(一) 500
(乙) 1000
(三) 2000
(四) 10000答案:(乙)
解释:
There are three processes A, B and C that run in
round robin manner with time slice of 50 ms.
Processes atart at 0, 5 and 10 miliseconds.
The processes are executed in below order
A, B, C, A
50 + 50 + 50 + 50 (200 ms passed)
Now A has completed 100 ms of computations and
goes for I/O now
B, C, B, C, B, C
50 + 50 + 50 + 50 + 50 + 50 (300 ms passed)
C goes for i/o at 500ms and it needs 500ms to
finish the IO.
So C would complete its first IO at 1000 ms
这个问题的测验