qx1 y1 z1 x2 y2 z2 q: quantum time which is needed for RR scheduling. x1(cpu burst time) yl(io burst time) z1(cpu burst time) for Process 1 (P1) x2(cpu burst time) y2(io burst time) z2(cpu burst time) for Process 2 (P2) Waiting below means waiting in ready queue (number of r's) FIFO (First In First Out) : non-preemptive, based on arrival time SJF (Shortest Job First) : non-preemptive PSJF (Preemptive SJF) : preemptive RR (Round-Robin) : preemptive based on quantum time Waiting CPU Utilitzation P1 P2 End Fraction Decimal 09 2019/20 0.9500 Test qxl yl zl x2 y2 z2 Alg. Gantt Charts 13 8 7 3 6 3 2 FCFS P1: RRRRRRRRWWWWWWWRRR P2: rrrrrrrrRRRRRRwwwrRR SJF P1: P2: PSJF P1: P2 RR P1: P2: 23 8 7 3 6 7 2 FCFS P1: P2: SJF P1: P2 PSJF P1: P2: RR P1: P2: 34 8 7 3 6 1 2 FCFS P1: P2 SJF P1: P2 PSJF P1: P2 RR P1: P2: 4 3 3 4 2 1 2 FCFS P1: P2: 5 3 2 3 2 1 2 PSJF P1: P2: 6 3 5 2 5 4 1 1 RR P1: P2: Waiting CPU Utilitzation P1 P2 End Fraction Decimal Test qxl yl zl x2 y2 z2 Alg. Gantt Charts 73 41 7 3 7 2 FCFS P1: P2: SJF P1: P2: PSJF P1: P2 RR P1: P2: 8 3 4 2 5 3 2 2 FCFS P1: P2 SJF P1: P2: PSJF P1: P2: RR P1: P2: 93 3 5 5 2 3 5 FCFS P1: P2: SJE P1: P2: PSJF P1: P2: RR P1: P2: 10 3 1 1 4 1 1 1 RR P1: P2: 11 111111 SJF P1: 12 1 31 31 1 PSJF P1: P2: qx1 y1 z1 x2 y2 z2 q: quantum time which is needed for RR scheduling. x1(cpu burst time) yl(io burst time) z1(cpu burst time) for Process 1 (P1) x2(cpu burst time) y2(io burst time) z2(cpu burst time) for Process 2 (P2) Waiting below means waiting in ready queue (number of r's) FIFO (First In First Out) : non-preemptive, based on arrival time SJF (Shortest Job First) : non-preemptive PSJF (Preemptive SJF) : preemptive RR (Round-Robin) : preemptive based on quantum time Waiting CPU Utilitzation P1 P2 End Fraction Decimal 09 2019/20 0.9500 Test qxl yl zl x2 y2 z2 Alg. Gantt Charts 13 8 7 3 6 3 2 FCFS P1: RRRRRRRRWWWWWWWRRR P2: rrrrrrrrRRRRRRwwwrRR SJF P1: P2: PSJF P1: P2 RR P1: P2: 23 8 7 3 6 7 2 FCFS P1: P2: SJF P1: P2 PSJF P1: P2: RR P1: P2: 34 8 7 3 6 1 2 FCFS P1: P2 SJF P1: P2 PSJF P1: P2 RR P1: P2: 4 3 3 4 2 1 2 FCFS P1: P2: 5 3 2 3 2 1 2 PSJF P1: P2: 6 3 5 2 5 4 1 1 RR P1: P2: Waiting CPU Utilitzation P1 P2 End Fraction Decimal Test qxl yl zl x2 y2 z2 Alg. Gantt Charts 73 41 7 3 7 2 FCFS P1: P2: SJF P1: P2: PSJF P1: P2 RR P1: P2: 8 3 4 2 5 3 2 2 FCFS P1: P2 SJF P1: P2: PSJF P1: P2: RR P1: P2: 93 3 5 5 2 3 5 FCFS P1: P2: SJE P1: P2: PSJF P1: P2: RR P1: P2: 10 3 1 1 4 1 1 1 RR P1: P2: 11 111111 SJF P1: 12 1 31 31 1 PSJF P1: P2