Trắc Nghiệm Hệ Điều Hành #1 chương 4

Câu 1:

Deadlock là gì?

Câu 2:

Nguyên nhân nào dưới đây có thể gây ra hiện tượng Deadlock (tắc nghẽn)?

Câu 3:

Các bước mà một tiến trình thực hiện để sử dụng tài nguyên:

Câu 4:

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?

Câu 5:

Cạnh yêu cầu trong đồ thị cấp tài nguyên có dạng:

Câu 6:

Trong quá thực thi tiến trình, những trường hợp nào là điều kiện xảy ra Deadlock:

Câu 7:

Các trường hợp sau có thể diễn ra trong quá 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?

Câu 8:

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

Câu 9:

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:

Câu 10:

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?

Câu 11:

Các trường hợp sau có thể diễn ra trong quá 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?

Câu 12:

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à:

Câu 13:

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à:

Câu 14:

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à:

Câu 15:

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?

Câu 16:

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ì?

Câu 17:

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?