Họ tên: Kiều Xuân Vinh MSSV: 18110394 BÀI TẬP ĐIỀU PHỐI Câu FCFS Process P1 P2 P3 P4 P5 P6 T/gian yêu cầu T=0 T=5 T=14 T=17 T=23 T=25 T=29 P1(5)* P1(0) P1(0) P1(0) P1(0) P1(0) P1(0) P2(9)* P2(0) P2(0) P2(0) P2(0) P2(0) P3(3)* P3(0) P3(0) P3(0) P3(0) P4(6)* P4(0) P4(0) P4(0) P5(2)* P5(0) P5(0) P6(4)* P6(0) P1 P2 14 P3 17 P4 23 25 P5 29 Thời gian chờ: P1 = P2 = P3 = 14 P4 = 17 P5 = 23 P6 = 25 Thời gian chờ trung bình = (0+5+14+17+23+25)/6 = 14 Câu SJF đặc quyền Process T/gian yêu cầu Đến P6 P1 P2 P3 P4 P5 P6 T=0 P1(4)* P1 T=4 P1(0) P6(4) P3(5) P2(1)* T=5 P1(0) P2(0) P6(4)* P3(5) P4(6) P2 P6 11 T=9 P1(0) P2(0) P6(0) P3(5) P4(6) P5(2)* T = 11 P1(0) P2(0) P6(0) P5(0) P3(5)* P4(6) T = 16 P1(0) P2(0) P6(0) P5(0) P3(0) P4(6)* P3 P4 P5 16 T = 22 P1(0) P2(0) P6(0) P5(0) P3(0) P4(0) 22 Thời gian chờ: P1 = P2 = P3 = P4 = 11 P5 = P6 = Thời gian chờ trung bình = (0+1+9+11+2+4)/6 = 4,5 Câu SJF khơng đặc quyền Process P1 P2 P3 P4 P5 P6 T=0 T/gian yêu cầu 7 T=1 T=2 T=3 Đến T=4 T=5 T=6 T=7 T = 11 T = 16 T= P1(7)* P1(6) P6(1)* P1 P6 P P6(0) P1(6)* P P 3 P6(0) P1(5) P3(2)* P P 11 P6(0) P1(5) P3(1)* P2(4) P6(0) P3(0) P1(5) P2(4) P5(2)* P2 16 P6(0) P3(0) P1(5) P2(4) P5(1)* P4(7) P1 P6(0) P3(0) P5(0) P1(5) P2(4)* P4(7) P6(0) P3(0) P5(0) P2(0) P1(5)* P4(7) P4 23 Thời gian chờ: P1 = + (2-1) + (11-3) = P2 = – = P3 = P4 = 16 – = 10 P5 = P6 = Thời gian chờ trung bình = (9+3+0+10+0+0)/6 = 3,67 Câu RR (Quantum = 8) Process P1 P2 P3 P4 P5 P6 T/gian yêu cầu 16 13 17 15 11 T=0 T=8 T=16 T=24 T=32 T=40 T=48 P1(16)* P1(8) P1(8) P1(8) P1(8) P1(8) P1(8)* P2(13)* P2(5) P2(5) P2(5) P2(5) P2(5) P3(17)* P3(9) P3(9) P3(9) P3(9) P4(15)* P4(7) P4(7) P4(7) P5(11)* P5(3) P5(3) P6(0) P3(0) P5(0) P2(0) P1(0) P4(7)* P6 P3 P5 P2 P1 P4 P6(9)* P6(1) T=56 T=61 T=69 T=76 T=79 T=80 T=81 P1(0) P1(0) P1(0) P1(0) P1(0) P1(0) P1(0) P2(5)* P2(0) P2(0) P2(0) P2(0) P2(0) P2(0) P3(9) P3(9)* P3(1) P3(1) P3(1) P3(1)* P3(0) P4(7) P4(7) P4(7)* P4(0) P4(0) P4(0) P4(0) P5(3) P5(3) P5(3) P5(3)* P5(0) P5(0) P5(0) P6(1) P6(1) P6(1) P6(1) P6(1)* P6(0) P6(0) P1 P2 P3 P5 P1 P3 P5 P4 P6 P2 P4 P6 P3 16 24 32 40 48 56 61 69 76 79 80 81 Thời gian chờ: P1 = 48-8 = 40 P2 = + (56-16) = 48 P3 = 16 + (61 – 24) + (80 – 69) = 64 P4 = 24 + (69 – 32) = 61 P5 = 32 + (76 – 40) = 68 P6 = 40 + (79 – 48) = 71 Thời gian chờ trung bình = (40+48+71+61+68+71)/6 = 58,67 Câu Mơ hình điều phối nhiều cấp T=0 P1(25)* T=4 P1(21) P2(17)* T=8 P1(21) P2(13) P3(22)* T = 12 P1(21) P2(13) P3(18) P4(16)* T = 16 P1(21) P2(13) P3(18) P4(12) P5(18)* T = 20 P1(21) P2(13) P3(18) P4(12) P5(14) P6(30)* T = 32 P1(13) P2(13)* P3(18) T = 40 P1(13) P2(5) P3(18)* T = 48 P1(13) P2(5) P3(10) T = 56 P1(13) P2(5) P3(10) T = 64 P1(13) P2(5) P3(10) Quantum = T = 24 P1(21)* P2(13) P3(18) P4(12) P4(12) P5(14) P5(14) P6(26) P6(26) Quantum = T = 72 T = 76 P1(13) P1(13) P2(5) P2(5)* P3(10) P3(10) P4(4)* P4(0) P5(6) P5(6) P6(18) P6(18) SJF đặc quyền P P2 P3 P4 P4(12) P5(14) P6(26) T = 81 P1(13) P2(0) P3(10) P4(0) P5(6)* P6(18) P5 P6 P1 P4(12)* P5(14) P6(26) T = 87 P1(13) P2(0) P3(10)* P4(0) P5(0) P6(18) P2 P3 P4(4) P5(14)* P6(26) T = 97 P1(13)* P2(0) P3(0) P4(0) P5(0) P6(18) P4 P5 P6 P4(4) P5(6) P6(26)* T = 110 P1(0) P2(0) P3(0) P4(0) P5(0) P6(18)* P P2 12 16 20 24 32 40 48 56 64 72 76 81 87 97 110 128 Thời gian chờ: P1 = + 20 + 65 = 85 P2 = 4+ 24 + 36 = 64 P3 = + 28 +39 = 75 P4 = 12 + 32 + 16 = 60 P5 = 16 + 36 + 17 = 69 P6 = 20 + 40 + 38 = 98 Thời gian chờ trung bình = (85 + 64 + 75 + 60 + 69 + 98)/6 = 75,167 T = 123 P1(0) P2(0) P3(0) P4(0) P5(0) P6(0) P P3 P P6