25 câu hỏi
Deadlock là gì:
là hiện tượng một tiến trình luôn trong trạng thái chờ
là hiện tượng một tiến trình bị dừng khi đang hoạt động bình thường
là hiện tượng hệ điều hành tự động tắt máy tính
là hiện tượng các chương trình không cho phép người dùng truy cập vào tài nguyên máy tính
Nguyên nhân nào dưới đây có thể gây ra hiện tượng Deadlock (tắc nghẽn)?
Hệ thống bị thiếu bộ nhớ.
Nhiều tiến trình chờ một tài nguyên.
Tiến trình chờ tài nguyên lâu vô tận.
Số tài nguyên nhỏ hơn số tiến trình.
Các bước mà một tiến trình thực hiện để sử dụng tài nguyên:
Yêu cầu, sử dụng, giải phóng
Tìm kiếm, yêu cầu, sử dụng, giải phóng
Sử dụng, chuyển tiếp, giải phóng
Sử dụng, giải phóng
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ạnh yêu cầu và cạnh độc lập.
Cạnh yêu cầu và cạnh đã cấp phát.
Cạnh lấy và cạnh trả lại.
Cạnh đòi hỏi và cạnh trả lại.
Cạnh yêu cầu trong đồ thị cấp tài nguyên có dạng:
nét liền từ tiến trình tới tài nguyên.
nét đứt đoạn từ tài nguyên tới tiến trình.
nét liền từ tài nguyên tới tiến trình.
nét đứt đoạn từ tiến trình tới tài nguyên.
Cho biết ý nghĩa nào đúng cho đồ thị cấp tài nguyên RAG biểu thị như hình vẽ:
Tiến trình P1 yêu cầu tài nguyên R1.
Tài nguyên R1 đã cấp phát cho tiến trình P1.
Tiến trình P1 được chuyển vào tài nguyên R1.
Tiến trình P1 gởi thông báo cho tài nguyên R1.
Cho biết ý nghĩa nào đúng cho đồ thị cấp tài nguyên RAG biểu thị như hình vẽ:
Tiến trình P1 yêu cầu tài nguyên R1.
Tài nguyên R1 đã cấp phát cho tiến trình P1.
Tiến trình P1 được chuyển vào tài nguyên R1.
Tiến trình P1 gởi thông báo cho tài nguyên R1.
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?
Loại trừ hỗ tương.
Giữ và chờ.
Không cho trưng dụng tài nguyên.
Tồn tại chu trình.
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?
Loại trừ hỗ tương.
Giữ và chờ.
Không cho trưng dụng tài nguyên.
Tồn tại chu trình.
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?
Loại trừ hỗ tương.
Giữ và chờ.
Không cho trưng dụng tài nguyên.
Tồn tại chu trình.
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:
Loại trừ hỗ tương & Giữ và chờ cấp thêm tài nguyên
Giữ và chờ cấp thêm tài nguyên & Không cho trưng dụng tài nguyên
Loại trừ hỗ tương & Tồn tại chu trình trong đồ thị cấp phát tài nguyên
Loại trừ hỗ tương & Giữ và chờ cấp thêm tài nguyên & Tồn tại chu trình trong đồ thị cấp phát tài nguyên & Không cho trưng dụng tài nguyên
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?
Trường hợp (1) và (2).
Trường hợp (1), (2) và (3).
Trường hợp (1) và (4).
Tất cả 4 trường hợp trên.
Nếu đồ thị cấp phát tài nguyên RAG không chứa chu trình thì hệ thống:
chắc chắn không xảy ra Deadlock (tắc nghẽn).
chắc chắn xảy ra Deadlock (tắc nghẽn).
có thể xảy ra Deadlock (tắc nghẽn).
có thể không xảy ra Deadlock (tắc nghẽn).
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:
chắc chắn không xảy ra Deadlock (tắc nghẽn).
chắc chắn xảy ra Deadlock (tắc nghẽn).
sẽ xảy ra Deadlock nếu P1 không trả tài nguyên R2.
sẽ xảy ra Deadlock nếu P2 không trả tài nguyên R1.
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:
không xảy ra Deadlock (tắc nghẽn).
chắc chắn xảy ra Deadlock (tắc nghẽn).
sẽ xảy ra Deadlock nếu P1 không trả tài nguyên R2.
sẽ xảy ra Deadlock nếu P2 không trả tài nguyên R1.
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:
chắc chắn không xảy ra Deadlock (tắc nghẽn).
chắc chắn xảy ra Deadlock (tắc nghẽn).
sẽ xảy ra Deadlock nếu P4 không trả instance trong R2.
không xảy ra Deadlock nếu P2 không trả tài nguyên R1.
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?
chắc chắn không xảy ra Deadlock (tắc nghẽn).
có thể có hoặc không xảy ra Deadlock (tắc nghẽn).
chắc chắn xảy ra Deadlock (tắc nghẽn).
Deadlock (tắc nghẽn) ngay lập tức.
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?
Phương pháp Ngăn chặn (preventing)
Phương pháp Phòng tránh (avoiding)
Phương pháp Phát hiện và Khôi phục
Phương pháp Định thời (Scheduling)
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?
Ngăn chặn trường hợp (1) và (3).
Ngăn chặn trường hợp (2) và (4).
Ngăn chặn 1 trong 4 trường hợp.
Ngăn chặn cả 4 trường hợp.
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à:
Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion)
Ngăn chặn điều kiện “giữ và chờ tài nguyên” (Hold and Wait)
Ngăn chặn điều kiện “không trưng dụng” (Non-preemption)
Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait)
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à:
Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion)
Ngăn chặn điều kiện “giữ và chờ tài nguyên” (Hold and Wait)
Ngăn chặn điều kiện “không trưng dụng” (Non-preemption)
Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait)
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à:
Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion)
Ngăn chặn điều kiện “giữ và chờ tài nguyên” (Hold and Wait)
Ngăn chặn điều kiện “không trưng dụng” (Non-preemption)
Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait)
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?
Điều kiện Loại trừ.
Điều kiện Đợi xoay vòng.
Điều kiện Giữ và chờ cấp thêm tài nguyên.
Điều kiện Không trưng dụng tài nguyên.
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ì?
Tránh được Deadlock (tắc nghẽn).
Cấp vừa hết các tài nguyên.
Không xảy ra “Đợi xoay vòng”.
Cấp được nhiều tài nguyên nhất.
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?
Pj cũng là tiên trình Pi trong chuỗi.
Pj là tiên trình bất kỳ trong chuỗi.
Tiến trình Pj < Pi trong chuỗi.
>
Tiến trình Pj > Pi trong chuỗi.