Bài giảng "Deadlock - Đói tài nguyên (Deadlock – Starvation)" trình bày nội dung về các nguyên lí của deadlock như ngăn chặn deadlock, phòng tránh deadlock, dò deadlock. Để biết rõ nội dung chi tiết về nguyên lí này, . | Deadlock - Đói Tài Nguyên Deadlock – Starvation TS. Lê Minh Trung Khoa CNTT, Đại học Sư phạm TPHCM Bài giảng môn: Hệ Điều Hành These slides are intended to help a teacher develop a presentation. This PowerPoint covers the entire chapter and includes too many slides for a single delivery. Professors are encouraged to adapt this presentation in ways which are best suited for their students and environment. 1 Nội dung Các nguyên lí của deadlock Ngăn chặn deadlock Phòng tránh deadlock Dò deadlock Bài toán bữa ăn của các triết gia 2 Phân loại tài nguyên Tài nguyên vật lí (Physical resource) Máy in, đĩa cứng, CPU, bộ nhớ, bus. Tài nguyên logic (Logical resource) File, semaphore. Tài nguyên có thể chia sẻ (Sharable resource) File cho việc đọc. Tài nguyên không thể chia sẻ (Non-sharable resource) Máy in. Tiềm năng Deadlock Tôi cần ngã tư A và B Tôi cần ngã tư B và C Tôi cần ngã tư C và D Tôi cần ngã tư D và A Animated Slide Click 1 Cars approach intersection Then Cars announce their resource | Deadlock - Đói Tài Nguyên Deadlock – Starvation TS. Lê Minh Trung Khoa CNTT, Đại học Sư phạm TPHCM Bài giảng môn: Hệ Điều Hành These slides are intended to help a teacher develop a presentation. This PowerPoint covers the entire chapter and includes too many slides for a single delivery. Professors are encouraged to adapt this presentation in ways which are best suited for their students and environment. 1 Nội dung Các nguyên lí của deadlock Ngăn chặn deadlock Phòng tránh deadlock Dò deadlock Bài toán bữa ăn của các triết gia 2 Phân loại tài nguyên Tài nguyên vật lí (Physical resource) Máy in, đĩa cứng, CPU, bộ nhớ, bus. Tài nguyên logic (Logical resource) File, semaphore. Tài nguyên có thể chia sẻ (Sharable resource) File cho việc đọc. Tài nguyên không thể chia sẻ (Non-sharable resource) Máy in. Tiềm năng Deadlock Tôi cần ngã tư A và B Tôi cần ngã tư B và C Tôi cần ngã tư C và D Tôi cần ngã tư D và A Animated Slide Click 1 Cars approach intersection Then Cars announce their resource needs All deadlocks involve conflicting needs for resources by two or more processes. A common example is the traffic deadlock. The typical rule of the road in the United States is that a car at a four-way stop should defer to a car immediately to its right. This rule works if there are only two or three cars at the intersection. If all four cars arrive at about the same time, each will refrain from entering the intersection, this causes a potential deadlock. The deadlock is only potential, not actual, because the necessary resources are available for any of the cars to proceed. If one car eventually does proceed, it can do so. 4 Deadlock thật sự HALT cho đến khi B trống HALT cho đến khi C trống HALT cho đến khi D trống HALT cho đến khi A trống Animated Slide Click 1 Cars move to deadlock Then Cars announce their resource need But if all four cars ignore the rules and proceed (cautiously) into the intersection at the same time, then each car seizes one resource (one quadrant) but .
