Câu 1
Bài toán “Producer-Consumer Problem” (Nhà sản xuất-Người tiêu dùng) minh họa nhu cầu đồng bộ hóa trong việc truy cập tài nguyên chung nào?
Đáp án và lời giải
Đáp án: D
Trắc nghiệm Hệ điều hành Bài 18: Các vấn đề cổ điển của đồng bộ hoá
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Trong bài toán Nhà sản xuất-Người tiêu dùng với bộ đệm có giới hạn, vấn đề gì xảy ra nếu Nhà sản xuất cố gắng thêm mục vào bộ đệm khi nó đã đầy mà không có đồng bộ hóa?
Đáp án và lời giải
Đáp án: D
Câu 3
Trong bài toán Nhà sản xuất-Người tiêu dùng với bộ đệm có giới hạn, vấn đề gì xảy ra nếu Người tiêu dùng cố gắng lấy mục từ bộ đệm khi nó rỗng mà không có đồng bộ hóa?
Đáp án và lời giải
Đáp án: D
Câu 4
Để giải quyết bài toán Nhà sản xuất-Người tiêu dùng sử dụng Semaphore, chúng ta thường cần bao nhiêu Semaphore?
Đáp án và lời giải
Đáp án: C
Câu 5
Trong giải pháp Nhà sản xuất-Người tiêu dùng sử dụng Semaphore, Semaphore dùng để đếm số ô trống (ví dụ: `empty`) được khởi tạo giá trị ban đầu là bao nhiêu?
Đáp án và lời giải
Đáp án: C
Câu 6
Trong giải pháp Nhà sản xuất-Người tiêu dùng sử dụng Semaphore, Semaphore dùng để đếm số mục đã đầy (ví dụ: `full`) được khởi tạo giá trị ban đầu là bao nhiêu?
Đáp án và lời giải
Đáp án: A
Câu 7
Trong bài toán “Reader-Writer Problem” (Bài toán Đọc giả-Nhà văn), yêu cầu đồng bộ hóa cơ bản nhất là gì?
Đáp án và lời giải
Đáp án: D
Câu 8
Trong bài toán Reader-Writer, đâu là vấn đề ưu tiên phổ biến?
Đáp án và lời giải
Đáp án: D
Câu 9
Nếu áp dụng giải pháp ưu tiên đọc giả cho bài toán Reader-Writer, vấn đề gì có thể xảy ra đối với nhà văn?
Đáp án và lời giải
Đáp án: D
Câu 10
Bài toán “Dining Philosophers Problem” (Bài toán Các triết gia ăn tối) minh họa rõ nét vấn đề nào trong xử lý đồng hành?
Đáp án và lời giải
Đáp án: D
Câu 11
Trong bài toán Các triết gia ăn tối (với N triết gia và N chiếc dĩa xếp vòng tròn), tình huống Deadlock có thể xảy ra khi nào?
Đáp án và lời giải
Đáp án: D
Câu 12
Để giải quyết bài toán Các triết gia ăn tối và tránh Deadlock, một trong những giải pháp là làm gì?
Đáp án và lời giải
Đáp án: D
Câu 13
Bài toán “Sleeping Barber Problem” (Bài toán Thợ cắt tóc đang ngủ) minh họa nhu cầu đồng bộ hóa giữa Thợ cắt tóc và Khách hàng, liên quan đến tài nguyên chung nào?
Đáp án và lời giải
Đáp án: D
Câu 14
Trong bài toán Sleeping Barber, nếu không có đồng bộ hóa, vấn đề gì xảy ra khi Khách hàng đến và Thợ cắt tóc đang ngủ?
Đáp án và lời giải
Đáp án: C
Câu 15
Các bài toán cổ điển của đồng bộ hóa thường được sử dụng để làm gì?
Đáp án và lời giải
Đáp án: D
Câu 16
Trong bài toán Sản xuất-Tiêu dùng sử dụng Monitor, chúng ta thường sử dụng Biến điều kiện (`Condition Variable`) để làm gì?
Đáp án và lời giải
Đáp án: D
Câu 17
Khi Nhà sản xuất thêm một mục vào buffer đầy và phải chờ trong giải pháp dùng Monitor, nó sẽ gọi thao tác nào trên biến điều kiện tương ứng?
Đáp án và lời giải
Đáp án: C
Câu 18
Khi Người tiêu dùng lấy một mục từ buffer rỗng và phải chờ trong giải pháp dùng Monitor, nó sẽ gọi thao tác nào trên biến điều kiện tương ứng?
Đáp án và lời giải
Đáp án: C
Câu 19
Khi Nhà sản xuất thêm một mục vào buffer (có thể đánh thức người tiêu dùng), nó sẽ gọi thao tác nào trên biến điều kiện mà Người tiêu dùng đang chờ?
Đáp án và lời giải
Đáp án: D
Câu 20
Khi Người tiêu dùng lấy một mục từ buffer (có thể đánh thức nhà sản xuất), nó sẽ gọi thao tác nào trên biến điều kiện mà Nhà sản xuất đang chờ?
Đáp án và lời giải
Đáp án: D
Câu 21
Trong bài toán Reader-Writer, nếu sử dụng Semaphore, cần sử dụng các Semaphore để kiểm soát những gì?
Đáp án và lời giải
Đáp án: D
Câu 22
Giải pháp cho bài toán Các triết gia ăn tối sử dụng Semaphore thường liên quan đến việc giới hạn quyền truy cập vào tài nguyên nào?
Đáp án và lời giải
Đáp án: D
Câu 23
Các vấn đề cổ điển của đồng bộ hóa cho thấy tầm quan trọng của việc thiết kế các cơ chế đồng bộ hóa có thể áp dụng cho nhiều tình huống khác nhau. Cơ chế nào được coi là nền tảng cho nhiều giải pháp khác?
Đáp án và lời giải
Đáp án: D
Câu 24
Vấn đề nào liên quan đến việc một tiến trình/tiểu trình giữ một tài nguyên và chờ đợi một tài nguyên khác đang bị giữ bởi một tiến trình/tiểu trình khác trong một chu trình?
Đáp án và lời giải
Đáp án: D
Câu 25
Mục tiêu chính của việc nghiên cứu các vấn đề cổ điển của đồng bộ hóa là gì?
Đáp án và lời giải
Đáp án: C