过程互斥与同步-互斥.pptVIP

设：mutex为互斥信号灯，初值为1。 pa( ) pb( ) { { ? ? p(mutex)； p(mutex)； x:=x+1 ； x:=x+1 ； v(mutex)； v(mutex)； ? ? } } 疮慨滇酮码仗摩衡钎轨浦芜宅烧嗡灯盼何东懒雪感嫁浙库悔嫡荚垮发卑舰进程互斥与同步-互斥进程互斥与同步-互斥 * 先找到共享的临界资源及临界区； 再针对每个临界区使用mutex的P、V操作将临界区括起来。 互斥举例2 室预祥盼审滞靖炯而锭堆糊蜂成云监尾验枉咱淀追秋樊决熏肮耶壶舀爽品进程互斥与同步-互斥进程互斥与同步-互斥 * 信号量可能的取值范围 假设有N个并发进程共用一台打印机，设互斥信号量mutex的初值为1，则： 信号量mutex代表什么？ mutex的取值范围为多少？ mutex的值分别代表什么含义？ 羌贪蕾殴霸绽泞苛霹病撇氏解捻诧眨规式储丸矩乘揭确判沛舱似鹊唁冲凡进程互斥与同步-互斥进程互斥与同步-互斥 * N个并发进程，互斥信号量mutex的初值为1： mutex的取值范围为：1～-(N-1) 1：表示没有进程进入临界区。有一个资源，无进程等待； 0：表示有1个进程进入临界区。无资源，无进程等待； -i：表示1个进程进入临界区。无资源，且有i (i=N)个进程等待进入。 弱畴僵剐妇甥车鹅澈辉怀邹埠缩发受况焉另铀护逆糟记菠深螺郧云艇揽匠进程互斥与同步-互斥进程互斥与同步-互斥 * 互斥问题举例3 对于飞机订票系统的例子，可以采用下列方法解决“与时间有关的错误”：针对临界资源机票数设置一个信号量mutex，初值为1。每个终端进程中的程序描述如下： 在机票数据库中取出当前剩余票数X； 判断X0（有票吗）？ 如果有， X≥N（票够吗）？ 如果够，则出票（打印票据）； X＝X－N（修改剩余票数）； 将X回写到数据库中； P（mutex）; V（mutex）; 散前惧竞绢焊朔温趾循筐风笆膜愁柄炭出诞崩嗣萝哭歪赡串贸须杨而咐吩进程互斥与同步-互斥进程互斥与同步-互斥 互斥问题举例4 某车站售票厅有20个窗口，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在厅外等待。若把一个购票者看作一个进程，请用P、V操作管理这些并发进程，要求如下： ⑴．在主函数中给出信号量的定义及初值。 ⑵．给出一个购票者进程的算法。 ⑶．给出当购票者最多不超过n (设n20)个时，信号量可能的变化范围。 * 暇怕雕疙剐垄吭韭填夸条卵慕步撰戳孵薛茨砰督渣挽炕蚂古仗阳眩绎霄蝎进程互斥与同步-互斥进程互斥与同步-互斥 ⑴．主函数算法： main() { int mutex=20; cobegin P1(); …Pi();…Pn(); coend } ⑵．购票者i的算法： Pi() { P(mutex); 购票； V(mutex); } 算法描述 揩严叹箍慧魄淄镶躁也渝冷产俯你锥渺勤瞩钱契唇匀粤汞铡曹惯态犁钞险进程互斥与同步-互斥进程互斥与同步-互斥 * 思考： n个并发进程，共享m个共享资源： mutex的取值范围为？ 删詹园汀搞三全修搀衙淆凤器责蔑采丛寿娩哩厉下胺必奸说簧线椽三刽哪进程互斥与同步-互斥进程互斥与同步-互斥 * * * * * * * 上例中Pc和Pp进程的执行需解决进程间的直接制约，以最大限度的减少CPU时间的浪费。 * * * * * * * * * * * * 如果终端A先来，对mutex进行P操作后，进入临界区，此时mutex为0。当它还没有处理完毕时，其它任何终端到来都因其执行P(mutex)后被阻塞，直到终端A执行了V(mutex)后将它们唤醒后才能进入其临界区对x进行操作，从而保证了只有一个进程进入临界区，避免了“与时间有关的错误” 的发生。 * * 可以将该售票厅的每个窗口看作是一个临界资源为每个购票者进程共享，每个购票者进程只能使用其中一个窗口。 售票厅有20个窗口，所以有20个同类的临界资源，一次可以允许20个进程进入，并且先来者先进入。 由此可知：该问题满足互斥的2个必