Dịch vụ nguyên thủy là mức thấp nhất trong hệ thống các mức dịch vụ, chúng là những dịch vụ cơ bản nhất, chúng tồn tại trong nhân của HĐH mỗi nút trong hệ thống.
Dịch vụ nguyên thủy, bắt buộc phải đ−ợc đ−a vào nhân của HĐH: điều này t−ơng ứng với cách tiệm cận "nhân tối thiểu" (vi nhân) của HĐH tập trung. Ba dịch vụ (chức năng) cơ bản mà nhân buộc phải cung cấp đ−ợc định danh nh− sau:
- Dịch vụ truyền thông: Trong hệ phân tán, truyền thông giữa các QT đ−ợc thực hiện nhờ CTĐ, một tập các dịch vụ nguyên thủy gửi và nhận buộc phải đ−ợc xác định và thi hành. Các dịch vụ nguyên thủy này truyền tin theo kênh lôgic.
- Gửi và nhận có thể đồng bộ hoặc dị bộ. Truyền thông đồng bộ thêm vào phục vụ mục đích truyền thông, đ−ợc phát triển từ đồng bộ truyền thông liên QT (tại một nút) nhằm giúp ích cho truyền thông liên nút. Nếu CTĐ chỉ theo nghĩa t−ơng tác QT, đồng bộ QT phải dựa vào truyền thông hoặc chính ngữ nghĩa đồng bộ của truyền thông hoặc bởi các phục vụ đồng bộ nào đó dựa trên CTĐ. Tr−ớc hết cần có các dịch vụ nguyên thủy đồng bộ (syschronous primitive), còn đ−ợc gọi là dịch vụ kết khối (blocking primitive). Đối ngẫu với chúng là nguyên thủy dị bộ (asyschronous primitive) hay dịch vụ không kết khối (nonblocking primitive). Ngoài ra còn có các cặp dịch vụ nguyên thủy buffer (buffered primitive/ unbuffered primitive) và cặp các dịch vụ nguyên thủy tin cậy (reliable primitive/ unreliable primitive).
- Vì yêu cầu che đậy sự phụ thuộc vật lý trong hệ phân tán, mô tả bộ xử lý đa thành phần nh− là một phục vụ QT là phù hợp hơn. Dịch vụ QT quản lý việc phát sinh, loại bỏ và điều chỉnh các QT bằng cách định vị các tài nguyên cần thiết, chẳng hạn nh− bộ nhớ và thời gian xử lý. Việc giải đáp vấn đề bộ xử lý là cục bộ hay từ xa, yêu cầu bao nhiêu bộ xử lý rỗi tới các QT là trong suốt.
Phục vụ QT t−ơng tác với các phục vụ QT khác thông qua truyền thông từ xa và đồng bộ.