Trắc nghiệm Hệ điều hành Bài 18: Các vấn đề cổ điển của đồng bộ hoá

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?

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?

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?

Để 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?

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?

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?

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

Trong bài toán Reader-Writer, đâu là vấn đề ưu tiên phổ biến?

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?

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?

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?

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

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?

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

Các bài toán cổ điển của đồng bộ hóa thường được sử dụng để làm gì?

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

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?

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?

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

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

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

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?

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?

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?

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