Cho biết ý nghĩa nào đúng cho đồ thị cấp tài nguyên RAG biểu thị như hình vẽ:
Trả lời:
Đáp án đúng: A
Đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG) là một công cụ để mô hình hóa trạng thái cấp phát tài nguyên cho các tiến trình trong hệ thống. Trong đồ thị này, tiến trình được biểu diễn bằng hình tròn, tài nguyên được biểu diễn bằng hình vuông.
- Một cạnh từ tiến trình P1 đến tài nguyên R1 (P1 -> R1) biểu diễn yêu cầu tài nguyên: Tiến trình P1 đang yêu cầu tài nguyên R1.
- Một cạnh từ tài nguyên R1 đến tiến trình P1 (R1 -> P1) biểu diễn sự cấp phát tài nguyên: Tài nguyên R1 đã được cấp phát cho tiến trình P1.
Dựa vào hình vẽ, ta thấy có một cạnh từ P1 đến R1, do đó, P1 yêu cầu R1.
Vậy đáp án đúng là A.
50 câu hỏi 60 phút





