The Gateway to Computer Science Excellence
+1 vote

A context switch from a process $P_{old}$ to a process $P_{new}$ consists of the following steps:

  1. Step I:saving the context of $P_{old}$;
  2. Step II: running the scheduling algorithm to pick $P_{new}$;
  3. Step III: restoring the saved context of $P_{new}$.

Suppose Steps I and III together take $T_0$ units of time. The scheduling algorithm takes $nT_1$ units of time, where $n$ is the number of ready-to-run processes. The scheduling policy is round-robin with a time slice of $10$ms. Compute the CPU utilization for the following scenario: $k$ processes become ready at almost the same instant in the order $P_1, P_2, . . . , P_k;$ each process requires exactly one CPU burst of $20$ms and no I/O burst.

in Operating System by Boss (41.8k points) | 92 views

1 Answer

0 votes

CPU Utilization = 10*k / [10*k + k*(T0 + k*T1)]

by (189 points)
Can u give detailed solution.. I think answer should be $\frac{2\times K\times10}{2\times 10\times k + (T+KT1)(2k-1))}$ because burst time is 20ms

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,650 questions
56,242 answers
95,944 users