Cs501 Assignment Solution July 2010

[viki]

1. Suppose that a certain program takes 500 seconds of elapsed time to execute. Out of these 500 seconds, 280seconds is the CPU time and the rest is I/O time. What will be the elapsed time?
2. What percentage of time will a 20 MIPS processor spend in the busy wait loop of 65-character line printer when it takes 3 m-sec to print a character and a total of 457 instructions need to be executed to print 65 character lines? Assume that 4 instructions are executed in the polling loop?


Solutions

1. Solution:

• Elapsed time = CPU time + I/O time
  
• This gives us the I/O time = 500 – 280 = 220 seconds at the beginning, which is 44 % of the elapsed time.
  

2. Solution:

• Out of the total 457 instructions executed to print a line, 65x4=260 are required for polling.
  
• For a 20MIPS processor, the execution of the remaining 197 instructions takes 197 / (20x106) = 9.85 sec.
  
• Since the printing of 65 characters takes 195ms.
  
• (195-0.00985) = 194.99msec is spent in the polling loop before the next 65 characters can be printed.
  
• This is 194.99/195=99.99% of the total time.