操作系统/算法上下文中“原始”的含义

Question

我习惯于将原始词用于基本数据类型：boolean、integer、float 等。 然而，在 William Stallings 的操作系统：内部和设计原则中，他在操作系统算法的上下文中使用它，指的是一些可调用的（功能或指令）；例如，他说sendandreceive是一对原语，“是进程参与消息传递所需的最小操作集”（^第7版，233）。我是否正确地理解这意味着“一个基本的构建块”（就像在提到数据类型时一样），一种在构建算法时被视为理所当然的操作？这是一种广泛的用法，还是 Stallings 特有的东西？最好的定义方式是什么原始给出这种用法？

Answer 1

对我来说，它意味着无法分解的东西（人们有时在这种意义上也使用原子这个词，但原子通常也用于解释具有不同含义的并发或并行）。

例如，在 Unix（或 Linux）上，应用程序看到的系统调用是原始的或原子的，它们要么发生要么不发生（有时，它们被中断并给出一个EINTR或ERESTART错误）。

在解释器中，甚至在语言的正式规范中，原语是那些你无法定义的操作，解释器专门处理这些操作。很多时候，cons是 Lisp 方言的原始操作。