JavaScript is required

Tại thời điểm t, hệ thống có đồ thị cấp phát tài nguyên RAG như hình dưới. Hãy chọn đánh giá đúng:

A.

không xảy ra Deadlock (tắc nghẽn).

B.

chắc chắn xảy ra Deadlock (tắc nghẽn).

C.

sẽ xảy ra Deadlock nếu P1 không trả tài nguyên R2.

D.

sẽ xảy ra Deadlock nếu P2 không trả tài nguyên R1.

Trả lời:

Đáp án đúng: B


Phân tích đồ thị cấp phát tài nguyên (RAG) để xác định trạng thái deadlock: - **P1** đang giữ **R2** và yêu cầu **R1**. - **P2** đang giữ **R1** và yêu cầu **R2**. Nếu **P1** không trả **R2** thì **P2** không thể có được **R2** để hoàn thành, và ngược lại, nếu **P2** không trả **R1** thì **P1** không thể có được **R1** để hoàn thành. Điều này tạo thành một vòng tròn phụ thuộc, dẫn đến deadlock. **Các phương án khác:** - **A**: Sai, vì có khả năng xảy ra deadlock như phân tích trên. - **B**: Sai, deadlock không chắc chắn xảy ra, nó phụ thuộc vào việc các tiến trình có giải phóng tài nguyên hay không. - **D**: Sai, deadlock xảy ra nếu P1 không trả R2, chứ không phải P2 không trả R1 (mặc dù P2 không trả R1 là một phần của vòng deadlock). Vậy đáp án đúng là **C**.

Câu hỏi liên quan