edited by
819 views
7 votes
7 votes

Consider a program to be run on a computer system in round-robin CPU scheduling. The size of the program is $100K$. It is given that the hard disk has a transfer rate of $1$ megabyte per second. Assume that there are no head seeks and average latency is $8$ milliseconds. What could be the acceptable time quantum for effective CPU utilization ?

  1. $2.048$ sec
  2. $0.216$ sec
  3. $0.108$ sec
  4. $0.100$ sec
edited by

1 Answer

Best answer
13 votes
13 votes
Whenever a program is to be executed, it needs to be brought into the memory from disk, where it is residing. When the program needs to be swapped out to disk, again some time is required. For effective CPU utilization, the time quantum must be substantially greater than the context switch time.

Time required to transfer process from memory =  100K/1000K = 1/10 seconds = 100 milliseconds

Add avg. latency to process transfer time , it becomes 100 +8= 108 milliseconds for one way transfer between disk and memory for the given program. The time required two way transfer is 216 ms. Thus, for efficient CPU utilization, time quantum should be substantially greater than 216 ms. The acceptable answer from options is 2.048 sec.
selected by
Answer:

Related questions

2 votes
2 votes
1 answer
1
Bikram asked Dec 26, 2016
262 views
Consider the following 3 processes with 3 binary semaphores with initial values $S_{0}=0, S_{1}=0, S_{2}=1$$$ \begin{array}{|c|c|c|} \hline \textbf{P} & \textbf{Q} & \tex...
2 votes
2 votes
3 answers
2
Bikram asked Dec 26, 2016
1,031 views
In a paged memory, the page hit ratio is $0.35$. The time required to service the page fault is $100$ ns. Time required to access a page in primary memory is $10$ ns.The ...
1 votes
1 votes
1 answer
3
Bikram asked Dec 26, 2016
201 views
A counting semaphore is initialized to $10$. The $6$ P(wait) operations and $4$ V(signal) operations were completed in this semaphore. The resulting value of semaphore is...
0 votes
0 votes
1 answer
4