Câu 1
Deadlock là gì:
Đáp án và lời giải
Đáp án: A
Deadlock là gì:
Đáp án: A
Nguyên nhân nào dưới đây có thể gây ra hiện tượng Deadlock (tắc nghẽn)?
Đáp án: C
Các bước mà một tiến trình thực hiện để sử dụng tài nguyên:
Đáp án: A
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?
Đáp án: B
Cạnh yêu cầu trong đồ thị cấp tài nguyên có dạng:
Đáp án: A
Cho biết ý nghĩa nào đúng cho đồ thị cấp tài nguyên RAG biểu thị như hình vẽ:
![]()
Đáp án: A
Cho biết ý nghĩa nào đúng cho đồ thị cấp tài nguyên RAG biểu thị như hình vẽ:
![]()
Đáp án: B
Cho biết đồ thị cấp tài nguyên RAG như hình vẽ dưới đây biểu thị cho trường hợp nào?
![]()
Đáp án: A
Cho biết đồ thị cấp tài nguyên RAG như hình vẽ dưới đây biểu thị cho trường hợp nào?
![]()
Đáp án: B
Cho biết đồ thị cấp tài nguyên RAG như hình vẽ dưới đây biểu thị cho trường hợp nào?

Đáp án: C
Trong quá trình thực thi tiến trình, những trường hợp nào là điều kiện xảy ra Deadlock:
Đáp án: D
Các trường hợp sau có thể diễn ra trong quá trình thực thi tiến trình: (1) Loại trừ tương hỗ, (2) Giữ và chờ cấp thêm tài nguyên, (3) Không cho trưng dụng tài nguyên, (4) Đợi xoay vòng. Khả năng xảy ra Deadlock (tắc nghẽn) hệ thống do những trường hợp nào gây ra?
Đáp án: D
Nếu đồ thị cấp phát tài nguyên RAG không chứa chu trình thì hệ thống:
Đáp án: A
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:

Đáp án: A
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:

Đáp án: B
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 (P3 yêu cầu instance phía dưới của R2). Hãy chọn đánh giá đúng:

Đáp án: C
Trong hệ thống tài nguyên có nhiều thực thể (instance), nếu đồ thị cấp phát tài nguyên RAG chứa chu trình thì hệ thống sẽ thế nào?
Đáp án: B
Hệ điều hành KHÔNG dùng phương pháp nào dưới đây cho việc giải quyết Deadlock?
Đáp án: D
Các trường hợp sau có thể diễn ra trong quá trình thực thi tiến trình: (1) Loại trừ tương hỗ, (2) Giữ và chờ cấp thêm tài nguyên, (3) Không cho trưng dụng tài nguyên, (4) Đợi xoay vòng. Để NGĂN CHẶN Deadlock, Hệ điều hành cần phải ngăn chặn không cho xảy ra trường hợp nào?
Đáp án: C
Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: “Nếu tiến trình đang giữ tài nguyên thì phải hoàn trả trước khi yêu cầu tài nguyên khác”. Quy định này là:
Đáp án: B
Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: - Nếu: tiến trình A đang giữ tài nguyên R1 và A yêu cầu thêm tài nguyên R2 thì: - Thu hồi mọi tài nguyên R1 mà A đang giữ. - Cấp lại tài nguyên R1 và R2 cho A nếu cả 2 tài nguyên này không có tranh chấp. Quy định này là:
Đáp án: C
Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: - Nếu: tiến trình P đang giữ các tài nguyên Ri và P yêu cầu thêm tài nguyên Rj, thì: - P phải trả lại các tài nguyên Ri với thứ tự (i > j). Quy định này là:
Đáp án: D
Nếu Hệ điều hành đặt số thứ tự cho mỗi tài nguyên; đồng thời quy định tiến trình chỉ được yêu cầu tài nguyên theo thứ tự tăng lên. Quy định này ngăn chặn trường hợp nào?
Đáp án: B
Một hệ thống điều phối tiến trình sao cho chuỗi thứ tự tiến trình được cấp phát tài nguyên đạt trạng thái an toàn (safe) thì sẽ đảm bảo được điều gì?
Đáp án: A
Chuỗi thứ tự tiến trình được cấp phát tài nguyên được cho là an toàn (safe) nếu: với mỗi tiến trình Pi, các tài nguyên mà Pi yêu cầu được thoả mãn bởi số tài nguyên sẵn có (+) số tài nguyên được giữ bởi tất cả tiến trình Pj. Hãy cho biết phát biểu nào đúng?
Đáp án: C