Biến điều kiện cần vòng lặp kiểm tra trạng thái
Giải thích vì sao đánh thức không dành sẵn phần tử, đóng khoảng trống kiểm tra rồi ngủ và triển khai hàng đợi Python ngừng nhận việc mới nhưng vẫn xử lý hết việc còn lại.

Biến điều kiện cho phép luồng ngủ cho đến khi trạng thái dùng chung có thể đã đổi. Khi thức dậy, luồng phải kiểm tra lại trạng thái ấy trong lúc giữ mutex liên quan. Nếu bạn đang viết hàng đợi chặn, điều kiện có thể là hàng đợi không rỗng; bản thân thông báo đánh thức không cấp quyền lấy một phần tử.
Chương về biến điều kiện của OSTEP đặt điều kiện trên trạng thái, hay predicate, ở trung tâm thiết kế. Thao tác đợi kết hợp nhả mutex với tham gia cơ chế chờ. Khi đợi trả về, luồng đã lấy lại mutex, nhờ đó có thể kiểm tra trạng thái nhất quán trước khi hành động.
Được đánh thức không có nghĩa giữ chỗ phần tử
Xét hai bên lấy A, B và một bên thêm. A giữ mutex, thấy hàng đợi rỗng rồi đợi. Việc đợi nhả mutex. Bên thêm lấy khóa, đưa công việc 7 vào, nhả khóa rồi thông báo cho một luồng đang đợi.
Trước khi A lấy lại được mutex, B lấy khóa và lấy công việc 7 ra. B nhả khóa. Cuối cùng A tiếp tục với mutex trong tay, nhưng hàng đợi lại rỗng. Thông báo A nhận hoàn toàn có lý do: bên thêm thực sự đã tạo công việc. Điều đó không dành riêng công việc cho A.
| Sự kiện | Trạng thái hàng đợi | Bên lấy A |
|---|---|---|
| A kiểm tra | Rỗng | Bắt đầu đợi |
| Thêm 7 | Một phần tử | Có thể được đánh thức |
| B lấy mutex | Rỗng sau khi B lấy 7 | Vẫn đợi lấy lại khóa |
| A lấy lại mutex | Rỗng | Phải kiểm tra lại |
Chỉ lịch chạy này đã đủ để cần vòng lặp, ngay cả khi không có lần thức dậy không gắn với thông báo, thường gọi là spurious wakeup. Một số giao diện còn cho phép kiểu thức dậy ấy, bổ sung một lý do nữa để kiểm tra lại. Quy tắc chắc chắn xuất phát từ predicate: chỉ tiếp tục khi đang giữ mutex và quan sát thấy điều kiện cho phép thao tác.
Viết trực tiếp điều kiện cần đợi
Đoạn C++ sau minh họa hàng đợi có cờ đóng. Các đối tượng trạng thái phải sống lâu hơn mọi luồng đang đợi. Mọi truy cập vào hàng đợi và cờ phải tuân thủ cùng quy tắc mutex.
std::unique_lock<std::mutex> lock(queue_mutex);
queue_changed.wait(lock, [&] { return closed || !jobs.empty(); });
if (jobs.empty()) {
return false; // closed and drained
}
int job = jobs.front();
jobs.pop_front();
Phiên bản wait nhận predicate của C++ có hành vi như một vòng lặp quanh thao tác đợi. Nếu thức dậy mà cả hai điều kiện vẫn sai, luồng đợi tiếp. Khi wait trả về, mutex đang được giữ. Bên lấy có thể quyết định dừng hay lấy phần tử mà không có thao tác hàng đợi khác chen vào giữa kiểm tra và hành động.
Cờ đóng nằm trong predicate vì bên lấy cũng phải thức khi sẽ không còn công việc mới. Luồng đóng hàng đợi sửa cờ dưới mutex rồi thông báo cho mọi luồng liên quan. Nếu không, một bên lấy có thể ngủ mãi sau khi bên tạo việc đã ngừng.
Hợp đồng ở đây xử lý hết công việc còn lại trước khi báo đóng: nếu closed đúng nhưng vẫn còn phần tử, bên lấy vẫn lấy một phần tử. Chính sách dừng ngay sẽ kiểm tra closed trước. Cả hai có thể hợp lệ, nhưng bên tạo và bên gọi cần một hợp đồng được nêu rõ.
Không để khoảng trống giữa kiểm tra và ngủ
Giả sử tự viết cơ chế kiểm tra hàng đợi rỗng, nhả mutex, rồi sau đó mới đăng ký ngủ. Bên thêm có thể đưa việc vào và phát tín hiệu trong khoảng trống ấy. Nếu chưa ai đăng ký đợi, bên lấy sau đó có thể ngủ dù công việc đã sẵn sàng.
Thao tác wait của biến điều kiện xử lý lỗi này bằng cách làm bước nhả khóa và chuyển sang đợi có tính nguyên tử đối với giao thức đồng bộ. Bên thêm vẫn phải sửa trạng thái predicate dưới mutex. Bỏ quy tắc dùng chung khóa có thể tạo tranh chấp khác giữa kiểm tra và cập nhật trạng thái.
Thông báo thường không được cất thành vé cho một luồng sẽ đến đợi trong tương lai. Nếu bên thêm đã đổi trạng thái trước khi bên lấy đợi, bên lấy đến sau quan sát trạng thái dưới khóa rồi bỏ qua bước đợi. Tính đúng đắn đến từ trạng thái dùng chung còn được giữ, không phải ký ức về thông báo trước đó.
Điểm này khác semaphore, nơi số giấy phép có ý nghĩa được giữ lại riêng. Thay primitive này bằng primitive kia cần mô hình trạng thái mới. Tên hàm wait và signal giống nhau không bảo đảm chúng có thể thay thế cho nhau.
Thông báo một hay tất cả tùy điều kiện
Thêm một công việc có thể chỉ cần đánh thức một bên lấy nếu mọi bên đều đợi cùng loại công việc. Đóng hàng đợi thường cần đánh thức tất cả vì mỗi luồng phải xét lại việc thoát. Các predicate khác nhau cần cẩn trọng hơn: đánh thức một luồng vẫn chưa đủ điều kiện có thể để luồng đủ điều kiện khác tiếp tục ngủ.
Thông báo thường có thể thực hiện sau khi nhả khóa, miễn thay đổi predicate đã được bảo vệ và đối tượng vẫn sống. Điều đó có thể giảm cạnh tranh lấy lại mutex ngay lập tức, nhưng tính đúng và vòng đời đối tượng quan trọng hơn. Một số API hoặc giao thức ứng dụng có yêu cầu bổ sung; hãy theo hợp đồng của giao diện đang dùng.
Hết thời gian chờ cũng đưa luồng trở về việc kiểm tra predicate. Hết hạn và cập nhật của bên thêm có thể xảy ra sát nhau. Cần quyết định thao tác được lấy công việc đang có khi lấy lại khóa hay phải tuân thủ một thời hạn bên ngoài nghiêm ngặt. Dùng một mốc thời gian tuyệt đối ổn định nếu các lần đợi lặp lại phải dùng chung ngân sách; bắt đầu lại toàn bộ khoảng đợi tương đối sau mỗi lần thức có thể kéo dài tổng thời gian ngoài dự kiến.
Khi kiểm thử, sắp xếp lịch hai bên lấy trong bảng và đóng hàng đợi khi nhiều bên đang đợi. Cũng kiểm tra thông báo trước lần đợi đầu tiên. Triển khai đúng xử lý cả ba bằng cùng predicate trên trạng thái, không giả định rằng thức dậy nghĩa là phần tử thuộc về luồng hiện tại.
Ngừng nhận việc mới, xử lý hết việc còn lại
Ví dụ Python độc lập dưới đây chỉ nhận công việc số nguyên, dành None riêng cho kết quả đã đóng và đã hết việc. Nó chủ ý chưa quản lý sức chứa để predicate dễ nhìn. Tài liệu biến điều kiện của Python quy định wait_for kiểm tra lặp lại predicate khi giữ khóa và thông báo không tự nhả khóa.
from collections import deque
from threading import Condition, Thread
class WorkQueue:
def __init__(self):
self._jobs = deque()
self._closed = False
self._changed = Condition()
def put(self, job):
if type(job) is not int:
raise TypeError("this example accepts integer jobs")
with self._changed:
if self._closed:
raise RuntimeError("queue is closed")
self._jobs.append(job)
self._changed.notify()
def get(self):
with self._changed:
self._changed.wait_for(
lambda: self._closed or bool(self._jobs)
)
if not self._jobs:
return None
return self._jobs.popleft()
def close(self):
with self._changed:
self._closed = True
self._changed.notify_all()
queue = WorkQueue()
consumed = []
def consume():
while True:
job = queue.get()
if job is None:
return
consumed.append(job)
worker = Thread(target=consume)
worker.start()
queue.put(7)
queue.close()
worker.join()
assert consumed == [7]
assert queue.get() is None
try:
queue.put(8)
except RuntimeError:
pass
else:
raise AssertionError("put after close was accepted")
Chương trình có một bên lấy, nên chỉ luồng đó thêm vào danh sách kết quả; luồng chính đọc danh sách sau khi join. Không có lệnh ngủ căn thời gian. Bên tạo có thể thêm trước khi bên lấy đợi lần đầu, hoặc bên lấy đã ngủ. Trạng thái hàng đợi được giữ lại khiến cả hai thứ tự đều đúng. Chương trình kiểm tra hợp đồng nhưng không tuyên bố ép được một lựa chọn lịch chạy cụ thể.
Có bốn tổ hợp cần xét như hình thứ hai. Đóng khi còn việc không vứt bỏ công việc trong API này. Bên lấy tiếp tục lấy những phần tử có sẵn, chỉ nhận None sau khi hàng đợi rỗng. Một khi đóng, hàng đợi không mở lại và put thất bại dưới cùng khóa, nên bên lấy không thể thấy kết quả kết thúc rồi sau đó xuất hiện công việc mới được chấp nhận. Gọi close nhiều lần không gây hại trong thiết kế này và sẽ lại thông báo cho những luồng còn đang đợi.
Thử thêm hai công việc rồi đóng trước khi khởi động bên lấy. Kết quả phải gồm cả hai theo FIFO rồi kết thúc. Biến thể này trực tiếp kiểm tra thông báo xuất hiện trước khi bắt đầu đợi. Sau đó chạy nhiều bên lấy và đóng hàng đợi rỗng: tất cả phải có thể kết thúc, đó là lý do dùng notify_all khi đóng. Kiểm tra tập mã công việc đã xử lý thay vì mong một luồng cụ thể nhận một việc cụ thể; thứ tự lấy lại mutex không phải hợp đồng chia việc.
Một lần chạy hữu hạn thành công không chứng minh mọi lịch đánh thức đều đúng. Lập luận nằm ở bảng trạng thái được khóa bảo vệ: mỗi bên lấy chỉ hành động sau khi quan sát một trạng thái cho phép trong lúc giữ khóa; mọi bước chuyển có thể làm predicate đúng đều thông báo cho những bên liên quan. Trong kiểm thử có giới hạn thời gian, phân biệt lỗi thật của hàng đợi với bộ kiểm thử ngừng cho worker chạy. Vòng đời luồng, hủy tác vụ và dọn tài nguyên vẫn thuộc thiết kế đóng ứng dụng xung quanh.