Sclafus

round_robin

Apr 18th, 2020
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.49 KB | None | 0 0
  1. def round_robin(processi: list, q: int):
  2.     '''Ogni processo viene eseguito per (al massimo) q tempo, a rotazione'''
  3.     times = []
  4.     length = len(processi)
  5.     while len(processi) > 0:
  6.         for processo in processi:
  7.             if processo[1] > q:
  8.                 times.append(q * (len(processi)-1))
  9.                 processo[1] -= q
  10.             else:
  11.                 times.append(processo[1] * (len(processi)-1))
  12.                 processi.remove(processo)
  13.     return (float(sum(times))/length)
Advertisement
Add Comment
Please, Sign In to add comment