ALL > Computer and Education > courses > university courses > undergraduate courses > Operating System > ZSTU class(2018-2019-1) > student homework > >
homework3 Version 0
👤 Author: by 1551700990qqcom 2018-12-17 03:18:47

  1. FCFS Scheduling:


For instance:

Process                                         Burst Time

P1                                                   24

P2                                                   3

P3                                                   3

P4                                                   15

Suppose the arrived order is P1,P2,P3,P4

So the average waiting time is (24+27+30)/4 = 20.25

  1. SJF Scheduling


For instance:

Process                       Arrived Time                       Burst Time

P1                                 0                                            7

P2                                 2                                            4

P3                                 4                                            1

P4                                 5                                            4

So the average waiting time is ((7-4) + (8-2) + (12-5))/4 = 4

  1. RR Scheduling


For instance:

Process                                         Burst Time

P1                                                   94

P2                                                   34

P3                                                   69

P4                                                   77

Suppose time block is 20

The order is  P1,P2,P3,P4,P1,P2,P3,P4,P1,P3,P4,P1,P3,P4,P1

Please login to reply. Login

Reversion History

Loading...
No reversions found.