原语
原语(primitive)是计算机中不可被中断的一段机器指令,常见于操作系统中的进程调度,用于实现同步(synchronization)。一个操作需要用原语实现,常常是因为这种操作一旦被中断,就会发生非常严重的错误,所以不允许中断。
原语的「原」可以理解为「原子」(Atom),执行原语就是在执行一个原子操作(atomic action)。
要实现原语,有两种方式:
- 禁用中断,这种操作在多核处理器上非常低效。
- 专用机器指令,在多核处理器上实现同步,需要在硬件层面实现一套能够进行原子操作的机器指令(atomic instructions);例如
test-and-set
用于操作内存中的单个字(word),compare-and-swap
用于交换内存中的两个字。
Sources: 《操作系统 精髓与设计原理》[美] WILLIAM STALLINGS、Synchronization (computer science) - Wikipedia