ALL > Computer and Education > courses > university courses > undergraduate courses > Operating System > ZSTU class(2019-2020-1) > student directories >
homework—3 Version 0
👤 Author: by 15988816214163com 2019-10-08 15:17:36
FCFS

Process     Burst Time

p1                 20

p2                  5

p3                  6

waiting  time for  p1=0,p2=21,p3= 24

average waiting time : (0+21+24)/3=15



SJF

Process     Burst Time

p1                 8

p2                 6

p3                  5

p4                  6

p4-p1-p3-p2

waiting  time for  p1=6,p2=20,p3= 14,p4=0

average waiting time : (6+20+14+0)/4=10



Shortest-remaining-time-first

Process   Arrival Time  Burst Time

p1                    0                    6

p2                    1                    2

p3                    2                    8

p4                    3                    8

p2-p1-p4-p3

waiting  time for  p1=8,p2=2,p3= 14,p4=6

average waiting time : [(8-0)+(2-1)+(14-2)+(6-3)]/4=6



Priority

Process     Burst Time      Priority

p1                 8                         2

p2                 6                         1

p3                  5                         4

p4                  6                         3

p2-p1-p4-p3

waiting  time for  p1=6,p2=0,p3= 20,p4=14

average waiting time :(6+0+20+14)/4=10

Please login to reply. Login

Reversion History

Loading...
No reversions found.