algorithm - 操作系统/算法上下文中 "Primitive"的含义

Question

我习惯了 primitive 这个词用于基本数据类型: bool 值、整数、 float 等。但是，在 William Stallings 的操作系统:内部结构和设计原则，他在操作系统算法的上下文中使用它，指的是一些可调用的(函数或指令)；例如，他说 send 和 receive 是一对原语，“是进程参与消息传递所需的最小操作集”(7^第 版，233)。我是否正确地将其理解为“一个基本构建 block ”(就像在提到数据类型时一样)，一种在算法构造中被认为是理所当然的操作？这是一种广泛的用法，还是 Stallings 特有的用法？鉴于此用法，定义原始 的最佳方法是什么？

Answer 1

对我来说，它意味着无法分解的东西(人们有时也使用 atomic 这个词，但 atomic 通常也用于解释并发或具有不同含义的并行性)。

例如，在 Unix(或 Linux)上 system calls , 正如应用程序所看到的那样是原始的或原子的，它们要么发生要么不发生(有时，它们被中断并给出 EINTR 或 ERESTART 错误)。

在解释器内部，甚至在语言的正式规范中，原语是那些您无法定义的操作，而解释器专门处理这些操作。通常，cons 是 Lisp 方言的原始操作。