Ring Buffer

Định nghĩa Ring Buffer là gì?

Ring Buffer là Vòng đệm. Đây là nghĩa tiếng Việt của thuật ngữ Ring Buffer – một thuật ngữ thuộc nhóm Technology Terms – Công nghệ thông tin.

Độ phổ biến(Factor rating): 5/10

Một vòng đệm là một cấu trúc dữ liệu được coi là hình tròn mặc dù nó thực hiện của nó là tuyến tính. Một đệm tròn thường được sử dụng như một hàng đợi dữ liệu. Một đệm tròn là một cách phổ biến để thực hiện một dòng dữ liệu vì mã có thể nhỏ gọn.

Xem thêm: Thuật ngữ công nghệ A-Z

Giải thích ý nghĩa

Một vòng đệm là một việc thực hiện phổ biến của một hàng đợi. Nó là phổ biến vì hàng đợi tròn là dễ thực hiện. Trong khi một vòng đệm được biểu diễn dưới dạng một vòng tròn, trong các mã cơ bản, một vòng đệm là tuyến tính. Một vòng đệm tồn tại như một mảng cố định chiều dài với hai con trỏ: một đại diện cho người đứng đầu một hàng đợi, và một người khác đại diện cho đuôi. Trong một hàng đợi, các yếu tố được thêm vào đuôi của hàng đợi trong một “FIFO” (lần đầu tiên trong lần đầu tiên ra) thời trang. Các yếu tố đầu tiên của hàng đợi được loại bỏ khỏi đầu theo thứ tự chúng được thêm vào. Khi con trỏ đầu được đến cuối của mảng, nó kết thúc tốt đẹp xung quanh để các yếu tố đầu tiên trong mảng. Mọi dữ liệu trong bộ đệm bị ghi đè. Người đứng đầu của hàng đợi khác với phần tử đầu tiên trong mảng thực tế và cả hai con trỏ di chuyển như các yếu tố được thêm vào và loại bỏ.

What is the Ring Buffer? – Definition

A ring buffer is a data structure that is treated as circular although it its implementation is linear. A circular buffer is typically used as a data queue. A circular buffer is a popular way to implement a data stream because the code can be compact.

Understanding the Ring Buffer

A ring buffer is a common implementation of a queue. It is popular because circular queues are easy to implement. While a ring buffer is represented as a circle, in the underlying code, a ring buffer is linear. A ring buffer exists as a fixed-length array with two pointers: one that represents the head of a queue, and another that represents the tail. In a queue, elements are added to the tail of the queue in a “FIFO” (first in-first out) fashion. The first elements of the queue are removed from the head in the order they were added. When the head pointer gets to the end of the array, it wraps around to the first element in the array. Any data in the buffer is overwritten. The head of the queue is different from the first element in the actual array and both pointers move as elements are added and removed.

Thuật ngữ liên quan

  • Data Structure
  • Double-Ended Queue (Deque)
  • Buffer
  • Stack
  • First Come, First Served (FCFS)
  • Commit
  • Access Modifiers
  • Acyclic
  • Appending Virus
  • Armored Virus

Source: ? Technology Dictionary – Filegi – Techtopedia – Techterm