Trong lập trình bất đồng bộ, hiện tượng Queue Overflow và Queue Underflow xảy ra khi nào và cách xử lý an toàn ở tầng ứng dụng Junior?

Question

Accepted Answer

Định nghĩa hiện tượng

Queue Overflow (Tràn hàng đợi): Xảy ra khi cố gắng thêm (Enqueue) một phần tử vào một Queue đã đạt đến giới hạn dung lượng tối đa (Capacity).
Queue Underflow (Thiếu hụt hàng đợi): Xảy ra khi cố gắng lấy ra (Dequeue) một phần tử từ một Queue đang hoàn toàn trống rỗng.

Cách phòng ngừa và xử lý an toàn
Để tránh ứng dụng bị crash hoặc phát sinh ngoại lệ không mong muốn, lập trình viên cần thực hiện kiểm tra điều kiện biên (Boundary Conditions) trước khi thực hiện thao tác:
class SafeQueue {
  constructor(maxSize) {
    this.maxSize = maxSize;
    this.items = [];
  }

enqueue(item) {
    // Kiểm tra Overflow
    if (this.items.length >= this.maxSize) {
      console.warn("Cảnh báo: Queue Overflow! Không thể thêm item mới.");
      return false;
    }
    this.items.push(item);
    return true;
  }

dequeue() {
    // Kiểm tra Underflow
    if (this.items.length === 0) {
      console.warn("Cảnh báo: Queue Underflow! Queue đang trống.");
      return null;
    }
    return this.items.shift();
  }
}
Lưu ý kinh nghiệm thực chiến
Trong các kiến trúc hệ thống lớn (Distributed Systems) sử dụng Message Broker như RabbitMQ hay Redis, khái niệm Overflow được xử lý bằng các chiến lược như Dropping messages (bỏ bớt message cũ), Dead Lettering (chuyển sang hàng đợi phụ), hoặc áp dụng Backpressure để ép bên sản xuất (Producer) giảm tốc độ gửi dữ liệu.

Trong lập trình bất đồng bộ, hiện tượng Queue Overflow và Queue Underflow xảy ra khi nào và cách xử lý an toàn ở tầng ứng dụng Junior?

Định nghĩa hiện tượng

Cách phòng ngừa và xử lý an toàn

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi queues liên quan cùng chủ đề