通常是使用硬件提供地有关同步指令.pptVIP

* 2006年2月 @秦杰 郑丽萍 张庆辉 * 7.5 同 步 通常是使用硬件提供的有关同步指令，通过用户级软件例程建立的。 7.5.1 基本硬件原语 在多处理器同步中，主要功能是一组能自动读出后并进行写存储单元的硬件原语。它们能够自动读／修改单元。通常情况下，用户不直接使用基本的硬件原语，原语主要供系统程序员用来编制同步库函数。 第７章 多处理机 功能：将一个存储单元的值和一个寄存器的值 进行交换。建立一个锁，锁值为“0”表示开锁， 为“1”表示上锁。 处理器加锁时，将对应于该锁的存储单元的值 交换为某个寄存器的值“1”。如果返回值为“0”， 存储单元的值此时已置换为“1”，防止了别的进 程竞争该锁。 实现同步的关键: 操作的原子性 1. 典型操作:原子交换（atomic exchange） 7.5 同 步 2. 测试并置定（test_and_set） 先测试一个值，如果符合条件则修改其值。 3. 读取并加1（fetch_and_increment） 它返回存储单元的值并自动增加该值。 4. 使用指令对 LL(load linked或load locked)的取指令 SC(store conditional)的特殊存指令 7.5 同 步 例　实现对由R1指出的存储单元进行原子交换操作 tr