Tài liệu tham khảo dành cho giáo viên, sinh viên chuyên ngành công nghệ thông tin - Bài tập điều phối. | Bài tập điêu phôi Câu 1 Xét tập các tiến trình sau Tiến trình Thời điếm vâo Rếâdy list Thời gian CPU lân 1 IO lân 1 Thời giân CPU lan 2 IO lân 2 Thời giân Thiết bị Thời giân Thiết bị P1 0 8 5 R1 1 0 Null P2 2 1 8 R2 2 5 R1 P3 10 6 5 R1 2 3 R2 P4 11 3 20 R2 0 0 Null Biết ráng mỗi loai thiết bị IO chỉ co 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 cua mỗt loai thiết bị. Háy vế sơ đồ điếu phoi CPU sử dung chiến lược SJF khong độc quyến va tai nguyến R1 sử dung chiến lược FIFO cho các tiến trình. Đáp án 0 123456789 10 11 12 13 14 15 16 17 18 19 20 CPU 112 11 1 32241443333 R1 1 1 1 1 1 2 2 2 2 2 R2 22222222 4444 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 44444444444444444333 CPU R1 R2 0 P1 8 2 P1 6 P2 1 3 P1 6 3 P2 8 9 null 9 P1 5 11 null 10 P3 6 13 P1 1 P2 5 17 P4 20 11 P2 2 P3 5 P4 3 14 P2 5 29 P3 3 P4 8 13 P3 5 P4 3 19 null P2 end 37 P3 3 P4 end 14 P1 1 P3 5 P4 2 22 P3 5 40 null P3 end 15 P3 5 P4 2 P1 end 27 null 17 P3 5 22 null 27 P3 2 29 null Bài 2 Thực hiện c iều phối theo c liến lược SJF không độc quyền cho các tiến trình sau Tiến trình Vào hệ thống Vào RL CPU lần 1 I O lần 1 CPU lần 2 I O lần 2 CPU lần 3 P1 0 1 R1 4 3 P2 1 6 R2 3 2 R1 4 1 P3 1 4 R2 4 2 P4 2 3 R1 3 1 R1 4 1 Các tài nguyên được xem như chỉ có duy nhất một thể hiện và việc yêu cầu tài nguyên là độc quyền. Chiến lược điều phối được sử dụng cho tài nguyên là FIFO. a. Trình bày quá trình điều phối . b. Tính thời gian chờ cho các tiến trình. Bài 3 Thực hiện điều phối theo chiến lược SJF không độc quyền cho các tiến trình sau Tiến trình Thời điểm vào RL CPU lần 1 I O lần 1 CPU lần 2 I O lần 2 CPU lần 3 P1 0 2 4 3 P2 3 6 3 2 3 2 P3 4 4 4 2 P4 4 3 4 1 3 2 c. Trình bày quá trình điều phối và vẽ sơ đồ điều phối sơ đồ Gant . d. Tính thời gian chờ cho các tiến trình. Bài 4 Khi điều phối với RR q 2 P1 4 P6 4 cùng vào RL tại thời điểm . P2 4 P7 4 cùng vào RL tại thời điểm . P3 và P8 cùng hết IO1 tại thời điểm chuyển sang
