Khác
Trắc Nghiệm Hệ Điều Hành #2 chương 4
20 câu45 phútSưu tầm3.700 lượt làm
- Giải thích từng câu
- Không cần đăng nhập
- In PDF đề
Không cần tài khoản. Bài làm dở được giữ trên máy này.
Cấu trúc đề
I
20 câu trắc nghiệm một lựa chọn
20 câu · 0,5 điểm/câu
Nội dung đề
Đúng thứ tự câu và đáp án như đề gốc. Làm bài online để được chấm điểm và xem giải thích từng câu.
I
Câu 1. (0,5 điểm)
Giải thuật tránh Deadlock dựa trên ý tưởng nào?
- A.Luôn kiểm tra đồ thị có chu trình không.
- B.Luôn giữ chuỗi thứ tự tiến trình được cấp phát tài nguyên ở trạng thái an toàn.
- C.Luôn cấp tài nguyên ít nhất có thể.
- D.Cấp tài nguyên nhiều nhất có thể.
Câu 2. (0,5 điểm)
Để tránh Deadlock, trường hợp nào hệ thống không cấp tài nguyên cho tiến trình mà bắt phải chờ tới khi giải phóng thêm tài nguyên, dù tài nguyên đang sẵn có?
- A.Khi dẫn tới đồ thị tài nguyên có chu trình.
- B.Khi số tài nguyên chỉ còn vừa đủ để cấp.
- C.Khi số tiến trình đợi nhiều hơn số tài nguyên.
- D.Khi chuỗi thứ tự tiến trình sẽ bị chuyển sang không an toàn (unsafe).
Câu 3. (0,5 điểm)
Đồ thị chờ tài nguyên (Wait for Graph) được phát triển từ đồ thị cấp phát tài nguyên (Resource allocation graph – RAG) với điều chỉnh nào?
- A.Bỏ đi các đỉnh biểu diễn tài nguyên.
- B.Bỏ đi các đỉnh biểu diễn tiến trình.
- C.Bỏ đi các cạnh yêu cầu và các cạnh cấp phát.
- D.Bỏ đi các cạnh cấp phát và các cạnh đòi hỏi.
Câu 4. (0,5 điểm)
Phương pháp tránh Deadlock bằng cách sử dụng đồ thị chờ tài nguyên (Wait for Graph) được sử dụng trong trường hợp hệ thống có loại tài nguyên nào?
- A.Tài nguyên có nhiều thực thể.
- B.Tài nguyên có một thực thể.
- C.Tài nguyên không có thực thể.
- D.Tài nguyên có một hoặc nhiều thực thể.
Câu 5. (0,5 điểm)
Giả sử, hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm, trạng thái sử dụng tài nguyên của các tiến trình như sau: (Đề bài thiếu thông tin về trạng thái sử dụng tài nguyên, câu hỏi này không thể trả lời chính xác)
- A.Chuỗi thứ tự tiến trình: A > B > C
- B.Chuỗi thứ tự tiến trình: A > C > B
- C.Chuỗi thứ tự tiến trình: B > A > C
- D.Chuỗi thứ tự tiến trình: B > C > A
Câu 6. (0,5 điểm)
Sau khi phát hiện Deadlock, Hệ điều hành dùng nhiều phương pháp để tự phá deadlock. Phương pháp nào dưới đây là KHÔNG ĐÚNG?
- A.Chấm dứt tiến trình có tham gia vào Deadlock.
- B.Thu hồi tài nguyên của tiến trình tham gia vào Deadlock.
- C.Rollback (quay lại từ đầu) cho tiến trình tham gia vào Deadlock.
- D.Dùng Task Manager để Kill tiến trình tham gia vào Deadlock.
Câu 7. (0,5 điểm)
Trong trường hợp hệ thống dùng loại tài nguyên có một thực thể, giải thuật nào sau đây để phát hiện Deadlock?
- A.Giải thuật chạy lại tiến trình (Rollback).
- B.Giải thuật đồ thị cấp phát tài nguyên (Resource allocation graph).
- C.Giải thuật đồ thị chờ tài nguyên (Wait for Graph).
- D.Giải thuật nhà băng (Banker).
Câu 8. (0,5 điểm)
Trong trường hợp hệ thống dùng loại tài nguyên có nhiều thực thể, giải thuật nào sau đây để phát hiện Deadlock?
- A.Giải thuật chạy lại tiến trình (Rollback).
- B.Giải thuật đồ thị cấp phát tài nguyên (Resource allocation graph).
- C.Giải thuật đồ thị chờ tài nguyên (Wait for Graph).
- D.Giải thuật nhà băng (Banker).
Câu 9. (0,5 điểm)
Hệ điều hành sử dụng thuật toán phá hủy “chu trình chờ” (Circular wait) của đồ thị cấp phát tài nguyên RAG. Giải thuật này nhằm giải quyết Deadlock theo phương pháp nào?
- A.Phương pháp Ngăn chặn (preventing)
- B.Phương pháp Phòng tránh (avoiding)
- C.Phương pháp Phát hiện và Khôi phục
- D.Phương pháp Bỏ qua Deadlock.
Câu 10. (0,5 điểm)
Phương pháp giải quyết Deadlock nào mà Hệ điều hành sử dụng giải thuật “Đồ thị chờ” (Wait for Graph)?
- A.Phương pháp Ngăn chặn (preventing)
- B.Phương pháp Phòng tránh (avoiding)
- C.Phương pháp Phát hiện và Khôi phục
- D.Phương pháp Bỏ qua Deadlock.
Câu 11. (0,5 điểm)
Phương pháp giải quyết Deadlock nào mà Hệ điều hành sử dụng việc đánh giá tính an toàn của chuỗi tiến trình là “safe” hay “unsafe”?
- A.Phương pháp Ngăn chặn (preventing)
- B.Phương pháp Phòng tránh (avoiding)
- C.Phương pháp Phát hiện và Khôi phục
- D.Phương pháp Bỏ qua Deadlock.
Câu 12. (0,5 điểm)
Điều kiện nào sau đây là cần thiết để xảy ra Deadlock?
- A.Loại trừ lẫn nhau
- B.Giữ và chờ đợi
- C.Không thu hồi
- D.Cả A, B và C
Câu 13. (0,5 điểm)
Trong các phương pháp ngăn chặn Deadlock, phương pháp nào hiệu quả nhất?
- A.Ngăn chặn loại trừ lẫn nhau
- B.Ngăn chặn giữ và chờ đợi
- C.Ngăn chặn không thu hồi
- D.Ngăn chặn chờ đợi vòng tròn
Câu 14. (0,5 điểm)
Giải thuật nào sau đây được sử dụng để phòng tránh Deadlock?
- A.Giải thuật Banker
- B.Giải thuật FIFO
- C.Giải thuật LRU
- D.Giải thuật Shortest Job First
Câu 15. (0,5 điểm)
Khi một tiến trình đang giữ ít nhất một tài nguyên và yêu cầu thêm tài nguyên mà không được cấp phát ngay lập tức, điều này vi phạm điều kiện nào của Deadlock?
- A.Loại trừ lẫn nhau
- B.Giữ và chờ đợi
- C.Không thu hồi
- D.Chờ đợi vòng tròn
Câu 16. (0,5 điểm)
Điều gì xảy ra nếu hệ thống không đáp ứng điều kiện 'không thu hồi'?
- A.Luôn xảy ra Deadlock
- B.Không bao giờ xảy ra Deadlock
- C.Có thể xảy ra Deadlock
- D.Hệ thống bị treo
Câu 17. (0,5 điểm)
Chu trình nào sau đây có thể dẫn đến Deadlock?
- A.Tiến trình A yêu cầu tài nguyên do tiến trình B đang giữ, và tiến trình B yêu cầu tài nguyên do tiến trình A đang giữ.
- B.Tiến trình A yêu cầu tài nguyên do tiến trình B đang giữ.
- C.Tiến trình A và B cùng yêu cầu một tài nguyên.
- D.Tiến trình A trả lại tài nguyên cho tiến trình B.
Câu 18. (0,5 điểm)
Trong các phương pháp phục hồi từ Deadlock, phương pháp nào gây ra ít tác động nhất đến hệ thống?
- A.Chấm dứt tất cả các tiến trình bị Deadlock
- B.Chấm dứt một tiến trình tại một thời điểm cho đến khi Deadlock được giải quyết
- C.Thu hồi tài nguyên từ các tiến trình bị Deadlock
- D.Khởi động lại hệ thống
Câu 19. (0,5 điểm)
Phương pháp nào sau đây không được sử dụng để ngăn chặn điều kiện 'chờ đợi vòng tròn'?
- A.Áp đặt một thứ tự tuyến tính cho tất cả các loại tài nguyên
- B.Yêu cầu mỗi tiến trình chỉ giữ một tài nguyên tại một thời điểm
- C.Cho phép thu hồi tài nguyên
- D.Yêu cầu tiến trình yêu cầu tất cả các tài nguyên cần thiết trước khi bắt đầu thực thi
Câu 20. (0,5 điểm)
Ưu điểm chính của việc sử dụng giải thuật phát hiện Deadlock là gì?
- A.Ngăn chặn Deadlock xảy ra
- B.Cho phép hệ thống hoạt động hiệu quả hơn
- C.Khôi phục hệ thống sau khi Deadlock xảy ra
- D.Loại bỏ tất cả các điều kiện cần thiết cho Deadlock
Đáp án và lời giải
Nộp bài để xem đáp án và giải thích từng câu, kèm điểm và các câu làm sai. Không cần đăng nhập.
Về đề này
Trắc Nghiệm Hệ Điều Hành #2 chương 4 gồm 20 câu, thời gian làm bài 45 phút. Nguồn đề: Sưu tầm. Làm online miễn phí, không cần đăng nhập; nộp bài là có điểm theo đúng cách chấm của Bộ, kèm giải thích từng câu.
Nguồn: Sưu tầm · Cập nhật 22/10/2026
Câu hỏi thường gặp
- Đề này có đáp án không?
- Có. Nộp bài xong là xem được đáp án và giải thích từng câu.
- Làm bài có cần đăng nhập không?
- Không. Bấm Bắt đầu làm bài là làm được ngay; kết quả có đường dẫn riêng để xem lại hoặc chia sẻ.
- Làm bài trong bao lâu?
- 45 phút, hết giờ bài được nộp tự động. Có thể chọn chế độ luyện tập để làm không giới hạn thời gian.
- Có in đề ra giấy được không?
- Có. Bấm In PDF để tải đề giữ nguyên thứ tự câu và phương án như đề gốc.
