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

📅  最后修改于: 2021-09-25 06:35:01             🧑  作者: Mango

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

这个问题的测验