进程同步与互斥.ppt

进程间的相互作用 进程间的联系 进程的同步机制──信号量及P.V操作（解决进程同步互斥问题） 进程间的联系 相交进程与无关进程 相交进程：指多个并发进程在逻辑上有某种联系 无关进程（不相交进程）：在逻辑上无任何联系的进程 直接作用和间接作用 直接作用： 进程间的相互联系是有意识的安排的，直接作用只发生在相交进程间 间接作用： 进程间要通过某种中介发生联系，是无意识安排的，可发生在相交进程之间，也可发生在无关进程之间 进程的同步（直接作用） 进程的同步：synchronism 指系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪态。 进程的互斥（间接作用） mutual exclusion 由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥 临界资源（Critical resource）：系统中某些资源一次只允许一个进程使用，这样的资源称为临界资源或互斥资源或共享变量。 临界区（Critical region）：把不允许多个并发进程交叉执行的一段程序称为临界区或临界部分。 临界区就是访问公用数据的那段程序。 例如堆栈操作中的g