三个进程A,B和C各自执行100次迭代的循环。在循环的每次迭代中,一个进程执行一个需要tc CPU毫秒的计算,然后启动一个持续tio毫秒的I / O操作。假定执行进程的计算机具有足够数量的I / O设备,并且计算机的OS为每个进程分配了不同的I / O设备。而且,OS的调度开销可以忽略不计。这些过程具有以下特征:
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操作的时间(以毫秒为单位)是___________。
(A) 500
(B) 1000
(C) 2000
(D) 10000答案: (B)
解释:
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
这个问题的测验