Mục lục:
- Định nghĩa - Thuật toán làm bánh của Lamport có nghĩa là gì?
- Techopedia giải thích Thuật toán làm bánh của Lamport
Định nghĩa - Thuật toán làm bánh của Lamport có nghĩa là gì?
Thuật toán làm bánh của Lamport là một thuật toán điện toán đảm bảo sử dụng hiệu quả các tài nguyên được chia sẻ trong môi trường đa luồng. Thuật toán này được Leslie Lamport nghĩ ra và được lấy cảm hứng từ phương pháp đầu tiên được phục vụ đầu tiên, hoặc lần đầu tiên xuất hiện (FIFO), phương pháp hoạt động của một tiệm bánh. Thuật toán làm bánh của Lamport là một thuật toán loại trừ lẫn nhau, hạn chế hai hoặc nhiều quá trình truy cập tài nguyên cùng một lúc.
Techopedia giải thích Thuật toán làm bánh của Lamport
Các nguyên tắc hoạt động đằng sau thuật toán làm bánh của Lamport rất đơn giản. Tất cả các luồng xử lý phải lấy một số và đợi đến lượt chúng sử dụng tài nguyên điện toán dùng chung hoặc để vào phần quan trọng của chúng. Số có thể là bất kỳ biến toàn cục nào và các quy trình có số thấp nhất sẽ được xử lý trước. Nếu có một ràng buộc hoặc số tương tự được chia sẻ bởi cả hai quy trình, nó được quản lý thông qua ID tiến trình của họ. Nếu một quá trình kết thúc trước khi đến lượt của nó, nó phải bắt đầu lại trong hàng đợi quá trình.
