Đang tải... (xem toàn văn)
Môn HỆ ĐIỀU HÀNH LỚP IT007 M21 HTCL BÀI 1 Cho 1 hệ thống có 4 tiến trình P1 đến P4 và 3 loại tài nguyên R1 (3), R2 (2) R3 (2) P1 giữ 1 R1 và yêu cầu 1 R2; P2 giữ 2 R2 và yêu cầu 1 R1 và 1 R3; P3 giữ 1 R1 và yêu cầu 1 R2; P4 giữ 2 R3 và yêu cầu 1 R1 a, Vẽ đồ thị tài nguyên cho hệ thống này? b, Deadlock? Allocation Max Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 1 0 0 1 1 0 0 1 0 1 0 0 P2 0 2 0 1 2 1 1 0 1 1 0 2 P3 1 0 0 1 1 0 0 1 0 1 2 2 P4 0 0.
Môn: HỆ ĐIỀU HÀNH HỌ VÀ TÊN: Nguyễn Thanh Hiếu LỚP: IT007.M21.HTCL MSSV: 20521328 BÀI 1: Cho hệ thống có tiến trình P1 đến P4 loại tài nguyên R1 (3), R2 (2) R3 (2) P1 giữ R1 yêu cầu R2; P2 giữ R2 yêu cầu R1 R3; P3 giữ R1 yêu cầu R2; P4 giữ R3 yêu cầu R1 a, Vẽ đồ thị tài nguyên cho hệ thống này? b, Deadlock? P1 P2 P3 P4 Allocation R1 R2 R3 0 0 0 Max R1 R2 R3 1 1 c, Chuỗi an tồn? (nếu có) - Chuỗi an toan: P4->P2->P3->P1 0 Need R1 R2 R3 1 1 0 Available R1 R2 R3 0 2 2 2 Bài 2: Allocation A B P0 0 P1 P2 P3 P4 0 C D A 0 2 Max B 6 C D A 0 5 => chuỗi an toàn : P0->P2->P3->P4->P1 => Hệ thống an tồn Nếu P1 u cầu (0,4,2,0) Ta có: Request1 P1 -> P4 -> P3 => Có thể cấp phát Bài 3: a, Allocation A B P0 P1 2 P2 P3 P4 C 1 1 Max D A B 3 6 C D A 1 1 Need B 1 C D A 0 0 5 Available B 11 C D 2 => Trạng thái không an tồn khơng tìm giá trị Needi nhỏ Available = (5,11,4,2) b, Allocation Max A B C D A B C P0 1 P1 2 P2 3 P3 P4 2 => Chuỗi an toàn: P1 -> P2 -> P3 -> P4 -> P0 => Trạng thái an toàn Bài 4: a, D A 1 Need B 1 C D 0 Available A B 6 10 C D 2 3 Allocation Max A B C D A B P0 0 P1 P2 3 P3 P4 3 Chuỗi an toàn: P0->P3->P4->P1->P2 C D A 2 2 6 Need B 2 2 C D 1 1 3 Available A B 3 6 10 10 11 C 2 D Allocation Max Need Available A B C D A B C D A B C D A B C P0 0 2 2 1 2 P1 2 5 2 P2 3 5 P3 4 2 P4 3 6 2 3 10 11 Chuỗi an toàn: P0 -> P3 -> P4 -> P1 -> P2 D b, Ta có: Request1 P2->P3->P4->P1 => Hệ thống an toàn Nếu P1 yêu cầu (0,4,2,0)... yêu cầu (0,4,2,0) Ta có: Request1 P1 -> P4 -> P3 => Có thể cấp phát Bài 3: a, Allocation A B P0 P1 2 P2 P3 P4 C 1 1 Max D A B 3 6 C D A 1 1 Need B 1 C D A 0 0 5 Available