JavaScript is required

Trong đồ thị cấp tài nguyên RAG các cạnh biểu thị mối tương quan giữa tiến trình (P) và tài nguyên (R). Hãy cho biết RAG có những loại cạnh nào?

A.

Cạnh yêu cầu và cạnh độc lập.

B.

Cạnh yêu cầu và cạnh đã cấp phát.

C.

Cạnh lấy và cạnh trả lại.

D.

Cạnh đòi hỏi và cạnh trả lại.

Trả lời:

Đáp án đúng: B


Trong đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG), có hai loại cạnh chính mô tả mối quan hệ giữa tiến trình và tài nguyên: * **Cạnh yêu cầu (Request Edge):** Biểu thị một tiến trình đang yêu cầu một tài nguyên cụ thể. Cạnh này hướng từ tiến trình (P) đến tài nguyên (R). * **Cạnh đã cấp phát (Assignment Edge):** Biểu thị một tài nguyên đã được cấp phát cho một tiến trình. Cạnh này hướng từ tài nguyên (R) đến tiến trình (P). Do đó, đáp án B là chính xác nhất.

Câu hỏi liên quan