Định nghĩa Lamport's Bakery Algorithm là gì?
Lamport's Bakery Algorithm là Bakery Algorithm Lamport. Đây là nghĩa tiếng Việt của thuật ngữ Lamport's Bakery Algorithm - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Thuật toán bánh Lamport là một thuật toán tính toán để đảm bảo sử dụng hiệu quả các nguồn tài nguyên được chia sẻ trong một môi trường đa luồng. Thuật toán này đã được hình thành bởi Leslie Lamport và được lấy cảm hứng từ, phương pháp hoạt động đầu tiên ai đến trước được phục vụ trước, hoặc đầu tiên-trong-đầu-out (FIFO) của một tiệm bánh. thuật toán bánh Lamport là một thuật toán loại trừ lẫn nhau mà hạn chế hai hay nhiều quá trình truy cập vào một nguồn tài nguyên cùng một lúc.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Các nguyên tắc hoạt động đằng sau thuật toán bánh Lamport của tôi rất đơn giản. Tất cả các chủ đề quy trình phải thực hiện một số và đợi đến lượt của mình để sử dụng một nguồn tài nguyên máy tính chia sẻ hoặc để nhập phần quan trọng của họ. Số có thể là bất kỳ biến toàn cầu, và các quá trình với số lượng thấp nhất sẽ được xử lý đầu tiên. Nếu có một cà vạt hoặc số tương tự được chia sẻ bởi cả hai quá trình, nó được quản lý thông qua quá trình ID của họ. Nếu một quá trình chấm dứt trước khi đến lượt nó, nó phải bắt đầu lại một lần nữa trong hàng đợi quá trình.
What is the Lamport's Bakery Algorithm? - Definition
Lamport’s bakery algorithm is a computing algorithm that ensures efficient use of shared resources in a multithreaded environment. This algorithm was conceived by Leslie Lamport and was inspired by the first-come-first-served, or first-in-first-out (FIFO), operational methodology of a bakery. Lamport’s bakery algorithm is a mutual exclusion algorithm that restricts two or more processes from accessing a resource simultaneously.
Understanding the Lamport's Bakery Algorithm
The operational principles behind Lamport’s bakery algorithm are very simple. All process threads must take a number and wait their turn to use a shared computing resource or to enter their critical section. The number can be any of the global variables, and processes with the lowest number will be processed first. If there is a tie or similar number shared by both processes, it is managed through their process ID. If a process terminates before its turn, it has to start over again in the process queue.
Thuật ngữ liên quan
- Black-White Bakery Algorithm
- Mutual Exclusion (Mutex)
- Thread
- Burrows-Wheeler Transform (BWT)
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
Source: Lamport's Bakery Algorithm là gì? Technology Dictionary - Filegi - Techtopedia - Techterm