Peterson 算法

Test-and-Set(TS)指令

Swap 或 Exchange 指令

信号量

Peterson 算法是一个实现互斥锁的并发程序设计算法。在许多计算机中都提供了专门的硬件指令 Test-and-Set，简称 TS，用于实现互斥访问临界资源。Swap 或 Exchange 指令是寄存器和存储内容交换的指令，可用于信号量操作，实现系统任务之间的同步或互斥。信号量机制是实现进程互斥的重要方法。分派器（Dispatcher）是实时系统调度策略之一，而非进程互斥方法。故本题答案选择 ABCD 选项。涉及考点为第 4 章 并发与同步。