分布式存储器结构的优点.ppt

8.4 同步 例：实现对由R1指出的存储单元进行原子交换操作。 try：OR R3, R4, R0 // R4中为交换值。把该值送入R3 // MOV R2, #1 LL R2, 0（R1） // 把单元0（R1）中的值取到R2 SC R3, 0（R1） // 若0（R1）中的值与R3中的值相 // 同，则置R3的值为1，否则置为0 BEQZ R3, try // 存失败（R3的值为0）则转移 MOV R4, R2 // 将取的值送往R4 最终R4和由R1指向的单元值进行原子交换，在LL和SC之间如有别的处理器插入并修改了存储单元的值，SC将返回0并存入R3中，从而使这段程序再次执行。 8.4 同步 LL/SC机制的一个优点：用来构造别的同步原语 例如：构造原子操作fetch_and_increment： try： LL R2, 0（R1） DADDIU R2, R2, #1 SC R2, 0（R1） BEQZ R2, try --------------------------------------------------------------------------------------- ? DADDIU R3, R2, #1 SC R3, 0（R1） 8.4 同步 采用多处理机的一致性机制来实现旋转锁 旋转锁(SPIN LOCK) 某一个时刻只有一个处理机可获得锁， 请求锁的处理机不停请求直到获得锁； 实现方法 在存储器中保存锁变量，处理器可以不断地通 过一个原子操作请求加锁，比如先交换，再测试返 回值从而知道锁的状况。释放锁的时候，处理器可 简单地将锁置为“0” 。 适合于这样的场合：锁被占用的时间很少， 8.4.2 用一致性实现锁 8.4 同步 无Cache一致性机制 在存储器中保存锁变量，处理器可以不断地通过一个原子操作请求使用权。 比如：利用原子交换操作，并通过测试返回值而知道锁的使用情况。释放锁的时候，处理器只需简单地将锁置为0。 例如，用原子交换操作对旋转锁进行加锁，  R1中存放的是该旋转锁的地址。 DADDIU R2, R0, #1 //MOV R2, #1 lockit： EXCH R2, 0（R1） BNEZ R2, lockit 8.4 同步 支持Cache一致性 将锁调入Cache，并通过一致性机制使锁值保持一致。 优点： 可使“环绕”的进程只对本地Cache中的锁（副本）进行操作，而不用在每次请求占用锁时都进行一次全局的存储器访问； 可利用访问锁时所具有的局部性，即处理器最近使用过的锁不久又会使用。 （减少为获得锁而花费的时间） 8.4 同步 改进旋转锁（获得第一条好处） 只对本地Cache中锁的副本进行读取和检测，直到发现该锁已经被释放。然后，该程序立即进行交换操作，去跟在其他处理器上的进程争用该锁变量。 修改后的旋转锁程序： lockit： LD R2, 0（R1） BNEZ R2, lockit DADDIU R2, R0, #1 // MOV R2, #1 EXCH R2, 0（R1） BNEZ R2, lockit 无 环绕测试 是否lock=0 8 总线/目录处理P1 Cache失效；写回 专有(P1) 进入关键程序段 交换完毕： 返回1 7 总线/目录收到P2 Cache失效；发作废消息 专有(P2) 交换完毕：返回