操作系统教程（第6版）课件6.5 临界区管理实现的硬件方式.pptx

掌握临界区管理实现的硬件方式计算机操作系统6并发程序设计–6.2临界区管理6.2.3临界区管理实现的硬件方式

测试并建立指令TS(x){ if(x==false){x=true;returntrue;}elsereturnfalse;}Booleanlock;lock=false; //临界区可用processPi{ //i=1,2,…,nBooleanpi;repeatpi=TS(lock)untilpi; //循环请求锁临界区;lock=false； //解锁}

对换指令swap(a,b){temp=a;a=b;b=temp;}Booleanlock;lock=false; //临界区可用processPi{ //i=1,2,…,nBooleanpi;pi=true;repeatswap(lock,pi)until!pi；//循环请求锁临界区;lock=false； //解锁}

实现临界区管理的硬件设施TS和swap指令均是忙式等待，效率低简单的解决办法是在进出临界区时开关中断，这样临界区执行就不会中断了，执行就有原子性关中断；临界区；开中断操作系统原语就采用这种实现思路但是，临界区的指令长度应该短小精悍，这样才能保证系统效率不建议用户程序使用，滥用是可怕的！