tailieunhanh - Bài tập Điều phối CPU

Nội dung của tài liệu gồm có 8 bài tập giúp cho các bạn thực hành về điều phối CPU như: các bài tập về xét tập tiến trình, thiết bị IO, chu kỳ IO, điều phối CPU, thực hiện điều phối, chiến lược điều phối, tiến trình điều phối. | BÀI TẬP ĐIỀU PHỐI CPU Bài 1: Xét tập các tiến trình sau: Tiến trình Thời điểm vào Thời gian IO lần 1 Thời gian IO lần 2 Ready list CPU lần 1 Thời gian Thiết bị CPU lần 1 Thời gian Thiết bị P1 P2 P3 P4 0 2 10 11 8 1 6 3 5 8 5 20 R1 R2 R1 R2 1 2 2 0 0 5 3 0 Null R1 R2 Null Biết rằng mỗi loại thiết bị IO chỉ có 1 thể hiện và trong mỗi chu kỳ IO, mỗi tiến trình yêu cầu 1 thể hiện duy nhất của một loại thiết bị. Hãy vẽ sơ đồ điều phối CPU sử dụng chiến lược Round Robin với q = 4 và SJF không độc quyền, trong đó các tiến trình có yêu cầu tài nguyên R1, R2 (tuân theo chiến lược FIFO). Đáp án: a) RR với q = 4 0 CPU 1 R1 R2 1 1 19 CPU 3 R1 2 R2 4 20 3 2 4 2 1 3 1 4 2 5 1 6 1 7 1 8 1 2 2 2 2 9 1 2 10 3 1 2 11 3 1 2 12 13 14 15 16 17 18 3 3 4 4 4 2 2 1 1 2 4 4 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 1 3 3 2 2 2 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 CPU 0 2 4 5 9 10 11 13 14 17 19 21 22 29 31 R1 P1(8) P2(1) P2(1), P1(4) P1(4) null P3(6) P4(3) P4(3), P2(2) P4(3), P2(2), P3(2), P1(1) P2(2), P3(2), P1(1) P3(2), P1(1) P1(1) null, P1(end) P3(2) null 9 14 19 21 24 29 R2 5 P2(8) 13 null 17 P4(20) 311P3(3) 37 P3(3), P4(end) 40 null, P3(end) P1(5) null P2(5) P3(5) P3(5), P2(end) null b) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 CPU 1 1 2 1 1 1 1 1 1 3 2 2 4 1 4 4 R1 1 1 1 1 1 2 2 2 R2 2 2 2 2 2 2 2 2 17 3 2 4 18 19 20 3 3 3 2 4 4 4 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 CPU 0 2 3 9 10 11 13 14 15 17 22 27 29 R1 P1(8) P1(6), P2(1) P1(6) null P3(6) P2(2), P3(5), P4(3) P3(5), P4(3) P1(1), P3(5), P4(2) P3(5), P4(2), P1(end) P3(5) null P3(2) null 9 13 14 19 22 27 R2 P1(5) P1(1), P2(5) P2(5) null, P2(end) P3(5) null 3 11 17 29 37 40 P2(8) null P4(20) P3(3), P4(8) P3(3), P4(end) null, P3(end) Bài 2: Thực hiện điều phối theo chiến lược Round Robin với q = 4 và SJF không độc quyền cho các tiến trình sau: Tiến trình Vào RL CPU lần 1 I/O lần 1 CPU