(1.3)--什么是互斥和同步.pptVIP

* 临界资源：critical resource 我们把一次仅允许一个进程使用的资源称为临界资源。对临界资源的访问是互斥的。 许多物理设备，如输入机、打印机、磁带机等都具有这种性质。软件资源，如公用变量、表格、队列等也都具有这一特点。 临界区：critical section 对临界资源进行访问的程序代码称为临界区。进程必须互斥的进入临界区。 * 为什么访问临界资源时必须要互斥？ * 为什么访问临界资源时必须要互斥？ 0 1 2 3 插入位置in buffer(in)=Pi; in=(in+1); 就是临界区 void pi( )//i=0，1，2…… 　{ while(1) 　 { 　 buffer(in)=Pi; in=(in+1); } } * 为什么访问临界资源时必须要互斥？ 0 1 2 3 插入位置in void p1( ) 　{ while(1) 　 { 　 buffer(in)=P1; in=(in+1); } } void p2( ) 　{ while(1) 　 { 　 buffer(in)=P2; in=(in+1); } } p1 插入位置in * 为什么访问临界资源时必须要互斥？ 0 1 2 3 插入位置in void p1( ) 　{ while(1) 　 { 　 buffer(in)=P1; in=(in+1); } } void p2( ) 　{ while(1) 　 { 　 buffer(in)=P2; in=(in+1); } } p1 插入位置in p2 * 机场售票 设：x代表某航班机座位数，p1和p2两个售票进程（两个窗口），售票工作是对变量x减1。 void p1( ) 　{ while(1) 　 { 　 x=x-1；//临界区 } } void p2( ) 　{ while(1) 　 { 　 x=x-1；//临界区 　 } } 这两个进程在一个处理机C上并发执行，分别使用内部寄存器r1和r2。 * 两个进程共享一个变量x时，两种可能的执行次序： r1=x； r1=r1-1；　 x=r1； r2=x； r2=r2-1；　 x=r2； r1=x； r2=x； r2=r2-1；　 x=r2； r1=r1-1；　 x=r1； 设x的初值为10，两种情况下的执行结果： 情况A为 x = 10-2 情况B为 x = 10-1 情况A 情况B * 无关关系 ：这些进程间彼此毫无关系，互不影响 相关关系 ：这些进程间彼此往往相关，互相影响，要进行合理的控制和协调才能正确执行 共享临界资源关系 相互合作关系 并发进程之间的关系 * 共享临界资源关系 ：多个进程之间的执行顺序没有先后，但是不能同时访问临界资源（间接制约关系）。例如，多个进程共同使用一台打印机。（互斥） 相互合作关系 ：一组进程之间的执行顺序有先后（直接制约关系）。例如，一个计算进程和一个打印进程共同完成一个任务。（同步） 相关的并发进程之间有什么关系? * 多个进程因为使用临界资源会有互斥关系。 多个进程合作完成一个任务，执行顺序有先后关系，这就是同步关系。 总结 * * * *