JavaScript is required

Nếu đồ thị cấp phát tài nguyên RAG không chứa chu trình thì hệ thống:

A.

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

B.

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

C.

có thể xảy ra Deadlock (tắc nghẽn).

D.

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

Trả lời:

Đáp án đúng: A


Trong đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG), chu trình biểu thị khả năng xảy ra deadlock. Nếu đồ thị RAG không chứa chu trình, điều này có nghĩa là không có sự phụ thuộc vòng tròn giữa các tiến trình và tài nguyên, do đó không thể xảy ra deadlock. Vì vậy, hệ thống chắc chắn không xảy ra deadlock.

Câu hỏi liên quan