Một semaphore là một biến/chìa khóa/cờ hoặc một loại dữ liệu trừu tượng đơn giản nhưng hữu ích cho việc kiểm soát sự truy cập đa xử lý đến một nguồn tài nguyên chung trong một môi trường xử lý song song

Cấu trúc của một semaphore: một Block điều khiển semaphore( semaphore control block (SCB), với một ID duy nhất, một giá trị và một danh sách các Tasks đang ở trọng thái chờ ( task waiting list)

HĐỢI: Là một công cụ giao tiếp dữ liệu giữa các Task. Một message Queue là một đối tượng tương tự như Buffer ( bộ nhớ đệm) thông qua Task hoặc chương trình phục vụ ngắt để gửi và nhận dữ “tin nhắn” (message) để giao tiếp và đồng bộ dữ liệu.

Khi một hàng đợi được tạo ra lần đầu tiên, nó được gán đến một khối quản lý hàng đợi (Queue control Block QCB), tên hàng đợi/ID duy nhất, bộ nhớ đệm (buffer), chiều dài hàng đợi, độ dài tối đa mỗi tin nhắn, và môt hay nhiều danh sách các task đang chờ