5-4 (28.218.81608.81609.81613.222.81848.81884.81891)
a) FCFS: P1 P2 P3 P4 P5 0 10 11 13 14 19 SJF: P2 P4 P3 P5 P1 0 1 2 4 9 19 Non-preemptive: P2 P5 P1 P3 P4 0 1 6 16 18 19 RR: P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1 P1 P1 P1 P1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 b) FCFS: P1:10(ms) p2:11(ms) p3:13(ms) p4:14(ms) p5:19(ms) SJF: P1:19(ms) P2:1(ms) P3:4(ms) P4:2(ms) P5:6(ms) Non-preemptive: P1:6(ms) p2:1(ms) p3:18(ms) p4:19(ms) p5:6(ms) RR: P1:19(ms) p2:2(ms) p3:7(ms) p4:4(ms) p5:14(ms) c) FCFS: P1:0(ms) p2:10(ms) p3:11(ms) p4:13(ms) p5:14(ms) SJF: P1:9(ms) P2:0(ms) P3:2(ms) P4:1(ms) P5:4(ms) Non-preemptive: P1:6(ms) p2:0(ms) p3:16(ms) p4:18(ms) p5:1(ms) RR: P1:9(ms) p2:1(ms) p3:5(ms) p4:3(ms) p5:9(ms) d) the average waiting time: FCFS: (0+10+11+13+14)/5=9.6(ms) SJF:(9+0+2+1+4)/5=3.2(ms) Non-preemptive:(6+0+16+18+1)/5=8.2(ms) RR:(9+1+5+3+9)/5=5.4(ms) So,SJF is the minimum.
group status
👤 group joined: 0 ⏳ group pending: 0 🚫 group blocked: 0
> Computer and Education > courses > university courses > undergraduate courses > Operating System > CLASS (2016-2017-1)-62903-06102-1 > > 5-4 >
(28.218.81608.81609.81613.222.81848.81884.81891)