📜  门| GATE-CS-2014-(Set-2)|第42章

📅  最后修改于: 2021-06-29 01:19:38             🧑  作者: Mango

三个进程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

这个问题的测验