2.2进程同步资料.ppt

2.3 进程的同步 在多道程序系统中，由于资源共享或进程合作，使进程间形成间接相互制约和直接相互制约关系，这需要用进程互斥与同步机制来协调两种制约关系。 进程同步的主要任务是使并发执行的进程间有效的共享资源和相互合作， 进程的同步机制──信号量及P.V操作（解决进程同步互斥问题） 1.两种形式的制约关系 直接相互制约关系(同步) 间接相互制约关系(互斥) 共享变量 直接作用(相互合作）： 进程间的相互联系是有意识的安排的，直接作用只发生在相交进程间 间接作用（资源共享）： 进程间要通过某种中介发生联系，是无意识安排的，可发生在相交进程之间，也可发生在无关进程之间 “临界资源”(Critical Resource)： 一段时间内只允许一个进程访问的资源 交往的并发进程（结果不唯一）机票问题 process Ti ( i = 1, 2 ) var Xi:integer; begin {按旅客定票要求找到Aj}； Xi := Aj; if Xi=1 then begin Xi:=Xi-1; Aj:=Xi;{输出一张票}；end else {输出票已售完}； end; 进程的交往：第一种是竞争关系 系统中的多个进程之间彼此无关 系统中的多个进程之间彼此相关 进程互斥(Mutual Exclusion) 解决进程间竞争关