4进程的同步与进程通信.ppt

进程同步与互斥 进程的并发性 进程的同步与互斥 利用PV操作实现互斥与同步 管程的基本概念 进程的并发性 概念 在并发执行的系统中，若干个作业可以同时执行，而每个作业又需要有多个进程协作完成。在这些同时存在的进程间具有并发性 并发进程之间的关系 无关关系：这些进程间彼此毫无关系，互不影响 相关关系：这些进程间彼此往往相关，互相影响，要进行合理的控制和协调才能正确执行 资源共享关系 相互合作关系 进程的同步与互斥 进程同步与互斥的概念 进程同步机制应遵循的原则 信号量与PV操作 三个经典同步问题 进程同步机制应遵循的原则 空闲让进 忙则等待 有限等待 让权等待 驻留有限 while(true){ while (turn ！=i) no-op; critical section; turn=j; remainder section; } while(true){ flag[i] =true; while (flag[j]) no-op; critical section; flag[i]=false; remainder section; } while(true){ flag[i]=true; turn=j; while(flag[j] turn==j) no-op; critical section; flag[i]=false; remainder section; } 生产者和消费者问题 读者-写者问题 管程的引入目的 条件变量 Monitor producer-consumer; int in,out,count; item buffer[n]; condition notfull,notempty; void Entry put(item) { if (count=n) notfull.wait; buffer[in]=item; in=(in+1) % n; count++; if (notempty.queue) notempty.signal; } void Entry get(item) { if (count=0) notempty.wait; item= buffer[out] ; out=(out+1) % n; count --; if (notfull.queue) notfull.signal; } { in=out=0; count=0; } void Producer(int i) { while(true) { produce an item in nextp; PC.put(nextp); } } void Consumer(int i) { while (true) { PC.get(nextc); consume the item in nextc; } } 进程通信 概念 进程通信是指进程间的信息交换。 类型 共享存储器系统 消息传递系统 管道通信系统 共享