Mục lục:
- Định nghĩa - Thuật toán Black-White Bakery có nghĩa là gì?
- Techopedia giải thích thuật toán Black-White Bakery
Định nghĩa - Thuật toán Black-White Bakery có nghĩa là gì?
Thuật toán làm bánh trắng đen là một cải tiến cho thuật toán làm bánh của Lamport, đáp ứng tất cả các điều kiện của thuật toán loại trừ lẫn nhau. Thuật toán này bảo tồn thuật toán Lamport ban đầu trong khi sử dụng một số lượng hữu hạn các thanh ghi nguyên tử có kích thước giới hạn và đáp ứng tính công bằng của FIFO. Nó cũng thích ứng và đáp ứng quay địa phương. Thuật toán bánh trắng đen được thiết kế để cung cấp giải pháp dựa trên phần mềm để loại trừ lẫn nhau.
Techopedia giải thích thuật toán Black-White Bakery
Thuật toán làm bánh trắng đen chủ yếu giới hạn bản chất không giới hạn của thuật toán làm bánh Lamport bằng cách thêm một bit bổ sung, sẽ có giá trị là trắng hoặc đen. Đây là thuật toán đầu tiên (chỉ sử dụng các thanh ghi nguyên tử) thỏa mãn cả FIFO và quay cục bộ, và nó là thuật toán không gian giới hạn đầu tiên thỏa mãn cả FIFO và khả năng thích ứng. Nó hoạt động trên cùng một nguyên tắc bằng cách thỏa mãn quy trình FIFO nhưng giới hạn các thanh ghi nguyên tử thông qua một loạt các bước khác nhau. Nó hoạt động bằng cách gán cho mỗi quá trình một số lần lượt và mỗi vé một màu. Mỗi quy trình phải chờ để vào phần quan trọng cho đến khi số vé màu của nó là thấp nhất trong nhóm. Nếu màu sắc và số vé của hai quy trình giống nhau, quy trình có mã định danh nhỏ hơn sẽ vào trạng thái quan trọng.
