Thuật toán thang máy

Series chuyên sâu về các thuật toán thang máy: Up/Down, SCAN/LOOK, Destination Dispatch và Multi-Elevator Scheduling. Giải thích dễ hiểu, minh hoạ trực quan và demo thực tế.

Các thuật toán thang máy (Elevator Algorithms)

18/11/2025 0 25 9 phút đọc

Thang máy tưởng đơn giản nhưng phía sau là cả một bài toán lập lịch (scheduling), tối ưu quãng đường, giảm thời gian chờ và tránh “bất công” giữa các tầng. Tuỳ quy mô toà...

Ảnh minh họa: Thuật toán thang máy Up/Down cơ

Thuật toán thang máy Up/Down cơ bản – nền tảng của mọi hệ điều khiển thang máy

18/11/2025 0 9 7 phút đọc

Demo

Đây là thuật toán đơn giản nhất nhưng lại là “tư duy gốc” của hầu hết hệ thang máy thật ngoài đời. Ý tưởng của Up/Down rất tự nhiên: chọn một hướng, xử lý tất...

Thuật toán SCAN & LOOK – “thuật toán thang máy” trong OS & thực tế

18/11/2025 0 12 7 phút đọc

Demo

Trong bài 1, ta đã xem qua thuật toán thang máy Up/Down cơ bản: thang chọn một hướng, xử lý các request theo hướng đó, rồi chỉ đổi hướng khi không còn yêu cầu nào...

Ảnh minh họa: Collective Control – thang máy chung

Collective Control – thang máy chung cư với nút Up/Down hoạt động thế nào?

18/11/2025 0 18 6 phút đọc

Demo

Khi đứng trước thang máy chung cư, bạn chỉ thấy hai nút Up và Down, bấm xong thì… chờ thang tới. Nhưng đằng sau hai nút đơn giản đó là cả một cơ chế điều...

Ảnh minh họa: Destination Dispatch – tại sao thang

Destination Dispatch – tại sao thang máy bảo bạn đi thang A chứ không phải thang B?

18/11/2025 0 5 5 phút đọc

Demo

Ở những toà nhà văn phòng/xịn xò, bạn không bấm tầng trong cabin nữa mà nhập tầng ngay ở sảnh, rồi hệ thống chỉ bạn qua thang A, B, C, D… Đó chính là kiểu...

Ảnh minh họa: Multi-Elevator Scheduling – điều phối cả

Multi-Elevator Scheduling – điều phối cả dàn thang máy

18/11/2025 0 9 6 phút đọc

Demo

Một thang máy đã đủ nhức đầu, nhưng toà nhà văn phòng hiện đại thường có cả dàn thang chạy song song. Khi đó, vấn đề không chỉ là “thang này đi lên hay xuống?”...