Trắc nghiệm Hệ điều hành Bài 17: Các giải pháp “Sleep and wakeup”

Mục đích chính của các giải pháp “Sleep” và “Wakeup” trong đồng bộ hóa là gì?

Trong giải pháp “Sleep and Wakeup”, khi một tiến trình gọi “Sleep()”, nó sẽ chuyển sang trạng thái nào?

Trong giải pháp “Sleep and Wakeup”, khi một tiến trình gọi “Wakeup()” cho một tiến trình khác, tiến trình được đánh thức (nếu đang ngủ) sẽ chuyển sang trạng thái nào?

So với “Busy-waiting” (ví dụ như Spinlock), ưu điểm của giải pháp “Sleep and Wakeup” là gì?

Nhược điểm chính của việc sử dụng các lời gọi “Sleep” và “Wakeup” đơn giản (không có thêm cơ chế bảo vệ) là gì?

Vấn đề “Lost Wakeup” (mất tín hiệu đánh thức) xảy ra trong giải pháp “Sleep and Wakeup” khi nào?

Để giải quyết vấn đề “Lost Wakeup” trong giải pháp “Sleep and Wakeup”, một phương pháp là sử dụng thêm một biến (flag) để theo dõi trạng thái của điều kiện. Biến này cần được thao tác như thế nào?

Tại sao việc kiểm tra điều kiện và gọi “Sleep()” cần phải là một thao tác nguyên tố?

Semaphore giải quyết vấn đề “Lost Wakeup” như thế nào?

Trong ngữ cảnh của Monitor, “Condition Variable” (Biến điều kiện) kết hợp với các thao tác `wait()` và `signal()` (hoặc `notify()`) cung cấp giải pháp “Sleep and Wakeup” ở mức cao hơn. Khi một tiến trình gọi `wait()` trên một biến điều kiện, nó làm gì?

Trong ngữ cảnh của Monitor, khi một tiến trình gọi `signal()` trên một biến điều kiện, nó làm gì?

Sự khác biệt giữa `signal()` và `broadcast()` (hoặc `notifyAll()`) trên Condition Variable là gì?

Trong bài toán Nhà sản xuất-Người tiêu dùng, giải pháp sử dụng “Sleep and Wakeup” cần đồng bộ hóa những điều kiện nào?

Nếu trong giải pháp Nhà sản xuất-Người tiêu dùng sử dụng “Sleep and Wakeup” đơn giản, Nhà sản xuất kiểm tra bộ đệm đầy và chuẩn bị ngủ. Cùng lúc đó, Người tiêu dùng lấy một mục và gọi Wakeup cho Nhà sản xuất. Vấn đề gì có thể xảy ra?

Để giải quyết vấn đề “Lost Wakeup” trong bài toán Nhà sản xuất-Người tiêu dùng với “Sleep and Wakeup”, cần sử dụng thêm cơ chế nào?

Trong hệ điều hành, các lời gọi hệ thống liên quan đến “Sleep” và “Wakeup” thường được hiện thực như thế nào?

Tại sao giải pháp “Sleep and Wakeup” đơn giản (không có thêm bảo vệ) KHÔNG đủ để giải quyết an toàn bài toán Miền găng chỉ bằng cách kiểm tra biến cờ và ngủ/đánh thức?

Trong bối cảnh của Hệ điều hành, “Sleep” thường được gọi khi một tiến trình đang chờ đợi điều gì?

”Wakeup” thường được gọi bởi ai?

So với Semaphore hoặc Monitor, giải pháp “Sleep and Wakeup” đơn giản có mức độ trừu tượng cao hay thấp?

Nếu một tiến trình gọi `Sleep()` và điều kiện nó chờ đợi đã được thỏa mãn ngay trước khi nó gọi `Sleep()`, trong giải pháp đơn giản, điều gì xảy ra?

Trong các ngôn ngữ lập trình hỗ trợ đa luồng và cung cấp các primitive đồng bộ hóa mức cao (ví dụ: Monitor-like structures), khái niệm Sleep/Wakeup thường được hiện thực bên dưới các cấu trúc nào?

Ưu điểm của việc sử dụng các cơ chế đồng bộ hóa mức cao (như Monitor) so với “Sleep and Wakeup” đơn giản là gì?

Khi một tiến trình gọi “Sleep” và bị chặn, trạng thái của nó được lưu trữ ở đâu?

Trong bối cảnh Hệ điều hành, việc đánh thức một tiến trình từ trạng thái ngủ có thể được kích hoạt bởi điều gì?